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

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