Abstract
In 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.
Original language | English |
---|---|
Title of host publication | Proceedings of the 31st International Conference on Automated Planning and Scheduling |
Subtitle of host publication | ICAPS 2021 |
Publisher | AAAI press |
Number of pages | 9 |
Publication status | Accepted/In press - 16 Feb 2021 |
Event | 31st International Conference on Automated Planning and Scheduling - Sun Yat-Sen University (may be online due to COVID-19), Guangzhou, China Duration: 7 Jun 2021 → 12 Jun 2021 Conference number: 31 https://icaps21.icaps-conference.org/ |
Conference
Conference | 31st International Conference on Automated Planning and Scheduling |
---|---|
Abbreviated title | ICAPS 2021 |
Country | China |
City | Guangzhou |
Period | 7/06/21 → 12/06/21 |
Internet address |