DocumentCode :
1176328
Title :
An enhanced 0-1 mixed-integer LP formulation for traffic signal control
Author :
Lin, Wei-Hua ; Wang, Chenghong
Author_Institution :
Dept. of Syst. & Ind. Eng., Univ. of Arizona, Tucson, AZ, USA
Volume :
5
Issue :
4
fYear :
2004
Firstpage :
238
Lastpage :
245
Abstract :
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.
Keywords :
control engineering computing; integer programming; linear programming; optimisation; road traffic; traffic control; cell-transmission model; enhanced 0-1 mixed-integer LP formulation; linear programming formulation; traffic signal control; traffic signal optimization problem; unintended vehicle holding problem; Adaptive systems; Analytical models; Convergence; Fuzzy logic; Genetic algorithms; Heuristic algorithms; Linear programming; Telecommunication traffic; Traffic control; Vehicle dynamics; 65; Mathematical programming; signalized intersections; traffic control;
fLanguage :
English
Journal_Title :
Intelligent Transportation Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1524-9050
Type :
jour
DOI :
10.1109/TITS.2004.838217
Filename :
1363998
Link To Document :
بازگشت