Orbital Benders Decomposition: Application to Electric Bus Charging Location Planning and Scheduling Problem

Read full text Summarise with VIRAT
Authors: Alexandre Heintzmann
Cited by: 0
References: 21

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

In this paper, we present a new framework called the Orbital Benders Decomposition. This framework is based on the classical Benders Decomposition, dedicated to handle decompositions where the Master Problem has many symmetric solutions. For this purpose, we consider a third problem, the Orbital Problem, that computes the best symmetric solution of an orbit of the Master Problem. As such, one does not need to enumerate any other solution of this orbit. This framework is then applied to a real-life use case, being the Electric Bus Charging Location Planning and Scheduling Problem. Solving this problem consists in electrifying a thermal bus network. This means finding where to place charging stations on the network, the type of battery to install in buses, and how long the buses need to charge at each station, in order to minimize the cost and the delay. We present results on realistic instances, based on data from two cities. Results show the efficiency of the Orbital Benders Decomposition to solve this use case.

Fields of Study & Subjects

Vehicle Routing Optimization Methods Electric Vehicles and Infrastructure Advanced Optimization Algorithms Research

Publication details

Journal / source
HAL
Publication date
19 February 2026
Language
EN
Document type
Preprint