Multi-objective optimization of electric automated bus trajectories based on the ε-constraint method.

This paper deals with electric automated buses that have to follow a given route in inter-urban roads including stops, with a given timetable. Some stops are provided with a charging infrastructure allowing to charge the batteries while others are not. In order to control these buses, it is necessary to account for the traffic conditions along the road and to minimize two objectives, respectively related to the minimization of the deviations from the timetable and the minimization of the energy lack, at the end of the bus route, with respect to a desired final energy level. To address this problem and to investigate the conflicting nature of these objectives, two multi-objective methods based on the $\varepsilon$-constraint approach are applied in this paper, allowing to find different sets of efficient solutions for the problem. The results obtained in a real case study show that the two objective are in conflict, and compromise solutions can be found using the methods proposed in this paper.