Vehicle routing to minimize time-dependent emissions in urban areas
Jan Fabian Ehmke,
Ann Melissa Campbell and
Barrett W. Thomas
European Journal of Operational Research, 2016, vol. 251, issue 2, 478-494
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.
Keywords: Emissions; Vehicle routing; Green logistics; Load dependency (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations View citations in EconPapers (2) Track citations by RSS feed
Downloads: (external link)
Full text for ScienceDirect subscribers only
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:251:y:2016:i:2:p:478-494
Access Statistics for this article
European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati
More articles in European Journal of Operational Research from Elsevier
Series data maintained by Dana Niculescu ().