A Bi-Level Passenger Preference-Oriented Line Planning Model for High-Speed Railway Operations

2018 ◽  
Vol 2672 (10) ◽  
pp. 224-235 ◽  
Author(s):  
Yuxiang Yang ◽  
Jie Li ◽  
Chao Wen ◽  
Ping Huang ◽  
Qiyuan Peng ◽  
...  
Keyword(s):  
Travel Behavior ◽  
High Speed ◽  
Operating Costs ◽  
Line Planning ◽  
High Speed Railway ◽  
Planning Stage ◽  
Solution Approach ◽  
Planning Optimization ◽  
Proposed Model

To solve bottlenecks and capacity shortages in railway corridors, it is necessary to consider passengers’ temporal-spatial preferences in conjunction with train dispatching decisions at the line planning stage. A design of the departure and stop plans which is based on the passengers’ preferences would guarantee a high quality of service. This paper presents a line planning optimization model for high-speed railway (HSR) operations that addresses both the operating costs of lines and passengers’ preferences through a bi-level integer programming (IP) problem. Using actual travel data from the Shenzhen–Changsha HSR in China, we investigate passengers’ travel behavior during different time periods and between several origin and destination (OD) pairs to characterize their spatial-temporal preferences. An IP model is then developed that maximizes the degree of passenger departure time satisfaction (DTS) at the higher level and the operating costs of lines at the lower level. Due to the complexity of the problem, a methodology is proposed to find a conflict-free solution for the proposed model to find train frequencies in each block and their stop plans at each station between the upper- and lower-level models. It is shown that a given passenger trip demand between an origin and a destination could become more flexible by analyzing its time characteristics and the DTS. Finally, a case study is presented to show the effectiveness of the model and the solution approach.

COLUMN GENERATION APPROACH TO LINE PLANNING WITH VARIOUS HALTING PATTERNS — APPLICATION TO THE KOREAN HIGH-SPEED RAILWAY

2013 ◽  
Vol 30 (04) ◽  
pp. 1350006 ◽  
Author(s):  
BUM HWAN PARK ◽  
YONG-IL SEO ◽  
SUNG-PIL HONG ◽  
HAG-LAE RHO
Keyword(s):  
Column Generation ◽  
High Speed ◽  
Railway Network ◽  
Line Planning ◽  
High Speed Railway ◽  
Railway Line ◽  
Planning Optimization ◽  
Planning Models ◽  
Passenger Travel ◽  
Planning Problems

This study investigated railway line planning optimization models that determine the frequency of trains on each line to satisfy passenger origin–destination demands while minimizing related costs. Most line planning models assume that all trains on the same route run with the same halting pattern. However, to minimize passenger travel time and to provide a train service with faster travel times to as many stations as possible, we must consider various halting patterns; these patterns can be provided in advance or are required to be formulated. Our study addresses two line planning problems that consider halting patterns, describes the computational complexities of each problem, and presents the column generation approach for one model. We also present experimental results obtained for the Korean high-speed railway network.

Crew Planning Optimization Model of High-Speed Railway

2013 ◽  
Vol 869-870 ◽  
pp. 298-304 ◽  
Author(s):  
Jin Mei Li ◽  
Lei Nie
Keyword(s):  
Genetic Algorithm ◽  
High Speed ◽  
Simulated Annealing Algorithm ◽  
Set Covering ◽  
High Speed Railway ◽  
Planning Optimization ◽  
Proposed Model ◽  
Phase Setting ◽  
Crew Planning ◽  
Covering Model

Crew planning with complicated constraints is decomposed into two sequential phases: crew scheduling phase, crew rostering phase. Setting a dynamic model based on set covering model, Genetic Algorithm is adopted based on feasible solution range in search of optimal scheduling set with minimum time. Constructing a node-arc TSP network, it adopts Genetic Algorithm and Simulated Annealing Algorithm to create a work roster. Based on Wuhan-Guangzhou High-Speed Railway in China, the balance degree of crew planning is measured by crew working time entropy. The proposed model proves strong practical application.

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.

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.

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.

Survey on High-Speed Railway Train Plan Design Issues

2014 ◽  
Vol 505-506 ◽  
pp. 489-492 ◽  
Author(s):  
Peng Fei Zhou ◽  
Bao Ming Han ◽  
Qi Zhang
Keyword(s):  
High Speed ◽  
High Speed Railway ◽  
Transportation Services ◽  
Passenger Train ◽  
Train Operation ◽  
Railway Passenger ◽  
Railway Operation ◽  
Important Basis ◽  
Train Plan

High-speed railway passenger train operation plan is an important basis to ensure the quality of transportation services. With construction and development of the country's high-speed railway, design and evaluation of railway passenger train plan theory need to be improved and perfected. On the basis of reading and studying a large amount of the references, this paper summarizes the domestic and overseas high-speed running railway operation modes, the high speed railway train operation programs design and other aspects. Besides, according to the related problems and shortcomings, this paper illustrates the meanings and necessities of analyzing the high-speed railway passenger train program.

Sign in / Sign up

Export Citation Format

Share Document