Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/288409 
Year of Publication: 
2020
Citation: 
[Journal:] Central European Journal of Operations Research [ISSN:] 1613-9178 [Volume:] 30 [Issue:] 3 [Publisher:] Springer [Place:] Berlin, Heidelberg [Year:] 2020 [Pages:] 883-919
Publisher: 
Springer, Berlin, Heidelberg
Abstract: 
Over the past few years, many public transport companies have launched pilot projects testing the operation of electric buses. The basic objective of these projects is to substitute diesel buses with electric buses within the companies’ daily operations. Despite an extensive media coverage, the share of electric buses deployed still remains very small in practice. In this context, new challenges arise for a company’s planning process due to the considerably shorter ranges of electric buses compared to traditional combustion engine buses and to the necessity to recharge their batteries at charging stations. Vehicle scheduling, an essential planning task within the planning process, is especially affected by these additional challenges. In this paper, we define the mixed fleet vehicle scheduling problem with electric vehicles. We extend the traditional vehicle scheduling problem by considering a mixed fleet consisting of electric buses with limited driving ranges and rechargeable batteries as well as traditional diesel buses without such range limitations. To solve the problem, we introduce a three-phase solution approach based on an aggregated time–space network consisting of an exact solution method for the vehicle scheduling problem without range limitations, innovative flow decomposition methods, and a novel algorithm for the consideration of charging procedures. Through a computational study using real-world bus timetables, we show that our solution approach meets the requirements of a first application of electric buses in practice. Since the employment of electric buses is mainly influenced by the availability of charging infrastructure, which is determined by the distribution of charging stations within the route network, we particularly focus on the influence of the charging infrastructure.
Subjects: 
Electric vehicles
Vehicle scheduling
Public transport
Time–space network
Flow decomposition
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by Logo
Document Type: 
Article
Document Version: 
Published Version

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.