Itinerary choice and advance ticket booking for high-speed-railway network services

Guangming Xu, Hai Yang, Wei Liu, Feng Shi

Research output: Journal article publicationJournal articleAcademic researchpeer-review

40 Citations (Scopus)


This paper formulates and examines the passenger flow assignment (itinerary choice) problem in high-speed railway (HSR) systems with multiple-class users and multiple-class seats, given the train schedules and time-varying travel demand. In particular, we take into account advance booking cost of travelers in the itinerary choice problem. Rather than a direct approach to model advance booking cost with an explicit cost function, we consider advance booking cost endogenously, which is determined as a part of the passenger choice equilibrium. We show that this equilibrium problem can be formulated as a linear programming (LP) model based on a three-dimension network representation of time, space, and seat class. At the equilibrium solution, a set of Lagrange multipliers for the LP model are obtained, which are associated with the rigid in-train passenger capacity constraints (limited numbers of seats). We found that the sum of the Lagrange multipliers along a path in the three-dimension network reflects the advance booking cost of tickets (due to advance/early booking to guarantee availability) perceived by the passengers. Numerical examples are presented to demonstrate and illustrate the proposed model for the passenger assignment problem.

Original languageEnglish
Pages (from-to)82-104
Number of pages23
JournalTransportation Research Part C: Emerging Technologies
Publication statusPublished - Oct 2018
Externally publishedYes


  • Capacity constraint
  • High-speed railway
  • Linear programming
  • Passenger assignment
  • Ticket booking cost

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Automotive Engineering
  • Transportation
  • Computer Science Applications


Dive into the research topics of 'Itinerary choice and advance ticket booking for high-speed-railway network services'. Together they form a unique fingerprint.

Cite this