Options
2018
Conference Paper
Titel
Integrated electric vehicle scheduling and charging infrastructure planning for public transport
Abstract
Electric buses are increasingly being used in local public transport. Although large capacity batteries are available, there must be at least one charging station. Buses with smaller batteries in particular require a well thought-out charging infrastructure. Planning an optimized charging infrastructure is a complex and time-consuming optimization process. In the end, no bus may give up due to a lack of power. Although planning is a non-real time problem, a short runtime is desirable. A charging infrastructure is a precondition for planning the bus schedule. The possible sequences of trips depend not only on times but as well on the state of charge of the batteries. There are mutual influences between the bus schedule and the charging infrastructure. The prerequisite for planning the infrastructure is a valid bus schedule and vice versa. Once a feasible plan has been found, these steps of planning can be executed iteratively. The infrastructure is optimized by a simulation driven Branch and Bound algorithm with a specific heuristic. For planning the bus schedule, Column Generation is used. All algorithms are part of a planning tool for bus companies, energy providers and urban planners.