Digital Library on Green Mobility


A New Mathematical Formulation for the Simultaneous Optimization of Charging Infrastructure and Vehicle Schedules for Electric Bus Systems

Publication Year: 2024

Author(s): Stumpe M


This paper presents a new mixed integer problem (MIP) formulation for the Charging Location and Electric Vehicle Scheduling Problem (CLEVSP). The CLEVSP aims at minimizing the investment costs for charging infrastructure and electric buses as well as the operational costs resulting from the vehicle schedule of an electric bus system applying opportunity charging. Leveraging the assumption of a homogeneous vehicle fleet, the presented MIP is based on two-index decision variables for vehicle scheduling. The Gurobi optimization software is used to find near-optimal solutions for small and medium-sized cities' CLEVSP problems. The model is competitive with state-of-the-art methods even for large-scale problems with thousands of service trips. The model's convergence behavior depends on the problem's difficulty, which is influenced by the number of service trips and the available battery capacity of electric buses.

Source of Publication: Transportation Research Procedia

Vol/Issue: 78: 402-409p.

DOI No.: 10.1016/j.trpro.2024.02.051

Country: Germany

Publisher/Organisation: Elsevier

Rights: The Authors


Theme: Charging Infrastructure | Subtheme: Electric bus charging

Related Documents

Research Papers/Articles


India’s shared vehicle market has undergone significant structural changes in recent yea... Read More



Electric vehicles (EVs) hold the key to unleash synergies between clean transport and low-carb... Read More

Research Papers/Articles


Nowadays, electric buses are promising alternative solutions to replace the conventional diese... Read More