Comprehensive Optimization of Line Planning,Ticket Pricing and Seat Allocation of High-speed Railway
In order to improve the organization and profitability of high-speed railway,this paper proposed a comprehensive optimization method of line planning,ticket pricing and seat allocation.First,the elastic demand function of time-dependent passenger demand and ticket pricing was constructed,and the broad travel cost of passengers was analyzed,including departure time deviation,travel time consumption and ticket pricing,so that a polynomial Logit model was built to describe the train choice behavior of time-dependent elastic passenger flow.Then,a comprehensive optimization model was constructed with the goal of maximizing the difference between the total ticket revenue and the operating cost.Second,the search strategy of ticket pricing was constructed by applying the partial derivation of OD revenue with respect to ticket pricing to make the ticket pricing neighborhood solution match the line planning neighborhood solution.In addition,the Cplex was used to solve the optimal seat allocation scheme,and the simulation annealing algorithm was designed to solve the model.Finally,the Zhengxi high-speed railway was used in a numerical experiment.The results show that under 7 different elastic coefficients,the passenger success travel rate and the average passenger load factor of the comprehensive optimization are above 90%,and the line planning,ticket pricing and seat allocation of the optimized solution are highly matched.In numerical experiments under 5 different scales,compared with the joint optimization of line planning and seat allocation under fixed ticket pricing and the joint optimization of ticket pricing and seat allocation under fixed line planning,the optimal net revenue of the three-factor comprehensive optimization increases by 4.11%～15.25%and 3.17%～13.42%,respectively,while the per capita unit mileage travel cost decreases by 1.69%～4.96%and 0.97%～4.35%,respectively.The results indicate that comprehensive optimization will better improve the operating revenue and passenger service level of high-speed railway.
NETL
NSTL
万方数据
