Stochastic eco-routing in a signalized traffic network

Transportation Research Part C: Emerging Technologies

Volumn 59, Issue , 2015, Pages 32-47

  Sun, Jie ^a,d   Liu, Henry X ^b,c  

^a University of Minnesota   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

^c UNIVERSITY OF MICHIGAN   (United States)

^d GAL Manufacturing Company   (United States)

Author keywords

Eco routing; Shortest path; Traffic signal; Vehicle emission

Indexed keywords

GRAPH THEORY; LINEAR PROGRAMMING; MARKOV PROCESSES; STOCHASTIC SYSTEMS; TRAFFIC SIGNALS; TRAFFIC SURVEYS; VEHICLES;

DIJKSTRA'S ALGORITHMS; ECO ROUTING; LINEAR PROGRAMMING FORMULATION; MARKOV DECISION PROCESSES; SHORTEST PATH; SHORTEST PATH ALGORITHMS; VEHICLE EMISSION; VEHICLE EMISSION MODELS;

NETWORK ROUTING;

ALGORITHM; EMISSION CONTROL; GPS; LINEAR PROGRAMING; MARKOV CHAIN; ROUTING; STOCHASTICITY; TRAFFIC EMISSION; TRAFFIC MANAGEMENT;

CALIFORNIA; PASADENA; UNITED STATES;

EID: 84942989867     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2015.06.002     Document Type: Article

References (36)

