scholarly journals Using Improved Ant Colony Algorithm to Investigate EMU Circulation Scheduling Problem

2014 ◽  
Vol 2014 ◽  
pp. 1-13 ◽  
Author(s):  
Yu Zhou ◽  
Leishan Zhou ◽  
Yun Wang
Keyword(s):  
High Speed ◽  
Ant Colony Algorithm ◽  
Travel Demand ◽  
Maintenance Cost ◽  
High Speed Railway ◽  
Scheduling Scheme ◽  
Scheduling Model ◽  
Traditional Approaches

High-speed railway is one of the most important ways to solve the long-standing travel difficulty problem in China. However, due to the high acquisition and maintenance cost, it is impossible for decision-making departments to purchase enough EMUs to satisfy the explosive travel demand. Therefore, there is an urgent need to study how to utilize EMU more efficiently and reduce costs in the case of completing a given task in train diagram. In this paper, an EMU circulation scheduling model is built based on train diagram constraints, maintenance constraints, and so forth; in the model solving process, an improved ACA algorithm has been designed. A case study is conducted to verify the feasibility of the model. Moreover, contrast tests have been carried out to compare the efficiency between the improved ACA and the traditional approaches. The results reveal that improved ACA method can solve the model with less time and the quality of each representative index is much better, which means that efficiency of the improved ACA method is higher and better scheduling scheme can be obtained.

scholarly journals A Study on the Practical Carrying Capacity of Large High-Speed Railway Stations considering Train Set Utilization

2016 ◽  
Vol 2016 ◽  
pp. 1-11 ◽  
Author(s):  
Bin Guo ◽  
Leishan Zhou ◽  
Yixiang Yue ◽  
Jinjin Tang
Keyword(s):  
Carrying Capacity ◽  
High Speed ◽  
Programming Model ◽  
High Speed Railway ◽  
Railway Stations ◽  
China Studies ◽  
Important Nodes ◽  
Entire Network

Methods for solving the carrying capacity problem for High-Speed Railways (HSRs) have received increasing attention in the literature in the last few years. As important nodes in the High-Speed Railway (HSR) network, large stations are usually the carrying capacity bottlenecks of the entire network due to the presence of multiple connections in different directions and the complexity of train operations at these stations. This paper focuses on solving the station carrying capacity problem and considers train set utilization constraints, which are important influencing factors that have rarely been studied by previous researchers. An integer linear programming model is built, and the CPLEX v12.2 software is used to solve the model. The proposed approach is tested on a real-world case study of the Beijing South Railway Station (BS), which is one of the busiest and most complex stations in China. Studies of the impacts of different train set utilization constraints on the practical station carrying capacity are carried out, and some suggestions are then presented for enhancing the practical carrying capacity. Contrast tests indicate that both the efficiency of the solving process and the quality of the solution show huge breakthroughs compared with the heuristic approach.

scholarly journals Evaluating Line Capacity with an Analytical UIC Code 406 Compression Method and Blocking Time Stairway

Energies ◽  
2020 ◽  
Vol 13 (7) ◽  
pp. 1853
Author(s):  
Ruxin Wang ◽  
Lei Nie ◽  
Yuyan Tan
Keyword(s):  
High Speed ◽  
Operating Conditions ◽  
Compression Method ◽  
High Speed Railway ◽  
Traffic Demand ◽  
Scheduling Model ◽  
Actual Operating ◽  
Significant Research ◽  
Positive Capacity

Railways around the world are experiencing growth in traffic flow, but the problem concerning how to optimize the utilization of capacity is still demands significant research. To accommodate the increasing traffic demand, the high-speed railway operator in China is interested in understanding the potential benefit of adopting reasonable headway to balance the safety and efficiency of train operations. In this study, a compress timetable scheduling model based on the UIC Code 406 method is presented to evaluate the line capacity. In this model, train headway is not pre-fixed as in the existing research, but considers the actual operating conditions and is calculated using actual running data. The results of the case study show that refined headway calculations generally have positive capacity effects.

