A two-layer optimization model for high-speed railway line planning

  title={A two-layer optimization model for high-speed railway line planning},
  author={Li Wang and Limin Jia and Yong Qin and Jie Xu and Wenting Mo},
  journal={Journal of Zhejiang University-SCIENCE A},
  • Li Wang, L. Jia, W. Mo
  • Published 1 December 2011
  • Business
  • Journal of Zhejiang University-SCIENCE A
Line planning is the first important strategic element in the railway operation planning process, which will directly affect the successive planning to determine the efficiency of the whole railway system. A two-layer optimization model is proposed within a simulation framework to deal with the high-speed railway (HSR) line planning problem. In the model, the top layer aims at achieving an optimal stop-schedule set with the service frequencies, and is formulated as a nonlinear program, solved… 

Figures and Tables from this paper

Model and Algorithm for High-Speed Railway Line Planning

This paper investigates the internal relationship of the line planning problem. A bi-level model was built according to the mathematical description of the problem. In the model, the top layer aimed

Optimization Study of Line Planning for High Speed Railway Based on an Improved Multi-Objective Differential Evolution Algorithm

A new collaborative optimization method is proposed for line planning problem that can adjust the number of trains according to the passenger flow demand, which greatly saves operating costs.

Optimal railway station locations for high-speed trains based on partial coverage and passenger cost savings

This study investigates the location and allocation problem of high-speed train stations using a two-stage optimization model to determine the optimal number of station locations to maximize the passenger transportation cost savings.

An Integrated Model for Demand Forecasting and Train Stop Planning for High-Speed Rail

The empirical analysis indicates that combining modal choice and train stop planning should be considered for the sustainable design of high-speed rail (HSR) train services.

Optimization Based High-Speed Railway Train Rescheduling with Speed Restriction

A decision support framework with four components is proposed for high-speed railway timetable rescheduling in case of speed restriction. The first module provides the speed restriction information.

Optimization of High-Speed Railway Line Planning Considering Extra-Long Distance Transportation

The model which minimizes traveling cost and train running expense optimizes train frequency and train stop plan with riding scheme and is a benefit to improve operation efficiency and market competitiveness of HSR.

A Fuzzy Optimization Model for High-Speed Railway Timetable Rescheduling

The fuzzy optimization model provides an accurate approximation on train running time and headway time, and hence the results suggest that the number of seriously impacted trains and total delay time can be reduced significantly subject to little cost and risk.

Development of Rational Rail Network Topology for High-Speed and Conventional Trains Based on Bacterial Foraging Optimization

The objective of the study is consideration of railway network peculiarities regarding transportation demand by designing a mathematical model to find an optimal passenger train flow distribution by using an optimization method based on Bacterial Foraging Optimization (BFO).



Bi-Level Programming Model and Algorithm of Passenger Train Operation Plan

The bi-level programming model was set up, the optimal software of passenger train plan was developed and the software has been applied to solve the plan instance in some dedicated passenger traffic line with good results and calculation efficiency.

Optimal Lines in Public Rail Transport

The models for the line planning problem considered in this monograph are integer linear programs that provide a convenient way of modeling variants of the line optimization problem as well as a general solution technique.

On solving multi-type railway line planning problems

A Branch-and-Cut Approach for Solving Railway Line-Planning Problems

This work considers a model formulation of the line-planning problem where total operating costs are to be minimized, and develops a branch-and-cut approach, for which a variety of valid inequalities and reduction methods are developed.

Stop Schedule Plan Optimization for Passenger Train

The factors influencing the stop schedule of passenger trains mainly include the passenger flow transfer demand,the level of train stop stations,the fixed stop stations of train,the train

A Column-Generation Approach to Line Planning in Public Transport

A new multicommodity flow model for line planning is proposed, in comparison to existing models, that the passenger paths can be freely routed and lines are generated dynamically.

Optimising halting station of passenger railway lines

A combination of reduction methods, Lagrangian relaxation, and a problem-specific multiplier adjustment algorithm is proposed to solve the presented mixed integer linear programming formulation.

Routing in Line Planning for Public Transport

This work investigates three variants of a multi-commodity flow model for line planning that differ with respect to passenger routings, and compares these models theoretically and computationally on data for the city of Potsdam.