کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6895851 | 1445983 | 2016 | 38 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Vehicle routing to minimize time-dependent emissions in urban areas
ترجمه فارسی عنوان
مسیریابی خودرو برای به حداقل رساندن انتشارات وابسته به زمان در مناطق شهری
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
انتشارات، مسیریابی خودرو، تدارکات سبز، وابستگی بار،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
This paper focuses on the problem of minimizing CO2 emissions in the routing of vehicles in urban areas. While many authors have realized the importance of speed in minimizing emissions, most of the existing literature assumes that vehicles can travel at the emissions-minimizing speed on each arc in the road network. In urban areas, vehicles must travel at the speed of traffic, which is variable and time-dependent. The best routes also depend on the vehicle load. To solve the problem, we take advantage of previous work that transforms the stochastic shortest path subproblems into deterministic problems. While in general, these paths must be computed for each combination of start time and load, we introduce a result that identifies when the emissions-minimizing path between customers is the same for all loads. When this occurs, we can precompute the paths and store them in a lookup table which saves on runtime. To solve the routing problem, we adapt an existing tabu search algorithm. We test our approach on instances from a real road network dataset and 230 million speed observations. Experiments with different numbers of vehicles, vehicle weights, and pickup quantities demonstrate the value of our approach. We show that large savings in emissions can occur particularly in the suburbs, with heavier vehicles, and with heterogeneous pickup quantities as compared with routes created with more traditional objectives. We show that the savings in emissions are proportionally larger than the associated increases in duration, indicating improved emissions are achievable at a fairly low cost.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 251, Issue 2, 1 June 2016, Pages 478-494
Journal: European Journal of Operational Research - Volume 251, Issue 2, 1 June 2016, Pages 478-494
نویسندگان
Jan Fabian Ehmke, Ann Melissa Campbell, Barrett W. Thomas,