Network Assignment Model of Passenger Train Scheme on a High-Speed Railway

Abstract

Passenger flow assignment has a direct influence on optimization of the high-speed railway train operation plan, thus the rational assignment passengers is a basic link and an important role. Considering the level of passengers demand and the impact of passenger product attribution on the passenger assignment, this paper classifies passengers and trains into different category, and shows the cost conversion coefficients of between each passenger set and train set. During the construction of distribution network, this paper divides network into 4 types of nodes and 6 directed arcs: running arc, accumulation arc, transfer arc, stop arc, getting on arc and getting off arc, according to the train arrival and departure time and passenger getting on and off procedure. Every arc has its calibration parameters. Research shows that the essence of assignment under this network is the problem of maximum flow with minimal fare, the assignment process has characteristics of self-driven, the getting on and getting off arc is only used to limit capacity and with no assignment cost produced. The assignment process can be achieved by looking for origin and destination (OD) node circuits of corresponding passenger flow from the assignment network. Corresponding algorithm is designed by the use of the properties and the algorithm steps are presented.