1. Ahn K., Rakha H. The effects of route choice decisions on vehicle energy consumption and emissions. Transport. Res. Part D: Transp. Environ. 2008, 13:151-167.
2. Ahuja R., Orlin J., Pallottino S., Scutellà M. Minimum time and minimum cost-path problems in street networks with periodic traffic lights. Transport. Sci. 2002, 36:326-336.
3. Altman E. Constrained Markov Decision Processes. Number 7 in Stochastic Modeling Series 1999, CRC Press.
4. Barth, M., An, F., Younglove, T., Scora, G., Levine, C., Ross, M., Wenzel, T., 2000. Development of a Comprehensive Modal Emissions Model. Technical Report NCHRP PROJECT 25 - 11. National Cooperative Highway Research Program.
5. Barth M., Boriboonsomsin K., Vu A. Environmentally-friendly navigation. Intelligent Transportation Systems Conference, 2007, ITSC 2007 2007, 684-689. IEEE.
6. Bellman R. A markovian decision process. Indiana Univ. Math. J. 1957, 6:679-684.
7. Bertsekas D. Dynamic Programming and Optimal Control 1995, Athena Scientific Belmont, MA.
8. Boriboonsomsin K., Barth M., Zhu W., Vu A. Eco-routing navigation system based on multisource historical and real-time traffic information. IEEE Trans. Intell. Transport. Syst. 2012, 13:1694-1704.
9. Brundell-Freij K., Ericsson E. Influence of street characteristics, driver category and car performance on urban driving patterns. Transport. Res. Part D: Transp. Environ. 2005, 10:213-229.
10. Chen Y., Yang H. Shortest paths in traffic-light networks. Transport. Res. Part B: Methodol. 2000, 34:241-253.
11. Chen A., Zhou Z., Ryu S. Modeling physical and environmental side constraints in traffic equilibrium problem. Int. J. Sustain. Transport. 2011, 5:172-197.
12. EPA, 2008a. Annual Energy Outlook 2008 with Projections to 2030. Technical Report Report DOE/EIA-0383. United States Environmental Protection Agency.
13. EPA, 2008b. Inventory of U.S. Greenhouse Gas Emissions and Sinks: 1990-2006. Technical Report. United States Environmental Protection Agency.
14. EPA, 2010. Using MOVES in Project-Level Carbon Monoxide Analyses. Technical Report EPA-420-B-10-041. United States Environmental Protection Agency.
15. EPA, 2012. Motor Vehicle Emission Simulator (MOVES) - User Guide for MOVES2010b. United States Environmental Protection Agency.
16. Ericsson E., Larsson H., Brundell-Freij K. Optimizing route choice for lowest fuel consumption? Potential effects of a new driver support tool. Transport. Res. Part C: Emer. Technol. 2006, 14:369-383.
17. Frey, H.C., Rouphail, N.M., Unal, A., Colyar, J.D., 2001. Emissions Reduction Through Better Traffic Management: An Empirical Evaluation Based Upon On-Road Measurements. Technical Report FHWY/NC/2002-001. Center for Transportation and the Environment Department of Civil Engineering North Carolina State University.
18. Frey H.C., Zhang K., Rouphail N.M. Vehicle-specific emissions modeling based upon on-road measurements. Environ. Sci. Technol. 2010, 44:3594-3600.
19. Gilman E., Keskinarkaus A., Tamminen S., Pirttikangas S., Röning J., Riekki J. Personalised assistance for fuel-efficient driving. Transport. Res. Part C: Emer. Technol. 2015, 58(Part D):681-705.
20. Kallenberg L. Linear Programming and Finite Markovian Control Problems 1983, Mathematisch Centrum.
21. Liu H.X., Ma W. A virtual vehicle probe model for time-dependent travel time estimation on signalized arterials. Transport. Res. Part C: Emer. Technol. 2009, 17:11-26.
22. Liu H., Wu X., Ma W., Hu H. Real-time queue length estimation for congested signalized intersections. Transport. Res. Part C: Emer. Technol. 2009, 17:412-427.
23. Megiddo, N., 1987. On the complexity of linear programming, in: Advances in Economic Theory, pp. 225-268.
24. Mensing F., Bideaux E., Trigui R., Ribet J., Jeanneret B. Eco-driving: an economic or ecologic driving style?. Transport. Res. Part C: Emer. Technol. 2014, 38:110-121. 10.1016/j.trc.2013.10.013.
25. Nie Y.M., Li Q. An eco-routing model considering microscopic vehicle operating conditions. Transport. Res. Part B: Methodol. 2013, 55:154-170.
26. Oneyama H., Oguchi T., Kuwahara M. Estimation model of vehicle emission considering variation of running speed. J. Eastern Asia Soc. Transport. Stud. 2001, 4:105-117.
27. Pelkmans, L., Debal, P., Hood, T., Hauser, G., Delgado, M.R., 2004. Development of a Simulation Tool to Calculate Fuel Consumption and Emissions of Vehicles Operating in Dynamic Conditions. Technical Report. SAE Technical Paper. doi:10.4271/2004-01-1873.
28. Puterman M. Markov Decision Processes: Discrete Stochastic Dynamic Programming 1994, John Wiley & Sons, Inc.
29. Rakha H., Van Aerde M., Ahn K., Trani A.A. Requirements for evaluating traffic signal control impacts on energy and emissions based on instantaneous speed and acceleration measurements. Transport. Res. Rec.: J. Transport. Res. Board 2000, 1738:56-67.
30. Rakha H., Ahn K., Trani A. Development of VT-micro model for estimating hot stabilized light duty vehicle and truck emissions. Transport. Res. Part D: Transp. Environ. 2004, 9:49-74.
31. Rakha H., Ahn K., Moran K. Integration framework for modeling eco-routing strategies: logic and preliminary results. Int. J. Transport. Sci. Technol. 2012, 1:259-274.
32. Sivak M., Schoettle B. Eco-driving: strategic, tactical, and operational decisions of the driver that influence vehicle fuel economy. Transp. Policy 2012, 22:96-99.
33. Sun, J., Liu, H., 2012. Stochastic shortest path problem considering traffic signals. In: Presented on 2012 TRB Annual Meeting, Washington, DC.
34. Suzdaleva E., Nagy I. Data-based speed-limit-respecting eco-driving system. Transport. Res. Part C: Emer. Technol. 2014, 44:253-264.
35. Tzeng G.H., Chen C.H. Multiobjective decision making for traffic assignment. IEEE Trans. Eng. Manage. 1993, 40:180-187.
36. Yang B., Miller-Hooks E. Adaptive routing considering delays due to signal operations. Transport. Res. Part B: Methodol. 2004, 38:385-413.