حل مسئله مسیریابی وسایل نقلیه با استفاده از الگوریتم الکترومغناطیس

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

Keywords:

حمل ونقل , مسیریابی وسایل نقلیه , بهینه سازی , الکترومغناطیس