arrow
返回

A real-time conflict solution algorithm for the train rescheduling problem

delete2017-12-01
delete47
delete
OA
AI
A
Andrea Bettinelli
A
Alberto Santini
D
Daniele Vigo *
DOI:10.1016/j.trb.2017.10.005delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We consider the real-time resolution of conflicts arising in real-world train management applications. In particular, given a nominal timetable for a set of trains and a set of modifications due to delays or other resources unavailability, we are aiming at defining a set of actions which must be implemented to grant safety, e.g., to avoid potential conflicts such as train collisions or headway violations, and restore quality by reducing the delays. To be compatible with real-time management, the required actions must be determined in a few seconds, hence specialized fast heuristics must be used. We propose a fast and effective parallel algorithm that is based on an iterated greedy scheduling of trains on a time-space network. The algorithm uses several sortings to define the initial train dispatching rule and different shaking methods between iterations. The performance is further enhanced by using various sparsification methods for the time space network. The best algorithm configuration is determined through extensive experiments, conducted on a set of instances derived from real-world networks and instances from the literature. The resulting heuristic proved able to consistently resolve the existing conflicts and obtaining excellent solution quality within just two seconds of computing time on a standard personal computer, for instances involving up to 151 trains and two hours of planning time horizon. (C) 2017 Elsevier Ltd. All rights reserved.
Keyword:
Railway optimization
Train rescheduling
Real-time algorithm
Heuristic
AI总结

AI总结

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

期刊

Transportation Research Part B-Methodological 封面图
Transportation Research Part B-Methodological
IF:
6.3
论文数:
3.6K
被引数:
2.4W

机构

Barcelona School of Economics 封面图
Barcelona School of Economics
学者数:
127
论文数: 129
被引数: 1.3K
P
pompeu fabra university
学者数:
98
论文数: 60
被引数: 5.8K
引用论文

引用论文

err分享
err收藏
Super/hyperbasicity of novel diquinonimino derivatives of guanidine in gas phase
err2022-10-01
err0
PREAI
errTayyebeh Koneshlou; Morteza Rouhani; Hamid Saeidian; Javad Mokhtari Aliabad
err分享
err收藏
Bi-objective conflict detection and resolution in railway traffic management
err2012-02-01
err160
PREAI
errCorman, Francesco; D'Ariano, Andrea; Pacciarelli, Dario; Pranzo, Marco
err分享
err收藏
A tabu search algorithm for rerouting trains during rail operations
err2010-01-01
err260
PREAI
errCorman, Francesco; D'Ariano, Andrea; Pacciarelli, Dario; Pranzo, Marco
err分享
err收藏
学者 查看更多内容