A metaheuristic for the time-dependent pollution-routing problem

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