With the aim to stimulate future research, we describe an exploratory study of a railway rescheduling problem. A widely used approach in practice and state of the art is to decompose these complex problems by geographical scope. Instead, we propose defining a core problem that restricts a rescheduling problem in response to a disturbance to only trains that need to be rescheduled, hence restricting the scope in both time and space. In this context, the difficulty resides in defining a scoper that can predict a subset of train services that will be affected by a given disturbance. We report preliminary results using the Flatland simulation environment that highlights the potential and challenges of this idea. We provide an extensible playground open-source implementation based on the Flatland railway environment and Answer-Set Programming.
翻译:为激发未来研究,本文描述了一项关于铁路重调度问题的探索性研究。实践中广泛采用且代表当前技术水平的做法是通过地理范围分解这些复杂问题。我们转而提出定义一个核心问题,该问题将针对扰动的重调度限制在仅需重新调度的列车范围内,从而在时间和空间上同时限定范围。在此背景下,难点在于定义一种能预测给定扰动所影响列车服务子集的"范围界定器"。我们报告了基于Flatland仿真环境的初步结果,展示了该思路的潜力与挑战。我们提供基于Flatland铁路环境和回答集编程的可扩展开放式实现框架。