• 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