A spatiotemporal data model for dynamic transit networks

R. Huang, Z. R. Peng

Research output: Contribution to journalArticle

13 Scopus citations

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 1 2008

Keywords

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

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'A spatiotemporal data model for dynamic transit networks'. Together they form a unique fingerprint.

  • Cite this