Optimization of Correspondence Times in Bus Network Zones, Modeling and Resolution by the Multi-agent Approach
Optimization of Correspondence Times in Bus Network Zones, Modeling and Resolution by the Multi-agent Approach
Abstract :
Urban transportation, especially bus transportation, is an important sign of development in every city in the world. The average waiting time for passengers at bus transfer stations is one of the most important measures of the effectiveness of bus transportation. To the best of our knowledge, studies in the literature focus on maximizing the number of synchronizations at those transfer stations with the objective of minimizing waiting time in the network. The classical definition of synchronization used in the literature is related to a time window. In this work, we introduce a new definition of synchronization of two buses in network zones. Within this context, we present a mathematical formulation of the synchronization bus timetabling problem as a multi-objective program, where we use the new meaning for synchronization of two buses in the network zones. Since the problem is NP-hard, we adapt a multi-agent approach to solve it. Numerical experiments show that after adapting the multi-agent approach using our proposed definition, we obtain high-quality solutions compared to the classical definition.
By: Elbaz Hassane, Elhilali Alaoui Ahmed.
Keywords : Multi-objective problem - Bus transportation - Network zones - Multi-agent approach - Synchronization.
