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

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1387/01/01
    • تاریخ انتشار در تی پی بین: 1387/01/01
    • تعداد بازدید: 1241
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    رفت و آمد با استفاده از وسایل حمل و نقل عمومی یکی از مسائلی است که عمومی شدن آن در جامعه تأثیرات زیادی بر کاهش آلودگی هوا و ترافیک دارد. در این میان یافتن بهترین مسیر بر اساس سلایق گوناگون مردم و با توجه به ثابت بودن شبکه حمل و نقل شهری مسأله مهمی است که روزانه بسیاری از مردم در شهرها با آن مواجه هستند. یافتن مسیر بهینه بر اساس پارامترهای مختلفی همچون هزینه سفر، زمان سفر، مسافت پیموده شده یا طول مسیر و نیز زمان انتظار در ایستگاه ها جهت سوار شدن به وسایل نقلیه، تعداد تغییر در مسیر و تعویض وسیله نقلیه یا هر نوع ترکیبی از موارد بالا به دلخواه کاربر، مسأله ای است که در این مقاله مورد بررسی قرار گرفته است که می تواند راه حل مناسبی برای حل این مشکل در سیستم حمل و نقل عمومی باشد. جهت تحقق این امر در مقاله حاضر از روش الگوریتم ژنتیک به دلیل سادگی و سرعت بالای آن در تحلیل شبکه های با ابعاد بزرگ، برای ترکیب 5 پارامتر مذکور، مطابق نظر کاربر، بهره گرفته شده است. مقایسه نتایج حاصل از اعمال شروط مختلف بر تعیین مسیر بهینه، نشانگر کارائی این روش در تصمیم گیری ها می باشد.

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

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