scholarly journals Column Generation Accelerated Algorithm and Optimisation for a High-Speed Railway Train Timetabling Problem

Symmetry ◽  
2019 ◽  
Vol 11 (8) ◽  
pp. 983 ◽  
Author(s):  
Jin Wang ◽  
Leishan Zhou ◽  
Yixiang Yue
Keyword(s):  
Column Generation ◽  
High Speed ◽  
Rapid Development ◽  
Master Problem ◽  
High Speed Railway ◽  
Train Timetabling ◽  
Passenger Traffic ◽  
Computation Efficiency ◽  
Increasing Demand ◽  
Mathematical Optimisation

With the rapid development of high-speed railway (HSR) systems, the increasing demand for passenger traffic has put forward higher requirements for HSR train timetabling problems (HSRTTPs). This paper establishes two mathematical optimisation models with different optimisation objectives for an HSRTTP and solves these models through a column generation-based algorithm. However, the column generation-based algorithm has the disadvantage of a slow convergence rate, thus we put forward corresponding acceleration strategies for five stages of the algorithm: preprocessing, restricted master problem, pricing problem, branch-and-bound and postprocessing from a symmetry point between the computation efficiency and the accuracy. The effectiveness of the acceleration strategies was validated by a case study of the Beijing–Shanghai HSR. The results show that the proposed optimal acceleration strategies can increase the computation efficiency of the algorithm by 11.8× on average while ensuring the accuracy.

Dynamic Performance of High-Speed Electric Multiple Unit within Multi-Body System Simulation

2019 ◽  
Vol 12 (4) ◽  
pp. 339-349
Author(s):  
Junguo Wang ◽  
Daoping Gong ◽  
Rui Sun ◽  
Yongxiang Zhao
Keyword(s):  
High Speed ◽  
Rapid Development ◽  
Dynamic Performance ◽  
Body System ◽  
High Speed Railway ◽  
Evaluation Indexes ◽  
Actual Operation ◽  
Multiple Unit ◽  
The Stability ◽  
Multi Body

Background: With the rapid development of the high-speed railway, the dynamic performance such as running stability and safety of the high-speed train is increasingly important. This paper focuses on the dynamic performance of high-speed Electric Multiple Unit (EMU), especially the dynamic characteristics of the bogie frame and car body. Various patents have been discussed in this article. Objective: To develop the Multi-Body System (MBS) model of EMU, verify whether the dynamic performance meets the actual operation requirements, and provide some useful information for dynamics and structural design of the proposed EMU. Methods: According to the technical characteristics of a typical EMU, a MBS model is established via SIMPACK, and the measured data of China high-speed railway is taken as the excitation of track random irregularity. To test the dynamic performance of the EMU, including the stability and safety, some evaluation indexes such as wheel-axle lateral forces, wheel-axle lateral vertical forces, derailment coefficients and wheel unloading rates are also calculated and analyzed in detail. Results: The MBS model of EMU has better dynamic performance especially curving performance, and some evaluation indexes of the stability and safety have also reached China’s high-speed railway standards. Conclusion: The effectiveness of the proposed MBS model is verified, and the dynamic performance of the MBS model can meet the design requirements of high-speed EMU.

scholarly journals Broadband Wireless Channel in Composite High-Speed Railway Scenario: Measurements, Simulation, and Analysis

2017 ◽  
Vol 2017 ◽  
pp. 1-15 ◽  
Author(s):  
Jianwen Ding ◽  
Lei Zhang ◽  
Jingya Yang ◽  
Bin Sun ◽  
Jiying Huang
Keyword(s):  
Ray Tracing ◽  
Communication Systems ◽  
High Speed ◽  
Channel Model ◽  
High Reliability ◽  
Rapid Development ◽  
Path Loss ◽  
Wireless Channel ◽  
Delay Spread ◽  
High Speed Railway

