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