Demand-responsive Scheduling in Railway Transportation

Christoph Grüne, Stephan Zieger

2022

Abstract

Rural rail transportation can contribute significantly to achieving climate goals and encountering mobility challenges, especially by reactivating currently disused railway lines. Rural areas are mainly characterised by their dispersed demands. Thus, small highly automated rail vehicles could be operated on-demand and thus service-oriented. The operation of those networks is complex and the economic efficiency must be correspondingly high. Therefore, optimised resource planning is necessary. The paper focuses on the planning of a-priori known transport requests. The paper presents a formulation for the underlying Integer Programming mathematical model that optimises travel times and number of vehicles used under consideration of railway specific constraints such as headway times and deadlock prevention. The modelling goes beyond existing Dial-a-Ride approaches and adds the necessary routing constraints for rail systems as well as energy management constraints for potential refuelling or recharging. The potential for application of the approach is evaluated in a computational study. A validation scenario shows in an exemplary manner on the one hand how the constraints affect routing on a single track railway line and on the other hand how solving the model with a black-box solver such as Gurobi is handled for this scenario. On a real-world railway line, it can be shown that the Integer Programming solver is able to induce meaningful results for limited input sizes. Further potential improvements are discussed as well.

Paper Citation

in Harvard Style

Grüne C. and Zieger S. (2022). Demand-responsive Scheduling in Railway Transportation. In Proceedings of the 8th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS, ISBN 978-989-758-573-9, pages 239-248. DOI: 10.5220/0011018700003191

in Bibtex Style

@conference{vehits22,
author={Christoph Grüne and Stephan Zieger},
title={Demand-responsive Scheduling in Railway Transportation},
booktitle={Proceedings of the 8th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,},
year={2022},
pages={239-248},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011018700003191},
isbn={978-989-758-573-9},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 8th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,
TI - Demand-responsive Scheduling in Railway Transportation
SN - 978-989-758-573-9
AU - Grüne C.
AU - Zieger S.
PY - 2022
SP - 239
EP - 248
DO - 10.5220/0011018700003191