Synergistic sensor location for link flow inference without path enumeration: A node-based approach

ManWo Ng

Transportation Research Part B: Methodological, 2012, vol. 46, issue 6, 781-788

Abstract: 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, we present a reformulation of this link observability problem, requiring only node enumeration. Using this node-based approach, we 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, we demonstrate how the proposed method can be employed for road networks that already have sensors installed on them. Numerical examples are presented throughout.

Keywords: Sensor location; Intelligent Transportation System; Flow conservation; Path enumeration; Link observability (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (24)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261512000161
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:46:y:2012:i:6:p:781-788

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2012.02.001

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().