Multiobjective Optimum Path Algorithm for Passenger Pretrip Planning in Multimodal Transportation Networks
Document Type
Journal Article
Publication Date
2007
Subject Area
planning - signage/information, land use - planning, ridership - commuting, mode - mass transit
Keywords
Websites (Information retrieval), Transit trip planning, Transit, Public transit, Pre-trip planning, Polynomials, Multiobjective optimization, Multimodal transportation, Multimodal systems, Mass transit, Local transit, Intercity travel, Greece, Algorithms
Abstract
This paper aims to present a multiobjective optimum path algorithm for passenger pretrip planning in multimodal transportation networks. The process of identifying the feasible paths accounts for the delays caused by the different modes and the terminal switching. This algorithm is designed to constitute a component of an integrated web-based information gateway, aiming to provide information to travelers through the Internet for intercity trips using public transport. The algorithm identifies feasible paths according to compatibility of various modes, intermodal stations, and users’ preferences. The multiobjective linear programming model that corresponds to this process is presented to prove the efficiency of the algorithm. An implementation for the proposed algorithm is designed, coded, and computationally tested in realistic-size networks. The computational complexity of the algorithm is proven to be polynomial.
Recommended Citation
Aifadopoulou, Georgia, Ziliaskopoulos, Athanasios, Chrisohoou, Evangelia, (2007). Multiobjective Optimum Path Algorithm for Passenger Pretrip Planning in Multimodal Transportation Networks. Transportation Research Record: Journal of the Transportation Research Board, 2032, pp 26-34.
