01371022

Component

Sensors are becoming increasingly critical elements in contemporary transportation systems, gathering essential (real-time) traffic information for the planning, management and control of these complex systems. In a recent paper, Hu, Peeta and Chu introduced the interesting problem of determining the smallest subset of links in a traffic network for counting sensor installation, in such a way that it becomes possible to infer the flows on all remaining links. The problem is particularly elegant because of its limited number of assumptions. Unfortunately, path enumeration was required, which – as recognized by the authors – is infeasible for large-scale networks without further simplifying assumptions (that would destroy the assumption-free nature of the problem). In this paper, the authors present a reformulation of this link observability problem, requiring only node enumeration. Using this node-based approach, the authors prove a conjecture made by Hu, Peeta and Chu by deriving an explicit relationship between the number of nodes and links in a transportation network, and the minimum number of sensors to install in order to be able to infer all link flows. In addition, the authors demonstrate how the proposed method can be employed for road networks that already have sensors installed on them. Numerical examples are presented throughout.

This paper was sponsored by TRB committee ADB30 Transportation Network Modeling

01362476

12-1231

English

9p

2012

Transportation Research Board 91st Annual Meeting

Digital/other

Figures; References; Tables

Network nodes; Numerical analysis; Real time information; Sensors

Road networks

Highways; Planning and Forecasting; I72: Traffic and Transport Planning

Transportation Research Board Annual Meeting 2012 Paper #12-1231

TRIS, TRB

Feb 8 2012 5:00PM