Integrated Overnight Train Scheduling and Maintenance Planning for High-Speed Railway Lines

2020 ◽  
pp. 036119812096883
Author(s):  
Dian Wang ◽  
Shuguang Zhan ◽  
Qiyuan Peng ◽  
Wentao Zhou
Keyword(s):  
High Speed ◽  
Programming Model ◽  
Mixed Integer ◽  
Maintenance Planning ◽  
High Speed Train ◽  
High Speed Railway ◽  
Train Scheduling ◽  
Railway Line ◽  
High Speed Trains ◽  
Commercial Solver

Overnight high-speed trains are very popular and convenient for passengers in countries with a large territory like China. However, the overnight high-speed train operation inevitably conflicts with the regular evening maintenance. We focus on both overnight high-speed train scheduling and maintenance planning to eliminate the conflict. Because some of the daytime high-speed trains that run early in the morning or late in the evening also interact with overnight high-speed trains and maintenance, we also allow them to be to slightly rescheduled to improve both the quality of the overnight train timetable and the maintenance plan. Our integrated optimization problem is formulated as a mixed integer linear programming model, which can be solved efficiently by the commercial solver CPLEX. Finally, we validate our model on a large real-world case constructed based on the Beijing–Guangzhou high-speed railway line in China.

Analysis on Dynamic Transfer Characteristics of Low Geosynthetic-Reinforced Embankments Supported by CFG Piles Subjected to High-Speed Railway

2011 ◽  
Vol 368-373 ◽  
pp. 2575-2580 ◽  
Author(s):  
Long Long Fu ◽  
Quan Mei Gong ◽  
Yang Wang
Keyword(s):  
Field Test ◽  
High Speed ◽  
Dynamic Stress ◽  
Numerical Study ◽  
High Stress ◽  
High Speed Train ◽  
High Speed Railway ◽  
Railway Line ◽  
Transfer Characteristics ◽  
Reinforced Embankments

To investigate the dynamic transfer characteristics of low geosynthetic-reinforced embankments supported by CFG piles under high-speed train load, a numerical study has been conducted through dynamic finite element method on basis of the dynamic field test on a cross-section of Beijing-Shanghai high-speed railway. The comparative analysis on results of numerical study and field test indicated the distribution characteristics of vertical dynamic stress induced by high-speed train load in subgrade soil under railway line. The numerical results also suggested a high stress area in subgrade where vertical dynamic stress is over 1kPa. Conclusions of this work can provide reference for both design and estimation of long-term settlement of low geosynthetic-reinforced embankments supported by CFG piles for high-speed railway.

The Vibration Response Analysis about High-Speed Train’s Braking Wing

2012 ◽  
Vol 226-228 ◽  
pp. 102-105
Author(s):  
Wen Qing Zhu ◽  
Yang Yong Zhu
Keyword(s):  
Finite Element ◽  
High Speed ◽  
Rapid Development ◽  
Response Analysis ◽  
High Speed Train ◽  
High Speed Railway ◽  
Emergency Braking ◽  
Finite Element Software ◽  
High Speed Trains ◽  
Aerodynamic Brake

With the rapid development of high-speed railway in China, the aerodynamic brake is very likely to be an important emergency braking mode of high-speed train in the future. This paper takes aerodynamic braking wing as the object, and uses the finite element software to divide the meshes, then analyses the model influenced by static stress. After simulating the vibratory frequency response of the model in the flow field, it finds that the largest deformation happens in the middle of the upper edge of the wind wing, when the wind speed gets to 500km/h and the load frequency to 4Hz. Some conclusions of this thesis can provide reference for researching the applying the aerodynamic brake in the high-speed trains and laying the foundation for solving the riding and braking safety problems.

Application of Particle Swarm Algorithm in Train-Set Circulation Problem of China

2012 ◽  
Vol 253-255 ◽  
pp. 1235-1240
Author(s):  
Hua Li ◽  
Bao Ming Han ◽  
Fang Lu ◽  
Xiao Juan Li
Keyword(s):  
High Speed ◽  
Particle Swarm Optimization Algorithm ◽  
Programming Model ◽  
Real Life ◽  
Particle Swarm ◽  
Particle Swarm Algorithm ◽  
High Speed Railway ◽  
Railway Line ◽  
Circulation Problem

Train-set circulation problem is an important issue in operations of high-speed passenger trains in the world. On the basis of characteristics of the train-set circulation problem in China, an integer programming model is presented without considering distinct train-set types. With redefinitions of some basic mathematical objects and operations, an improved particle swarm optimization algorithm is proposed to solve the model. The algorithm is applied in a real-life case study based on the timetable of the Wuhan-Guangzhou High-speed Railway Line. The results show that the proposed algorithm is effective to find the optimized train-set circulation plan.

