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

[ نازيلا محمدي ] - دانشجوي كارشناسي ارشد GIS ، دانشگاه صنعتي خواجه نصير الدين طوسي
[ علي اصغر آل شيخ ] - دانشيار دانشگاه صنعتي خواجه نصيرالدين طوسي
[ متين فروتن مقدم ] - دانشجوي كارشناسي ارشد -GIS دانشگاه صنعتي خواجه نصير الدين طوسي

خلاصه مقاله:

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