حل مسئله مسیریابی وسایل نقلیه با استفاده از الگوریتم رقابت استعماری
Publish place: 2nd Conference on Electrical and Computer Engineering Distributed Systems and Smart Grids
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 478
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ELECONFK02_022
تاریخ نمایه سازی: 26 شهریور 1395
Abstract:
بهینه سازی مسئله مسیریابی وسایل نقلیه مسئله ای است که در آن می بایست یک مجموعه ای از مسیرها برای جریانی از وسایل نقلیه که مستقر در یک یا چند انبار هستند تعیین گردد تا به مجموعه ای از مشتریان و یا شهرهایی که به صورت جغرافیایی پراکنده شده اند، خدمات دهند. هدف از این مسئله ارائه خدمات به این مجموعه از مشتریان یا شهرها در حداقل مسافت و یا زمان سفر می باشد با در نظرگرفتن اینکه ظرفیت خودروها محدود می باشد. به همین منظور در این مقاله سعی شده است با استفاده از الگوریتم رقابت استعماری که یک الگوریتم در حوزه محاسبات تکاملی بوده که به دنبال یافتن پاسخ بهینه مسائل مختلف بهینه سازی است، به حل این مسئله بپردازیم. این مسأله جزء مسائل بهینه سازی ترکیبی محسوب شده و از دسته مسائل پیچیده (Np-hard) می باشد. هر یک از مشتریان/تامین کنندگان دارای تقاضای مشخصی هستند و می توانند، دارای محدودیت زمان دریافت سرویس باشند.
Keywords:
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :