Abstract How to optimally allocate limited freeway sensor resources is of great interest to transportation engineers. In this paper, we 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, we 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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:

    Published in:

    Publication date :

    2010-04-07


    Size :

    10 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English






    Continuum Approximation for Congestion Dynamics Along Freeway Corridors

    Laval, J.A. / Leclercq, L. | British Library Online Contents | 2010


    Optimal Control of Freeway Corridors.

    Stephanedes, Yorgos J. | Online Contents | 1993


    Optimal Control of Freeway Corridors

    Stephanedes, Y. J. / Chang, K.-K. | British Library Online Contents | 1993