Macroscopic Real-Time Timetable Rescheduling Approach for High-Speed Railway under Complete Blockages Using a Three-Stage Algorithm

2021 ◽  
pp. 036119812110529
Author(s):  
Bowen Gao ◽  
Decun Dong ◽  
Yusen Wu ◽  
Dongxiu Ou
Keyword(s):  
High Speed ◽  
Mixed Integer ◽  
Activity Time ◽  
Total Delay ◽  
High Speed Railway ◽  
Railway Line ◽  
Optimization Task ◽  
Speed Up ◽  
Milp Model ◽  
The One

The rescheduling of train timetables under a complete blockage is a challenging process, which is more difficult when timetables contain lots of trains. In this paper, a mixed integer linear programming (MILP) model is formulated to solve the problem, following the rescheduling strategy that blocked trains wait inside the stations during the disruption. When the exact end time of the disruption is known, trains at stations downstream of the blocked station can depart early. The model aims at minimizing the total delay time and the total number of delayed trains under the constraints of station capacities, activity time, overtaking rules, and rescheduling strategies. Because there are too many variables and constraints of the MILP model to be solved, a three-stage algorithm is designed to speed up the solution. Experiments are carried out on the Beijing–Guangzhou high-speed railway line from Chibibei to Guangzhounan. The original timetable contains 162 trains, including 29 cross-line trains and 133 local trains. The simulation results show that our model can handle the optimization task of the timetable rescheduling problem very well. Compared with the one-stage algorithm, the three-stage algorithm is proved to greatly improve the solving speed of the model. All instances can get a better optimized disposition timetable within 450 to 600 s, which is acceptable for practical use.

scholarly journals Integrated Optimization of the Location–Inventory Problem of Maintenance Component Distribution for High-Speed Railway Operations

2020 ◽  
Vol 12 (13) ◽  
pp. 5447
Author(s):  
Dezhi Zhang ◽  
Shuxin Yang ◽  
Shuangyan Li ◽  
Jiajun Fan ◽  
Bin Ji
Keyword(s):  
Distribution System ◽  
High Speed ◽  
Programming Model ◽  
Distribution Network ◽  
Service Level ◽  
Mixed Integer ◽  
High Speed Railway ◽  
Total Cost ◽  
Component Distribution ◽  
Integrated Optimization

Sustainable distribution network design for the maintenance components of electric multiple units (EMUs) is critical to reduce the problem of unreasonable resource allocation and capital occupation of high-speed railway (HSR) operations. Motivated by the above analysis, this study investigates the integrated optimization of the location and inventory of EMU maintenance component distributions. Aiming to improve the sustainable operation for high-speed railway, we proposed a corresponding nonlinear mixed-integer programming model to determine the location of the distribution center (DC) for EMU maintenance component delivery, inventory control strategy, and corresponding service level. The above optimization model is solved by an adaptive improved genetic algorithm. The proposed model and algorithm are applied to a real-world case study on China’s EMU maintenance components. The findings show that a higher service level is not better to achieve the lower total cost in the maintenance component distribution network. The ratios of transportation modes are significant to balance the service level and total cost of the EMU distribution network. Furthermore, the unit out-of-stock cost and the service level both show great impacts on the total costs of the EMU distribution system. Finally, there exists an optimal ratio of different transport modes, which ensures the least total cost of the EMU distribution system.

scholarly journals A High-speed Train Timetable Rescheduling Approach in case of Disturbances

2020 ◽  
Vol 308 ◽  
pp. 02001
Author(s):  
Xinyu Gao
Keyword(s):  
High Speed ◽  
Programming Model ◽  
Optimal Solution ◽  
Computation Time ◽  
Mixed Integer ◽  
Railway Line ◽  
Train Timetable ◽  
Train Operation ◽  
Time Required ◽  
Short Time

This paper from a macroscopic viewpoint develops a train timetable rescheduling approach on a single high-speed railway line under disturbances, i.e. inevitable train delays in the duration of the train operation. A mixed-integer linear programming model is formulated to minimize the arrival delay and the departure delay altogether. The commercial optimization software CPLEX is adopted in an effort to seek the optimal solution in an acceptably short time required in the real-time rescheduling process. The proposed approach is further tested on a real-world case study and the numerical results show that compared with the results obtain by the traditional genetic algorithm, using CPLEX to solve the model can yield better solutions and consume the desired computation time, thereby demonstrating its effectiveness and efficiency.

scholarly journals A Multiobjective Integer Linear Programming Model for the Cross-Track Line Planning Problem in the Chinese High-Speed Railway Network

Symmetry ◽  
2019 ◽  
Vol 11 (5) ◽  
pp. 670 ◽  
Author(s):  
Peiwen Han ◽  
Lei Nie ◽  
Huiling Fu ◽  
Yantao Gong ◽  
Gang Wang
Keyword(s):  
High Speed ◽  
Programming Model ◽  
Discrete Optimization Problem ◽  
Periodic Operation ◽  
Line Planning ◽  
High Speed Railway ◽  
Passenger Transportation ◽  
High Speed Trains ◽  
Cross Track ◽  
Track Line

