Dávid Balázs
Krész Miklós
2018-09-10
<p>This article introduces the schedule assignment problem for public transit, which aims to assign vehicle blocks of a planning period to buses in the fleet of a transportation company. This assignment has to satisfy several constraints, the most important of which is compatibility, meaning that certain blocks can only be serviced by buses belonging to given types. Other constraints come from the fact that the problem considers a long-term plan for several days or weeks, which means that daily parking and periodic maintenance activities also have to be taken into account. We give a state-expanded multi-commodity flow network for the above problem. This model takes parking constraints into account, and also assigns preventive maintenance tasks to buses after serving blocks for a fixed amount of time. The solutions of this model are presented for real-life and randomly generated instances.</p>
The authors acknowledge the support of the Dél-alföldi Közlekedésfejlesztési
Klaszter, and the National Research, Development and Innovation Office NKFIH
Fund No. [SNN-117879].
EU-funded Hungarian grant [EFOP-3.6.2-16-2017-00015].
https://doi.org/10.1080/19427867.2018.1512216
oai:zenodo.org:1436354
Zenodo
https://zenodo.org/communities/innorenew
https://zenodo.org/communities/eu
info:eu-repo/semantics/openAccess
Creative Commons Attribution 4.0 International
https://creativecommons.org/licenses/by/4.0/legalcode
Bus scheduling
parking
maintenance
long-term planning
public transportation
assignment
integer programming
network flow
Multi-depot bus schedule assignment with parking and maintenance constraints for intercity transportation over a planning period
info:eu-repo/semantics/article