
基于车联网的信号灯协同控制
Connected Vehicle Based Traffic Signal Coordination
本文提出了一个基于车联网(CV)环境的交通主干道信号灯协同控制的模型及其求解方法。首先, 我们将信号优化与协同控制问题归结为一个混合整数非线性规划(MINLP)。通过考虑单个车辆轨迹的最小油耗和行程时间求解最优相位持续时间和相位差。由于模型的复杂性,我们将问题分解为两个层次:使用动态规划(DP)优化相位持续时间的交叉路口层,以及用于优化所有交叉路口相位差的干道交通层。同时,我们开发了一种基于预测的方法以求解上述双层优化模型。在各种场景下,我们利用交通模拟对模型进行了测试。与传统的感应信号灯协同控制相比,求解MINLP和双层优化模型生成的信号时序规划可以合理地提升交通信号灯控制性能和路网的服务水平。在高密度的交通流量的环境中并考虑不同车辆类型时,与感应信号灯相比,上述双层优化模型的求解法使路网总成本降低了3.8%,MINLP的应用使系统总成本降低了5.9%。这也表明对于交通密度相对较高的干道交通来说,本文提出的协同控制方案效果显著。而仿真结果也表明对于同时拥有主要道路和次要道路的交叉路口而言,面向主要道路进行的协同控制对次要道路上的车辆几乎没有影响。
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.
车联网 / 交通信号灯协同控制 / 动态规划 / 双层优化 / 混合整数非线性规划
Connected vehicles / Traffic signal coordination / Dynamic programming / Two-level optimization / Mixed-integer nonlinear program
[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.
|
[4] |
Davidson BM. Design of signal systems by graphical solutions. Traffic Eng 1960;31(2):32–4.
|
[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.
|
[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.
|
[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.
|
[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.
|
[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.
|
[11] |
Tang X, Blandin S, Wynter L. A fast decomposition approach for traffic control. IFAC Proceed Vol 2014;47(3):5109–14.
|
[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.
|
[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.
|
[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.
|
[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.
|
[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.
|
[17] |
Li W, Ban XJ. Connected vehicle based traffic signal timing optimization. IEEE Trans Intell Transp Syst 2018:1–13.
|
[18] |
Beak B, Head KL, Feng Y. Adaptive Coordination based on connected vehicle technology. Transp Res Rec 2017;2619(1):1–12.
|
[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.
|
[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.
|
[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.
|
[22] |
Islam SMABA, Hajbabaie A. Distributed coordinated signal timing optimization in connected transportation networks. Transp Res Part C Emerg Technol 2017;80:272–85.
|
[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.
|
[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.
|
[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.
|
[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.
|
[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.
|
/
〈 |
|
〉 |