In China, cross-track high-speed trains (CTHSTs) play an important role in railway passenger transportation, with an increasing number of cross-track passengers sourced from the expansion of high-speed railway (HSR) network. The CTHST generally has long travel times, so running CTHSTs is not beneficial for train rescheduling work and plan’s periodicity in the periodic operation context. Thus, the main challenge in cross-track line planning is looking for a symmetry point between passenger transportation and disadvantages of running CTHSTs, which are two conflicting aspects. In this study, we developed a multiobjective integer programming model to produce a balanced cross-track line plan by combining individual-track high-speed trains (ITHSTs) into CTHSTs, which is a discrete optimization problem. This strikes a balance among four goals: the periodicity of the line plan, CTHST quantity, CTHST mileage, and CTHST stops in the context of periodic operation, while satisfying the constraints of passenger demand and the number of available ITHSTs. Numerical experiments are conducted based on a real-world network and optimal solutions were quickly obtained. We analyzed impacts of each goal and parameter on the result and influencing factors of computation. Comparisons with existing methods and real-life plans were also presented to show improvements made by proposed model.

Integrated optimization of train scheduling and maintenance planning on high-speed railway corridors

Omega ◽  
2019 ◽  
Vol 87 ◽  
pp. 86-104 ◽  
Author(s):  
Chuntian Zhang ◽  
Yuan Gao ◽  
Lixing Yang ◽  
Uday Kumar ◽  
Ziyou Gao
Keyword(s):  
High Speed ◽  
Maintenance Planning ◽  
High Speed Railway ◽  
Train Scheduling ◽  
Integrated Optimization

scholarly journals High Speed Train Rescheduling Based on an Improved Triangle Differential Algorithm

2016 ◽  
Vol 3 (1) ◽  
pp. 15
Author(s):  
Wenjing Deng
Keyword(s):  
High Speed ◽  
High Efficiency ◽  
Real Data ◽  
High Speed Train ◽  
Font Size ◽  
Total Delay ◽  
High Speed Railway ◽  
Train Rescheduling ◽  
High Speed Trains ◽  
Differential Algorithm

<p style="margin: 0cm 0cm 0pt; line-height: 150%;"><span style="font-family: Times New Roman;"><span style="line-height: 150%; font-size: 12pt; mso-bidi-font-family: 'Times New Roman';" lang="EN-US">To reduce the total delay time of the high speed trains and produce high quality timetable, this paper establishes a model of the train rescheduling of high-speed railway, describing the related concepts of high speed train rescheduling with matrices. It takes the track number, operation intervals, train dwelling time at stations as constraints, the sum delayed time at all the stations as the operation goal to construct the model of train rescheduling on high speed railway. Based on the analysis of differential strategy of difference algorithm of, it proposes the differential algorithm for high speed</span><span style="line-height: 150%; font-size: 12pt; mso-bidi-font-family: 'Times New Roman';" lang="EN-US">train rescheduling based on triangle differential strategy and presents the steps of the algorithm. It proves the model effectiveness and the high efficiency and precision of the algorithm with the real data from Beijing-Guangzhou high speed railway. The method for the high speed train rescheduling based on the differential strategy presented in this paper is reasonable and feasible.</span></span></p>

scholarly journals HIGH SPEED RAILWAY LINES – FUTURE PART OF CZECH RAILWAY NETWORK?

2017 ◽  
Vol 11 ◽  
pp. 74
Author(s):  
Lukáš Týfa ◽  
David Vodák
Keyword(s):  
High Speed ◽  
Railway Network ◽  
High Speed Rail ◽  
High Speed Railway ◽  
Railway Line ◽  
High Speed Trains ◽  
The One ◽  
Infrastructure Maintenance ◽  
The Relationship ◽  
Multiple Units

The paper first describes high speed rail generally and explains the relationship between high speed and conventional railway networks (according to the vehicle types in operation on the network). The core of the paper is comprised of the methodology for choosing the best route for a railway line and its application to the high speed railway connection Praha – Brno. The Algorithm used assumes the existence of more route proposals, which could be different in terms of the operational conception, line routing or types of vehicles used. The optimal variant is the one with the lowest daily cost, which includes infrastructure and vehicle costs; investment and operational costs. The results from applying this model confirmed the assumption, that a dedicated high speed railway line, only for high speed trains, has the same or lower investment costs than a line for both high speed and conventional trains. Furthermore, a dedicated high line also has a lower cost for infrastructure maintenance but a higher cost for buying high speed multiple units.

Sign in / Sign up

Export Citation Format

Share Document