Train routing in shunting yards using Answer Set Programming

作     者：Adlbrecht, Jan-Alexander Huettler, Benno Ho, Nikola Gronalt, Manfred 

作者机构：Univ Nat Resources & Life Sci Inst Prod & Logist A-1180 Vienna Austria 

出 版 物：《EXPERT SYSTEMS WITH APPLICATIONS》 (专家系统及其应用)

年 卷 期：2015年第42卷第21期

页      面：7292-7302页

核心收录：

学科分类：1201[管理学-管理科学与工程(可授管理学、工学学位)] 0808[工学-电气工程] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Austrian Federal Ministry for Transport  Innovation and Technology by means of The Austrian Research Promotion Agency (FFG) 

主　　题：Train routing Shunting yard Answer Set Programming Optimisation 

摘      要：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. (C) 2015 Elsevier Ltd. All rights reserved.