Notch-based speed trajectory optimisation for high-speed railway automatic train operation

2021 ◽  
pp. 095440972110421
Author(s):  
Minling Feng ◽  
Chaoxian Wu ◽  
Shaofeng Lu ◽  
Yihui Wang
Keyword(s):  
High Speed ◽  
Applied Force ◽  
Mixed Integer ◽  
High Speed Railway ◽  
Train Operation ◽  
Train Speed ◽  
Automatic Train Operation ◽  
The Impact ◽  
Trajectory Optimisation

Automatic train operation (ATO) systems are fast becoming one of the key components of the intelligent high-speed railway (HSR). Designing an effective optimal speed trajectory for ATO is critical to guide the high-speed train (HST) to operate with high service quality in a more energy-efficient way. In many advanced HSR systems, the traction/braking systems would provide multiple notches to satisfy the traction/braking demands. This paper modelled the applied force as a controlled variable based on the selection of notch to realise a notch-based train speed trajectory optimisation model to be solved by mixed integer linear programming (MILP). A notch selection model with flexible vertical relaxation was proposed to allow the traction/braking efforts to change dynamically along with the selected notch by introducing a series of binary variables. Two case studies were proposed in this paper where Case study 1 was conducted to investigate the impact of the dynamic notch selection on train operations, and the optimal result indicates that the applied force can be flexibly adjusted corresponding to different notches following a similar operation sequence determined by optimal train control theory. Moreover, in addition to the maximum traction/braking notches and coasting, medium notches with appropriate vertical relaxation would be applied in accordance with the specific traction/braking demands to make the model feasible. In Case study 2, a comprehensive numerical example with the parameters of CRH380AL HST demonstrates the robustness of the model to deal with the varying speed limit and gradient in a real-world scenario. The notch-based model is able to obtain a more realistic optimal strategy containing dynamic notch selection and speed trajectory with an increase (1.622%) in energy consumption by comparing the results of the proposed model and the non-notch model.

scholarly journals A Stop-Probability Approach for O-D Service Frequency on High-Speed Railway Lines

2019 ◽  
Vol 11 (24) ◽  
pp. 6996
Author(s):  
Shuo Zhao ◽  
Xiwei Mi ◽  
Zhenyi Li
Keyword(s):  
High Speed ◽  
Travel Demand ◽  
Mathematical Formulation ◽  
Real Life ◽  
Point Of View ◽  
High Speed Railway ◽  
Passenger Travel ◽  
Optimal Service ◽  
Service Frequency ◽  
Railway Operation

Train stop planning provides appropriate service for travel demand and stations and plays a significant role in railway operation. This paper formulates stop planning from the point of view of direct travel between origin-destination (O-D) stations and proposes an analytical method to theoretically derive optimal service frequencies for O-D demand on different levels. Considering different O-D demand characteristics and train service types, we introduce the concept of stop probability to present the mathematical formulation for stop planning with the objective of minimizing per capita travel time, which is solved by an iterative algorithm combined with local search. The resulting optimal stop probabilities can be used to calculate the required service frequency for each train type serving different demand categories. Numerical examples, based on three real-life high-speed railway lines, demonstrate the validity of the proposed method. The proposed approach provides a more flexible and practical way for stop planning that explicitly takes into account the importance of different stations and passenger travel characteristics.

scholarly journals Modeling and Algorithms of the Crew Rostering Problem with Given Cycle on High-Speed Railway Lines

2012 ◽  
Vol 2012 ◽  
pp. 1-15 ◽  
Author(s):  
Zhiqiang Tian ◽  
Huimin Niu
Keyword(s):  
High Speed ◽  
Ant Colony Algorithm ◽  
Set Covering ◽  
Covering Problem ◽  
High Speed Railway ◽  
Crew Rostering ◽  
Crew Rostering Problem ◽  
Plan Making ◽  
Higher Regularity ◽  
Improved Ant Colony Algorithm

