A literature overview on scheduling electric vehicles in public transport and location planning of the charging infrastructure

Nils Olsen

No 2020/16, Discussion Papers from Free University Berlin, School of Business & Economics

Abstract: The Vehicle Scheduling Problem (VSP) is a well-studied combinatorial optimization problem arising for bus companies in public transport. The objective is to cover a given set of timetabled trips by a set of buses at minimum costs. The Electric Vehicle Scheduling Problem (E-VSP) complicates traditional bus scheduling by considering electric buses with limited driving ranges. To compensate these limitations, detours to charging stations become necessary for charging the vehicle batteries during operations. To save costs, the charging stations must be located within the road network in such a way that required deadhead trips are as short as possible or even redundant. For solving the traditional VSP, a variety of solution approaches exist capable of solving even real-world instances with large networks and timetables to optimality. In contrast, the problem complexity increases significantly when considering limited ranges and chargings of the batteries. For this reason, there mainly exist solution approaches for the E-VSP which are based von heuristic procedures as exact methods do not provide solutions within a reasonable time. In this paper, we present a literature review of solution approaches for scheduling electric vehicles in public transport and location planning of charging stations. Since existing work differ in addition to the solution methodology also in the mapping of electric vehicles' technical aspects, we pay particular attention to these characteristics. To conclude, we provide a perspective for potential further research.

Keywords: Vehicle Scheduling; Public Transport; Electric Buses; Charging Stations; Location Planning (search for similar items in EconPapers)
Date: 2020
New Economics Papers: this item is included in nep-ene, nep-tre and nep-ure
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.econstor.eu/bitstream/10419/225522/1/173756744X.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:zbw:fubsbe:202016

DOI: 10.17169/refubium-28415

Access Statistics for this paper

More papers in Discussion Papers from Free University Berlin, School of Business & Economics Contact information at EDIRC.
Bibliographic data for series maintained by ZBW - Leibniz Information Centre for Economics ().