The synchronization bus timetabling problem, modeling and resolution by the multi-agent approach

The waiting time of passengers at the correspondence stations of buses is one of the most important criteria to measure the service quality of transport. The mean of this work is to give a linear multi-objective program to modeling the synchronization bus timetabling problem. Our subject is to minimize the waiting time of passengers in the correspondence stations, thus, we aim to maximize the number of buses synchronized by giving a new meaning to the synchronization of two buses in the network. The complexity of the problem is mainly due to the use of a large research space, therefore, at the resolution level, we have used a multi-agent approach based on the metaphor of the coalition.