Abstract
Aiming at electric bus scheduling problem, a cultural genetic algorithm based vehicle scheduling approach was proposed. First, initial individual generation algorithms were devised to construct the initial population. Then, a crossover operation for the bus scheduling problem was designed to perform global search. Furthermore, three kinds of neighborhood search operators were improved, and combined with the existing neighborhood search operators to perform local search. An evaluation function based on vehicle blocks was devised to guide the neighborhood search operators for searching. The approach was applied to three actual bus lines in a city. Experimental results show that compared with the manual scheduling scheme, the approach can reduce 1~7 vehicles and increase the average vehicle utilization rate, and its running time is less than 15 s.
Translated title of the contribution | Memetic algorithm based electric bus scheduling approach |
---|---|
Original language | Chinese (Traditional) |
Pages (from-to) | 7-12 |
Number of pages | 6 |
Journal | Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition) |
Volume | 50 |
Issue number | 1 |
DOIs | |
Publication status | Published - 23 Jan 2022 |
Externally published | Yes |
Keywords
- Bus scheduling
- Electric bus
- Evaluation function
- Memetic algorithm
- Neighborhood search