8097

كاربرد الگوريتم هاي فرا ابتكاري در حل مسائل حمل و نقل

1399-1400

دكتر عبدالرضا شيخ الاسلامي

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

2/15/2021 12:00:00 AM

70243

1399/11/28

The application of metaheuristics algorithms in solving transportation problems

طراحي شبكه ، مدل هاي طراحي شبكه حمل‌ونقل، الگوريتم هاي فرا ابتكاري، برنامه ريزي سفر، تخصيص تعادلي،مسيريابي

Network Design, Transport Network Design Models, Metaheuristics Algorithms, Travel Planning, Routing, Equilibrium Assignment,