TY - JOUR
T1 - An enhanced 0-1 mixed-integer LP formulation for traffic signal control
AU - Lin, Wei Hua
AU - Wang, Chenghong
N1 - Funding Information: Manuscript received November 28, 2003; revised July 15, 2004 and July 29, 2004. The Associate Editor for this paper was S. Tang. W.-H. Lin is with Department of Systems and Industrial Engineering, The University of Arizona, Tucson, AZ 85721-0020 USA (e-mail: [email protected]). C. Wang is with the National Natural Science Foundation of China, Beijing 100085, China. Digital Object Identifier 10.1109/TITS.2004.838217
PY - 2004/12
Y1 - 2004/12
N2 - 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.
AB - 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.
KW - Mathematical programming
KW - Signalized intersections
KW - Traffic control
UR - http://www.scopus.com/inward/record.url?scp=10644276401&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=10644276401&partnerID=8YFLogxK
U2 - 10.1109/TITS.2004.838217
DO - 10.1109/TITS.2004.838217
M3 - Article
SN - 1524-9050
VL - 5
SP - 238
EP - 245
JO - IEEE Transactions on Intelligent Transportation Systems
JF - IEEE Transactions on Intelligent Transportation Systems
IS - 4
ER -