Non-planar hole-generated networks and link flow observability based on link counters

Enrique Castillo, Aida Calviño, Hong K. Lo, José María Menéndez and Zacarías Grande

Transportation Research Part B: Methodological, 2014, vol. 68, issue C, 239-261

Abstract: The concepts of hole, cycle added link and non-planar hole-generated network are introduced for the first time and used to determine (a) the immediate solution of the node conservation equations in terms of hole and cycle added vectors, and (b) the paths as linear combinations of hole vectors. Two equivalent formulas to obtain the number of links to be observed for complete link observability in non-planar hole-generated networks are given in terms of the numbers of links, nodes, holes, cycle added links and centroid node types. These formulas are applicable without any limitation in the number of centroids and possible link connections. Some simple methods are given to obtain first the maximum number of linearly independent (l.i.) paths and next a minimum set of links to be counted in order to get observability of all link flows. It is demonstrated that the number of l.i. paths in a non-planar hole-generated network coincides with the number of holes and cycle added links in the network and that any path can be obtained by linear combinations of the vectors associated with the hole and cycle added links. The methods are illustrated by their application to several networks.

Keywords: Flow estimation problem; Optimal sensor location; Planar and non-planar networks (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261514001222
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:68:y:2014:i:c:p:239-261

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

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