ارائه مساله بهینه سازی سیستم سه شیوه ای و یک الگوریتم تولید مسیر مبتنی بر تئوری گراف برای یافتن مسیرهای بهینه در یک شبکه حمل و نقل عمومی

ارائه مسایل بهینه سازی سیستم والگوریتم های تولید مسیر، بمنظور تعیین مسیرهای بهینه بین هر زوج مبدا- مقصد دلخواه همواره به عنوان یکی از بنیادی ترین مسایل در حوزه طراحی شبکه های حمل و نقلی محسوب می گردد. به منظور تعیین کلیه مسیرها در یک شبکه حمل و نقلی نیاز است تا گراف شبکه مربوطه ابتدا تعیین و سپس زوج مبدا- مقصد دلخواهی که قرار است تا کلیه مسیرها بین آن تعیین گردد، شناسایی شود. پس از تعیین کلیه مسیرهای ممکن و تحلیل هریک از مسیرها می توان زمان سفر طی نمودن مسیر های مربوطه با شیوه های حمل و نقلی مختلف را به مسافرانی که قصد سفر بین آن زوج مبدا- مقصد را دارند، اطلاع رسانی نمود و نهایتا مسیر با کمترین زمان سفر را به عنوان مسیر بهینه به مسافران آن شبکه معرفی نمود