Collaborative Optimization of Multi-train Ticket Pre-assignment and OD-shared Ticket Selling Strategy for High-speed Railways
The train ticket pre-assignment scheme with OD-shared ticket can effectively adapt to the stochastic demand in the ticket sale process.However,the premature dismemberment of OD-shared tickets easily leads to failure of long-distance OD(Origin-Destination)passengers to purchase ticket,and inability to fully use the tickets.In order to avoid this situation and further improve the utilization of OD-shared tickets,this paper realized the collaborative optimization of the pre-assignment scheme of tickets(including OD tickets and OD-shared tickets)and the selling strategy of OD-shared tickets for high-speed railway trains.Firstly,based on the description of stochastic passenger ticket demand and the anal-ysis of their train-choices,the collaborative optimization model of multi-train ticket pre-assignment and OD-shared ticket selling strategy was established,with the objective to maximize the total ticket revenue under stochastic demand,and to satisfy the constraints of train seat capacity,train services,the upper and lower limits of ticket quantity,and OD-shared ticket selling strategy.Secondly,on the basis of generating several passenger demand samples,the model was solved by particle swarm algorithm combining with the simulation of passenger ticket purchasing process.The results show that the optimization method proposed in this paper can increase train occupancy rate by 4.96%,and increase ticket revenue by 2.74%compared to ticket pre-assignment scheme without considering OD-shared ticket selling strategy,verifying the in-troduction of OD-shared ticket selling strategy can achieve flexible and full utilization of train tickets under different de-mand levels.
high-speed railwayticket pre-assignmentOD-shared ticket selling strategyticketing process simulationparticle swarm algorithm