An enhanced 0-1 mixed-integer LP formulation for traffic signal control

Wei Hua Lin, Chenghong Wang

Research output: Contribution to journalArticle

109 Citations (Scopus)

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.

Original languageEnglish (US)
Pages (from-to)238-245
Number of pages8
JournalIEEE Transactions on Intelligent Transportation Systems
Volume5
Issue number4
DOIs
StatePublished - Dec 2004

Fingerprint

Traffic signals
Emergency vehicles
Traffic control
Heuristic algorithms
Computational efficiency
Linear programming
Fuzzy logic
Analytical models
Genetic algorithms
Neural networks
Control systems

Keywords

  • Mathematical programming
  • Signalized intersections
  • Traffic control

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Electrical and Electronic Engineering

Cite this

An enhanced 0-1 mixed-integer LP formulation for traffic signal control. / Lin, Wei Hua; Wang, Chenghong.

In: IEEE Transactions on Intelligent Transportation Systems, Vol. 5, No. 4, 12.2004, p. 238-245.

Research output: Contribution to journalArticle

@article{5819cba4b2e541b381b9022e7938d151,
title = "An enhanced 0-1 mixed-integer LP formulation for traffic signal control",
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 = "Mathematical programming, Signalized intersections, Traffic control",
author = "Lin, {Wei Hua} and Chenghong Wang",
year = "2004",
month = "12",
doi = "10.1109/TITS.2004.838217",
language = "English (US)",
volume = "5",
pages = "238--245",
journal = "IEEE Transactions on Intelligent Transportation Systems",
issn = "1524-9050",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - An enhanced 0-1 mixed-integer LP formulation for traffic signal control

AU - Lin, Wei Hua

AU - Wang, Chenghong

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

AN - SCOPUS:10644276401

VL - 5

SP - 238

EP - 245

JO - IEEE Transactions on Intelligent Transportation Systems

JF - IEEE Transactions on Intelligent Transportation Systems

SN - 1524-9050

IS - 4

ER -