برنامه ریزی مسیر از نوع زمانی – مکانی درب تا درب در شبکه ی حمل ونقل بین شهری چندوجهی با استفاده از الگوریتم بهبودیافته انتشار موج در دو شهرایران
- سال انتشار: 1403
- محل انتشار: دهمین کنفرانس بین المللی مهندسی صنایع و سیستم ها
- کد COI اختصاصی: ICISE10_052
- زبان مقاله: فارسی
- تعداد مشاهده: 140
نویسندگان
دانشجوی کارشناسی ارشد مهندسی صنایع ، دانشگاه تربیت مدرس تهران
دانشجوی کارشناسی ارشد مهندسی حمل و نقل ریلی ، دانشگاه علم و صنعت تهران
استاد گروه صنایع ، دانشکده مهندسی صنایع ، دانشگاه تربیت مدرس تهران
دانشیار گروه حمل و نقل ریلی، دانشکده مهندسی راه آهن ، دانشگاه علم و صنعت تهران
چکیده
مهمترین هدف این تحقیق حل مسئله ی پیشنهاد مسیرهای زمانی – مکانی درب تا درب در یک شبکه ی حملونقل چندوجهیبین شهری است حالت ها ی موجودی که در مسیریابی وجود دار د شامل راه آهن، مترو، اتوبوس، اتوبوس سریع السیر و پیاده روی می شود . ازنظر مدل سازی ریاضی ، مدل بازساز ی شده برنامه ریزی مسیر زمانی – مکانی چندین محدودیت را مد نظر قرار میدهد . این مدل با مسیردر نظریه گراف سنتی و شبکه ی جاده ای تفاوت بسیار زیادی دارد . برای دستیابی به K کوتاه ترین مسیر در دو حالت مختلف، الگوریتمبهبودیافته ی انتشار موج معرفی شده است (که از این پس IRSA نامیده می شود). این الگوریتم که از پدیده ی انتشار مو ج ایده گرفته،می تواند تنها با یک تکرا ر مسیرها ی بهینه ی سراسری را پیدا کند . برای تسریع فرایند محاسبه یک روش برای کاهش فضا ی جستجو بهکار گرفته شده است . در این تحقیق، ا ز طریق مقایسه ی مدل و الگوریتم پیشنهادی با حل کننده ی Gurobi و الگوریتم دیکسترا درشبکه ای کوچک، قابلیت اجرا و کارایی روش خود را ثابت می کنیم . نتایج آزمایش با حل مسئله ی مسیریابی درب تا درب ارزیابی شدهاست . نتایج حاصله نشان می دهد که روش پیشنهادی می تواند K کوتاه ترین مسیر ر ا با محدودیت های تعیین شده در زما ن محاسباتی قابلقبولی پیدا کند . نتایج نشان می دهند که روش افزایش سرعت منجر به بهبودی چشمگیر در کارایی حل مسئله می شود و در عین حال تلاشمی کند تا بهینه بودن مسیر را تضمین کند . این روش می تواند زمان CPU را برای زوج مبدا و مقصدهای مورد آزمایش بین ۵۱ تا ۹۲ درصد کاهش دهد.کلیدواژه ها
شبکه ی حمل و نقل عمومی، مسیر چندوجهی، مسیر مکانی – زمانی، الگوریتم انتشار مو ج بهبودیافته، الگوریتم دیکسترا ، الگوریتم IRSAمقالات مرتبط جدید
- ساخت پوشش آبگریز مبتنی بر نانوذرات سیلیکا مقاوم در برابر خوردگی
- Thermodynamic study of a trigeneration system based on solar energy
- Thermodynamic comparison of different solar organic Rankine cycles
- Energy and exergy analysis of a trigeneration system based on geothermal energy
- Thermodynamic comparison of the geothermal -based power plants
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.