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.