GIS-BASED ITINERARY PLANNING SYSTEM FOR MULTIMODAL AND FIXED-ROUTE TRANSIT NETWORK

This paper introduces a multi-objective linear programming model for transit itinerary planning (TIP) with multimodal and fixed-route transit networks and presents an efficient two-phase TIP algorithm to find the optimal path that has the least combination cost from a given origin to a given destination. The algorithm recognizes the inherent nature of the multi-objective and time schedule constraint of TIP and considers tradeoff among multiple optimization criteria in the path selection process. In particular, the algorithm of K shortest path problem with multiple time windows associated with time schedules is proposed in order to generate a set of path alternatives for evaluation and choice of the best path. A Geographic Information System (GIS)-based Transit Itinerary Planning Decision Support System (GIS-TIPDSS) for assist passengers with itinerary decision making was developed. The GIS-TIPDSS was tested using data from a real transit network.

Record URL:
Supplemental Notes:
- The proceedings can be located on-line at www.ctre.iastate.edu/.
Corporate Authors:
Iowa State University, Ames

Center for Transportation Research and Education, 2711 South Loop Drive
Ames, IA United States 50011-8664
Authors:
- Li, Q
- Kurt, C E
Conference:
- Mid-Continent Transportation Symposium 2000
- Location: Ames, Iowa
- Date: 2000-5-15 to 2000-5-16
Publication Date: 2000

Language

English

Media Info

Features: References;
Pagination: p. 47-50

Subject/Index Terms

TRT Terms: Algorithms; Decision support systems; Fixed routes; Geographic information systems; Itinerary; Least overall cost; Linear programming; Mathematical models; Multimodal transportation; Optimization; Public transit
Uncontrolled Terms: Transit itinerary planning
Subject Areas: Operations and Traffic Management; Public Transportation;

Filing Info

Accession Number: 00793266
Record Type: Publication
ISBN: 0965231046
Files: TRIS
Created Date: May 23 2000 12:00AM