The rapid development of high-speed railway (HSR) and train-ground communications with high reliability, safety, and capacity promotes the evolution of railway dedicated mobile communication systems from Global System for Mobile Communications-Railway (GSM-R) to Long Term Evolution-Railway (LTE-R). The main challenges for LTE-R network planning are the rapidly time-varying channel and high mobility, because HSR lines consist of a variety of complex terrains, especially the composite scenarios where tunnels, cuttings, and viaducts are connected together within a short distance. Existing researches mainly focus on the path loss and delay spread for the individual HSR scenarios. In this paper, the broadband measurements are performed using a channel sounder at 950 MHz and 2150 MHz in a typical HSR composite scenario. Based on the measurements, the pivotal characteristics are analyzed for path loss exponent, power delay profile, and tap delay line model. Then, the deterministic channel model in which the 3D ray-tracing algorithm is applied in the composite scenario is presented and validated by the measurement data. Based on the ray-tracing simulations, statistical analysis of channel characteristics in delay and Doppler domain is carried out for the HSR composite scenario. The research results can be useful for radio interface design and optimization of LTE-R system.

scholarly journals A Hybrid Temporal-Spatio Forecasting Approach for Passenger Flow Status in Chinese High-Speed Railway Transport Hub

2013 ◽  
Vol 2013 ◽  
pp. 1-7 ◽  
Author(s):  
Zhengyu Xie ◽  
Limin Jia ◽  
Yong Qin ◽  
Li Wang
Keyword(s):  
High Speed ◽  
Rapid Development ◽  
Distribution Center ◽  
Railway Transport ◽  
High Speed Railway ◽  
Safety Hazard ◽  
Passenger Flow ◽  
Potential Safety ◽  
Correlation Degree ◽  
The Status

With the rapid development of high-speed railway in China, high-speed railway transport hub (HRTH) has become the high-density distribution center of passenger flow. In order to accurately detect potential safety hazard hidden in passenger flow, it is necessary to forecast the status of passenger flow. In this paper, we proposed a hybrid temporal-spatio forecasting approach to obtain the passenger flow status in HRTH. The approach combined temporal forecasting based on radial basis function neural network (RBF NN) and spatio forecasting based on spatial correlation degree. Computational experiments on actual passenger flow status from a specific bottleneck position and its correlation points in HRTH showed that the proposed approach is effective to forecast the passenger flow status with high precision.

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 A discussion on technologies for improving the operational speed of high-speed railway networks

2019 ◽  
Vol 1 (1) ◽  
pp. 22-36 ◽  
Author(s):  
Chun-fang Lu
Keyword(s):  
High Speed ◽  
Rapid Development ◽  
Practical Significance ◽  
Railway Network ◽  
High Speed Railway ◽  
Development Status ◽  
Improvement Plan ◽  
Railway System ◽  
Traction Power Supply ◽  
Traction Power

Abstract: China’s high-speed railway network has already achieved speeds of 350 km/h; however, this could be further increased to 400 km/h. After considering the development status and technical level of the high-speed railway system in China, this study indicates that there are four key technologies involved in improving its operational speed: the track, the electrical moving unit, the control system and the traction power supply. Through an experimental analysis, an evaluation index for the high-speed railway is then constructed based on four aspects: safety, comfort, intelligence and environmental protection. Using this system, the rationality of the high-speed railway speed-improvement plan can be scientifically evaluated. The results are of practical significance to the Chinese railway administration, as they can be used to formulate specific plans to increase rail speeds, and therefore promote the rapid development of the high-speed railway network in China.

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.

scholarly journals Research on character of screw pile group composite foundation used in high-speed railway

2019 ◽  
Vol 265 ◽  
pp. 05010
Author(s):  
Maocai Zhao ◽  
Lu Zhang
Keyword(s):  
High Speed ◽  
Rapid Development ◽  
Pile Group ◽  
Element Model ◽  
Composite Foundation ◽  
Design Parameters ◽  
High Speed Railway ◽  
Screw Pile ◽  
Side Resistance ◽  
Pile Length

