Robust routing and timetabling in complex railway stations

Burggraeve, Sofie; Vansteenwegen, Pieter

doi:10.1016/j.trb.2017.04.007

Cited by 40 publications

(25 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In addition to the comprehensive optimization of train operation scheme and timetable, some scholars analyzed the robustness of train operation scheme, and analyzed the influence of interval, stop, delay, and other factors on transport services, aiming at reducing the total travel time of passengers. For busy trunk lines with capacity close to saturation, Burggraeve and Vansteenwegen [19] constructed a train diagram optimization model considering the occupation of railway facilities and equipment (such as block section) by trains, and designed a solution algorithm. Taking Brussels road network as an example, the effectiveness of the model and algorithm was verified.…”

Section: Optimization Model Of Train Operation Scheme Considering the Shortest Passenger Travelmentioning

confidence: 99%

Research on High-Speed Railway Freight Train Organization Method considering Different Transportation Product Demands

Zhou

Huo

et al. 2021

Mathematical Problems in Engineering

View full text Add to dashboard Cite

The sustained and stable growth of China’s market economy promotes the continuous improvement of transportation demand and puts forward higher requirements for transportation products. At present, as a new product, high-speed rail freight has played an important role in cold chain logistics and high-value-added transportation, which is of great significance to effectively reduce the pollution caused by road transportation and further promote the sustainable development of economy and logistics industry. In the previous study, we studied the organization optimization method of high-speed rail freight train operation scheme and the compilation method of high-speed rail freight train diagram based on the overall demand of freight transportation but did not consider the influence of different high-speed rail freight transportation products on the organization scheme. Therefore, in order to ensure the sustainable development of high-speed rail freight business, based on the demand of high-speed freight products (the freight product for short in the following text), this paper focuses on the optimization method of high-speed rail freight train organization scheme considering different demands. A two-stage freight demand analysis method considering customers’ choice intention and actual supply capacity was designed, comprehensively considering the relationship between operation cost and income, and a model based on different products in order to meet the needs of large-scale case solving was established. In addition, a column generation algorithm was designed. The computational results are encouraging and demonstrate the effectiveness of the model and solution method.

show abstract

Section: Optimization Model Of Train Operation Scheme Considering the Shortest Passenger Travelmentioning

confidence: 99%

Research on High-Speed Railway Freight Train Organization Method considering Different Transportation Product Demands

Zhou

Huo

et al. 2021

Mathematical Problems in Engineering

View full text Add to dashboard Cite

show abstract

“…However, a train timetable that does not consider the routing choices is usually infeasible, as there may be conflicts among trains at stations. As concluded by Goverde and Hansen [22] and Burggraeve and Vansteenwegen [23], with the lack of train scheduling, the problem of train routing is limited by already scheduled arrival times and departure times. Thus, some researchers aimed to optimize train timetabling and routing interactively and iteratively.…”

Section: Reviews On Aperiodic Train Timetabling and Routingmentioning

confidence: 99%

“…Sparing and Goverde [7] assumed that the line pattern and routes of trains were fixed and generated feasible periodic train timetables with maximizing the stability of networks. Burggraeve and Vansteenwegen [23] first proposed an integer linear routing model to assign routes for each train and then designed a mixed integer linear timetabling model to assign a time for each train.…”

Section: Reviews On Periodic Train Timetabling and Routingmentioning

confidence: 99%

A Mixed Integer Linear Programming Method for Simultaneous Multi-Periodic Train Timetabling and Routing on a High-Speed Rail Network

2020

View full text Add to dashboard Cite

To avoid conflicts among trains at stations and provide passengers with a periodic train timetable to improve service level, this paper mainly focuses on the problem of multi-periodic train timetabling and routing by optimizing the routes of trains at stations and their entering time and leaving time on each chosen arrival–departure track at each visited station. Based on the constructed directed graph, including unidirectional and bidirectional tracks at stations and in sections, a mixed integer linear programming model with the goal of minimizing the total travel time of trains is formulated. Then, a strategy is introduced to reduce the number of constraints for improving the solved efficiency of the model. Finally, the performance, stability and practicability of the proposed method, as well as the impact of some main factors on the model are analyzed by numerous instances on both a constructed railway network and Guang-Zhu inter-city railway; they are solved using the commercial solver WebSphere ILOG CPLEX (International Business Machines Corporation, New York, NY, USA). Experimental results show that integrating multi-periodic train timetabling and routing can be conducive to improving the quality of a train timetable. Hence, good economic and social benefits for high-speed rail can be achieved, thus, further contributing to the sustained development of both high-speed railway systems and society.

show abstract

“…One of the methods to carry out robust optimization is the min-max approach, in which a feasible solution is calculated by optimizing the worst case given a set of scenarios. In [27], a min-max method is used to optimize the organized and balanced use of train station tracks while in [28] the authors optimized the passenger robustness, which aims to minimize the total travel time of the passengers when possible delays affect the network. In the framework of rail traffic, while the robustness reduces the deviation between the actual and the planned TS due to possible variations in operational conditions, the resilience reflects the possibilities to limit the secondary delay on the network by applying a train rescheduling model [29].…”

Section: Introductionmentioning

confidence: 99%

Min-Max Approach for High-Speed Train Scheduling and Rescheduling Models

2021

View full text Add to dashboard Cite

This paper focuses on the operational and real time control of railway management. A passengers centric scheduling and rescheduling models are formalized as a linear mathematical model and by a min max technique. The proposed approach determines the train timetables for scheduling rail services along a multiline rail network according to operational constraints related to train capacity, train speed limits, passenger's train transfers, possible conflict in the track section use, with the main objective to minimize the travel time of a set of passengers' groups. The network is formalized as a set of nodes which represent logistic operations of the trains and arcs which define the sequence of tasks to be carried out by trains. Alternative arcs have been added to solve the Conflict Resolution Problem (CRP) which may appears when two trains require simultaneously to cover the same block section. The timetable resulted by the scheduling problem have been used as the input of a rescheduling model where predefined disturbances have been assumed to some nodes of the network. The effectiveness of the proposed approach have been verified comparing its performances with a traditional minimization rescheduling model both based on the minimization of the passengers' discomfort in terms of delay propagation in the travel times. The model guarantees more resilience for trains classified with higher priority. The proposed models are applied to the real case study of the rail network for high-speed trains in the Northern Italy INDEX TERMS High-speed train, Min-Max approach, Train rescheduling, Train scheduling

show abstract

Robust routing and timetabling in complex railway stations

Cited by 40 publications

References 22 publications

Research on High-Speed Railway Freight Train Organization Method considering Different Transportation Product Demands

Research on High-Speed Railway Freight Train Organization Method considering Different Transportation Product Demands

A Mixed Integer Linear Programming Method for Simultaneous Multi-Periodic Train Timetabling and Routing on a High-Speed Rail Network

Min-Max Approach for High-Speed Train Scheduling and Rescheduling Models

Contact Info

Product

Resources

About