Optimal multi-line bus dispatching at terminals with electric charging scheduling constraints

Scientific Conference (2018, July)

We consider the problem of optimally determining the sequence of electric and conventional internal combustion buses departing from a multi-line bus terminal, considering both service constraints ... [more ▼]

We consider the problem of optimally determining the sequence of electric and conventional internal combustion buses departing from a multi-line bus terminal, considering both service constraints (schedule adherence) and energy constraints (electric bus charging status, bus recharging scheduling in capacitated facilities). The problem is formulated as a Mixed Integer Linear Program, with the objective of minimizing the total operational cost for the bus lines in question. System dynamics are captured by twenty sets of constraints, ranging from scheduling adherence to discharge-recharge dynamics. Individual operational costs at the bus level (cost of running an electric / non electric bus per km, cost of recharging) and at the trip level (penalty due to failed schedule adherence) are fully parametrised, allowing for extensive sensitivity analysis. We investigate a real-life case study based in the city of Luxembourg, where two charging stations have been installed in the central station’s bus terminal. Through the model we investigate: i) the minimum amount of electric buses necessary to perform a day’s schedule for two currently partially electrified lines, without resorting to conventional internal combustion alternatives; ii) the impact of electrifying two additional lines, specifically considering the trade-offs related to either adding new buses or new charging stations at the bus terminal. [less ▲]