راهکار فراابتکاری برای حل مدل بهینه سازی همزمان مسیریابی و مکان یابی پایانه اتوبوسرانی

با توسعه شهرهای مدرن، افزایش جوامع و نگرانی در مورد ازدحام ترافیک و محیط زیست، سیستم های حمل و نقل عمومی شهری در سراسر جهان ضروری شده اند. مسیله طراحی شبکه حمل و نقل شهری (UTNDP) با تعیین مجموعه مسیرها با توجه به برنامه های زمان بندی مربوطه مخصوص این نوع سیستم حمل و نقل عمومی شهری ارتباطی تنگاتنگ دارد. این مسیله پیچیده NP-Hard باید معیارهایی را بهینه کند تا نیاز کاربران به شکلی موثر تامین شده و همزمان هزینه ی ارایه دهنده ی خدمات به حداقل برسد. این مساله از آنجا اهمیت دارد که جانمایی نادرست پایانه شهری میتواند سبب نابسامانی در محیط شهری و تراکم و تاخیر ترافیکی شود . همچنین به ویژه در شهرهای بزرگ که بیش از یک مد همگانی (اتوبوس) وجود داشته و اهمیت مکانیابی نقاط تبادل سفر به عنوان مراکزی برای تبادل سفر بسیار زیاد است. بنابراین در این مقاله به ارایه مدلی برای طراحی شبکه اتوبوسرانی و مکانیابی پایانه ها در رویارویی باهم پرداخته شده است و در این راستا نقش و تاثیر پارامترها و کاربری های شهری نیز در نظر گرفته شده است. همچنین در مدل پیشنهادی الگوریتم های فراابتکاری فاخته و کلونی مورچگان نیز به کار بسته شده است

Keywords:

شبکه حمل و نقل شهری , الگوریتم های فراابتکاری , الگوریتم فاخته و الگوریتم کلونی مورچگان