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

مساله طراحی شبکه حمل و نقل عمومی (TNDP) یکی از مهم ترین بخش های برنامه ریزی حمل ونقلمی باشد. در این مقاله مدل طراحی شبکه حمل و نقل عمومی توسعه داده می شود، همچنین الگوریتم ابتکاری جدیدی برای حل این مساله بکارگرفته می شود. اهداف TNDP در این مقاله، کمینه کردن طول کل مسیرها و همچنین زمان در وسیله کل مسافران می باشد. ما مدل TNDP مائوتونه و اورکوهارت را با در نظر گرفتن محدودیت های طول و ظرفیت توسعه دادیم به منظور اینکه مدل پیشنهادی به واقعیتنزدیک تر شود. روش حل پیشنهادی شامل دو قسمت می باشد. در قسمت اول، مسیرهای تولید می شود، و در قسمت دوم، این مسیرها بهبود خواهند یافت. در قسمت اول الگوریتم ما از درخت اشتاینری (ST)، یکی از مسائل بهینه سازی ترکیبیاتی، استفاده کردیم. با بکارگیری ST اتصال میان گره های اجباری تضمین می شود، بعلاوه، گره های اجباری با کمترین هزینه به یکدیگر متصل می شوند. برای ارزیابی اینروش، الگوریتم پیشنهادی بر روی شبکه مندل و شبکه چهار منطقه مرکزی شهر تهران بکارگرفته می شودو ما بطور واضح نشان می دهیم که الگوریتم پیشنهادی، با بکارگیری مساله درخت اشتاینری، عملکردبهتری بخصوص در تعداد مسیرهای تولیدشده کمتر، طول کل مسیرهای کمتر، و همپوشانی کل کمتربین مسیرها در مقایسه با سایر روش های موجود در ادبیات موضوع دارد.

کلیدواژه ها:

حمل و نقل عمومی ، طراحی شبکه حمل و نقل ، درخت اشتاینر ، برنامه ریزی حمل ونقل ، الگوریتم ابتکاری