[1] Bie Yiming, Wang Linhong, Wang Dianhai, Ma Dongfang, et al. A signal coordination algorithm for two adjacent intersectionsbased on approximate dynamic programming [J]. Journal of Southeast University (English Edition), 2012, 28 (1): 112-118. [doi:10.3969/j.issn.1003-7985.2012.01.019]
Copy
A signal coordination algorithm for two adjacent intersectionsbased on approximate dynamic programming(
)
基于近似动态规划的相邻两交叉口信号协调控制算法
)Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]
- Volumn:
- 28
- Issue:
- 2012 1
- Page:
- 112-118
- Research Field:
- Traffic and Transportation Engineering
- Publishing date:
- 2012-03-30
Info
- Title:
- A signal coordination algorithm for two adjacent intersectionsbased on approximate dynamic programming
- 基于近似动态规划的相邻两交叉口信号协调控制算法
- Author(s):
- Bie Yiming1, Wang Linhong1, Wang Dianhai2, Ma Dongfang1
-
1 College of Transportation, Jilin University, Changchun 130022, China
2 College of Civil Engineering and Architecture, Zhejiang University, Hangzhou 310058, China
- PACS:
- U491
- DOI:
- 10.3969/j.issn.1003-7985.2012.01.019
- Abstract:
- To reduce vehicle emissions in road networks, a new signal coordination algorithm based on approximate dynamic programming(ADP)is developed for two intersections. Taking the Jetta car as an experimental vehicle, field tests are conducted in Changchun Street of Changchun city and vehicle emission factors in complete stop and uniform speed states are collected. Queue lengths and signal light colors of approach lanes are selected as state variables, and green switch plans are selected as decision variables of the system. Then the calculation model of the optimization index during the planning horizon is developed based on the basis function method of the ADP. The temporal-difference algorithm is employed to update the weighting factor vector of the approximate function. Simulations are conducted in Matlab and the results show that the established algorithm outperforms the conventional coordination algorithm in reducing vehicle emissions by 8.2%. Sensitive analysis of the planning horizon length on the evaluation index is also conducted and the statistical results show that the optimal length of the planning horizon is directly proportional to the traffic load.
- 为减少路网机动车尾气排放, 建立了基于近似动态规划的相邻两交叉口信号协调控制算法.以捷达车作为试验车辆, 在长春市长春大街进行实车实验, 采集了完全停车以及匀速行驶2种状态下的机动车排放因子;以进口道排队长度、信号灯色作为系统状态的表达变量, 以绿灯切换方案作为决策变量集, 采用近似动态规划中的基函数方法, 建立了规划时间窗内优化目标计算模型;并采用时域差分算法对基函数中的权重向量进行动态更新.在Matlab环境中验证了该算法的有效性, 结果表明:所建立的算法较传统协调算法能够减少协调相位机动车排放8.2%.同时仿真验证了规划时间窗长度对协调算法控制效益的敏感性, 发现最佳规划时间窗长度随着交通负荷的增加而增加.
References:
[1] Bell M C, Bretherton R D. Ageing of fixed-time traffic signal plans [C]//Proceedings of the Second IEE Conference on Road Traffic Control. London, 1986:77-80.
[2] Robertson D I. TRANSYT: a traffic network study tool, RRL Report, LR 253 [R]. Crowthorne: Transport and Road Research Laboratory, 1969:391-394.
[3] Little J D C, Kelson M D, Gartner N H. MAXBAND: a program for setting signals on arterials and triangular networks [J]. Journal of Transportation Research Record, 1981(795): 40-46.
[4] Hunt P B, Robertson D I, Bretherton R D. The SCOOT on-line traffic signal optimization technique [J]. Traffic Engineering & Control, 1982, 23(4):190-192.
[5] Luk J Y K. Two traffic-responsive area traffic control methods: SCAT and SCOOT [J]. Traffic Engineering & Control, 1984, 125(1):14-22.
[6] Henry J J, Farges J L, Tuffal J. The PRODYN real time traffic algorithm [C]//Proceedings of the Fourth IFAC-IFIP-IFORS Conference on Control in Transportation Systems. Baden-Baden, Germany, 1983:305-310.
[7] Gartner N H. OPAC: a demand-responsive strategy for traffic signal control [J]. Transportation Research Record, 1983(906):75-81.
[8] Cai C, Wong C K, Heydecker B G. Adaptive traffic signal control using approximate dynamic programming [J]. Transportation Research Part C, 2009, 17(5): 456-474.
[9] Bellman R. Dynamic programming [M]. Princeton University Press, 1957:42-63.
[10] Powell W B. Approximate dynamic programming: solving the curses of dimensionality [M]. John Wiley & Sons, Inc., 2007: 85-149.
[11] Guo Dong. Research on vehicle emissions optimization on urban traffic network [D]. Changchun: College of Transportation of Jilin University, 2010.(in Chinese)
[12] Xu Jianmin. Traffic management and control [M].Beijing: China Communications Press, 2007: 172-198.(in Chinese)
Memo
- Memo:
-
Biographies: Bie Yiming(1986—), male, graduate; Wang Dianhai(corresponding author), male, professor, wangdianhai@sohu.com.
Foundation items: The National High Technology Research and Development Program of China(863 Program)(No.2011AA110304), the National Natural Science Foundation of China(No.50908100).
Citation: Bie Yiming, Wang Linhong, Wang Dianhai, et al. A signal coordination algorithm for two adjacent intersections based on approximate dynamic programming[J].Journal of Southeast University(English Edition), 2012, 28(1):112-118.[doi:10.3969/j.issn.1003-7985.2012.01.019]