Redirigiendo al acceso original de articulo en 19 segundos...
Inicio  /  Algorithms  /  Vol: 13 Par: 12 (2020)  /  Artículo
ARTÍCULO
TITULO

An Evaluation Framework and Algorithms for Train Rescheduling

Sai Prashanth Josyula    
Johanna Törnquist Krasemann and Lars Lundberg    

Resumen

In railway traffic systems, whenever disturbances occur, it is important to effectively reschedule trains while optimizing the goals of various stakeholders. Algorithms can provide significant benefits to support the traffic controllers in train rescheduling, if well integrated into the overall traffic management process. In the railway research literature, many algorithms are proposed to tackle different versions of the train rescheduling problem. However, limited research has been performed to assess the capabilities and performance of alternative approaches, with the purpose of identifying their main strengths and weaknesses. Evaluation of train rescheduling algorithms enables practitioners and decision support systems to select a suitable algorithm based on the properties of the type of disturbance scenario in focus. It also guides researchers and algorithm designers in improving the algorithms. In this paper, we (1) propose an evaluation framework for train rescheduling algorithms, (2) present two train rescheduling algorithms: a heuristic and a MILP-based exact algorithm, and (3) conduct an experiment to compare the two multi-objective algorithms using the proposed framework (a proof-of-concept). It is found that the heuristic algorithm is suitable for solving simpler disturbance scenarios since it is quick in producing decent solutions. For complex disturbances wherein multiple trains experience a primary delay due to an infrastructure failure, the exact algorithm is found to be more appropriate.

 Artículos similares

       
 
Jiahang Chen, Jan Reitz, Rebecca Richstein, Kai-Uwe Schröder and Jürgen Roßmann    
Advancing digitalization is reaching the realm of lightweight construction and structural?mechanical components. Through the synergistic combination of distributed sensors and intelligent evaluation algorithms, traditional structures evolve into smart se... ver más
Revista: Information

 
Simone Fiori, Francesco Rachiglia, Luca Sabatini and Edoardo Sampaolesi    
The aim of this research paper is to propose a framework to model, simulate and control the motion of a small spacecraft in the proximity of a space station. In particular, rendezvous in the presence of physical obstacles is tackled by a virtual potentia... ver más
Revista: Aerospace

 
Soe Thandar Aung, Nobuo Funabiki, Lynn Htet Aung, Safira Adine Kinari, Mustika Mentari and Khaing Hsu Wai    
The Flutter framework with Dart programming allows developers to effortlessly build applications for both web and mobile from a single codebase. It enables efficient conversions to native codes for mobile apps and optimized JavaScript for web browsers. S... ver más
Revista: Information

 
David Naseh, Mahdi Abdollahpour and Daniele Tarchi    
This paper explores the practical implementation and performance analysis of distributed learning (DL) frameworks on various client platforms, responding to the dynamic landscape of 6G technology and the pressing need for a fully connected distributed in... ver más
Revista: Information

 
Sotirios Kontogiannis, Myrto Konstantinidou, Vasileios Tsioukas and Christos Pikridas    
In viticulture, downy mildew is one of the most common diseases that, if not adequately treated, can diminish production yield. However, the uncontrolled use of pesticides to alleviate its occurrence can pose significant risks for farmers, consumers, and... ver más
Revista: Information