scholarly journals Simultaneous Optimization of Train Timetabling and Platforming Problems for High-Speed Multiline Railway Network

2021 ◽  
Vol 2021 ◽  
pp. 1-16
Author(s):  
Qin Zhang ◽  
Xiaoning Zhu ◽  
Li Wang ◽  
Shuai Wang
Keyword(s):  
High Speed ◽  
Optimization Problems ◽  
Programming Model ◽  
Simultaneous Optimization ◽  
Resource Assignment ◽  
Railway Network ◽  
High Speed Railway ◽  
Train Timetabling ◽  
Train Timetable ◽  
Railway Operation

The optimization problems of train timetabling and platforming are two crucial problems in high-speed railway operation; these problems are typically considered sequentially and independently. With the construction of high-speed railways, an increasing number of interactions between trains on multiple lines have led to resource assignment difficulties at hub stations. To coordinate station resources for multiline train timetables, this study fully considered the resources of track segments, station throat areas, and platforms to design a three-part space-time (TPST) framework from a mesoscopic perspective to generate a train timetable and station track assignment simultaneously. A 0-1 integer programming model is proposed, whose objective is to minimize the total weighted train running costs. The construction of a set of incompatible vertexes and links facilitates the expression of difficult constraints. Finally, example results verify the validity and practicability of our proposed method, which can generate conflict-free train timetables with a station track allocation plan for multiple railway lines at the same time.

scholarly journals An Efficient Hybrid Approach for Scheduling the Train Timetable for the Longer Distance High-Speed Railway

2021 ◽  
Vol 13 (5) ◽  
pp. 2538
Author(s):  
Zeyu Wang ◽  
Leishan Zhou ◽  
Bin Guo ◽  
Xing Chen ◽  
Hanxiao Zhou
Keyword(s):  
Real World ◽  
High Speed ◽  
Programming Model ◽  
Search Algorithm ◽  
Hybrid Approach ◽  
Railway Network ◽  
High Speed Railway ◽  
Train Timetable ◽  
Passenger Travel ◽  
Periodic Model

Compared with other modes of transportation, a high-speed railway has energy saving advantages; it is environmentally friendly, safe, and convenient for large capacity transportation between cities. With the expansion of the high-speed railway network, the operation of high-speed railways needs to be improved urgently. In this paper, a hybrid approach for quickly solving the timetable of high-speed railways, inspired by the periodic model and the aperiodic model, is proposed. A space–time decomposition method is proposed to convert the complex passenger travel demands into service plans and decompose the original problem into several sub-problems, to reduce the solving complexity. An integer programming model is proposed for the sub-problems, and then solved in parallel with CPLEX. After that, a local search algorithm is designed to combine the timetables of different periods, considering the safety operation constraints. The hybrid approach is tested on a real-world case study, based on the Beijing–Shanghai high-speed railway (HSR), and the results show that the train timetable calculated by the approach is superior to the real-world timetable in many indexes. The hybrid approach combines the advantages of the periodic model and the aperiodic model; it can deal with the travel demands of passengers well and the solving speed is fast. It provides the possibility for flexible adjustment of a timetable and timely response to the change of passenger travel demands, to avoid the waste of transportation resources and achieve sustainable development.

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

2020 ◽  
Vol 12 (3) ◽  
pp. 1131
Author(s):  
Wenliang Zhou ◽  
Xiaorong You ◽  
Wenzhuang Fan
Keyword(s):  
Linear Programming ◽  
Integer Linear Programming ◽  
Mixed Integer Linear Programming ◽  
High Speed ◽  
Programming Model ◽  
Mixed Integer ◽  
High Speed Rail ◽  
Train Timetabling ◽  
Train Timetable ◽  
The Impact

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.

scholarly journals An Integration of Train Timetabling, Platforming and Routing-Based Cooperative Adjustment Methodology for Dealing with Train Delay

2020 ◽  
Vol 30 (07) ◽  
pp. 901-919
Author(s):  
Yinggui Zhang ◽  
Zengru Chen ◽  
Min An ◽  
Aliyu Mani Umar
Keyword(s):  
High Speed ◽  
Railway Network ◽  
High Speed Railway ◽  
Train Timetabling ◽  
Safety Risks ◽  
Train Operation ◽  
Train Operation Adjustment ◽  
And Control ◽  
The Impact

