Optimal routing and charging procedures for electric buses

Abstract

The goal of the project is to use Ant Colony Optimization techniques with Genetic Algorithm to design and analyse routes and recharging schedules for electric buses. One system so-called “en route” charging was analysed where the bus applies a kind of pantograph at bus stops to recharge the bus batteries. This implies more frequent, but short recharging intervals. The program offers diff t variants of placing for charging station with diff t characteristics and amount. Also there is possible to predict the best battery capacity for electric bus. The application was implemented for fi e diff t cases: if we don’t want to place new bus stops, we use homogeneous charging stations and fi battery capacity; if we don’t place new bus stops, we use inhomogeneous charging stations and fi battery capacity; if we want to place new bus stops, we use homogeneous charging stations and fi battery capacity; if we want to place new bus stops, we use inhomogeneous charging stations and fi battery capacity; if we don’t want to place new bus stops, we use homogeneous charging stations and variable battery capacity. In the presented project we have the main focus on the cases where we don’t place the new bus stops, because we analyse only one route. Also we focus on the case where we use variable battery capacity, in this case we can analyse if there is possibility to reduce the battery capacity for the bus.