As a result of rapid development of a high-speed railway and infrastructure in China in recent years, the subgrade deformation and settlement control standards put forward more stringent requirements. Based on ABAQUS 6.14, established finite element model of screw pile group composite foundation. Then obtained the settlement, axial force distribution and pile side resistance distribution of center pile of pile group. Next design parameters sensitive analysis was made, such as pile length, pile spacing and so on, in order to obtain a reasonable design pile parameters by analysis of mechanical behavior.

scholarly journals High-Speed Railway EMUs’ Circulation Plan Optimization: A Two-Stage Optimization Algorithm Based on Column Generation

IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 15611-15631
Author(s):  
Wen-Jun Li ◽  
Yu-Ting Wang ◽  
Lei Nie ◽  
Yinghui Wu ◽  
Liu Peng
Keyword(s):  
Column Generation ◽  
Optimization Algorithm ◽  
High Speed ◽  
Two Stage ◽  
High Speed Railway ◽  
Plan Optimization

South-east Asian aviation faces growing pains

2019 ◽  
Keyword(s):  
High Speed ◽  
Aviation Industry ◽  
South East Asia ◽  
Kuala Lumpur ◽  
High Speed Railway ◽  
Content Type ◽  
Passenger Traffic ◽  
Development Costs ◽  
Growing Pains ◽  
The World

Subject Challenges facing South-east Asia's aviation industry. Significance South-east Asia is experiencing one of the sharpest increases in air passenger traffic anywhere in the world. Besides intensifying competition between airlines, this is prompting disputes over airspace and straining capacity at many of the region’s airports. Impacts Indonesia’s establishment of air defence identification zones could intensify territorial and airspace disputes in the South China Sea. The deferral of the Kuala Lumpur-Singapore high-speed railway will mean little change to air traffic levels between the two places. Changes to funding for Malaysian airport operators could result in higher fees being passed on to passengers to cover development costs.

scholarly journals Analyze China High-Speed Railway Ticket for Spring Transportation from the Perspective of Microeconomics

2017 ◽  
Vol 1 (1) ◽  
pp. 26
Author(s):  
Tianrui Kou
Keyword(s):  
High Speed ◽  
Rapid Development ◽  
Supply And Demand ◽  
Demand Elasticity ◽  
Final Conclusion ◽  
Special Period ◽  
Railway Transportation ◽  
High Speed Railway ◽  
Urban Rural ◽  
Countermeasures And Suggestions

In recent ten years, the rapid development of China high-speed railway is called "China miracle", and it not only provides great convenience for people's daily life trip, but also greatly promotes the economic development. However, the annual spring transportation in the special period is still a great challenge to high-speed railway transportation, and this paper analyzes the high-speed railway ticket for spring transportation from the perspective of microeconomics, and then thinks for the solution.This paper specifically analyzes the problem that demand exceeds supply for high-speed railway ticket by using the theories of the demand elasticity of supply and demand and the influence of price on supply and demand, monopoly markets. In addition, opportunity cost, incomplete information and other economic principles are used to think about the theoretical reasons for the difficulty of buying tickets during the spring transportation. I have given my understanding for the two problems owned by China spring transportation, and the corresponding countermeasures and suggestions. For example, speed up the development of substitutes and carry out the mechanism of price fluctuation; In the ticket refunding mechanism, this paper boldly conceives the method to relieve the pressure through a reasonable and scientific ticket refunding mechanism. Finally, this paper starts from the source and find the key point to solve the problem of spring transportation in China by breaking the urban-rural dual structure.Hereafter the final conclusion was drawn: Although there are some problems to cope with the spring transport for the current China high-speed railway, it is believed that in the near future, the difficulty of buying a ticket in spring transportation will no longer hinder the homecoming of wanderers.

Sign in / Sign up

Export Citation Format

Share Document