Study status and prospect of traffic signal control for over-saturated intersection
-
摘要: 为应对日益严峻的信号交叉口拥堵, 总结了过饱和交叉口交通信号控制研究的发展历程和研究现状, 并分析了未来发展趋势。介绍了过饱和交通流信号控制的多个目标, 包括最小化延误、最大化通行能力、排队长度约束等。分析了过饱和交叉口交通信号控制的多种模型与求解算法, 例如线性规划与优化模型、混合整数规划模型、基于软计算技术和人工智能技术的模型等。总结了典型交通仿真平台和信号控制优化软件对过饱和交通信号控制的支持, 以及现有多个典型信号控制系统中对过饱和交通流状态的控制方法。分析结果表明: 由于过饱和交叉口的交通流特性, 当前过饱和交叉口信号控制方法需要解决变量过多、计算复杂、计算效率低等问题; 过饱和网络的交通流特性、集成优化模型、高效求解算法与技术、仿真平台和示范应用是未来需要关注的研究趋势。Abstract: In order to relieve the serious congestion at signalized intersections, the development course and research status of traffic signal control at over-saturated intersection were summarized, and future development trend was analyzed. The various control objectives of over-saturated traffic flow were introduced, including the minimum delay, the maximum capacity and the queue limitation etc. Several kinds of traffic signal control models and algorithms at over-saturated intersection were analyzed, such as linear programming and optimization models, mixed integer linear programming models and other models based on soft computing and artificial intelligence techniques etc. The traffic signal control under over-saturated condition which was supported by the typical traffic simulation platform and signal control optimization software was summarized, as well as the traffic signal control methods at over-saturated intersection in some typical traffic control systems. Analysis result indicates that according to the traffic flow characteristics at oversaturated intersection, some problems need to be solved by the control methods, including too much parameters, computational complexity and lower computation efficiency etc. In oversaturated network, traffic flow characteristics, integrated optimization model, highly efficient solving algorithm and technology, simulation platform and demonstration application are the future research trends which need to concentrate on.
-
[1] 蒋贤才, 苏小红. 拥挤交通环境下经典信号控制理论适应性分析[J]. 交通运输系统工程与信息, 2009, 9 (5): 28-33. doi: 10.3969/j.issn.1009-6744.2009.05.005JIANG Xian-cai, SU Xiao-hong. Adaptability analysis of classical signal control theory applied in crowded traffic environment[J]. Journal of Transportation Systems Engineering and Information Technology, 2009, 9 (5): 28-33. (in Chinese). doi: 10.3969/j.issn.1009-6744.2009.05.005 [2] CHEN Shuai-yu, XU Hao, LIU Hong-chao. Timing oversaturated signals: what can we learn from classic and state-ofthe-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 [3] 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 [4] DANS G C, GAZIS D C. Optimal control of oversaturated store-and-forward transportation networks[J]. Transportation Science, 1976, 10 (1): 1-19. doi: 10.1287/trsc.10.1.1 [5] 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 [6] MICHALOPOULOS P G, STEPHANOPOULOS G. Oversatured 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 [7] MICHALOPOULOS P G, STEPHANOPOULOS G. Optimal control of oversaturated intersections theoretical and practical considerations[J]. Traffic Engineering and Control, 1978, 19 (5): 216-221. [8] AHN G H, MACHEMEHL R B. Methodology for traffic signal timing in oversaturated arterial networks[R]. Austin: University of Texas at Austin, 1997. [9] CEDER A, RESHETNIK I. An algorithm to minimize queues at signalized intersections[J]. Journal of the Operational Research Society, 2001, 52 (6): 615-622. doi: 10.1057/palgrave.jors.2601138 [10] 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. [11] 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 [12] LI Min-tang, GAN A C. Signal timing optimization for oversaturated networks using TRANSYT-7F[J]. Transportation Research Record, 1999 (1683): 118-126. [13] CRABTREE M R. Application guide 44: MOVA traffic control manual[R]. Reading: Transportation Research Laboratory, 2005. [14] DIAKAKI C. Signal management in real time for urban traffic networks[R]. Chania: Technical University of Crete, 2002. [15] DENNEY R W, HEAD L, SPENCER K. Signal timing under saturated conditions[R]. Washington DC: Federal Highway Administration of US Department of Transportation, 2008. [16] 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): 1-13. [17] 李岩, 赵志宏, 李鹏飞, 等. 过饱和状态交通信号控制方法综述[J]. 交通运输工程学报, 2013, 13 (4): 116-126. doi: 10.3969/j.issn.1671-1637.2013.04.017LI Yan, ZHAO Zhi-hong, LI Peng-fei, et al. Review of traffic signal control methods under over-saturated conditions[J]. Journal of Traffic and Transportation Engineering, 2013, 13 (4): 116-126. (in Chinese). doi: 10.3969/j.issn.1671-1637.2013.04.017 [18] 廖明军, 周庆华, 王凯英, 等. 饱和交叉口信号配时研究[J]. 森林工程, 2005, 21 (1): 67-68. doi: 10.3969/j.issn.1001-005X.2005.01.024LIAO Ming-jun, ZHOU Qing-hua, WANG Kai-ying, et al. Signal timing of saturated intersection[J]. Forest Engineering, 2005, 21 (1): 67-68. (in Chinese). doi: 10.3969/j.issn.1001-005X.2005.01.024 [19] 裴玉龙, 蒋贤才. 饱和交通状态下的绿信比优化及其应用研究[J]. 哈尔滨工业大学学报, 2005, 37 (11): 1499-1502. doi: 10.3321/j.issn:0367-6234.2005.11.013PEI Yu-long, JIANG Xian-cai. Green ratio optimizing and application in saturated traffic flow[J]. Journal of Harbin Institute of Technology, 2005, 37 (11): 1499-1502. (in Chinese). doi: 10.3321/j.issn:0367-6234.2005.11.013 [20] 陈昱光. 城市道路交通瓶颈信号控制方法研究[D]. 长春: 吉林大学, 2008.CHEN Yu-guang. Research on signal control methods of traffic bottlenecks in city road network[D]. Changchun: Jilin University, 2008. (in Chinese). [21] 唐德华, 许伦辉, 林泉. 过饱和信号交叉口的多目标控制模型[J]. 科学技术与工程, 2009, 9 (19): 5726-5729. doi: 10.3969/j.issn.1671-1815.2009.19.022TANG De-hua, XU Lun-hui, LIN Quan. Multi-objective control model of over-saturated signalized intersection[J]. Science Technology and Engineering, 2009, 9 (19): 5726-5729. (in Chinese). doi: 10.3969/j.issn.1671-1815.2009.19.022 [22] 陈娟, 袁长亮. 城市过饱和路网的偏好多目标相容优化控制[J]. 计算机工程与应用, 2011, 47 (10): 13-16, 45. doi: 10.3778/j.issn.1002-8331.2011.10.004CHEN Juan, YUAN Chang-liang. Urban oversaturated traffic network control based on preference multi-objective compatible optimization control[J]. Computer Engineering and Applications, 2011, 47 (10): 13-16, 45. (in Chinese). doi: 10.3778/j.issn.1002-8331.2011.10.004 [23] SHEPHERD S P. A review of traffic signal control[R]. Leeds: University of Leeds, 1992. [24] CHEN Shuai-yu. Real-time traffic signal control for oversaturated networks[D]. Lubbock: Texas Tech University, 2007. [25] ABOUDOLAS K, PAPAGEORGIOU M, KOSMATOPOULOS E. Store-and-forward based methods for the signal control problem in large-scale congested urban road networks[J]. Transportation Research Part C: Emerging Technologies, 2009, 17 (2): 163-174. doi: 10.1016/j.trc.2008.10.002 [26] 贾琰. 基于近似动态规划的交通控制算法的研究[D]. 北京: 北京交通大学, 2008.JIA Yan. Traffic control algorithm based on approximate dynamic programming[D]. Beijing: Beijing Jiaotong University, 2008. (in Chinese). [27] CHANG T H, LIN J T. Optimal signal timing for an oversaturated intersection[J]. Transportation Research Part B: Methodological, 2000, 34 (6): 471-491. doi: 10.1016/S0191-2615(99)00034-X [28] CHANG T H, SUN G Y. Modeling and optimization of an oversaturated signalized network[J]. Transportation Research Part B: Methodological, 2004, 38 (8): 687-707. doi: 10.1016/j.trb.2003.08.002 [29] KIM Y, MESSER C J. Traffic signal timing models for oversaturated signalized interchanges[R]. Austin: Texas Transportation Institute, 1992. [30] CHANG J. Real-time traffic control policy for oversaturated arterials[D]. New York: New York University, 2000. [31] LO H K, CHOW A H F. Control strategies for oversaturated traffic[J]. Journal of Transportation Engineering, 2004, 130 (4): 466-478. doi: 10.1061/(ASCE)0733-947X(2004)130:4(466) [32] PARK B, MESSER C J, URBANIK T. Traffic signal optimization program for oversaturated conditions: genetic algorithm approach[J]. Transportation Research Record, 1999 (1683): 133-142. [33] PARK B, MESSER C J, URBANIK T. Enhanced genetic algorithm for signal-timing optimization of oversaturated intersections[J]. Transportation Research Record, 2000 (1727): 32-41. [34] ABU-LEBDEH G. Development of dynamic traffic signal control procedures for oversaturated arterials and genetic algorithms solutions[D]. Urbana: University of Illinois at UrbanaChampaign, 1999. [35] ABU-LEBDEH G, BENEKOHAL R F. Genetic algorithms for traffic signal control and queue management of oversaturated twoway arterials[J]. Transportation Research Record, 2000 (1727): 61-67. [36] ABU-LEBDEH G, BENEKOHAL R F. Signal coordination and arterial capacity in oversaturated conditions[J]. Transportation Research Record, 2000 (1727): 68-76. [37] 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 [38] GIRIANNA M. Dynamic signal coordination models for a network with oversaturated intersections[D]. Urbana: University of Illinois at Urbana-Champaign, 2002. [39] GIRIANNA M, BENEKOHAL R F. Dynamic signal coordination for networks with oversaturated intersections[J]. Transportation Research Record, 2002 (1811): 122-130. [40] GIRIANNA M, BENEKOHAL R F. Using genetic algorithms to design signal coordination for oversaturated networks[J]. Journal of Intelligent Transportation Systems, 2004, 8 (2): 117-129. doi: 10.1080/15472450490435340 [41] HAJBABAIE A, MEDINA J C, BENEKOHAL R F. Traffic signal coordination and queue management in oversaturated intersection[R]. Urbana: University of Illinois at UrbanaChampaign, 2011. [42] KOVVALI V G, MESSER C J, CHAUDHARY N A, et al. Program for optimizing diamond interchanges in oversaturated conditions[J]. Transportation Research Record, 2002 (1811): 166-176. [43] 陈娟, 徐立鸿, 袁长亮. 分层控制算法在过饱和交通干线控制中的应用[J]. 系统仿真学报, 2008, 20 (15): 4122-4127, 4131. https://www.cnki.com.cn/Article/CJFDTOTAL-XTFZ200815049.htmCHEN Juan, XU Li-hong, YUAN Chang-liang. Hierarchy control algorithm and its application in urban arterial control problem[J]. Journal of System Simulation, 2008, 20 (15): 4122-4127, 4131. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XTFZ200815049.htm [44] 陈娟, 徐立鸿, 袁长亮. 多目标相容控制在过饱和相邻交叉口控制中的应用[J]. 信息与控制, 2008, 37 (4): 487-493, 499. doi: 10.3969/j.issn.1002-0411.2008.04.019CHEN Juan, XU Li-hong, YUAN Chang-liang. Application of multi-objective compatible control to oversaturated adjacent intersection control[J]. Information and Control, 2008, 37 (4): 487-493, 499. (in Chinese). doi: 10.3969/j.issn.1002-0411.2008.04.019 [45] MAGHREBI F. On a hopfield net arising in the modelling and control of over-saturated signalized intersections[J]. Neural Processing Letters, 1999, 10 (3): 161-169. doi: 10.1023/A:1018789805767 [46] XU Jing, YU Wen-sheng, YI Jian-qiang, et al. Traffic signal timing with neural dynamic optimization[C]//LIU De-rong, FEI Shu-min, HOU Zeng-guang, et al. Proceeding of Advances in Neural Networks. Nanjing: Springer, 2007: 358-367. [47] GEGOV A. Multilevel intelligent fuzzy control of oversaturated urban traffic networks[J]. International Journal of Systems Science, 1994, 25 (6): 967-978. doi: 10.1080/00207729408929010 [48] ZHANG Lin, LI Hong-long, PREVEDOUROS P D. Signal control for oversaturated intersections using fuzzy logic[C]//ASCE. First International Symposium on Transportation and Development Innovative Best Practices. Beijing: ASCE, 2008: 179-184. [49] ABBAS S A, SHERAZ S M, NOOR H. Fuzzy rule based traffic signal control system for oversaturated intersections[C]//IEEE. 2009International Conference on Computational Intelligence and Natural Computing. Wuhan: IEEE, 2009: 162-165. [50] 于泉, 荣建. 基于模糊逻辑的过饱和交叉口定周期配时方案优化[J]. 北京工业大学学报, 2007, 33 (11): 1173-1176. https://www.cnki.com.cn/Article/CJFDTOTAL-BJGD200711013.htmYU Quan, RONG Jian. Fixed timing plan optimization for oversaturated intersection based on fuzzy logic[J]. Journal of Beijing University of Technology, 2007, 33 (11): 1173-1176. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-BJGD200711013.htm [51] MIZUNO K, NISHIHARA S. Distributed constraint satisfaction for urban traffic signal control[J]. Lecture Notes in Computer Science, 2007 (4798): 73-84. [52] LI Hong-long. Traffic adaptive control for isolated, oversaturated intersections[D]. Honolulu: University of Hawaii, 2002. [53] LI Hong, PREVEDOUROS P D. Traffic adaptive control for oversaturated isolated intersections: model development and simulation testing[J]. Journal of Transportation Engineering, 2004, 130 (5): 594-601. doi: 10.1061/(ASCE)0733-947X(2004)130:5(594) [54] ZANG Li-lin, HU Pei-feng, ZHU Wen-xing. Study on dynamic coordinated control of traffic signals for oversaturated arterials[J]. Journal of Information and Computational Science, 2012, 9 (12): 3625-3632. [55] GREEN D H. Control of oversaturated intersections[J]. Operational Research Quarterly, 1967, 18 (2): 161-173. doi: 10.1057/jors.1967.27 [56] MESSER C J. Extension and application of Prosser-Dunne model to traffic operation analysis of oversaturated, closely spaced signalized intersections[J]. Transportation Research Record, 1998 (1646): 106-114. [57] MESSER C J. Simulation studies of traffic operations at oversaturated, closely spaced signalized intersections[J]. Transportation Research Record, 1998 (1646): 115-123. [58] BRETHERTON D, BODGER M, COWLING J. SCOOT—managing congestion, control and communications[J]. Traffic Engineering and Control, 2006, 47 (3): 88-92.
点击查看大图
计量
- 文章访问数: 710
- HTML全文浏览量: 110
- PDF下载量: 1092
- 被引次数: 0