Operations Research Transactions ›› 2026, Vol. 30 ›› Issue (3): 56-72.doi: 10.15960/j.cnki.issn.1007-6093.2026.03.004

Special Issue: 运筹与管理前沿:模型、算法及其应用专辑

Previous Articles     Next Articles

Traffic flow observability in multi-modal transportation networks: a virtual network-based approach with optimal sensor location

ZHUO Yue, LIANG Yongqi, FAN Yinchao, SHAO Feng, SHAO Hu†   

  1. School of Mathematics, China University of Mining and Technology, Xuzhou 221116, Jiangsu, China
  • Received:2025-11-20 Published:2026-09-12

Abstract: Based on graph theory and algebraic system theory, this paper establishes a unified mathematical analysis framework for the observability problem of multimodal transportation networks. The structural complexity arising from the heterogeneity of transportation modes and the complex coupling of transfer behaviors is addressed by integrating multilayer network and hypergraph theories, which leads to the proposal of an isomorphic multilayer virtual network modeling method. Through the introduction of virtual nodes and virtual links, a unified topological-algebraic theory integrating both "structural describability" and "state observability" is constructed. This approach consolidates buses, cars, and transfer arcs within a unified topological structure and maps complex networks containing centroid nodes into virtual networks that satisfy flow conservation, thereby providing a unified and computable algebraic foundation for subsequent analysis. Building upon this framework, this paper systematically derives observability determination theorems based on the node and face methods, establishing explicit mathematical relationships between the minimum number of required observations and topological parameters such as the number of nodes, links, and planes. This transforms the complex problem of "determining the minimum number of sensors to deploy" into concise algebraic expressions. Furthermore, a virtual network construction and sensor optimal deployment algorithm is proposed, providing complete answers to the two core questions: "what is the minimum number of sensors required" and "where should they be deployed." This modeling and solution process essentially constitutes a class of combinatorial optimization problems with topological constraints, reflecting the deep integration of graph-theoretic structures and operational research decision paradigms. Numerical examples demonstrate that the proposed theoretical framework provides a complete solution from topological description to state perception for multimodal transportation networks, achieving precise identification of the minimum sensor set and complete observability of the system state. This work provides a theoretical foundation and a practical pathway for enhancing the operational efficiency of multimodal transportation systems.

Key words: multi-modal transportation network, traffic flow observability problem, node flow conservation, graph theory and algebra

CLC Number: