In-Station Train Dispatching: A PDDL+ Planning Approach
Keywords:Description And Modeling Of Novel Application Domains, Evaluation, Testing, And Validation Of Planning And Scheduling Applications
AbstractIn railway networks, stations are probably the most critical points for interconnecting trains' routes: in a restricted geographical area, a potentially large number of trains have to stop according to an official timetable, with the concrete risk of accumulating delays that can then have a knockout effect on the rest of the network. In this context, in-station train dispatching plays a central role in maximising the effective utilisation of available railway infrastructures and in mitigating the impact of incidents and delays. Unfortunately, in-station train dispatching is still largely handled manually by human operators in charge of a group of stations. In this paper we make a step towards supporting the operator with some automatic tool, by describing an approach for performing in-station dispatching by means of automated planning techniques. Given the mixed discrete-continuous nature of the problem, we employ PDDL+ for the specification of the problem, and the ENHSP planning engine enhanced by domain-specific solving techniques. Results on a range of scenarios, using real-data of a station of the North West of Italy, show the potential of our approach.
How to Cite
Cardellini, M., Maratea, M., Vallati, M., Boleto, G., & Oneto, L. (2021). In-Station Train Dispatching: A PDDL+ Planning Approach. Proceedings of the International Conference on Automated Planning and Scheduling, 31(1), 450-458. https://doi.org/10.1609/icaps.v31i1.15991
Novel Applications Track