Optimization of Traffic Signal Settings by Mixed-Integer Linear Programming

Nathan H. Gartner, John D. C. Little and Henry Gabbay
Additional contact information
Nathan H. Gartner: Massachusetts Institute of Technology, Cambridge, Massachusetts
John D. C. Little: Massachusetts Institute of Technology, Cambridge, Massachusetts
Henry Gabbay: Massachusetts Institute of Technology, Cambridge, Massachusetts

Transportation Science, 1975, vol. 9, issue 4, 321-343

Abstract: Setting traffic signals in a signal-controlled street network involves the determination of cycle time, splits of green time, and offsets. Part I of this paper considers the network coordination problem, i.e., given a common cycle lime and green splits at each intersection, determine offsets for all signals. Part II considers the more general synchronization problem, i.e., determine simultaneously all the control variables for the network including offsets, splits, and cycle time. In Part I, a link performance function is developed to express the loss incurred by platoons traveling through a signal-controlled intersection us a function of link offset. Integer variables enter the formulation because of the periodicity of the traffic lights: The algebraic sum of the offsets around any closed loop of the network must equal an integral number of cycle limes. The optimization problem is formulated as a mixed-integer linear program and a test network is solved by branch-and-bound techniques using IBM's MPSX package.

Date: 1975
References: Add references at CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.9.4.321 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:9:y:1975:i:4:p:321-343

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().