Full text

Turn on search term navigation

Copyright © 2020 Di Liu et al. This work is licensed under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.

Abstract

In this paper, a matheuristic iterative approach (MHIA) is proposed to solve the line planning problem, also called network design problem, and frequency setting on the Chinese high-speed railway network. Our optimization model integrates the cost-oriented and passenger-oriented objectives into a profit-oriented objective. Therefore, the passenger travel time is incorporated in the ticket price using a travel time value. As a result, transfers and detours will result in lower ticket prices and thus lower revenues for the operator. When evaluating the performance of a given line plan, the way in which passengers will travel through the network needs to be modelled. This passenger assignment is typically a time-consuming calculation. The proposed line planning approach iteratively improves the line plan using easy-to-determine indicators. During the process, a mixed integer linear programming model addresses the passenger assignment and optimizes the frequency setting in order to maximise the operational profit. Extensive computational experiments are executed to show the effectiveness of the proposed approach to deal with the real-world railway network line planning problem. Through extensive computational experiments on the small example network and real-world-based instances, the results show that the proposed model can improve the profits by 22.4% on average comparing to their initial solutions. When comparing to an alternative iterative approach, our proposed method has advantage of obtaining high quality of solutions by improving the profit 10.8% on average. For small, medium, and large size networks, the obtained results are close to the optimal solutions, when available.

Details

Title
A Matheuristic Iterative Approach for Profit-Oriented Line Planning Applied to the Chinese High-Speed Railway Network
Author
Liu, Di 1 ; Javier Durán Micco 2 ; Lu, Gongyuan 3 ; Peng, Qiyuan 3   VIAFID ORCID Logo  ; Jia Ning 3 ; Vansteenwegen, Pieter 2 

 School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, China; National United Engineering Laboratory of Integrated and Intelligent Transportation, Southwest Jiaotong University, Chengdu 610031, China; KU Leuven Mobility Research Center-CIB, KU Leuven, Celestijnenlaan 300-box 2422, Leuven 3001, Belgium 
 KU Leuven Mobility Research Center-CIB, KU Leuven, Celestijnenlaan 300-box 2422, Leuven 3001, Belgium 
 School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, China; National United Engineering Laboratory of Integrated and Intelligent Transportation, Southwest Jiaotong University, Chengdu 610031, China 
Editor
Tao Liu
Publication year
2020
Publication date
2020
Publisher
John Wiley & Sons, Inc.
ISSN
01976729
e-ISSN
20423195
Source type
Scholarly Journal
Language of publication
English
ProQuest document ID
2423437627
Copyright
Copyright © 2020 Di Liu et al. This work is licensed under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.