Advertisement
Published in:
2020 | OriginalPaper | Chapter
Data Reduction Algorithm for the Electric Bus Scheduling Problem
Authors : Maros Janovec, Michal Kohani
Published in: Operations Research Proceedings 2019
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Abstract
In this paper, we address the electric bus scheduling problem (EBSP) and its solution. We propose an algorithm for input data reduction which reduces the number of service trips by merging two service trips into one. Also, a method of choosing possible candidates for merging and two different criteria to choose the best candidate are described. Proposed algorithm was tested on real data from the city of Žilina provided by the public transport system operator DPMŽ. After the reduction of the inputs, an exact optimization was performed on the reduced problem to compare the solutions with the original problem.