离线交通灯信号优化方法:回顾与前瞻

摘要/Abstract

摘要： 概括地回顾了一些关于离线(或脱机)交通信号灯优化设计的方法.其中包括用于在孤立交叉口的单点和区域性的联动控制系统.离线方法在设计时一般利用已有调查出来的交通数据作为固定的输入资料，这个跟实时设计方法所要求的从感应器即时检浏出来的情况作为设计依据是有本质上的区别.但一般沿用的信号配时设计方法都需要依靠已刻在行车线道上(允许通行)的方向指示标志为设计基础，但这个方向指示在确定后在整个优化过程中是维持不变的，这就限制了交通流量在线道上的分布，从而大大减低配时的灵活性，在这样情况下优化出来的结果肯定不会是最好的.直至近期，以行车线道为基本单位的配时设计方法(英文名称为Lane-based method;中文可称为线道法)发展起来.这个方法是由传统的Phase-based method(相位法)所演变出来的.线道法不但包含所有相位法的特点，而且更能为原本受约束的线道和配时设计进行全面优化.线道法可在单点交叉口和区域性的联动控制系统上应用.文末提出一些未来研究发展的新方向.

关键词: 交通灯信号优化, 离线控制, 孤立交叉口, 区域性的联动控制, 线道法, 相位法

Abstract: This paper provides a comprehensive literature review of the historical development of the design optimization methods for off-line traffic signal settings in both isolated junctions and linked signal systems. Off-line methods usually take on historical traffic data as fixed inputs for designs, and are quite different from on-line methods，which utilize dynamic traffic information that is collected from real-time detectors. Conventional approaches to the design of traffic signal setting include the stage-based and group-based (or phase-based) methods，which require the lane marking patterns (road markings on traffic lanes that show the allowable turning directions) as exogenous inputs that are then excluded from the design optimization framework. This limitation has long existed, not only in the design of isolated signal-controlled junctions，but also in the design of linked signal systems in road networks. More recently, the lane-based optimization method was developed as an extended enhancement of the group-based method, in which lane markings are introduced and relaxed as control variables and are optimized together with the traffic signal settings for the design of isolated signal-controlled junctions and linked signal systems. Prospective future research will also be discussed.

Key words: traffic signal optimization, off-line control, isolated junction, linked signal, lane-based method, phase-based method

黄志光,黄仕进,唐松安. 离线交通灯信号优化方法:回顾与前瞻[J]. 交通运输系统工程与信息, 2005, 5(2): 36-54 .

C.K. WONG,S.C. WONG,C.0. TONG. Optimization Methods for off-line Traffic
Signal Settings:Recent Advances
and Prospective Future Research
[J]. Journal of Transportation Systems Engineering and Information Technology, 2005, 5(2): 36-54 .

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract17233.shtml

http://www.tseit.org.cn/CN/Y2005/V5/I2/36

参考文献

