Optimization Of Line Plan Integrating Ticket Pricing And Ticket Allocating Decision For High-speed Railway

The line plan determines the train product and its attributes,while the ticket pricing and ticket allocating decision determines the marketing strategy of the train product.The line plan,ticket price and ticket amount jointly affect passenger travel cost,service level and service ability,directly affect passenger travel demand and travel choice behavior,and then affect the operating income of railway companies.It is difficult to get train operation product,ticket price level and ticket amount allocation that match passenger demand by the method of gradual optimization separately adopted at present.Only by realizing synchronous optimization of line plan and ticket pricing and ticket allocating decision,can we accurately describe passenger demand and travel choice,obtain line plan,ticket price and ticket amount plan matching with travel demand,and realize the improvement of train service level and operating benefits.Under the background that the country vigorously promotes the reform of railway passenger prices and railway companies urgently need to realize efficient operation,this dissertation fully considers the actual situation such as the market demand and the difference of train service level,and studies the optimization of line plan integrating ticket pricing and ticket allocating decision for high-speed railway.This dissertation describes the passenger travel choice under the elastic demand,constructs the optimization model of line plan integrating ticket pricing and ticket allocating decision for high-speed railway,designs the effective solution algorithm,and realizes the overall optimization of the number of highspeed trains,the origin and destination stations of each train,the train route,the running time period,the stop planning,the train price level,and the ticket allocation.In order to improve the operation efficiency of high-speed trains and the quality of passenger travel service,and improve the matching degree of train products and passenger needs.The main research work of this paper includes the following three aspects:(1)This dissertation addresses a line planning problem that simultaneously optimizes train/passenger time in a universal passenger railway system with passenger train choice under given time-dependent origin-destination-period demand.The problem takes into account a diversity of objectives constituted by railway operators and railway passengers.It is clearly and flexibly described in a physical infrastructurebased directed graph that can efficiently combine the train operation choice and the passenger train choice.It is first formulated as a mixed-integer nonconcave and non-linear programming model for minimizing both the total operating cost of trains and the total travel cost of passengers.To find the optimal solution to the problem,an extended time-dimension method is designed to convert the non-concave and non-linear model to a mixedinteger linear programming model that can be solved by a commercial solver.Meanwhile,a set of simplification strategies is proposed to reduce the computational complexity when the linear model obtains a global optimal solution.A case of a busy Chinese railway line illustrates that the optimized time-dependent line plan is beneficial to improving the operational efficiency of the railway systems and meeting the diversified travel preferences of time-dependent demand.(2)This dissertation 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.(3)This dissertation studies a time-dependent line planning problem,differential pricing problem,and ticket allocation problem with passenger train choice in high-speed railway networks under elastic origindestination-period demand.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,and the model comprehensively considers relevant constraints of line planning,differential pricing,and ticket allocation as well as endogenous relations among them.An algorithm based on a simulated annealing framework is designed to solve the optimization model,and seven 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.Finally,an example is given based on a toy railway network and a realworld railway network,and the results show that the optimized line planning,differential pricing,and ticket allocation can more closely combine the travel demand and travel choice of passenger flow,thus increasing the total income of railway operators.