Optimizing train stopping patterns and schedules for high-speed passenger rail corridors

Yue, Yixiang; Wang, Shifeng; Zhou, Leishan; Lu, Tong; Saat, Mohd Rapik

doi:10.1016/j.trc.2015.12.007

Cited by 104 publications

(59 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Xuesong Zhou [16,17] applied the integer programming method of operations research and the Lagrange relaxation algorithm to solve the train diagram compilation model in single-track and double-track scenarios, and optimized the quality evaluation indices of passenger waiting time, passenger travel time, and vehicle waiting time. Yixiang Yue [18] built a mixed integer programming model based on customer requirement satisfaction, aimed at maximizing the utilization rate of operation diagram capability, designed a column generation algorithm to solve the model, and finally optimized the train operation plan with the Beijing-Shanghai high-speed railway as the background. Cordeau [19] pointed out that the constraints such as train arrival and departure interval constraints and capacity constraints are numerous and complex, which leads to the fact that most of the existing literature can only optimize one aspect and ignores the overall integrity.…”

Section: Non-periodic Train Diagram Modelmentioning

confidence: 99%

See 1 more Smart Citation

An Empirical Study on the Comprehensive Optimization Method of a Train Diagram of the China High Speed Railway Express

Lang

Zhang

et al. 2019

Sustainability

View full text Add to dashboard Cite

The rapid and stable development of China’s economy has driven the increasing demand for express transportation. Based on network operation, China Railway Corporation of High-speed Railway launched high-speed rail products, which have attracted wide attention from all walks of life. With the application of high-speed express trains, the market structure of express transportation in China will change dramatically, from highways as the main mode of transportation to high-speed railway transportation relying on a high-speed railway network, which will effectively reduce the environmental pollution caused by express transportation and further improve the sustainable development of the economy and the logistics industry. At present, the freight Electric Multiple Units (EMU) has been successfully developed and has entered the final test stage. In the last paper, we have introduced the theory and method of the high-speed rail express train operation plan. In addition, a train diagram is an important foundation of railway transportation organization. In order to ensure the sustainable development of high-speed rail express trains after they are put into use, based on the operation plan of high-speed rail express trains, this paper establishes a comprehensive compilation model of a high-speed rail express train diagram, considering train running time, freight flow distribution scheme, and the operation plan of freight multiple units, and an exact solution algorithm based on the Lagrange relaxation algorithm is designed. The computational results are encouraging and demonstrate the effectiveness of the model and solution method.

show abstract

Section: Non-periodic Train Diagram Modelmentioning

confidence: 99%

“…In order to ensure the safety of the train in the departure throat area of the station, the minimum train tracking time is set. Formulas (17) and (18) represent the constraints of the continuous train…”

Section: F Ff I J S T F I J S T F I J S T F I J S T Fmentioning

confidence: 99%

An Empirical Study on the Comprehensive Optimization Method of a Train Diagram of the China High Speed Railway Express

Lang

Zhang

et al. 2019

Sustainability

View full text Add to dashboard Cite

show abstract

“…Station, Xuzhou Dong Station, Bengbu Nan Station, Nanjing Nan Station, and Shanghai Hongqiao Station) as nodes, thereby defining six segments of the line. And we know that each station's name, number of tracks, distance from the Beijing Nan Station, the running times in each section for different grades of trains and the number of different grades of trains travel at different speeds [9].…”

Section: Lagrangian Relaxation-based Heuristic Algorithm For Solving mentioning

confidence: 99%

A New Train Timetable Optimization Model Using a Lagrangian Relaxation Guided Heuristic for a Real-World High-Speed Railway Line

Yan¹,

Yue²,

Li³

2018

Proceedings of the 2018 8th International Conference on Management, Education and Information (MEICI 2018)

Self Cite

View full text Add to dashboard Cite

High-speed railway (HSR) systems have been developing rapidly in China and other countries throughout the past decade. A high-quality train timetable should satisfy transportation demands with the best possible benefit. This paper presents a scheduling model for double-track HSR lines based on a train service plan for timetable optimization. First, we construct a space-time network and assign each resource a usage cost at every discrete instant of time to maximize the total profit of a train timetable as a whole. Second, we propose a heuristic method based on the Lagrangian relaxation (LR) algorithm to solve the model by updating the resource usage costs according to the conflicts caused by trains in each iteration. Finally, we consider the Beijing-Shanghai HSR line as a real-world application of the methodology. The results show that the proposed model and heuristic offer an efficient and promising means of addressing HSR timetable problems. h h O  , , where O is the set of segments,

show abstract

“…With the rapid development of HSR, the HSR passenger volume sharply increases (especially in China) [11] and many traffic problems have occurred [12]. The traffic problems have attracted researchers' attention, where the studies can be sorted into social impact [13][14][15], safety [16,17], and operational management [18][19][20].…”

Section: Introductionmentioning

confidence: 99%

“…However, the studies [13][14][15][16][17][18][19][20] do not belong to the field of pedestrian flow and cannot be used to explore the complex phenomena produced by the pedestrian flow at HSR station. In fact, few researchers studied the pedestrian flow at the HSR stations, but some models were proposed to study the pedestrian flow at the conventional railway station and metro station.…”

Section: Introductionmentioning

confidence: 99%

Modeling Passengers’ Boarding Behavior at the Platform of High Speed Railway Station

Tang

Shao

Chen

et al. 2017

Journal of Advanced Transportation

View full text Add to dashboard Cite

Modeling passengers' motion at high speed railway (HSR) station has been a hot topic in the field of pedestrian flow theory. However, little effort has been made to explore the passengers' boarding behaviors at the platform of HSR station. This study proposes a cellular automaton (CA) model to study the passengers' boarding behavior at the platform of HSR station. Some numerical tests are conducted to explore the passengers' movements and the complex traffic phenomena (e.g., each passenger's trajectory, congestion, and travel time) which occur during the boarding process. The numerical results illustrate that the passengers' inflow rate and entrance choice behavior have significant impacts on the boarding efficiency. These results can help managers to understand the passengers' boarding behavior and to improve the boarding efficiency.

show abstract

Optimizing train stopping patterns and schedules for high-speed passenger rail corridors

Cited by 104 publications

References 32 publications

An Empirical Study on the Comprehensive Optimization Method of a Train Diagram of the China High Speed Railway Express

An Empirical Study on the Comprehensive Optimization Method of a Train Diagram of the China High Speed Railway Express

A New Train Timetable Optimization Model Using a Lagrangian Relaxation Guided Heuristic for a Real-World High-Speed Railway Line

Modeling Passengers’ Boarding Behavior at the Platform of High Speed Railway Station

Contact Info

Product

Resources

About