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

مهمترین هدف این تحقیق حل مسئله ی پیشنهاد مسیرهای زمانی – مکانی درب تا درب در یک شبکه ی حملونقل چندوجهیبین شهری است حالت ها ی موجودی که در مسیریابی وجود دار د شامل راه آهن، مترو، اتوبوس، اتوبوس سریع السیر و پیاده روی می شود . ازنظر مدل سازی ریاضی ، مدل بازساز ی شده برنامه ریزی مسیر زمانی – مکانی چندین محدودیت را مد نظر قرار میدهد . این مدل با مسیردر نظریه گراف سنتی و شبکه ی جاده ای تفاوت بسیار زیادی دارد . برای دستیابی به K کوتاه ترین مسیر در دو حالت مختلف، الگوریتمبهبودیافته ی انتشار موج معرفی شده است (که از این پس IRSA نامیده می شود). این الگوریتم که از پدیده ی انتشار مو ج ایده گرفته،می تواند تنها با یک تکرا ر مسیرها ی بهینه ی سراسری را پیدا کند . برای تسریع فرایند محاسبه یک روش برای کاهش فضا ی جستجو بهکار گرفته شده است . در این تحقیق، ا ز طریق مقایسه ی مدل و الگوریتم پیشنهادی با حل کننده ی Gurobi و الگوریتم دیکسترا درشبکه ای کوچک، قابلیت اجرا و کارایی روش خود را ثابت می کنیم . نتایج آزمایش با حل مسئله ی مسیریابی درب تا درب ارزیابی شدهاست . نتایج حاصله نشان می دهد که روش پیشنهادی می تواند K کوتاه ترین مسیر ر ا با محدودیت های تعیین شده در زما ن محاسباتی قابلقبولی پیدا کند . نتایج نشان می دهند که روش افزایش سرعت منجر به بهبودی چشمگیر در کارایی حل مسئله می شود و در عین حال تلاشمی کند تا بهینه بودن مسیر را تضمین کند . این روش می تواند زمان CPU را برای زوج مبدا و مقصدهای مورد آزمایش بین ۵۱ تا ۹۲ درصد کاهش دهد.

کلیدواژه ها:

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