Multiobjective Optimum Path Algorithm for Passenger Pretrip Planning in Multimodal Transportation Networks

Document Type

Journal Article

Publication Date


Subject Area

planning - signage/information, land use - planning, ridership - commuting, mode - mass transit


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


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.