Title :
An enhanced 0-1 mixed integer LP formulation for the traffic signal problem
Author_Institution :
Dept. of Syst. & Ind. Eng., Arizona Univ., Tucson, AZ, USA
Abstract :
An enhanced 0-1 mixed integer linear programming formulation is proposed for the traffic signal optimization problem based on the cell transmission model. The formulation has several new features that are unavailable in other existing models. The formulation handles physical queues, the number of stops, fixed or dynamic cycle length and splits, and lost time. The unintended vehicle holding problem, common in many existing analytical models, is eliminated in the proposed formulation. The formulation can be used for developing strategies for adaptive traffic control systems. Since the formulation is exact, it can also be used as a benchmark for examining the convergence behavior of existing heuristic algorithms based on the genetic algorithm, fuzzy logic, neural network or other approaches. The formulation can be solved using standard mathematical programming optimizers. The number of 0-1 integers used in the formulation is equal to the total number of intersections multiplied by the length of the entire optimization period
Keywords :
adaptive control; convergence; fuzzy logic; genetic algorithms; heuristic programming; integer programming; linear programming; neural nets; road traffic; traffic control; GA; adaptive traffic control systems; cell transmission model; convergence; cycle splits; dynamic cycle length; enhanced 0-1 mixed integer LP formulation; fixed cycle length; fuzzy logic; genetic algorithm; heuristic algorithms; linear programming; lost time; mathematical programming; neural network; physical queues; traffic lights; traffic signal optimization problem; unintended vehicle holding problem; Adaptive control; Adaptive systems; Analytical models; Convergence; Heuristic algorithms; Mixed integer linear programming; Programmable control; Traffic control; Vehicle dynamics; Vehicles;
Conference_Titel :
Intelligent Transportation Systems, 2001. Proceedings. 2001 IEEE
Conference_Location :
Oakland, CA
Print_ISBN :
0-7803-7194-1
DOI :
10.1109/ITSC.2001.948654