Journal
ENGINEERING OPTIMIZATION
Volume -, Issue -, Pages -Publisher
TAYLOR & FRANCIS LTD
DOI: 10.1080/0305215X.2023.2232994
Keywords
Multi-depot vehicle scheduling; electric bus scheduling; genetic algorithm; trip-adjustment strategy; >
Ask authors/readers for more resources
Bus scheduling problem is vital for service quality and cost-saving. However, electric bus scheduling problem is difficult due to limited driving range and charging requirements. This article proposes a genetic algorithm with trip-adjustment strategy (GA-TAS) to solve the multi-depot electric bus scheduling problem (MD-EBSP). Experiments show that GA-TAS outperforms other approaches on various driving tasks.
Bus scheduling problem is vital to ensure service quality and save operational cost. Electric bus scheduling problem is difficult to solve because of vehicles' limited driving range and charging requirements. This article investigates the multi-depot electric bus scheduling problem (MD-EBSP). A genetic algorithm with trip-adjustment strategy (GA-TAS) is proposed for the MD-EBSP. Firstly, a genetic algorithm (GA) with three crossover operators and seven mutation operators is devised to find a set of solutions. In each generation, a randomly selected crossover (mutation) operator is used to update the individuals. The solutions found by the GA are further improved by a trip-adjustment strategy (TAS) to obtain the final solution. The GA-TAS is compared with an adaptive large neighbourhood search method, a heuristic procedure, and experience-based scheduling schemes on seven problem instances. Experiments show that the GA-TAS outperforms comparative approaches on a number of vehicle and balancing vehicle driving tasks.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available