Open AccessMultiobjective design of sustainable public transportation systems
Author(s) -
Diego Gabriel Rossit,
Sergio Nesmachnow,
Jamal Toutouh
Publication year - 2021
Language(s) - English
Resource type - Conference proceedings
DOI - 10.47350/aicts.2020.18
Subject(s) - heuristic , computer science , public transport , shortest path problem , set (abstract data type) , mathematical optimization , operations research , path (computing) , perspective (graphical) , flow network , sustainable development , transport engineering , engineering , mathematics , artificial intelligence , computer network , graph , theoretical computer science , law , political science , programming language
The design of the bus network is a complex problem in modern cities, since different conflicting objectives have to be considered, from both the perspective of bus companies and the citizens. This article presents a multiobjective model for designing a sustainable public transportation network that simultaneously optimizes the covered travel demands by passengers, the total travel time, and the generated pollution. The proposed model is solved using exact weighted sum and a heuristic procedure based on the standard shortest path problem. Preliminary tests were performed in small real-world instances of Montevideo, Uruguay. Experiments allowed obtaining a set of compromising solutions that in turn allow exploring different trade-off among the optimization criteria. The proposed heuristic was competitive, being able to find a good compromising solution in short computing times.