کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4959746 1445958 2017 39 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A metaheuristic for the time-dependent pollution-routing problem
ترجمه فارسی عنوان
یک متاویری برای مشکل وابستگی به زمان و مسیریابی
کلمات کلیدی
مسیریابی حمل و نقل، مسیریابی خودرو سبز، انتشار گازهای گلخانه ای، الگوریتم متافیزیکی، زمان خروج و بهینه سازی سرعت،
ترجمه چکیده
ما پیشنهاد متهوریستی برای مسائل مربوط به مسائل مربوط به آلودگی وابسته به زمان، که شامل مسیریابی تعدادی از وسایل نقلیه برای خدمت به مجموعه ای از مشتریان و تعیین سرعت آنها در هر بخش مسیر با هدف به حداقل رساندن هزینه های دستمزد راننده و انتشار گازهای گلخانه ای . وسایل نقلیه دارای چالش های ترافیکی هستند که در اوج دوره ها به میزان قابل توجهی سرعت وسیله نقلیه را کاهش می دهد و منجر به افزایش میزان انتشار می شود. الگوریتم ما بر مبنای جستجوی اکتیویته بزرگ محله سازگار است و از اپراتورهای حذف و جایگذاری جدید استفاده می کند که به طور قابل توجهی کیفیت راه حل را بهبود می بخشد. یک روش پیشگام زمان خروج و بهینه سازی سرعت به عنوان یک فرعی برای بهینه سازی زمان خروج و سرعت وسایل نقلیه استفاده می شود. نتایج حاصل از آزمایش های محاسباتی گسترده اثربخشی الگوریتم ما را نشان می دهد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
We propose a metaheuristic for the Time-Dependent Pollution-Routing Problem, which consists of routing a number of vehicles to serve a set of customers and determining their speed on each route segment with the objective of minimizing the cost of driver's wage and greenhouse gases emissions. The vehicles face traffic congestion which, at peak periods, significantly restricts vehicle speeds and leads to increased emissions. Our algorithm is based on an adaptive large neighborhood search heuristic and uses new removal and insertion operators which significantly improve the quality of the solution. A previously developed departure time and speed optimization procedure is used as a subroutine to optimize departure times and vehicle speeds. Results from extensive computational experiments demonstrate the effectiveness of our algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 259, Issue 3, 16 June 2017, Pages 972-991
نویسندگان
, , , , , ,