• زمان بندی شبکه اتوبوس رانی با استفاده از الگوریتم ژنتیک چند هدفه

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1390/11/15
    • تاریخ انتشار در تی پی بین: 1390/11/15
    • تعداد بازدید: 704
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     بهینه سازی شبکه های اتوبوس رانی یکی از مسایل مهم در برنامه ریزی حمل و نقل عمومی است. مساله تعیین زمان بندی بهینه یک مساله بهینه سازی چند هدفه در مقیاس بزرگ است که حل دقیق آن برای شهرهای بزرگ بسیار وقت گیر و در برخی حالت ها کاری غیر عملی می باشد. الگوریم ژنتیک چند هدفه یکی از مناسب ترین روش ها برای بدست آوردن پاسخ توابع چند هدفه می باشد. در این پژوهش با انطباق یک مدل رایانه ای مبتنی بر رفتار واقعی شبکه اتوبوس رانی و الگوریتم ژنتیک چند هدفه از ساده سازی های قبلی صرف نظر شده است تا جواب های نهایی بدست آمده با جواب های بهینه واقعی کمترین اختلاف را داشته باشند. نتایج بدست آمده نشان می دهد که استفاده از الگوریتم ژنتیک چند هدفه روشی کارا است که علاوه بر حفظ فرضیات و پیچیدگی های مساله زمان بندی، با آن می توان در زمان بسیار کمتری نسبت به حل دقیق مساله به جواب های بهینه نهایی دست پیدا کرد.

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

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