Volume 15 Issue 6
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2015  >  15(6): 101-109
LI Rui-min, TANG Jin. Traffic signal control optimization model of over-saturated intersection based on dynamic programming[J]. Journal of Traffic and Transportation Engineering, 2015, 15(6): 101-109. doi: 10.19818/j.cnki.1671-1637.2015.06.013
Citation: LI Rui-min, TANG Jin. Traffic signal control optimization model of over-saturated intersection based on dynamic programming[J]. Journal of Traffic and Transportation Engineering, 2015, 15(6): 101-109. doi: 10.19818/j.cnki.1671-1637.2015.06.013
shu

Traffic signal control optimization model of over-saturated intersection based on dynamic programming

doi: 10.19818/j.cnki.1671-1637.2015.06.013
  • 1.

    Institute of Transportation Engineering, Tsinghua University, Beijing 100084, China

  • 2.

    China Center for Urban Development, Beijing 100045, China

More Information
  • Author Bio:

    LI Rui-min(1979-), male, associate professor, PhD, +86-10-62770985, lrmin@tsinghua.edu.cn

  • Received Date: 2015-09-27
  • Publish Date: 2015-06-25
    Abstract
  • In order to satisfy the signal control demand of over-saturated intersection, an optimization model was established by using dynamic programming theory.The stages, state variables, and decision variables were redefined.The state transition equations of average queue length and controller were built.The objective functions and constraints based on different intersection saturated states were determined.The optimization framework of the model was proposed.The control objective of unsaturated states was designed as the minimum delay, and the control objectives of saturated and over-saturated states were designed as the maximum capacity.Through iteration operations, retaining or changing the current phase was decided, and the signal timing program of next stage was adjusted by the real-time feedback of control effects.Taking an intersection of Qinhuangdao City as an example, the traffic flows of unsaturated, saturated and over-saturated states were obtained based on the actual collected data.The signal timing program was obtained by using the dynamic programming model, and compared with the signal timing program obtained by using TRANSYT method.Analysis result indicates that for the unsaturated state, the average delay, saturation, and average queue length obtained by the proposed model are 49.3s, 0.76, 13.7veh respectively, and the corresponding values obtained by TRANSYT method are 52.0s, 0.78, 14.4veh, respectively.For over-saturated state, the saturation and average delay obtained by the proposed model are 0.85 and 78.5 srespectively, and the corresponding values obtained by TRANSYT method are 0.86 and 82.5 srespectively, however, the corresponding average queue length is 27.3 veh that is slight better than the optimization value 27.6veh.The control effect of saturated state is similar to over-saturated state.Obviously, the proposed model based on dynamic programming can effectively reduce the intersection saturation and the average delay of vehicle for each import of each phase.

     

    • FullText(HTML)
  • loading
    • References(21)
  • [1]
    CHEN Shuai-yu, XU Hao, LIU Hong-chao. Timing oversaturated signals: what can we learn from classic and state-of-the-art signal control models[J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(1): 97-110. doi: 10.1016/S1570-6672(13)60093-8
    [2]
    郑淑鉴. 过饱和下的干道协调控制方法研究[D]. 广州: 华南理工大学, 2012.

    ZHENG Shu-jian. Research on the method of coordinate control for oversaturated arterials[D]. Guangzhou: South China University of Technology, 2012. (in Chinese).
    [3]
    SONG Xian-min, TAO Peng-fei, CHEN Li-gang, et al. Offset optimization based on queue length constraint for saturated arterial intersections[J]. Discrete Dynamics in Nature and Society, 2012, 2012(23): 327-337.
    [4]
    臧利林, 朱文兴. 基于子区域交通流优化的交叉口信号控制研究[J]. 中国公路学报, 2012, 25(6): 136-139. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGL201206025.htm

    ZANG Li-lin, ZHU Wen-xing. Study on control algorithm of traffic signals at intersections based on optimizing sub-area traffic flows[J]. China Journal of Highway and Transport, 2012, 25(6): 136-139. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGL201206025.htm
    [5]
    TALMOR I, MAHALEL D. Signal design for an isolated intersection during congestion[J]. Journal of the Operational Research Society, 2007, 58(4): 454-466. doi: 10.1057/palgrave.jors.2602146
    [6]
    GAZIS D C. Optimum control of a system of oversaturated intersections[J]. Operations Research, 1964, 12(6): 815-831. doi: 10.1287/opre.12.6.815
    [7]
    MICHALOPOULOS P G, STEPHANOPOULOS G. Oversaturated signal systems with queue length constraints—Ⅰ: single intersection[J]. Transportation Research, 1977, 11(6): 413-421. doi: 10.1016/0041-1647(77)90006-5
    [8]
    MICHALOPOULOS P G, STEPHANOPOULOS G. Oversaturated signal systems with queue length constraints—Ⅱ: systems of intersections[J]. Transportation Research, 1977, 11(6): 423-428. doi: 10.1016/0041-1647(77)90007-7
    [9]
    ABU-LEBDEH G. Development of dynamic traffic signal control procedures for oversaturated arterials and genetic algorithms solutions[D]. Urbana-Champaign: University of Illinois at Urbana-Champaign, 1999.
    [10]
    ABU-LEBDEH G, BENEKOHAL R F. Design and evaluation of dynamic traffic management strategies for congested conditions[J]. Transportation Research Part A: Policy and Practice, 2003, 37(2): 109-127. doi: 10.1016/S0965-8564(02)00006-X
    [11]
    AHN G H, MACHEMEHL R B. Methodology for traffic signal timing in oversaturated arterial networks[R]. Austin: University of Texas at Austin, 1997.
    [12]
    LIEBERMAN E B, CHANG J, PRASSAS E S. Formulation of real-time control policy for oversaturated arterials[J]. Transportation Research Record, 2000(1727): 77-88.
    [13]
    CHANG J. Real-time traffic control policy for oversaturated arterials[D]. New York: Polytechnic University, 2000.
    [14]
    HENRY J J, FARGES J L, TUFFAL J. The PRODYN real time traffic algorithm[C]∥Elsevier. The 4th IFAC/IFIP/IFORS Conference on Control in Transportation Systems. Amsterdam: Elsevier, 1984: 305-310.
    [15]
    MIRCHANDANI P, HEAD L. A real-time traffic signal control system: architecture, algorithms, and analysis[J]. Transportation Research Part C: Emerging Technologies, 2001, 9(6): 415-432. doi: 10.1016/S0968-090X(00)00047-4
    [16]
    CAI Chen. An approximate dynamic programming strategy for responsive traffic signal control[C]∥IEEE. Proceedings of 2007 IEEE International Symposium on Approximate Dynamic Programming and Reinforcement Learning. New York: IEEE, 2007: 303-310.
    [17]
    CAI Chen, WONG C K, Heydecker B G. Adaptive traffic signal control using approximate dynamic programming[J]. Transportation Research Part C: Emerging Technologies, 2009, 17(5): 456-474. doi: 10.1016/j.trc.2009.04.005
    [18]
    BIE Yi-ming, WANG Lin-hong, WANG Dian-hai, 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.
    [19]
    贾琰. 基于近似动态规划的交通控制算法的研究[D]. 北京: 北京交通大学, 2008.

    JIA Yan. Traffic control algorithm based on approximate dynamic programming[D]. Beijing: Beijing Jiaotong University, 2008. (in Chinese).
    [20]
    GARTNER N H. OPAC: a demand-responsive strategy for traffic signal control[J]. Transportation Research Record, 1983(906): 75-81.
    [21]
    BELLMAN R. Dynamic programming and Lagrange multipliers[J]. Proceedings of the National Academy of Sciences, 1956, 42(10): 767-769. doi: 10.1073/pnas.42.10.767
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (714) PDF downloads(1061) Cited by()
    Proportional views
    Related

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang 'an University, Middle Section of South Second Ring Road, Xi 'an, Shaanxi（710064） Tel：029-82334388 Email：jygc@chd.edu.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return