Optimization of Scheduling and Timetabling for Multiple Electric Bus Lines with Heterogeneous Energy Consumption

Dongming Fan,Qiang Feng,Aibo Zhang,Miaomiao Liu,Yi Ren,Yunpeng Wang

DOI: https://doi.org/10.2139/ssrn.4169582

2022-01-01

SSRN Electronic Journal

Abstract:Timetabling and vehicle scheduling make a big sense for the city transportation system (CTS). Electric buses are more environmentally and friendly than conventional gasoline vehicles, which have been developing rapidly and gradually take place of conventional buses in many cities around the world. However, current studies generally assume that the energy consumption of a battery is linear with distance, and they mainly focus on the scheduling and timetabling for one electric bus line without considering the associated influence of multiple bus lines in charging stations. This study focuses on bus timetabling and vehicle scheduling for multiple electric bus lines and considers heterogeneous energy consumption due to the dynamic load of buses. The optimization objectives are mainly to minimize the number of vehicles and total charging costs, in which the constraints include the limitations related to the vehicle operation range, heterogeneous energy consumption of battery, and the capacity of buses able to be charged simultaneously at charging stations. In this study, an improved particle swarm optimization (IPSO) algorithm is developed to obtain the optimal solution set. Compared to the existing schedule, the proposed schedule can not only reduce the number of vehicles and total charging costs but also distribute the vehicle charging periods during off-peak hours to reduce the impact on the urban electricity grid.