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
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;
Journal_Title :
Intelligent Transportation Systems, IEEE Transactions on
DOI :
10.1109/TITS.2004.838217