Revisiting the traffic flow observability problem: A matrix-based model for traffic networks with or without centroid nodes

Abstract

This study introduces a graph theory-based model that addresses the link flow observability problem in traffic networks by optimizing passive sensor deployment. The model aims to determine the minimal number of sensors and their optimal placement. It constructs a virtual network and uses isomorphic graph theory to map between the original and virtual networks, ensuring consistency in nodes, links, and link directions. Two formulas are proposed to calculate the minimum number of observable links required across different networks, factoring in links, ordinary nodes, centroid nodes, and added links. Key concepts such as chords, cut sets, and loops, along with their matrices, are analyzed. A matrix-based framework is developed to consider flow conservation conditions. Results show that solving the full link flow observability problem using node flow conservation equations yields a fixed number of sensors with non-unique deployment schemes, Additionally, a resource-constrained sensor network optimization (RSNO) model is presented, employing null space projection (NSP) as an objective function to quantify the impact of budget constraints particularly under the condition if all the link flows cannot be observed. Numerical examples demonstrate the RSNO model's applications.