A SPATIO-TEMPORAL MODEL AND SCHEDULE-BASED PATH FINDING ALGORITHM FOR ONLINE TRANSIT TRIP PLANNING SYSTEM USING INTERNET GIS

The Efficiency of an online transit trip planning system depends on the underlying network data model and path-finding algorithms. This paper presents a spatiotemporal data model to represent highly dynamic transit network, and two schedule-based shortest path-finding algorithms. The data model was experimented in the traditional entity-relational (ER) approach and the object-oriented (OO) approach. It has been found that the OO model implementation is more efficient and flexible in handling data search, query, update and maintenances, as well as network analysis than the ER model. In the OO data model, the entire transit network and its components are modeled as space-time objects that have starting times, ending times and spans of lifetime. This model enables the construction of network topology on demand by using only active components of the system (i.e., with services available). Two network search algorithms have been developed: the forward search algorithm finds the most efficient path from an origin to a destination with a planned departure time, while the backward search algorithm finds the quickest path for an expected arrival time at the destination. The OO data model and the path-finding algorithms have demonstrated a great performance in path finding on a dynamic transit network as being implemented in an Internet trip planning system in the City of Waukesha, Wisconsin.

• Supplemental Notes:
  • Full Conference Proceedings available on CD-ROM.
• Corporate Authors:

  ITS America

  1100 17th Street, NW, 12th Floor
  Washington, DC  United States  20036
• Authors:
  • Huang, R
  • Peng, Z-R
• Conference:
  • 9th World Congress on Intelligent Transport Systems
  • Location: Chicago, Illinois
  • Date: 2002-10-14 to 2002-10-17
• Publication Date: 2002

Language

• English

Media Info

• Pagination: 25p

Subject/Index Terms

• TRT Terms: Algorithms; Geographic information systems; Internet; Network analysis (Planning); Object oriented databases; Origin and destination; Transit riders; Travel demand; Trip purpose
• Subject Areas: Operations and Traffic Management; Passenger Transportation; Public Transportation;

Filing Info

• Accession Number: 00960327
• Record Type: Publication
• Files: TRIS
• Created Date: Jul 29 2003 12:00AM