Observability quantification of public transportation systems with heterogeneous data sources: An information-space projection approach based on discretized space-time network flow models

Jiangtao Liu, Xuesong Zhou

Research output: Contribution to journalArticle

Abstract

Focusing on how to quantify system observability in terms of different interested states, this paper proposes a modeling framework to systemically account for the multi-source sensor information in public transportation systems. By developing a system of linear equations and inequalities, an information space is generated based on the available data from heterogeneous sensor sources. Then, a number of projection functions are introduced to match the relation between the unique information space and different system states of interest, such as, the passenger flow/density on the platform or in the vehicle at specific time intervals, the path flow of each origin-destination pair, the earning collected from the tickets to different operation companies etc., in urban rail transit systems as our study object. Their corresponding observability represented by state estimate uncertainties is further quantified by calculating its maximum feasible state range in proposed space-time network flow models. All of proposed models are solved as linear programming models by Dantzig–Wolfe decomposition, and a k-shortest-path-based approximation approach is also proposed to solve our models in large-scale networks. Finally, numerical experiments are conducted to demonstrate our proposed methodology and algorithms.

Original languageEnglish (US)
Pages (from-to)302-323
Number of pages22
JournalTransportation Research Part B: Methodological
Volume128
DOIs
StatePublished - Oct 1 2019
Externally publishedYes

Keywords

  • Dantzig–Wolfe decomposition
  • Heterogeneous data sources
  • Information space
  • Public transportation system
  • System observability quantification

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Transportation

Fingerprint Dive into the research topics of 'Observability quantification of public transportation systems with heterogeneous data sources: An information-space projection approach based on discretized space-time network flow models'. Together they form a unique fingerprint.

  • Cite this