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

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

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