A data model for trip planning in multimodal transportation systems

  • Authors:

  • Joel Booth;Prasad Sistla;Ouri Wolfson;Isabel F. Cruz

  • Affiliations:

  • University of Illinois at Chicago, Chicago, Illinois;University of Illinois at Chicago, Chicago, Illinois;University of Illinois at Chicago, Chicago, Illinois;University of Illinois at Chicago, Chicago, Illinois

  • Venue:
  • Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper introduces the problem of modeling urban transportation systems in a database where certain aspects of the data are probabilistic in nature. The transportation network is composed of multiple modes (e.g., automobile, bus, train, pedestrian) that the user can alternate between. A trip -- a path between an origin and destination subject to some constraints -- is the central concept. How these trips and the network can be represented as both a graph and relational model, as well as the requirements for querying are the main contributions of this paper. A set of operators are defined to work over these transportation concepts and they are integrated within a SQL-like syntax to express queries over the uncertain transportation network. Additionally, the paper shows how this model can be integrated within other moving objects and spatio-temporal data models, and how these graph-based queries can be processed.