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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

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 math 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.

Original languageEnglish (US)
Title of host publicationIEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
Pages189-194
Number of pages6
StatePublished - 2001
Event2001 IEEE Intelligent Transportation Systems Proceedings - Oakland, CA, United States
Duration: Aug 25 2001Aug 29 2001

Other

Other2001 IEEE Intelligent Transportation Systems Proceedings
CountryUnited States
CityOakland, CA
Period8/25/018/29/01

Fingerprint

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

Keywords

  • Mathematical programming
  • Traffic control

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Lin, W. H. (2001). An enhanced 0-1 mixed integer LP formulation for the traffic signal problem. In IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC (pp. 189-194)

An enhanced 0-1 mixed integer LP formulation for the traffic signal problem. / Lin, Wei Hua.

IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC. 2001. p. 189-194.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lin, WH 2001, An enhanced 0-1 mixed integer LP formulation for the traffic signal problem. in IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC. pp. 189-194, 2001 IEEE Intelligent Transportation Systems Proceedings, Oakland, CA, United States, 8/25/01.
Lin WH. An enhanced 0-1 mixed integer LP formulation for the traffic signal problem. In IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC. 2001. p. 189-194
Lin, Wei Hua. / An enhanced 0-1 mixed integer LP formulation for the traffic signal problem. IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC. 2001. pp. 189-194
@inproceedings{0dbea3d0f8a04d6ab5885f2de7e94f83,
title = "An enhanced 0-1 mixed integer LP formulation for the traffic signal problem",
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 math 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 = "Mathematical programming, Traffic control",
author = "Lin, {Wei Hua}",
year = "2001",
language = "English (US)",
pages = "189--194",
booktitle = "IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC",

}

TY - GEN

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

AU - Lin, Wei Hua

PY - 2001

Y1 - 2001

N2 - 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 math 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.

AB - 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 math 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.

KW - Mathematical programming

KW - Traffic control

UR - http://www.scopus.com/inward/record.url?scp=0034773896&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034773896&partnerID=8YFLogxK

M3 - Conference contribution

SP - 189

EP - 194

BT - IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC

ER -