Pareto-improving seat allocation for high-speed railway networks with equilibrium flows

Sie sind hier: Homepage > Suche

Pareto-improving seat allocation for high-speed railway networks with equilibrium flows

Xu, Guangming / Gao, Yihan / Liu, Wei

Highlights • This study designs Pareto-improving seat allocation schemes for high-speed railway systems. • The existence of Pareto-improving railway seat allocation schemes is analyzed. • Optimization models to find Pareto-improving seat allocation schemes are established. • Model linearization, relaxation and outer-approximation are adopted to ease the solution process.

Abstract This paper develops optimization models for Pareto-improving seat allocation schemes in high-speed railway (HSR) networks, where time-dependent demand and equilibrium travel choices are incorporated. Under the Pareto-improving seat allocation scheme, at least some passengers are strictly better off, and no passenger is worse off, when compared to the situation with no seat allocation scheme. In particular, two scenarios with fixed and elastic passenger demands are considered. The passenger travel choice equilibrium conditions are taken as constraints for the seat allocation optimization model, which can be further reformulated into a mixed-integer linear programming (MILP) with the help of linearization, relaxation and outer-approximation techniques. The optimal solution then can be obtained by solving the proposed MILP. The numerical examples on two real-world regional HSR systems are presented to illustrate the proposed Pareto-improving seat allocation optimization approach.