طراحی و توسعه یک سیستم هوشمند مکانی-زمانی جهت بهینه سازی اشتراک گذاری سفر با استفاده از الگوریتم ژنتیک
نویسنده:
نوع مقاله:
مقاله پژوهشی/اصیل (دارای رتبه معتبر)
چکیده:
در دهه های اخیر با افزایش جمعیت شهرها و رشد اقتصادی، حمل و نقل و ترافیک شهری افزایش چشمگیری یافته است. امروزه، به منظور کاهش ترافیک، راهکار نوینی با نام اشتراک گذاری سفر رایج شده است، که در آن افراد در مسیر سفر خود، با افراد دیگر همسفر شده و با خودداری از تک سرنشینی از حجم ترافیک شهر می کاهند. در مقاله حاضر پس از مطالعه ی تحقیقات پیشین در این موضوع، تصمیم به بکارگیری روشی جدید جهت چینش بهینه ترکیب مسافران و کاهش تاکسیهای تک سرنشین گرفته شد. نوآوری بکار رفته در این تحقیق در استفاده از الگوریتم ژنتیک جهت بهینه سازی و در نظر گرفتن یک زمان معطلی تعیین شده توسط هر مسافر می باشد. الگوریتم ژنتیک با کنار هم قراردادن تصادفی مبدا و مقصد مسافران در تاکسی ها و اندازه گیری هزینه سفر بین این مبداها و مقصدها، هزینه کل سفر هر تاکسی را محاسبه کرده و در نهایت جواب بهینه که بهترین چینش مبداها و مقصدها در همه تاکسی ها است را پیدا می کند. البته در این بین بعضی از تاکسی های تک سرنشین خاموش شده و مسافران آنها بین بقیه تاکسی ها پخش می شوند. در این راستا از مفاهیم «آنالیز شبکه» برای محاسبه هزینه ی سفر بین مبداها و مقصدهای مسافران استفاده شد. در نهایت نتایج بدست آمده از اعمال مدل توسعه داده شده بر روی منطقه 6، 7، 11 و 12 شهر تهران و 500 مسافر و 500 تاکسی نشان داد که 258 تاکسی (6/51 درصد) از تاکسیها خاموش شدند که نشان از کارایی مناسب الگوریتم مورد نظر برای کاهش خودروهای تک سرنشین دارد. همچنین 98 تاکسی (6/19 درصد) تاکسی ها به صورت 3 مسافره و 62 تاکسی (4/12 درصد) به صورت 2 مسافره تعیین شدند و تنها 82 تاکسی (4/16 درصد) اقدام به جابجایی 1مسافر کردند. به بیان دیگر، 4/16 درصد مسافران به صورت تکی سفر کرده و 6/83 درصد مسافران به صورت اشتراکی سفر کرده اند که نشان از موفقیت آمیز بودن روش توسعه داده می باشد.
کلیدواژگان:
زبان:
فارسی
صفحات:
917 تا 932
لینک کوتاه:
magiran.com/p2315809
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یکساله به مبلغ 1,390,000ريال میتوانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.
In order to view content subscription is required
Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!