Integration Optimization Model and Algorithm for Passenger Station Location-Task Allocation Problem in Railway Terminal

Abstract

The passenger station location-task allocation problem in railway terminal simultaneously determines the number and location of passenger station, as well as the task allocation of receiving-departing passenger trains among these stations, with vigorous construction of passenger dedicated lines (PDLs) and many types of the PDLs being introduced into each large railway terminal. The path-based nonlinear mixed integer programming model of one passenger flow which aimed at minimizing the cost of passengers and the investment involved in railway constructions was proposed for this problem, and at the same time the origin-destination and through-by capacity of passenger stations, the carrying capacity of passenger trains of railway lines, the demand of passenger transportation and the capital of railway's investment were taken as constraints. By using a simplified model and combining the feature of this unsolved problem, a search algorithm was designed on the basis of enumeration, K-shortest and linear programming. Many quantitative analysis merits can be determined by the authors method, and railway planners can benefit a lot from the authors method when they make decisions.