Joint Optimization of Time-Dependent Line Planning and Differential Pricing with Passenger Train Choice in High-Speed Railway Networks

Citations Over TimeTop 14% of 2023 papers

Abstract

Line planning problems and differential pricing problems are complementary processes in the railway system, but these two problems were generally considered separate processes in most of the existing literature. This paper studies a time-dependent line planning problem and differential pricing problem with passenger train choice in high-speed railway networks under elastic origin-destination-period demand. After clearly and flexibly describing the organization cost of operators, the price cost, and the time cost of passengers in a physical infrastructure-based directed graph, a non-linear joint optimization model is designed with a diversity of optimization goals of maximizing the total revenue of railway operators minus the total travel cost of passengers. An algorithm based on a simulated annealing framework is designed to solve the joint optimization model, and six neighborhood search strategies are designed by combining the features of the studied problem and designed model closely to improve the efficiency of the solution search. The results based on both a toy railway network and a real-world railway network show that the optimized time-dependent line plan and differential price plan are beneficial to increasing the total revenue of railway operators and improving the travel service of railway passengers.

Related Papers

• → Experimental analysis of simulated annealing based algorithms for the layout problem(1992)207 cited
• → Multiple-Try Simulated Annealing Algorithm for Global Optimization(2018)24 cited
• → Large-scale optimal VAR planning by hybrid simulated annealing/genetic algorithm(1999)22 cited
• → Comparing Three Improved Variants of Simulated Annealing for Optimizing Dorm Room Assignments(2009)6 cited
• Studies on the Simulated Annealing Algorithm for Multilayer Antireflection Coatings in the Infrared Region(2005)