• کاربرد الگوریتم ترکیب کوژ در حل مسأله زمان بندی ارسال ناوگان خالی همگانی به ایستگاه های میانی

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 1164
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     افزایش سهم حمل و نقل همگانی یکی از راهکارهای مهم برای کاهش تراکم ترافیک در معابر شهری به حساب می آید. در این میان کاهش ازدحام ایستگاه های میانی خطوط حمل و نقل همگانی می تواند با کاهش زمان توقف وسایل نقلیه همگانی در ایستگاه های و افزایش ظرفیت خطوط، مطلوبیت استفاده از حمل و نقل همگانی را افزایش دهد. یکی از مشکلات رایج در ایستگاه های میانی خطوط حمل و نقل همگانی این است که با رسیدن ناوگان همگانی به ایستگاه های میانی، ظرفیت ناوگان تقریبا کامل شده و تقاضای مسافران در ایستگاه های میانی پاسخ داده نمی شود و این تارضایتی مسافران را به دنبال خواهد داشت. راه کار تخصیص بخشی از ناوگان به ایستگاه های میانی می تواند یکی از سیاستهای موثر باشد. در مقاله حاضر، فرض می شود که ترتیب مشخصی از ناوگان با اولین ایستگاه توقف از پیش تعیین شده به همراه حجم تقاضای سفر ایستگاه به ایستگاه هر خط موجود است. زمان بندی این ناوگان در قالب یک مدل برنامه ریزی غیرخطی با تابع هدف کوژ و محدودیت های خطی و متغیرهای پیوسته، و با هدف کمینه کردن مجموع نارضایتی مسافران ارائه شده است. مقاله حاضر یک راه حل دقیق بر الگوریتم ترکیب کوژ برای مدل یاد شده ارائه می دهد. این روش حل در یک مثال عددی به کار گرفته شده و نحوه اجرای آن مورد بررسی قرار می گیرد. 

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها