01660159

Component

Uncertainty about the system behaviour and the sensor measurements hinders reliable traffic state estimation, affecting various transportation operations, especially traffic control and incident detection. This work proposes a systematic, model-based, network-wide and online optimization methodology to achieve traffic state estimation with bound guarantees in the presence of measurement and modelling uncertainties. In other words, the developed methodology yields upper and lower bounds on each system state at the present timestep, which are guaranteed to contain the true state. The proposed methodology solves two optimization problems for each state (minimization/maximization problem yields lower/upper state bounds) over a moving time horizon, with the unknown terms varying freely in the uncertainty set. The methodology is exploited for highway traffic density estimation with bound guarantees, using the Asymmetric Cell Transmission Model. In this context, three novel algorithms of different characteristics are proposed. The first is a Mixed Integer Linear Programming algorithm that accurately implements the proposed methodology. The second derives the convex hull of the model’s nonlinear functions, yielding a Linear Programming formulation. The third is a low-complexity heuristic algorithm that finds density bounds for each cell by only considering currently available density bounds on neighbouring cells. Simulation results examine the effectiveness of the proposed algorithms and demonstrate that each algorithm provides a different level of tradeoff between solution quality and execution time.

This paper was sponsored by TRB committee AHB45 Standing Committee on Traffic Flow Theory and Characteristics.

18-01893

English

5p

2018

Transportation Research Board 97th Annual Meeting

Digital/other

Figures; References

Highway traffic control; Incident detection; Optimization; Traffic estimation; Traffic volume

Highways; Operations and Traffic Management

Transportation Research Board Annual Meeting 2018 Paper #18-01893

TRIS, TRB, ATRI

Jan 8 2018 10:28AM