High-Speed Train Stop-Schedule Optimization Based on Passenger Travel Convenience

Abstract

The stop-schedules for passenger trains are important to the operation planning of high-speed trains, and they decide the quality of passenger service and the transportation efficiency. This paper analyzes the specific manifestation of passenger travel convenience and proposes the concepts of interstation accessibility and degree of accessibility. In consideration of both the economic benefits of railway corporations and the travel convenience of passengers, a multitarget optimization model is established. The model aims at minimizing stop cost and maximizing passenger travel convenience. Several constraints are applied to the model establishment, including the number of stops made by individual trains, the frequency of train service received by each station, the operation section, and the 0-1 variable. A hybrid genetic algorithm is designed to solve the model. Both the model and the algorithm are validated through case study.

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

“…Assume that train D and train G operate at the speeds of 200km/h and 300km/h. In addition, it is assume that each stop made by a train D costs c 2 yuan, each stop made by a train G costs c 1 yuan, and c 1 = 2.5c 2 [9]. Other parameters are shown in Table 6.…”

“…Yue Y et al proposed a mathematical model for optimizing a train timetable for an HSR system, and also designed a column-generation based heuristic algorithm to account for both passenger service demands and train scheduling [8]. By considering passenger travel convenience, D Chen et al proposed a multi-objective model, and designed a hybrid genetic algorithm to solve the model [9]. Zyngier D et al proposed a novel formulation for train scheduling using Unit-Operation-Port-State Superstructure to maintain consistency in system modeling [10].…”

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

“…To ensure the required level of service to a station, a minimum service frequency can be set based on the degree of importance of the station [6][7][8][9][10][11][12]. Yang et al [6] proposed a mix-integer linear programming model to integrate train stop planning and train scheduling problems.…”

“…The constraint that each station must be served by a given number of trains was considered. With given numbers and types of trains, Chen et al [7] proposed a stop-schedule optimization model that jointly minimized the train stop cost and maximized passenger travel convenience. They considered the reasonable range of train stop number and the minimum service frequency for each station.…”

The Genetic Algorithm for Solving the Non-Linear Transportation Problem

“…The genetic algorithm described in [5] can plan efficiently the high-speed train stations. In [44] is present an algorithm that minimizes costs and streamlines the metro activity and [7] describes an algorithm that improves significantly the security and efficiency of corridors with multiple-rail grade crossings.…”