Performance Enhancement for Online Transit Trip Planning Systems: Effective Dynamic Reduction of Transit Network

Good performance is crucial to having a successful online transit trip planning system. This paper presents a new method for improving system performance by dynamically reducing the size of a transit network based on trip origin, destination and the time of travel. The technique shows the size of the transit network can be simplified by filtering out unlikely network elements (e.g., nodes and patterns) by suppressing unreasonable paths and redundant transfers while running the path finding algorithm. This approach has significantly improved the performance of the shortest path search on a schedule-based transit network, while does not sacrifice the optimality of trip itinerary. In fact, it produces identical itinerary results when it needs two or less transfers, while improves search performance by more than 80 percent.

• Corporate Authors:

  Transportation Research Board

  500 Fifth Street, NW
  Washington, DC  United States  20001
• Authors:
  • Peng, Zhong-Ren
  • Kim, Eok
  • Weng, Yanlin
• Conference:
  • Transportation Research Board 85th Annual Meeting
  • Location: Washington DC, United States
  • Date: 2006-1-22 to 2006-1-26
• Date: 2006

Language

• English

Media Info

• Media Type: CD-ROM
• Features: Figures; References; Tables;
• Pagination: 15p
• Monograph Title: TRB 85th Annual Meeting Compendium of Papers CD-ROM

Subject/Index Terms

• TRT Terms: Algorithms; Network nodes; Networks; Origin and destination; Public transit; Schedules; Travel time
• Uncontrolled Terms: Online information services; System performance; Trip planning
• Subject Areas: Operations and Traffic Management; Planning and Forecasting; Public Transportation;

Filing Info

• Accession Number: 01026090
• Record Type: Publication
• Report/Paper Numbers: 06-2675
• Files: TRIS, TRB
• Created Date: Jun 28 2006 8:47AM