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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

محمد باقریان

دانشجوی کارشناسی ارشد مهندسی صنایع ، دانشگاه تربیت مدرس تهران

بهنام باقریان رستمی

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

نسیم نهاوندی

استاد گروه صنایع ، دانشکده مهندسی صنایع ، دانشگاه تربیت مدرس تهران

مرتضی باقری

دانشیار گروه حمل و نقل ریلی، دانشکده مهندسی راه آهن ، دانشگاه علم و صنعت تهران

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

ارائه‌شده در

مجموعه مقالات دهمین کنفرانس بین المللی مهندسی صنایع و سیستم­ ها28 شهریور 1403 · مشهد