A recommender system for train routing: When concatenating two minimum length paths is not the minimum length path

作者：Hernando Antonio; Roanes Lozano Eugenio^*; Garcia Alvarez Alberto

来源：Applied Mathematics and Computation, 2018, 319: 486-498.

DOI：10.1016/j.amc.2017.05.043

• Railway routing optimization
• Graph theory
• Dijkstra algorithm
• Railway network
• Track gauge
• Variable gauge train

In this paper, we propose a method for finding the optimal route for a specific train from a station to another one in the Spanish railway network (or any railway network involving different incom patible features like gauges, electrification and signaling systems). The complexity of the Spanish railway infrastructure makes it difficult to give an estimation of the fastest route of a train from a given station to another. Indeed, very unintuitive situations may happen. The problem of finding fastest routes is typically modeled by a graph where nodes represent stations and edges represent railway sections. However, this approach is not suitable for the Spanish railway network. In order to solve the problem of calculating the fastest routes, we will propose here a novel approach based on modeling the railway network through a different graph whose nodes represent railway sections.

• 出版日期2018-2-15