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:
Center for Transportation Research and Education
2711 South Loop Drive, Suite 4700
Ames, IA United States 50010-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