كاهش انرژي مصرفي و زمان سفر در مساله مسيريابي وسائط نقليه با در نظر گرفتن سرعت‌هاي سفر وابسته به زمان توسط الگوريتم رقابت استعماري

Minimizing Energy Consumption and Travel Time in a Vehicle Routing Problem with Time-Dependent Speeds Using an Imperialist Competitive Algorithm

در اين مقاله، مساله مسيريابي وسائط نقليه با هدف كاهش انرژي مصرفي و زمان‌هاي طي مسير در شرايطي كه سرعت‌هاي سفر وابسته به زمان هستند مورد بررسي قرار مي‌گيرد. اين مساله به تعيين مسيرهاي بهينه براي ناوگاني از وسائط نقليه مي‌پردازد به طوري‌كه زمان طي مسير ميان نقاط (مشتريان) به زماني از روز كه سفر در آن نقطه آغاز مي‌شود وابسته است. زمان دقيق سفر با دانستن زمان عزيمت و يك تخمين دقيق از سرعت متوسط وسيله نقليه در آن مسير محاسبه مي‌شود. از اين رو در ادامه به ارائه‌ي يك مدل رياضي جديد براي كاهش زمان طي مسير مي‌پردازيم و از آنجايي كه مساله مسيريابي وسائط نقليه مورد بررسي از نوع مسايل NP-Hard است ازروش فراابتكاري رقابت استعماري (ICA) استفاده مي‌شود. به همين جهت تعدادي از مسايل با در نظر گرفتن سرعت‌هاي سفر متغير در بازه‌هاي زماني مختلف مورد بررسي قرار گرفته است و سپس براي نشان دادن كارايي الگوريتم طراحي شده جواب‌هاي به دست آمده با روش بهينه‌سازي انبوه ذرات (PSO) مقايسه مي‌شوند.

In this paper, a new mathematical model for vehicle routing problem is presented. The objectives are to minimize the energy consumption and the travel times in which speeds varied in different hours of the day. Since the vehicle routing problem belongs to the category of NP-hard problems, to solve the problem, a method based on the imperialist competitive algorithm (ICA) is proposed. Finally, the associated results are compared with the results obtained by particle swarm optimization (PSO) on the well-known benchmark problems.