Scope Restriction for Scalable Real-Time Railway Rescheduling: An Exploratory Study

要約

【タイトル】拡張性のあるリアルタイム鉄道再スケジューリングのためのスコープ制限: 探索的研究

【要約】
– 鉄道再スケジューリング問題に関する探索的研究を説明し、今後の研究の促進を目的とする。
– 従来の手法は地理的範囲による複雑な問題の分解が広く用いられてきたが、本研究では鉄道再スケジューリング問題を、影響を受けた列車のみにスコープを限定して、それに応じた再スケジュールを行うコア問題を定義することを提唱する。
– この場合、課題は特定の擾乱が影響を及ぼす列車サービスのサブセットを予測するスコーパーを定義することにある。
– Flatlandシミュレーション環境を用いた予備的な結果を報告し、このアイデアの可能性と課題を示す。
– Answer-Set Programmingに基づくFlatland鉄道環境のオープンソース実装を提供する。

要約(オリジナル)

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.

arxiv情報

提供元, 利用サービス

arxiv.jp, OpenAI