Superiority proof of "incoming layout" for full link flow observability under uncertainty

Congcong Xie, Minhua Shao and Lijun Sun

Transportation Research Part B: Methodological, 2024, vol. 190, issue C

Abstract: The full link flow observability problem is to identify the minimum set of links to be installed with sensors in a traffic network that allows the unique determination of all link flow volumes. In our previous work (Shao et al., 2016), we proposed a flow conservation system using turning ratios as prior information, and suggested that installing sensors on all exclusive incoming road links in the traffic network (called "incoming layout") can uniquely determine the flow information of all network links. However, the link flow observed by the sensor is inevitably subject to measurement errors, and there is also a risk that some deviation in prior information (i.e., turning ratios) will be propagated while extending flows over the whole network. Considering these two types of uncertainty, the "incoming layout" is not only a feasible solution, but in this study, has been proved to minimize the cumulative uncertainty in the process of inferring all link flows caused by the sensor measurement error and the deviation of prior information. Specifically, the superiority of the "incoming layout" is proved theoretically, including two cases. (i) Considering only the sensor measurement error, the error propagation theory is analytically expressed using the knowledge of linear algebra. The related error propagation matrix is found to be the key to help demonstrate that the cumulative uncertainty of the "incoming layout" is always smaller than that of the "general layout". (ii) Considering the sensor measurement error and the deviation of prior information, vectorization operator is introduced to quantify the effect of the prior information deviation on the accuracy of link flow inference, which is beneficial to prove the superiority of the "incoming layout" in minimizing the cumulative uncertainty of all link flows.

Keywords: Sensor location problem; Link flow observability; Prior information; Uncertainty; Optimal sensor locations; Proof of superiority (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261524002145
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:190:y:2024:i:c:s0191261524002145

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.2024.103090

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 ().