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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

مجید جهانی

کارشناس ارشد تحقیق در عملیات و نظریه شبکه، دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر

سیدمهدی هاشمی تشکری

استاد تمام علوم کامپیوتر، دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر

روزبه ابزاری

دانشجوی دکترای تحقیق در عملیات، دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر

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

ارائه‌شده در

مجموعه مقالات چهاردهمین کنفرانس بین المللی مهندسی حمل و نقل و ترافیک5 اسفند 1393 · تهران