Train delay is a serious issue that can spread rapidly in the railway network leading to further delay of other trains and detention of passengers in stations. However, the current practice in the event of the trail delay usually depends on train dispatcher’s experience, which cannot manage train operation effectively and may have safety risks. The application of intelligent railway monitor and control system can improve train operation management while increasing railway safety. This paper presents a methodology in which train timetabling, platforming and routing models are combined by studying the real-time adjustment and optimization of high-speed railway in the case of the train delay in order to produce a cooperative adjustment algorithm so that the train operation adjustment plan can be obtained. MATLAB computer programs have been developed based on the proposed methodology and adjustment criteria have been established from knowledge data bases in order to calculate optimized solutions. A case study is used to demonstrate the proposed methodology. The results show that the proposed method can quickly adjust the train operation plan in the case of the train delay, restore the normal train operation order, and reduce the impact of train delay on railway network effectively and efficiently.

scholarly journals A Passenger Flow Routing Model for High-speed Railway Network in Different Transportation Organization Modes

2018 ◽  
Vol 30 (6) ◽  
pp. 671-682 ◽  
Author(s):  
Ying Wang ◽  
Bao-Ming Han ◽  
Jia-Kang Wang
Keyword(s):  
High Speed ◽  
Large Scale ◽  
Programming Model ◽  
Optimal Algorithm ◽  
Network Efficiency ◽  
Railway Network ◽  
High Speed Railway ◽  
Passenger Flow ◽  
Passenger Demand ◽  
Transportation Organization

Reasonable selection of passenger flow routes consideringdifferent transportation organization modes can meetthe demands of adapting to large-scale high-speed railwaynetworks and improving network efficiency. Passenger flowrouting models are developed to find and optimize a setof passenger flow routes for a high-speed railway network considering different transportation organization modes. In this paper, we presented a new approach minimizing the operating costs, including traveling cost, cost of travel time differences between different lines, and penalties for the inter-line. The network was reconstructed to solve the directed graph with four nodes (node-in-up, node-in-down, nodes-outup, and nodes-out-down) indicating one station. To tackle our problem, we presented an integer non-linear programming model, and direct passenger demand was guaranteed owing to volume constraints. Binary variables were introduced to simplify the model, and the algorithm process was optimized. We suggested a global optimal algorithm by Lingo 11.0. Finally, the model was applied to a sub-network of the Northeast China railway system. Passenger flow routes were optimized and the transportation organization mode was discussed based on passenger volume, traveling distance, and infrastructure.

scholarly journals Optimizing Train Timetable Based on Departure Time Preference of Passengers for High-Speed Rails

2021 ◽  
Vol 2021 ◽  
pp. 1-20
Author(s):  
Zhipeng Huang ◽  
Huimin Niu ◽  
Ruhu Gao ◽  
Haoyu Fan ◽  
Chenglin Liu
Keyword(s):  
Bilevel Programming ◽  
High Speed ◽  
Service Providers ◽  
Programming Model ◽  
Operating Cost ◽  
User Equilibrium ◽  
Optimal Operation ◽  
High Speed Railway ◽  
Train Timetable ◽  
Bilevel Programming Model

Passengers would like to choose the most suitable train based on their travel preferences, expenses, and train timetable in the high-speed railway corridor. Meanwhile, the railway department will constantly adjust the train timetable according to the distribution of passenger flows during a day to achieve the optimal operation cost and energy consumption saving plan. The question is how to meet the differential travel needs of passengers and achieve sustainable goals of service providers. Therefore, it is necessary to design a demand-oriented and environment-friendly high-speed railway timetable. This paper formulates the optimization of train timetable for a given high-speed railway corridor, which is based on the interests of both passengers and transportation department. In particular, a traveling time-space network with virtual departure arc is constructed to analyze generalized travel costs of passengers of each origin-destination (OD), and bilevel programming model is used to optimize the problem. The upper integer programming model regards the minimization of the operating cost, which is simplified to the minimum traveling time of total trains, as the goal. The lower level is a user equilibrium model which arranges each OD passenger flow to different trains. A general advanced metaheuristic algorithm embedded with the Frank–Wolfe method is designed to implement the bilevel programming model. Finally, a real-world numerical experiment is conducted to verify the effectiveness of both the model and the algorithm.

Sign in / Sign up

Export Citation Format

Share Document