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