The Observability Problem in Traffic Models: Algebraic and Topological Methods
- 6 June 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 9 (2), 275-287
- https://doi.org/10.1109/tits.2008.922929
Abstract
This paper deals with the problem of observability of traffic networks, understanding as such the problem of identifying which is the subset of the origin-destination (OD)-pair and link flows that can be calculated based on a subset of observed OD-pair and link flows, and related problems. A modified topological version of an existing algebraic method for solving observability problems is given. The method is based on a step-by-step procedure, allowing us to update the information once each item of information (OD-pair or link flow) becomes available. In particular, three different observability problems are stated and solved using the proposed methodology, which is illustrated by its application to the Nguyen-Dupuis network and compared with the algebraic version. The topological version is much faster, uses much less memory, and presents no rounding errors or zero test problems but identifies fewer observable flows.Keywords
This publication has 44 references indexed in Scilit:
- Numerical observability analysis based on network graph theoryIEEE Transactions on Power Systems, 2003
- Dynamic identification of origin–destination matrices in the presence of incomplete observationsTransportation Research Part B: Methodological, 2002
- An improved measurement placement algorithm for network observabilityIEEE Transactions on Power Systems, 2001
- Estimation of origin–destination matrices from link flows on uncongested networksTransportation Research Part B: Methodological, 2000
- A direct numerical method for observability analysisIEEE Transactions on Power Systems, 2000
- Electric power system state estimationProceedings of the IEEE, 2000
- Estimation of an origin-destination matrix with random link choice proportions: A statistical approachTransportation Research Part B: Methodological, 1996
- Iterative Methods for Linear and Nonlinear EquationsPublished by Society for Industrial & Applied Mathematics (SIAM) ,1995
- Some developments in equilibrium traffic assignmentTransportation Research Part B: Methodological, 1980
- Power System Observability: A Practical Algorithm Using Network TopologyIEEE Transactions on Power Apparatus and Systems, 1980