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

Fingerprint

public transportation
Observability
transportation system
quantification
projection
Sensors
Linear equations
Linear programming
Rails
programming
uncertainty
Decomposition
time
experiment
methodology
Industry
Experiments

Keywords

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

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Transportation

Cite this

@article{7a7a54abfa6c4ef381fe3f66c593a9fb,
title = "Observability quantification of public transportation systems with heterogeneous data sources: An information-space projection approach based on discretized space-time network flow models",
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.",
keywords = "Dantzig–Wolfe decomposition, Heterogeneous data sources, Information space, Public transportation system, System observability quantification",
author = "Jiangtao Liu and Xuesong Zhou",
year = "2019",
month = "10",
day = "1",
doi = "10.1016/j.trb.2019.08.011",
language = "English (US)",
volume = "128",
pages = "302--323",
journal = "Transportation Research, Series B: Methodological",
issn = "0191-2615",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - Observability quantification of public transportation systems with heterogeneous data sources

T2 - An information-space projection approach based on discretized space-time network flow models

AU - Liu, Jiangtao

AU - Zhou, Xuesong

PY - 2019/10/1

Y1 - 2019/10/1

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

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

KW - Dantzig–Wolfe decomposition

KW - Heterogeneous data sources

KW - Information space

KW - Public transportation system

KW - System observability quantification

UR - http://www.scopus.com/inward/record.url?scp=85070946363&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85070946363&partnerID=8YFLogxK

U2 - 10.1016/j.trb.2019.08.011

DO - 10.1016/j.trb.2019.08.011

M3 - Article

VL - 128

SP - 302

EP - 323

JO - Transportation Research, Series B: Methodological

JF - Transportation Research, Series B: Methodological

SN - 0191-2615

ER -