Train routing in shunting yards using Answer Set Programming

•Formulation of a complex routing problem using Answer Set Programming (ASP).•First ever application of ASP to the train routing problem at shunting yards.•A numerical study illustrates feasibility, advantages and limitations of this new approach. We use Answer Set Programming (ASP), a modern method...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Expert systems with applications Jg. 42; H. 21; S. 7292 - 7302
Hauptverfasser: Adlbrecht, Jan-Alexander, Hüttler, Benno, Ilo, Nikola, Gronalt, Manfred
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Ltd 30.11.2015
Schlagworte:
Answer Set Programming
Construction
Decision support systems
Expert systems
Flexibility
Optimisation
Optimization
Programming
Shunting yard
Tracking
Tradeoffs
Train routing
Shunting yard
Train routing
Answer Set Programming
Optimisation
ISSN:0957-4174, 1873-6793
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•Formulation of a complex routing problem using Answer Set Programming (ASP).•First ever application of ASP to the train routing problem at shunting yards.•A numerical study illustrates feasibility, advantages and limitations of this new approach. We use Answer Set Programming (ASP), a modern method for knowledge representation and reasoning, to build a fully automated decision support system for routing of trains in shunting yards. The system leverages the knowledge of experienced shunting yard operators and yields optimal, consistent and transparent routing decisions. In addition, the system remains easily adaptable to new expert knowledge that may become available in the future. We embedded this routing system into a simulation environment and conducted a study in order to investigate and confirm the validity and limits of this new approach. The study is based on the track layout and legal regularities of an actual shunting yard and therefore ensures the applicability to real world problem instances. The results confirm that ASP can be used to solve complex routing problems, but cannot yet match the solving speed of proprietary and custom fit algorithms. Therefore the suitability of ASP to solve complex routing problems is subject to the trade-off between transparency, adaptability and flexibility vs. speed.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2015.05.044