علیرضا انصاری یار - کارشناس ارشد برنامه ریزی حمل و نقل دانشگاه بین المللی امام خمینی (ره)

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

مساله بهینه سازی سیستم ، الگوریتم تولید مسیر ، زوج مبدا - مقصد ، شبکه حمل و نقلی