An enhanced 0-1 mixed-integer LP formulation for traffic signal control

被引:117
作者
Lin, WH [1 ]
Wang, CH
机构
[1] Univ Arizona, Dept Syst & Ind Engn, Tucson, AZ 85721 USA
[2] Natl Nat Sci Fdn China, Beijing 100085, Peoples R China
关键词
mathematical programming; signalized intersections; traffic control;
D O I
10.1109/TITS.2004.838217
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
An enhanced 0-1 mixed-integer linear programming formulation based on the cell-transmission model is proposed for the traffic signal optimization problem. This formulation has several features that are currently unavailable in other existing models developed with a similar approach, including the components for handling the number of stops, fixed or dynamic cycle length and splits, and lost time. The problem of unintended vehicle holding, which is common in analytical models, is explicitly treated. The formulation can be utilized in developing strategies for adaptive traffic-control systems. It can also be used as a benchmark for examining the convergence behavior of heuristic algorithms based on the genetic algorithm, fuzzy logic, neural networks, or other approaches that are commonly used in this field. The discussion of extending the proposed model to capture traffic signal preemption in the presence of emergency vehicles is given. In terms of computational efficiency, the proposed formulation has the least number of binary integers as compared with other existing formulations that were developed with the same approach.
引用
收藏
页码:238 / 245
页数:8
相关论文
共 11 条
[1]   THE CELL TRANSMISSION MODEL - A DYNAMIC REPRESENTATION OF HIGHWAY TRAFFIC CONSISTENT WITH THE HYDRODYNAMIC THEORY [J].
DAGANZO, CF .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1994, 28 (04) :269-287
[2]   THE CELL TRANSMISSION MODEL .2. NETWORK TRAFFIC [J].
DAGANZO, CF .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1995, 29 (02) :79-93
[3]   A finite difference approximation of the kinematic wave model of traffic flow [J].
Daganzo, CF .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1995, 29 (04) :261-276
[4]  
Gartner NH, 2002, MATH COMPUT MODEL, V35, P657, DOI 10.1016/S0895-7177(02)80027-9
[5]   CONTROL-SYSTEM DESIGN FOR AN INDIVIDUAL SIGNALIZED JUNCTION [J].
IMPROTA, G ;
CANTARELLA, GE .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1984, 18 (02) :147-167
[6]   ON KINEMATIC WAVES .2. A THEORY OF TRAFFIC FLOW ON LONG CROWDED ROADS [J].
LIGHTHILL, MJ ;
WHITHAM, GB .
PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL AND PHYSICAL SCIENCES, 1955, 229 (1178) :317-345
[7]  
Lo H., 1999, 14 INT S TRANSP TRAF
[8]   A novel traffic signal control formulation [J].
Lo, HK .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 1999, 33 (06) :433-448
[9]  
RAMANATHAN B, 1995, 1995 VEHICLE NAVIGATION & INFORMATION SYSTEMS CONFERENCE PROCEEDINGS - 6TH INTERNATIONAL VNIS/PACIFIC RIM TRANSTECH CONFERENCE, P165, DOI 10.1109/VNIS.1995.518834
[10]   SHOCK-WAVES ON THE HIGHWAY [J].
RICHARDS, PI .
OPERATIONS RESEARCH, 1956, 4 (01) :42-51