Urban freight truck routing under stochastic congestion and emission considerations

Sustainability (Switzerland)

Volumn 7, Issue 6, 2015, Pages 6610-6625

  Hwang, Taesung ^a   Ouyang, Yanfeng ^b  

^a Inha University   (South Korea)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Dynamic programming algorithm; Stochastic shortest path problem; Truck emission; Urban freight delivery

Indexed keywords

AIR QUALITY; ALGORITHM; ATMOSPHERIC POLLUTION; CLIMATE CHANGE; COST-BENEFIT ANALYSIS; DECISION MAKING; EMISSION INVENTORY; GLOBAL CLIMATE; GREENHOUSE GAS; MULTIOBJECTIVE PROGRAMMING; STOCHASTICITY; TRAFFIC CONGESTION; TRAFFIC EMISSION; TRUCKING; URBAN TRANSPORT;

UNITED STATES;

EID: 84934324093     PISSN: None     EISSN: 20711050     Source Type: Journal    
DOI: 10.3390/su7066610     Document Type: Article

References (49)

1. Copeland, L. Study Blames 2200 Deaths on Traffic Emissions. USA TODAY, 26 May 2011. Available online: http://usatoday30.usatoday.com/news/nation/2011-05-25-traffic-pollutionpremature- deaths-emissions_n.htm (assessed on 8 December 2013).
2. Sjodin, A.; Persson, K.; Andreasson, K.; Arlander, B.; Galle, B. On-road emission factors derived from measurements in a traffic tunnel. Int. J. Veh. Des. 1998, 20, 147-158.
3. Barth, M.; Boriboonsomsin, K. Real-world carbon dioxide impacts of traffic congestion. Transp. Res. Record 2008, 2058, 163-171.
4. ICF Consulting. Assessing the Effects of Freight Movement on Air Quality at the National and Regional Level; Federal Highway Administration, U.S. Department of Transportation: Washington, DC, USA, 2005.
5. Hwang, T.; Ouyang, Y. Freight shipment modal split and its environmental impacts: An exploratory study. J. Air Waste Manag. Assoc. 2014, 64, 2-12.
6. Kim, S.; Lewis, M.E.; White, C.C., III. Optimal vehicle routing with real-time traffic information. IEEE Trans. Intell. Transp. Syst. 2005, 6, 178-188.
7. Sigal, C.E.; Pritsker, A.A.B.; Solberg, J.J. The stochastic shortest route problem. Oper. Res. 1980, 28, 1122-1129.
8. Loui, R.P. Optimal paths in graphs with stochastic or multidimensional weights. Commun. ACM 1983, 26, 670-676.
9. Hall, R.W. The fastest path through a network with random time-dependent travel times. Transp. Sci. 1986, 20, 182-188.
10. Fu, L.; Rilett, L.R. Expected shortest paths in dynamic and stochastic traffic networks. Transp. Res. B 1998, 32, 499-516.
11. Spielmann, M.; Scholz, R. Life cycle inventories of transport services: Background data for freight transport (10 pp). Int. J. Life Cycle Assess. 2005, 10, 85-94.
12. United States Environmental Protection Agency (US EPA). Indirect Emissions from Purchases/Sales of Electricity and Steam; US EPA Office of Air and Radiation (6202J): Washington, DC, USA, 2008.
13. Andriankaja, D.; Gondran, N.; Gonzalez-Feliu, J. Assessing the environmental impacts of different IPSS deployment scenarios for the light commercial vehicle industry. Procedia CIRP 2015, 30, 281-286.
14. Nielsen, S.S.; Zenios, S.A. A massively parallel algorithm for nonlinear stochastic network problems. Oper. Res. 1993, 41, 319-337.
15. Glockner, G.; Nemhauser, G. A dynamic network flow problem with uncertain arc capacities: Formulation and problem structure. Oper. Res. 2000, 48, 233-242.
16. Boyles, S.D.; Waller, S.T. A mean-variance model for the minimum cost flow problem with stochastic arc costs. Networks 2010, 56, 215-227.
17. Leipala, T. On the solutions of stochastic traveling salesman problems. Eur. J. Oper. Res. 1978, 2, 291-297.
18. Krauth, W.; Mezard, M. The cavity method and the travelling-salesman problem. Europhys. Lett. 1989, 8, 213-218.
19. Percus, A.G., Martin, O.C. The stochastic traveling salesman problem: Finite size scaling and the cavity prediction. J. Stat. Phys. 1999, 94, 739-758.
20. Tang, H.; Miller-Hooks, E. A TABU search heuristic for the team orienteering problem. Comput. Oper. Res. 2005, 32, 1379-1407.
21. Maggioni, F.; Perboli, G.; Tadei, R. The multi-path traveling salesman problem with stochastic travel costs: Building realistic instances for city logistics applications. Transp. Res. Procedia 2014, 3, 528-536.
22. Tadei, R.; Perboli, G.; Perfetti, F. The multi-path traveling salesman problem with stochastic travel costs. EURO J. Transp. Logist. 2014, doi:10.1007/s13676-014-0056-2.
23. Stewart, W.R.; Golden, B.L. Stochastic vehicle routing: A comprehensive approach. Eur. J. Oper. Res. 1983, 14, 371-385.
24. Gendreau, M.; Laporte, G.; Séguin, R. Stochastic vehicle routing. Eur. J. Oper. Res. 1996, 88, 3-12.
25. Ando, N.; Taniguchi, E. Travel time reliability in vehicle routing and scheduling with time windows. Netw. Spat. Econ. 2006, 6, 293-311.
26. Zeimpekis, V.S.; Tarantilis, C.D.; Giaglis, G.M.; Minis, I.E. Dynamic Fleet Management: Concepts, Systems, Algorithms & Case Studies, Volume 38; Springer: New York, NY, USA, 2007.
27. Bektas, T.; Laporte, G. The pollution-routing problem. Transp. Res. B 2011, 45, 1232-1250.
28. Ehmke, J. Integration of Information and Optimization Models for Routing in City Logistics, Volume 177; Springer-Verlag: New York, NY, USA, 2012.
29. Cattaruzza, D.; Absi, N.; Feillet, D.; Gonzalez-Feliu, J. Vehicle routing problems for city logistics. EURO J. Transp. Logist. 2015, doi:10.1007/s13676-014-0074-0.
30. Papadimitriou, C.H.; Steiglitz, K. Combinatorial Optimization: Algorithms and Complexity; Dover Publications: New York, NY, USA, 1998.
31. Frank, H. Shortest paths in probabilistic graphs. Oper. Res. 1969, 17, 583-599.
32. Croucher, J.S. A note on the stochastic shortest-route problem. Naval Res. Logist. 1978, 25, 729-732.
33. Andreatta, G.; Romeo, L. Stochastic shortest paths with recourse. Networks 1988, 18, 193-204.
34. Kang, S.; Ouyang, Y. The traveling purchaser problem with stochastic prices: Exact and approximate algorithms. Eur. J. Oper. Res. 2011, 209, 265-272.
35. Miller-Hooks, E.D.; Mahmassani, H.S. Least expected time paths in stochastic, time-varying transportation networks. Transp. Sci. 2000, 34, 198-215.
36. Waller, S.T.; Ziliaskopoulos, A.K. On the online shortest path problem with limited arc cost dependencies. Networks 2002, 40, 216-227.
37. Nagurney, A. Congested urban transportation networks and emission paradoxes. Transp. Res. D 2000, 5, 145-151.
38. Yin, Y.F.; Lawphongpanich, S. Internalizing emission externality on road networks. Transp. Res. D 2006, 11, 292-301.
39. Zhang, Y.L.; Lv, J.P.; Ying, Q. Traffic assignment considering air quality. Transp. Res. Part D 2010, 15, 497-502, doi:10.1016/j.trd.2010.04.011.
40. Aziz, H.M.A.; Ukkusuri, S.V. Integration of environmental objectives in a system optimal dynamic traffic assignment model. Comput.-Aided Civil Infrastruct. Eng. 2012, 27, 494-511.
41. Liao, T.Y.; Machemehl, R. Development of an aggregate fuel consumption model for signalized intersections. Transp. Res. Record 1998, 1641, 9-18.
42. Stevanovic, A.; Stevanovic, J.; Zhang, K.; Batterman, S. Optimizing traffic control to reduce fuel consumption and vehicular emissions: Integrated approach with VISSIM, CMEM, and VISGAOST. Transp. Res. Record 2009, 2128, 105-113.
43. Transport Research Laboratory. Project Report SE/491/98: Methodology for Calculating Transport Emissions and Energy Consumption; Transport Research Laboratory: Crowthorne, UK, 1999.
44. Powell, W.B. Approximate Dynamic Programming: Solving the Curses of Dimensionality; John Wiley and Sons: Hoboken, NJ, USA, 2011.
45. Bar-Gera, H. Transportation Network Test Problems. 2001. Available online: http://www.bgu.ac.il/ ~bargera/tntp/ (accessed on 15 August 2013).
46. Muller, N.Z.; Mendelsohn, R. Measuring the damages of air pollution in the United States. J. Environ. Econ. Manag. 2007, 54, 1-14.
47. Winebrake, J.J.; Corbett, J.J.; Falzarano, A.; Hawker, J.S.; Korfmacher, K.; Ketha, S.; Zilora, S. Assessing energy, environmental, and economic tradeoffs in intermodal freight transportation. J. Air Waste Manag. Assoc. 2008, 58, 1004-1013.
48. Bai, Y.; Hwang, T.; Kang, S.; Ouyang, Y. Biofuel refinery location and supply chain planning under traffic congestion. Transp. Res. Part B 2011, 45, 162-175.
49. U.S. FHWA Accounting for Commercial Vehicles in Urban Transportation Models. 2014. Available online: http://tifia.fhwa.dot.gov/planning/tmip/publications/other_reports/commercial_ vehicles_transportation/task3_sect4.cfm (accessed on 9 May 2015).