arrow
返回

Train routing in shunting yards using Answer Set Programming

delete2015-11-01
delete14
PRE
AI
H
Ho, Nikola
M
Manfred Gronalt
DOI:10.1016/j.eswa.2015.05.044delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Train routing
Shunting yard
Answer Set Programming
Optimisation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
3.0W
被引数:
10.2W

机构

B
boku university
学者数:
8.6K
论文数: 7.7K
被引数: 56
引用论文

引用论文

Parasites of domestic and wild canids in the region of Serra do Cipó National Park, Brazil
err2012-09-01
err0
errOAAI
errJuliana Lúcia Costa Santos; Noele Borges Magalhães; Hudson Andrade dos Santos; Raul Rio Ribeiro; Marcos Pezzi Guimarães
err分享
err收藏
Answer Set Programming at a Glance
err2011-12-01
err582
PREAI
errBrewka, Gerhard; Eiter, Thomas; Truszczynski, Miroslaw
err分享
err收藏
Survey of Green Vehicle Routing Problem: Past and future trends
err2014-03-01
err650
PREAI
errLin, Canhong; Choy, K. L.; Ho, G. T. S.; Chung, S. H.; Lam, H. Y.
err分享
err收藏
Shunting yard operations: Theoretical aspects and applications
err2012-07-01
err95
PREAI
errBoysen, Nils; Fliedner, Malte; Jaehn, Florian; Pesch, Erwin
err分享
err收藏
没有更多内容