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

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