This paper studies the modeling and algorithms of crew roster problem with given cycle on high-speed railway lines. Two feasible compilation strategies for work out the crew rostering plan are discussed, and then an integrated compilation method is proposed in this paper to obtain a plan with relatively higher regularity in execution and lower crew members arranged. The process of plan making is divided into two subproblems which are decomposition of crew legs and adjustment of nonmaximum crew roster scheme. The decomposition subproblem is transformed to finding a Hamilton chain with the best objective function in network which was solved by an improved ant colony algorithm, whereas the adjustment of nonmaximum crew rostering scheme is finally presented as a set covering problem and solved by a two-stage algorithm. The effectiveness of the proposed models and algorithms are testified by a numerical example.

scholarly journals A Fast Hybrid Beamforming Scheme for High-Speed Railway Communications

Electronics ◽  
2019 ◽  
Vol 8 (9) ◽  
pp. 998
Author(s):  
Yu Xiao ◽  
Gang Qiu ◽  
Yafeng Wang
Keyword(s):  
High Speed ◽  
Low Complexity ◽  
Spectrum Efficiency ◽  
System Throughput ◽  
Quality Of Services ◽  
Communication Service ◽  
High Speed Railway ◽  
High Speed Trains ◽  
Hybrid Beamforming

With the increasingly demand for reliable mobile communication service in the high-speed railway (HSR) system, the service stability of HSR communication is of great concern in recent research. Focusing on ensuring the quality of services (QoS) and system throughput, massive multi-input multi-output (massive MIMO) and beamforming technologies have been widely applied. In this paper, aiming to minimize the communication outage probability (OP) and not to decrease spectrum efficiency (SE) too much, we propose a fast HBF (F-HBF) scheme for HSR communications. The proposed scheme uses a low-complexity beam-searching algorithm to trace high-speed trains in real time. The simulation results verify that the proposed scheme can significantly reduce OP without too much SE degradation.

Key Issues on Train Line Planning for Beijing-Shanghai High Speed Railway

2010 ◽  
Author(s):  
L. Nie ◽  
D. B. Fei ◽  
S. D. Zhou ◽  
H. L. Fu ◽  
L. Tong
Keyword(s):  
High Frequency ◽  
High Speed ◽  
Travel Demand ◽  
Time Window ◽  
Long Distance ◽  
Line Planning ◽  
High Speed Railway ◽  
Passenger Flow ◽  
Train Operation ◽  
Service Plan

The Beijing-Shanghai High speed railway line (Hereinafter referred to as “Jing-Hu HSL”) is one of the most important railway lines in the Chinese rapid passenger transportation network and will be put into operation at the end of 2011. Train line planning directly reflects the quality and competition ability of train services. The characteristics of operational conditions and passenger flow of this corridor HSL bring about a few new issues on train line planning like night train operation, train OD sets, cyclic operation, and train stop schedule. For the first issue, a large amount of long distance travel demand put forward the demand for night services, which causes great conflict with the time-window for maintenance work. The confliction can be solved by harmoniously utilizing the parallel lines. For the second one, in view of the differences of technical and economic factors between HSL and conventional railways, high frequency and medium-long distance train will dominate HSL’s train service plan rather than low frequency and long distance trains on conventional railways. Thus, part of long-distance passenger flow has to transfer at some stations. Considering the whole possible ODs over Jing-Hu HSL and the transfer condition of related stations, the optimal OD sets and corresponding transfer plan is suggested. High frequency makes HSL possible to operate trains cyclically to improve service quality. However, with too many train ODs and some special trains, e.g. night train, an incomplete cyclic train operation mode is more practical. The ODs which can provide cyclic service for Jing-Hu HSL need to be identified. For the last issue, although non-stop long-distance train is a very popular kind of service in China, it should be reconsidered for Jing-Hu HSL line because of massive intercity travel demand and regular stops required. Each of the above issues is very complex. What is more, they have close relationship between each other. Due to limited space, the methods used to solve these issues are given in conceptual way rather than detailed description of mathematical model. The research paves the way for future integration study to design an efficient, economic, convenient, and regular train service plan for Jing-Hu HSL.

Sign in / Sign up

Export Citation Format

Share Document