A spatiotemporal data model for dynamic transit networks

Ruihong Huang, Z. R. Peng

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

A transit network is a spatiotemporally dynamic system whose topology, components, and services all change over time. The complexity and dynamic nature of transit networks make it difficult to model by traditional transportation models. This paper presents an object-oriented data model that coherently represents space, time, and dynamics of transit networks and supports schedule-based pathfinding. In this data model, a transit network and its components are modelled as spatiotemporal objects that have properties and behaviours. Unlike traditional roadway transportation network models that define topology as connectivity between geometric elements such as edges and nodes, this data model uniquely defines topology as sequences and collections of transit features which are application domain objects. Moreover, this data model supports the generation of active network topologies based on given times to represent real-time network states as well as to reduce topological redundancy. Implementations of the data model in two Internet transit trip planners have demonstrated that it can effectively reduce computation complexity of schedule-based pathfinding algorithms and enhance pathfinding performance.

Original languageEnglish (US)
Pages (from-to)527-545
Number of pages19
JournalInternational Journal of Geographical Information Science
Volume22
Issue number5
DOIs
StatePublished - May 2008

Fingerprint

Data structures
Topology
topology
Active networks
Redundancy
Dynamical systems
Internet
redundancy
connectivity
time
performance

Keywords

  • Data model
  • GIS
  • Spatiotemporal
  • Topology
  • Transit network

ASJC Scopus subject areas

  • Information Systems
  • Geography, Planning and Development
  • Library and Information Sciences

Cite this

A spatiotemporal data model for dynamic transit networks. / Huang, Ruihong; Peng, Z. R.

In: International Journal of Geographical Information Science, Vol. 22, No. 5, 05.2008, p. 527-545.

Research output: Contribution to journalArticle

@article{12e483e5ad6e4c6b878faa65ce302293,
title = "A spatiotemporal data model for dynamic transit networks",
abstract = "A transit network is a spatiotemporally dynamic system whose topology, components, and services all change over time. The complexity and dynamic nature of transit networks make it difficult to model by traditional transportation models. This paper presents an object-oriented data model that coherently represents space, time, and dynamics of transit networks and supports schedule-based pathfinding. In this data model, a transit network and its components are modelled as spatiotemporal objects that have properties and behaviours. Unlike traditional roadway transportation network models that define topology as connectivity between geometric elements such as edges and nodes, this data model uniquely defines topology as sequences and collections of transit features which are application domain objects. Moreover, this data model supports the generation of active network topologies based on given times to represent real-time network states as well as to reduce topological redundancy. Implementations of the data model in two Internet transit trip planners have demonstrated that it can effectively reduce computation complexity of schedule-based pathfinding algorithms and enhance pathfinding performance.",
keywords = "Data model, GIS, Spatiotemporal, Topology, Transit network",
author = "Ruihong Huang and Peng, {Z. R.}",
year = "2008",
month = "5",
doi = "10.1080/13658810701492399",
language = "English (US)",
volume = "22",
pages = "527--545",
journal = "International Journal of Geographical Information Science",
issn = "1365-8816",
publisher = "Taylor and Francis Ltd.",
number = "5",

}

TY - JOUR

T1 - A spatiotemporal data model for dynamic transit networks

AU - Huang, Ruihong

AU - Peng, Z. R.

PY - 2008/5

Y1 - 2008/5

N2 - A transit network is a spatiotemporally dynamic system whose topology, components, and services all change over time. The complexity and dynamic nature of transit networks make it difficult to model by traditional transportation models. This paper presents an object-oriented data model that coherently represents space, time, and dynamics of transit networks and supports schedule-based pathfinding. In this data model, a transit network and its components are modelled as spatiotemporal objects that have properties and behaviours. Unlike traditional roadway transportation network models that define topology as connectivity between geometric elements such as edges and nodes, this data model uniquely defines topology as sequences and collections of transit features which are application domain objects. Moreover, this data model supports the generation of active network topologies based on given times to represent real-time network states as well as to reduce topological redundancy. Implementations of the data model in two Internet transit trip planners have demonstrated that it can effectively reduce computation complexity of schedule-based pathfinding algorithms and enhance pathfinding performance.

AB - A transit network is a spatiotemporally dynamic system whose topology, components, and services all change over time. The complexity and dynamic nature of transit networks make it difficult to model by traditional transportation models. This paper presents an object-oriented data model that coherently represents space, time, and dynamics of transit networks and supports schedule-based pathfinding. In this data model, a transit network and its components are modelled as spatiotemporal objects that have properties and behaviours. Unlike traditional roadway transportation network models that define topology as connectivity between geometric elements such as edges and nodes, this data model uniquely defines topology as sequences and collections of transit features which are application domain objects. Moreover, this data model supports the generation of active network topologies based on given times to represent real-time network states as well as to reduce topological redundancy. Implementations of the data model in two Internet transit trip planners have demonstrated that it can effectively reduce computation complexity of schedule-based pathfinding algorithms and enhance pathfinding performance.

KW - Data model

KW - GIS

KW - Spatiotemporal

KW - Topology

KW - Transit network

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

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

U2 - 10.1080/13658810701492399

DO - 10.1080/13658810701492399

M3 - Article

VL - 22

SP - 527

EP - 545

JO - International Journal of Geographical Information Science

JF - International Journal of Geographical Information Science

SN - 1365-8816

IS - 5

ER -