روشی جدید مبتنی بر الگوریتم جستجوی محلی تقلید نیروی گرانشی برای حل مساله مسیریابی وسیله نقلیه باز
محل انتشار: اولین کنفرانس ملی کنفرانس ملی ربات های پروازی
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 541
فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
FROMIHE01_026
تاریخ نمایه سازی: 19 خرداد 1396
چکیده مقاله:
مسیله مسیریابی وسایل نقلیه باز (OVRP (بدلیل کاربردهای بسیار فراوان در دنیای واقعی اخیرا مورد توجه محققان قرار گرفته است. امروزه، از مسیریابی وسایل نقلیه باز در تحویل مرسوله و روزنامهها استفاده میشود. هدف از حل مساله مسیریابی وسایل نقلیه باز، کاهش تعداد وسایل نقلیه، کاهش مسیر پیموده شده و زمان توسط وسایل نقلیه میباشد. این مساله از رده مسایل سخت بوده و تاکنون روش های مختلفی برای حل این مسیلاه ارایه شده است. در این مقاله، یک الگوریتم ترکیبی بر اساس الگوریتم نیروی گرانشی برای حل مساله فوق ارایه شده است روش ارایه شده با استفاده از ناوگان همگنی از وسایل نقلیه که لزوما به انبار اولیه بر نمیگردند سعی میکند مساله سرویسدهی به مجموعهایی از مشتریان را حل نماید. روش ارایه شده با الگوریتم IVND مقایسه شده است که نتایج به دست آمده، کارایی بالا و برتری روش پیشنهادی را برای حل مساله فوق تایید مینماید.
کلیدواژه ها:
مسیریابی وسایل نقلیه باز ، الگوریتم جستجوی محلی تقلید نیروی گرانشی ، بهینه سازی ، سرعت ، قانون نیوتن
نویسندگان
علی اصغر رحمانی حسین آبادی
گروه مهندسی کامپیوتر، واحد آیت ا... آملی، دانشگاه آزاد اسلامی، آمل، ایران
کوروش کیانی
دانشگاه سمنان، گروه کامپیوتر، سمنان، ایران
مهدی یداللهی
گروه مهندسی کامپیوتر، واحد آیت ا... آملی، دانشگاه آزاد اسلامی، آمل، ایران
مریم کاردگر
گروه مهندسی کامپیوتر، دانشگاه میرداماد گرگان، گرگان، ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :