A mixed-integer linear program for optimizing sensor locations along freeway corridors

How to optimally allocate limited freeway sensor resources is of great interest to transportation engineers. In this paper, the authors focus on the optimal allocation of point sensors, such as loop detectors, to minimize performance measurement errors. Although it has been shown that the minimization problem can be intuitively formulated as a nonlinear program, the formulation is so complex that only heuristic approaches can be used to solve the problem. In this paper, the authors transform the nonlinear program into an equivalent mixed-integer linear model. The linearized model is shown to have a graphical interpretation and can be solved using resource constrained shortest path algorithms. A customized Branch-and-Bound technique is then proposed to solve the resource constrained shortest path problem. Numerical experiments along an urban freeway corridor demonstrate that this sensor location model is successful in allocating loop detectors to improve the accuracy of travel time estimation.

Record URL:
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/01912615
Supplemental Notes:
- Abstract reprinted with permission from Elsevier.
Authors:
- Danczyk, Adam
- Liu, Henry X
Publication Date: 2011-1

Language

English

Media Info

Media Type: Print
Features: Bibliography; Figures; Tables;
Pagination: pp 208-217
Serial:
- Transportation Research Part B: Methodological
- Volume: 45
- Issue Number: 1
- Publisher: Elsevier
- ISSN: 0191-2615
- Serial URL: http://www.sciencedirect.com/science/journal/01912615

Subject/Index Terms

TRT Terms: Branch and bound algorithms; Freeways; Highway corridors; Linearity; Loop detectors; Mixed integer programming; Optimization; Performance measurement; Sensors; Shortest path algorithms; Travel time; Urban areas
Uncontrolled Terms: Graphical analysis; Linear models
Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting;

Filing Info

Accession Number: 01323996
Record Type: Publication
Files: TRIS, ATRI
Created Date: Dec 29 2010 11:34AM