Adjiman, C. S.，Androulakis，I. P. and Floudas，C. A.Global optimization of
MINLP problems in process synthesis and design. Computers and Chemical Engineering，1997，21S:S 445-S450.
Akcelik, R. Traffic signals:capacity and timing analysis，Research Report ARR No. 123，Australian Road Research Board,1981.
Akcelik，R. SIDRA-2 does it lane by lane，Proceedings 12th ARRB Conference，Australian Road Research Board，1984,12( 4):137一149.
Akcelik，R. SIDRA-2 for traffic signal design, Traffic Engineering and Control，1985，26:256一261.
Akcelik, R. SIDRA 4. 0 software status， Traffic Engineering and Control，1991，32:585一589.
Allsop，R. E. Choice of offsets in linking traffic signals，Traffic Engineering and Control，1968a，10:73一75.
Allsop，R. E. Selection of offsets to minimize delay to traffic in a network controlled by fixed-time signals, Transportation Science，1968b,2:1一13.
Allsop，R. E. Delay-minimising settings for fixed-time traffic signals at asingle road junction, Journal of the Institute of Mathematics and its Applications，1971a，8(2 ): 1 64一185.
Allsop, R. E. SIGSET:a computer program for calculating traffic signal settings，TrafficE ngineering and Control，1971b,1 3:58一60.
Allsop，R. E . Estimating the traffic capacity of a signalized road junction， Transportation Research,1972 ， 6 (3):245一255.
Allsop，R.E .S ome possibilities of usingt rafficc ontrolto influence trip distribution and route choice，Transportation and TrafficT heory，Proceedings 6th International Symposium on Transportation and Traffic Theory,E lsevier, Amsterdam，1974:345一374 .
Allsop，R.E .SIGCAP:acomputer program for assessing the traffic capacity of signal-controlled road junctions，Traffic Engineering and Control，1976,1 7:338一34 1 .
Allsop，R.E .Treatment of opposed turning movements in traffic signal calculations，Transportation Research，1977 , 11 :405一411.
Allsop，R.E .and CharlesworthJ .A .Traffic in asignal controlled road network:an example of different signal timings including different routeings，Traffic Engineering and Control，1977，18:262一264.
Allsop，R.E . Evolving application of mathematical optimisation in design and operation of individual signal-controlled road junctions，in J.D . Griffiths(E d. ) Mathematics in Transport and Planning and Control，1一24，ClarendonP ress，Oxford,1 992.
Anderson, J.，Sayers，T.，and Bell，M. The objectives of traffic signal control，Traffic Engineering and Control,1998,39:167一170.
Beckmann，M.，McGuire，C. B.，and Winstein, C. B. Studies in the economics of transportation, Yale University Press，New Haven,1 956.
Branston，D. A comparison of observed and estimated queue lengths at oversaturated traffic signals，Traffic Engineering and Control，1978,1 9:322一327.
Burrow, I. J. OSCADY:a computer program to model capacities，queues and delays at isolated traffic signal junctions，TRRL Report，RR 105，Transport and
Road Research Laboratory,C rowthorne，1987.
Cantarella，G.E .，Improta，G.，andS forza，A.Iterative procedure for equilibrium network traffic signal setting ,Transportation Research，1991，25A(5)241一 249 .
Cantarella，G.E .a ndS forza，A.Methods for equilibrium network traffic signal setting.In A .R .O donie tal.(Eds .) ，Flow Control on Congested Networks， Springer Verlag,1987.
Catling，I. A time-dependent approach to junction delays，Traffic Engineering and Control，1977,18:520一523 ，526.
Ceylan，H.and Bell，M.G .H .Reserve capacity for a road network under optimized fixed time signalc ontrol，Intelligent Transportation Systems journal，2004a，8(2 ) 87一99.
Ceylan，H. and Bell，M.G .H . Traffic signal timing optimization based on genetic algorithm approach including drivers’ routing,Transportation Research，2004 b ,38B (4):329一342.
Chan,K .W .and Wong,S .C .Optimisation of fixed-time signal timings for area traffic control using genetic algorithm, Hong Kong Institution of Engineers Transactions，1999，6( 1):1一5.
Chang,T .H .and Lin,J .T .Optimal signal timing for an oversaturated intersection,Transportation Research,2000 , 34B(6):471一491.
Chiou，S. W. Optimization of area traffic control for equilibrium network flows，Transportation Science，1999 ，33 (3):279一289.
Chiou，S.W .TRANSYT derivatives for area traffic control optimisation with network equilibrium flows，Transportation Research，2003,37B (3)263一290.
Daganzo, C. F. The cell transmission model:a dynamic representation of highway traffic consistent with the hydrodynamic theory, Transportation Research,1994 , 28B(4):269一287.
Daganzo, C. F. The cell transmission model，part II: net work traffic，TransportationR esearch，1995，29B(2 ): 79一93.
Dickson, T. J. A note on traffic assignment and signal tim in gs in a signal-controlled road network，Transportation R esearch,1981，15B (4):267一271.
Duran, M. A. and Grossmann, I. E. An outer approximation algorithm for a class of mixed-integer-non-linear programs. Mathematical Programming,1986 ，36: 307一339.
FHWA, NETSIM user manual，Federation of Highways Administration,1998.
Gallivan,S .and Heydecker,B .G .Optimising the control performance of traffic signals at a single junction， Transportation Research,1988,22B (5):357一370.
Gartner，N. and Little，J. D. C. Generalized combination method for area traffic control，Transportation Research Record,1975，531:58一69.
Gartner，N.，Little，J.D .C .，and Gabbay,H .M ITROP; a computer program for simultaneous optimisation of offsets， splits and cycle time，Traffic Engineering and Control，1976，17:355一359.
Gartner,N .H .，Assmann,S .F .，Lasaga，F.，and Hou，D. L . MULTIBAND一a variable-bandwidth arterial progression scheme，Transportation Research Record,1990 , 1287:212一222.
Gartner，N.H .，Assmann,S .F .，Lasaga，F.，and Hou，D. L . A multi-band approach to arterial traffic signal optimization, Transportation Research，1991，25B (1 ): 55一74.
Gartner, N. H. and Stamatiadis，C. Arterial-based control of traffic flow in urban grid networks，Mathematical and Com puter Modelling,2002,35:657一671.
Gartner, N. H. and Stamatiadis，C. Progression optimization featuring arterial- and route-based priority signal networks，Intelligent Transportation Systems Journal，2004,8 :77一86.
Geoffrion, A.M . Generalized benders decomposition, Journal of Optimization Theory and Applications，1972 ，10: 237一260.
Girianna, M. and Benekohal，R.F . Using genetic algorithms to design signal coordination for over saturated networks，Intelligent Transportation Systems，2004,8 :117一129.
Han, B. Optimising traffic signal settings for periods of time- varying demand，Transportation Research,1996 , 30A (3):207一230.
Heydecker, B. G. Uncertainty and variability in traffic signal calculations，Transportation Research, 1987,21B : 79-85.
Heydecker, B. G. Sequencing of traffic signals，in J. D. Griffiths (Ed.) Mathematics in Transport and Planning and Control，57一67,C larendon Press，Oxford ,1992.
Heydecker, B. G. A decomposition approach for signal optimisation in road networks， Transportation Research，1996，3013:9 9一114.
Heydecker, B. G. Objectives，stimulus and feedback in signal control of road traffic， Intelligent Transportation Systems，2004,8 ;6 3一76.
Heydecker，B. G. and Dudgeon, I. W. Calculation of signal settings to minimise delay at a junction, Proceedings of 10th International Symposium on Transportation and Traffic Theory,MIT，July,1 59-178， Elsevier,New York, 1987.
Hillier，J. A. Appendix to Glasgow’s experiment in area traffic control，Traffic Engineering and Control，1966 ，7 : 569一571.
Improta,G .a ndC antarella，G.E .C ontrol system design for an individuals ignalized junction.T ransportation Research,1984,18B (2):147一167.
Improta, G. and Sforza，A. Optimal offsets for traffic signal systems in urban networks，Transportation Research,1982，16B (2):143一161,
Kelley,J .E .The cutting plane method for solving convex programs.Journal of the Society for Industrial and Applied Mathematics,1960,8 :703一712.
Kimber, R. M. and Hollis，E. M. Traffic queues and delays at road junctions，TRRL Report LIZ 909，Transport and Road Research Laboratory, Crowthorne,1979.
Lam, W. H. K，Poon, A. C. K.，and Mung, G. K. S. Integrated model for lane-use and signal-phase designs . ASCE Journal of Transportation Engineering, 1997，123:114一122.
Latinopoulou，M.P .and Mustafa,M .A .S .A comparison between the 1985 highway capacity manual and SIDRA for signalised intersection analysis，Traffic Engineering and Control,1991，32:406一411.
Lighthill,M .J. and Whitham,J .B .On kinematic waves.I. Flow movement in long rivers.I I.A theory of traffic flow on long crowded roads.In:Proceedings of the Royal Society,London,1955，A229:281一345.
Little, J. D. C. The synchronization of traffic signals by mixed-integer linear programming, Operational Research,1996,14:568一594.
Little，J. D. C.，Kelson, M. D.，and Gartner，N. H. MA X BA ND:A program for setting signals on arteries and triangular networks，Transportation Research Record ,1981，795:40一46.
Lo，H. K. A novel traffic signal control formulation, Transportation Research,1999,33A:433一448.
Lo，H. K. A cell-based traffic control formulation: strategies and benefits of dynamic timing plans， Transportation Science，2001，35( 2):148-164.
Lo, H.K .，Chang, E.，and Chan, Y.C . Dynamic intersection signal control optimization (DISCO): Numerical results for Argyle street, Hong Kong Institution of Engineers Transactions，2000,6 (3):1-7 .
Lo, H.K .，Chang,E .，and Chan, Y.C . Dynamic network traffic control，Transportation Research, 2001，35A:721-744.
Lo, H. K. and Chow, H. F. Adaptive traffic control system :control strategy, prediction resolution, and accuracy,journal of Advanced Transportation，2002，36(3):323-347.
Lo, H. K. and Chow, H. F. Control strategies for oversat ur ate d traffic, ASCE Journalo f Transportation Engineering,2004,130:466-478.
Marcotte，P. Network optimization with continuous control parameters，TransportationS cience，1983,17: 181-197 .
May,A .D .and Keller,H .E .M .A deterministic queuing model，Transportation Research，1967，1:117-128.
Messer, C. J.，Whitson, R. H.，Dudek，C. L.，and Romano, E.J . A variable sequence multiphase progression optimization program, Highway Research Record , 1973,445:24-33.
Moore, P. and Simmonite，B. F. LINSIG for windows-seeing the big picture, Traffic Engineering and Control，2000,41:194-197.
Mussa, R. and Selekwa，M. Proposed methodology of optimizing transitioning time-of-day plans，journal of Transportation Engineering-ASCE，2003, 129(4): 392-398 .
Nguyen, S. and James，L. TRAFFIC:an equilibrium traffic assignment program, Publication No. 17, Center de Recherchesur les Transports，University of Montreal，1975.
Papola，N. Bandwidth maximization. split and unsplit solutions. Transportation Research,1992,26B (5): 341-356 .
Papola，N. and Fusco G. Maximal bandwidth problems:a new algorithm based on the property of periodicity of the system，Transportation Research，1998，32B(4): 277-288 .
Porn, R. and Westerlund, T. A cutting plane method for minimizing pseudo-convex functions in the mixed integer case.Computers and Chemical Engineering，2000, 24: 2655-2665.
Pretty,R .L .A review of intersection traffic signal timing programs，Traffic Engineering and Control，1993，34: 429-431.
Richards，P. I. Shockwaves on the highway，Operational Research,1956,4:42-51.
Robertson, D. I. TRANSYT:a traffic network study tool. Transport and Road Research Laboratory Report，LR253，Crowthorne，Berkshire，U.K .，1969.
Sang，A. P. and Silcock, J. P. SIGSIGN user manual. Steer Davies and Gleave Ltd and Transport Studies Group，University College London,1989.
Sang, A. P. and Silcock，J. P. SIGSIGN:a phase-based optimisation program for individual signal-controlled junctions，Traffic Engineering and Control，1990,31: 291-298 .
Selekwa，M. F.，Mussa，R. N.，and Chiteshe，A. Application of L Q modelling and optimization in urban traffic control，Optimal Control Applications & Methods，2003，24(6):331-345.
Sheffi, Y. Urban transportation networks:equilibrium analysis with mathematical programming methods. Prentice -Hall，Englewood Cliffs，NJ,1985.
Silcock，J. P. Phase-based optimisation of isolated signal-controlled junctions:sensitivity analysis and a treatment of double green,in J .D . Griffiths(Ed.)Mathematics in Transport and Planning and Control，45-55，Clarendon Press，Oxford,1992.
Silcock，J. P. Designing signal-controlled junctions for group-based operation, Transportation Research，1997，31 A:157-173.
Simmonite，B. F. LINSIG:a computer program to aid traffic signal design and assessment，Traffic Engineering and Control，1985，26:310-315.
Simmonite，B. F. LINSIG II:the next generation, a computer program to aid traffic signald esign and assessment，Traffic Engineering and Control，1994,35 : 236-242.
Stamatiadis C. and Gartner N. H. MULTIBAND-96: Aprogram for variable bandwidth progression optimization of multi-arterial traffic networks，Transportation Research Record,1996，1554:9-17.
Stamatiadis C. and Gartner N. H. Progression optimization in large scale urban traffic networks:a heuristic decomposition approach，Proceedings of the 14th International Symposium on Transportation and Traffic Theory, Jerusalem,Israel，July,645-662, Pergamon,1999.
Stoffers，K.E . Scheduling of traffic lights- a new appro ach，Transportation Research,1968,2:199-234 .
Tobin, R. L. and Friesz, T. L. Sensitivity analysis for equilibrium network flows.Transportation Science，1988, 22:242-250.
Traffic Research Corporation. SIGOP: Traffic signal optimisation program-a computer program to calculate optimum coordination in a grid network of synchronized traffic signals，PB 173738,New York, 1966.
Tully, I. M. S. N. Z. Synthesis of sequences for traffic signal controllers using techniques of the theory of graphs，PhD thesis， OUEL Report， 1189/77, University of Oxford,1976.
Van Vilet，D. The Frank-Wolfe algorithm for equilibrium traffic assignment viewed as a variational inequality, Transportation Research，1987，21B (1):87-89.
Vincent，R. A.，Mitchell，A. I. and Robertson，D. I. User guide to TRANSYT version 8.Transport and Road Research Laboratory Report， LR888, Crowthorne，Berkshire，U.K .，1980.
Wardrop，J. G. Some theoretical aspects of road traffic research， Proceedings of the Institute of Civil EngineersⅡ,1952,1:278-325.
Webster，F. V. Traffic signal settings，Road Research Technical Paper，1958,(39).
Webster, F.V . and Cobbe，B.M . Traffic signals， Ministry of Transport，Road Research Technical Paper,1966,(56).
Wong,C .K .and Wong,S .C .Lane-based optimization of signal timings for isolated junctions，Transportation Research，2003a，37B(1):63-84.
Wong, ,C .K .and Wong,S.C. Lane-based optimization of traffic equilibrium settings for area traffic control，jou rn al o fA dvancedT ransportation, 2003b，36( 3):349-386 .
Wong，C.K .and Wong,S .C .A lane-based optimization method for minimizing delay at isolated signal-controlled junctions. Journal of Mathematical Modelling and Algorithms，2003c，2(4):379-406.
Wong, C. K. and Wong, S. C. Lane-based optimization method for multi-period analysis of isolated signal control junctions，2004.(In preparation).
Wong，C.K .，Wong,S .C .and Tong,C .O .Lane-based optimization method for maximizing reserve capacity of isolated signal-controlled junctions. Proceeding of the Fifth Conference of Hong Kong Society for Transportation Studies，2 December，Hong Kong，2000: 176-184.
Wong,C .K .，Wong，S.C .，Tong，C.O .，and Lam,W .H. K .L ane-based optimization method for minimizing delay of isolated signal-controlled junctions. Proceedings of the 7th International Conference on Applications of Advanced Technology in Transportation, 5-7 August，Cambridge, Massachusetts，USA, 2002 a :199-206.
Wong, S. C. Derivatives of performance index for the traffic model from TRANSYT. Transportation Research,1995，2913:303-327.
Wong，S. C. Group-based optimisation of signal timings using the TRANSYT traffic model. Transportation Research，1996，3013:217-244.
Wong, S. C. Group-based optimisation of signal timings using parallel computing. Transportation Research ,1997，5C: 123-139.
Wong, S.C.，Chung, J. S. W.，and Tong, C.O.Equilibrium networks:practical schemes for signal optimisation，Traffic Engineering and Control，1999, 40: 586-589.
Wong S.C.，Wong C. K. and Tong C .O .A parallelized genetic algorithm for the calibration of Lowry model. Parallel Computing,2001a，27:1523-1536.
Wong, S. C.，Wong, W. T.，Leung，C. M. and Tong， C. O .G roup-based optimization of a time-dependent TRANSYT traffic model for area traffic control. Transportation Research，2002b，36B :291-312.
Wong, S. C. and Yang，C. An iterative group-based sig na l optimization scheme for traffic equilibrium networks.Journal of Advanced Transportation，1999，33: 201-217.
Wong, S. C.，Yang, C and Lo, H. K. A path-based tra ffic assignment algorithm using the TRANSYT traffic model.Transportation Research，2001b，35B:163-181 .
Wong,S .C ，Yang,C .，Tong，C.O .a nd W ong，C.K . Grou p- based optimization of signal timings for traffic equilibrium network. Journal of the Eastern Asia Society for Transportation Studies，2001c,4(4):133-148 .
Wong, S. C. and Yang，H. The estimation of reserve capacity in traffic control.Hong Kong Institution of Engineers Transactions，1997a,4:21-30.
Wong，S. C. and Yang, H. Reserve capacity for signal controlled network. Transportation Research，1997b，31B :397-402.
Wong, W. T.，Wong，S. C. and Tong，C.().Sheared delay formulae for TRANSYT traffic model、review and calibration.Transport Reviews，2003，23 (1): 1-20.
Yagar, S. Capacity of a signalized road junction:critique and extensions，Transportation Research，1974，8:137-147
Yagar，S. Minimizing delay at a signalized intersection for tim e -in variant demand rates， Transportation Research，1975，9:129-141.
Yang，H. and Yagar，S. Traffic assignment and signal control in saturated road networks，Transportation Research，1995，29A (2):125-139.
Yin H .，WongS .C .，Xu J .and Wong C .K .Urban traffic flow prediction using a fuzzy-neural approach. Transportation Research，2002，10C: 85-98.