2020, Volume 6, Issue 12
Engineering >> 2020, Volume 6, Issue 12 doi: 10.1016/j.eng.2020.10.009
Connected Vehicle Based Traffic Signal Coordination
a Oak Ridge National Laboratory, Knoxville, TN, 37932, USA
b University of Washington, Seattle, WA, 98195, USA
Next Previous
Abstract
This study presents a connected vehicles (CVs)-based traffic signal optimization framework for a coordinated arterial corridor. The signal optimization and coordination problem are first formulated in a centralized scheme as a mixed-integer nonlinear program (MINLP). The optimal phase durations and offsets are solved together by minimizing fuel consumption and travel time considering an individual vehicle’s trajectories. Due to the complexity of the model, we decompose the problem into two levels: an intersection level to optimize phase durations using dynamic programming (DP), and a corridor level to optimize the offsets of all intersections. In order to solve the two-level model, a prediction-based solution technique is developed. The proposed models are tested using traffic simulation under various scenarios. Compared with the traditional actuated signal timing and coordination plan, the signal timing plans generated by solving the MINLP and the two-level model can reasonably improve the signal control performance. When considering varies vehicle types under high demand levels, the proposed two-level model reduced the total system cost by 3.8% comparing to baseline actuated plan. MINLP reduced the system cost by 5.9%. It also suggested that coordination scheme was beneficial to corridors with relatively high demand levels. For intersections with major and minor street, coordination conducted for major street had little impacts on the vehicles at the minor street.
Keywords
Connected vehicles ; Traffic signal coordination ; Dynamic programming ; Two-level optimization ; Mixed-integer nonlinear program
Figures
Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
References
[ 1 ] Henry RD. Signal timing on a shoestring. Report. Washington, DC: US Department of Transportation Federal Highway Administration; 2005 Mar. Report No.: FHWA-HOP-07-006.
[ 2 ] Bowers D A. Progressive timing for traffic signals In: Proceedings of Institute of Traffic Engineers; 1947; New Haven, CT, USA; 1947. p. 93–100.
[ 3 ] Petterman JL. Timing progressive signal systems. Traffic Eng 1947;29:194–9. link1
[ 4 ] Davidson BM. Design of signal systems by graphical solutions. Traffic Eng 1960;31(2):32–4. link1
[ 5 ] Little JD, Kelson MD, Gartner NH. MAXBAND: a versatile program for setting signals on arteries and triangular networks. Transport Res Rec 1981;795:40–6. link1
[ 6 ] Gartner NH, Assman SF, Lasaga F, Hou DL. A multi-band approach to arterial traffic signal optimization. Transp Res Part B Methodol 1991;25(1):55–74. link1
[ 7 ] Messer CJ, Haenel HE, Koeppe EA. Report on the user’s manual for progression analysis and signal system evaluation routine—passer II. Report. Arlington: National Technical Information Service; 1974 Aug. Report No.: TTI-218-72- 165-14 Intrm Rpt.
[ 8 ] Coogan S, Kim E, Gomes G, Arcak M, Varaiya P. Offset optimization in signalized traffic networks via semidefinite relaxation. Transp Res Part B Methodol 2017;100:82–92. link1
[ 9 ] Zheng F, van Zuylen HJ, Liu X, Le Vine S. Reliability-based traffic signal control for urban arterial roads. IEEE Trans Intell Transp Syst 2017;18(3):643–55. link1
[10] Hu H, Liu HX. Arterial offset optimization using archived high-resolution traffic signal data. Transp Res Part C Emerg Technol 2013;37:131–44. link1
[11] Tang X, Blandin S, Wynter L. A fast decomposition approach for traffic control. IFAC Proceed Vol 2014;47(3):5109–14. link1
[12] Wongpiromsarn T, Uthaicharoenpong T, Wang Y, Frazzoli E, Wang D. Distributed traffic signal control for maximum network throughput. In: Proceedings of the 15th Intelligent Transportation Systems 2012 International IEEE Conference; 2012 Sep 16–19; Anchorage, AK, USA. New York: IEEE; 2012. p. 588–95. link1
[13] Varaiya P. The max-pressure controller for arbitrary networks of signalized intersections. In: Ukkusuri SV, Ozbay K, editors. Advances in Dynamic Network Modeling in Complex Transportation Systems. New York: Springer; 2013. p. 27–66. link1
[14] Anderson L, Pumir T, Triantafyllos D, Bayen AM. Stability and implementation of a cycle-based max pressure controller for signalized traffic networks. Netw Heterog Media 2018;13(2):241–60. link1
[15] Brett C, Jabari S, Blandin S, Wynter L. Control plan optimization. In: Proceedings of 95th Annual Meeting of the Transportation Research Board; 2016 Jan 10–14; Washington, DC., USA; 2016. link1
[16] Li W, Ban XJ, Wang J. Traffic signal timing optimization incorporating individual vehicle fuel consumption characteristics under connected vehicles environment. In: Proceedings of 2016 Connected Vehicles and Expo; 2016 Sep 12–16; Seattle, WA, USA; 2016. link1
[17] Li W, Ban XJ. Connected vehicle based traffic signal timing optimization. IEEE Trans Intell Transp Syst 2018:1–13. link1
[18] Beak B, Head KL, Feng Y. Adaptive Coordination based on connected vehicle technology. Transp Res Rec 2017;2619(1):1–12. link1
[19] Lee J, Park B, Yun I. Cumulative travel-time responsive real-time intersection control algorithm in the connected vehicle environment. J Transp Eng 2013;139(10):1020–9. link1
[20] Li Z, Shahidehpour M, Bahramirad S, Khodaei A. Optimizing traffic signal settings in smart cities. IEEE Trans Smart Grid 2017;8(5):2382–93. link1
[21] Priemer C, Friedrich B. A decentralized adaptive traffic signal control using V2I communication data. In: Proceedings of 12th Intelligent Transportation Systems; 2009 Oct 20–22; Lille, France, 2009. link1
[22] Islam SMABA, Hajbabaie A. Distributed coordinated signal timing optimization in connected transportation networks. Transp Res Part C Emerg Technol 2017;80:272–85. link1
[23] Li W, Ban XJ. Traffic signal timing optimization in connected vehicles environment. In: Proceedings of the Intelligent Vehicles Symposium; 2017 Jun 11–14; Redondo Beach, CA, USA; 2017. link1
[24] Zhao J, Li W, Wang J, Ban X. Dynamic traffic signal timing optimization strategy incorporating various vehicle fuel consumption characteristics. IEEE Trans Veh Technol 2016;65(6):3874–87. link1
[25] Smith JC, Taskın ZC. A tutorial guide to mixed-integer programming models and solution techniques. In: Lim GJ, Lee EK, editors. Optimization in medicine and biology. New York: Auerbach Publications; 2008. p. 521–48. link1
[26] Treiber M, Hennecke A, Helbing D. Congested traffic states in empirical observations and microscopic simulations. Phys Rev E 2000;62(2 Pt A):1805–24. link1
[27] Currie J, Wilson DI. OPTI: lowering the barrier between open source optimizers and the industrial MATLAB user. In: Proceeding of Foundation of ComputerAided Process Operation; 2012 Jan 8–13; Savannah, GA, USA; 2012. link1
京公网安备 11010502051620号
