Vehicle routing to minimize time-dependent emissions in urban areas

European Journal of Operational Research

Volumn 251, Issue 2, 2016, Pages 478-494

  Ehmke, Jan Fabian ^a   Campbell, Ann Melissa ^b   Thomas, Barrett W ^b  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

^b UNIVERSITY OF IOWA   (United States)

Author keywords

Emissions; Green logistics; Load dependency; Vehicle routing

Indexed keywords

CARBON DIOXIDE; LOGISTICS; PARTICULATE EMISSIONS; PICKUPS; PROBLEM SOLVING; ROADS AND STREETS; STATISTICAL TESTS; STOCHASTIC SYSTEMS; TABLE LOOKUP; TABU SEARCH; VEHICLE ROUTING;

DETERMINISTIC PROBLEMS; GREEN LOGISTICS; HEAVIER VEHICLES; REAL ROAD NETWORKS; ROUTING PROBLEMS; SPEED OBSERVATIONS; STOCHASTIC SHORTEST PATHS; TABU SEARCH ALGORITHMS;

VEHICLES;

EID: 84954285303     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2015.11.034     Document Type: Article

References (32)

1. Barth M., and Boriboonsomsin K. Real-world carbon dioxide impacts of traffic congestion Transportation Research Record: Journal of the Transportation Research Board 2058 2008 163 171
2. Bektas T., and Laporte G. The Pollution-Routing Problem Transportation Research Part B: Methodological 45 8 2011 1232 1250
3. Demir E., Bektas T., and Laporte G. A comparative analysis of several vehicle emission models for road freight transportation Transportation Research Part D: Transport and Environment 16 5 2011 347 357
4. Demir E., Bektas T., and Laporte G. An Adaptive Large Neighborhood Search Heuristic for the Pollution-Routing Problem European Journal of Operational Research 223 2 2012 346 359
5. Demir E., Bektaş T., and Laporte G. A review of recent research on green road freight transportation European Journal of Operational Research 237 3 2014 775 793
6. Ehmke J.F. Integration of information and optimization models for routing in city logistics International Series in Operations Research & Management Science 177 2012 Springer New York
7. Ehmke J.F., Campbell A.M., and Thomas B.W. Data-driven approaches for emissions-minimized paths in urban areas Computers and Operations Research 67 2015 34 47
8. Ehmke J.F., Meisel S., and Matt-feld D.C. Data chain management for planning in city logistics International Journal of Data Mining, Modelling and Management 1 4 2009 335 356
9. Ehmke J.F., Meisel S., and Mattfeld D.C. Floating car based travel times for city logistics Transportation Research Part C: Emerging Technologies 21 1 2012 338 352
10. Express T. TNT Express Annual Report 2012 Technical Report 2012 TNT Express
11. Figliozzi M. Vehicle routing problem for emissions minimization Transportation Research Record: Journal of the Transportation Research Board 2 2197 2010 1 7
12. Fleischmann B., Gietz M., and Gnutzmann S. Time-varying travel times in vehicle routing Transportation Science 38 2 2004 160 172
13. Franceschetti A., Honhon D., Van Woensel T., Bektaş T., and Laporte G. The time-dependent pollution-routing problem Transportation Research Part B: Methodological 56 2013 265 293
14. Fukasawa, R., He, Q. Song, Y. (2015). A branch-cut-and-price algorithm for the energy minimization vehicle routing problem. Transportation Science, Articles in Advance, doi: 10.1287/trsc.2015.0593.
15. Hwang T., and Ouyang Y. Urban freight truck routing under stochastic congestion and emission considerations Sustainability 7 6 2015 6610 6625
16. Jabali O., Van Woensel T., and de Kok A. Analysis of travel times and CO2 emissions in time-dependent vehicle routing Production and Operations Management 21 6 2012 1060 1074
17. Kara ̄., Kara B.Y., and Yetis M.K. Energy minimizing vehicle routing problem A. Dress, Y. Xu, B. Zhu, Combinatorial optimization and applications Lecture Notes in Computer Science 4616 2007 Springer Berlin Heidelberg 62 71 http://dx.doi.org/10.1007/978-3-540-73556-4-9
18. Kramer R., and Subramanian A. A matheuristic approach for the Pollution-Routing Problem European Journal of Operational Research 243 2 2015 523 539
19. Kröger M. Stau-Analyse: Stuttgart quält seine Pendler am meisten (Analysis of traffic jams: Stuttgart tortures its commuters the most) Spiegel Online 2013, http://www.spiegel.de/auto/aktuell/stau-analyse-stuttgart-quaelt-seine-pendler-am-meisten-a-892474.html
20. Lin C., Choy K., Ho G., Chung S., and Lam H. Survey of Green Vehicle Routing Problem: Past and future trends Expert Systems with Applications 41 4 2014 1118 1138
21. Lorkowski S., Mieth P., Thiessenhusen K.-U., Chauhan D., Passfeld B., and Schäfer R.-P. Towards Area-Wide Monitoring-Applications derived from Probe Vehicle Data Aatt 2004 2004 389 394
22. Maden W., Eglese R., and Black D. Vehicle routing and scheduling with time-varying data: A case study Journal of the Operational Research Society 61 2010 515 522
23. Qian J., and Eglese R. Finding least fuel emission paths in a network with time-varying speeds Networks 63 1 2014 96 106
24. Solomon M.M. Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research 35 1987 254 265
25. UPS (2014). Saving Fuel: UPS Saves Fuel and Reduces Emissions the "Right" Why UPS Trucks Don't Turn Left. Priceonomics, http://priceonomics.com/why-ups-trucks-dont-turn-left/, Last access 14-12-2015.
26. van Woensel T., Creten R., and Vandaele N. Managing the environmental externalities of traffic logistics: the issue of emissions Production and Operations Management 10 2 2001 207 223
27. Vidal T., Crainic T.G., Gendreau M., and Prins C. Heuristics for multi-attribute vehicle routing problems: A survey and synthesis European Journal of Operational Research 231 1 2013 1 21
28. Wen L., Çatay B., and Eglese R. Finding a minimum cost path between a pair of nodes in a time-varying road network with a congestion charge European Journal of Operational Research 236 3 2014 915 923
29. Wen L., and Eglese R. Minimum cost VRP with time-dependent speed data and congestion charge Computers & Operations Research 56 2015 41 50
30. Xiao Y., and Konak A. Green Vehicle Routing Problem with Time-Varying Traffic Congestion Proceedings of the 14th informs computing society conference 2015 134 148 Richmond, Virginia.
31. Yildirim M.U., and Catay B. A fast algorithm for finding the greenest path on road networks Proceedings of the 7th international symposium on transportation technologies 2014 233 242 Istanbul, Turky.
32. Zachariadis E.E., Tarantilis C.D., and Kiranoudis C.T. The load-dependent vehicle routing problem and its pick-up and delivery extension Transportation Research Part B: Methodological 71 2015 158 181