A Mathematical Multi-Objective Model For Routing in the Multi-Modal Public Transportation Network

Abstract

The development of a variety of public transportation systems that cover different areas, has made it difficult for passengers and users to choose the type of transportation system and appropriate route between two specified departures. In large cities such as Tehran, a network of public transportation systems, called multi-modal systems, are consist of stations as nodes and public transport vehicles intermediate between the two consecutive stations as arcs. Travelers are looking continuously for a way to find the optimal route in complex multi-modal transportation networks to reach their desired destination with minimal cost and confusion. In this paper, a multi-objective programming model with three objective functions has been developed for routing in multi-modal transport systems. The objectives of the proposed model are to minimize the cost, travel time and the number of vehicle types. By examining the validation of models by test issues, two exact and meta-heuristic algorithms (ant colony algorithm) have been developed to solve the proposed model. The results show that problem solving by exact method for networks with more than 15 nodes are non-operating, while the meta-heuristic algorithm provides the same problems with same precision in the exact method but with logical time.

Keywords

• shortest path
• public transportation systems
• multi-modal transportation systems
• multi-objective planning
• multi-objective ant colony optimization algorithm