طراحی شبکه اتوبوسرانی با استفاده از الگوریتم کلونی مورچگان با هدف بیشینه سازی رضایت استفاده کنندگان

امروزه با توجه به رشد اقتصادی-اجتماعی شهرهای بزرگ، برنامه ریزی و سرمایه گذاری صحیح در جهتتوسعه، بهبود و تقویت سیستم حمل و نقل همگانی و در نظر گرفتن نیازهای استفاده کنندگان از سامانه، تأثیربسزایی در عملکرد سامانه حمل و نقل شهرها خواهد داشت. سامانه حمل و نقل اتوبوس یکی از مهمترینسامانه های حمل و نقل همگانی به شمار می رود. مجموعه مسایل طراحی شبکه اتوبوسرانی، با جستجوی مسیرهایبهینه اتوبوسرانی و تعداد اتوبوس در هر مسیر، از جمله مسایل زیربنایی در برنامه ریزی حمل و نقل همگانیبه شمار می روند. این مسایل به لحاظ محاسبات بسیار پیچیده بوده و حل دقیق آنها برای مثال های واقعی میسرنیست. این تحقیق تلاش می کند تا با استفاده از الگوریتم کلونی مورچگان به عنوان یک الگوریتم فرا ابتکاری، روشیجهت پیدا کردن مسیر بهینه به لحاظ تأمین رضایت بیشتر استفاده کنندگان از سامانه ارایه کند. رضایتاستفاده کنندگان از سامانه به وسیله یک تابع هدف کلی متشکل از پارامترهای تقاضای پوشش داده شده، فرکانسمسیر، میزان دسترسی به سامانه، تعداد انتقال و مسافت طی شده، سنجیده می شود. مدل پیشنهادی روی شبکهفرضی Sioux Falls پیاده سازی و نتایج حاصل از آن با نتایج کوتاهترین مسیر مقایسه می گردد. برتری مسیرهای فرضیارایه شده توسط الگوریتم پیشنهادی در مقایسه با الگوریتم کوتاهترین مسیر کاملاً مشهود است.

Keywords:

طراحی شبکه اتوبوس , رضایت استفاده کنندگان , الگوریتم کلونی مورچگان , الگوریتم کوتاه ترین مسیر