Research on Efficient Path Generation Algorithm of Urban Rail Transit Under Multiple Constraints

In urban rail transit, the effective path is the basis of passenger flow allocation, but multiple paths between origin and destination (OD) brings challenges to the allocation. Hence, optimization of generating effective paths under multiple constraints is the focus of this paper. Firstly, the factors that affect the route selection are analyzed and the notion of effective paths is redefined, different from the existing results, this paper innovatively introduces the constraint of travel comfort level. Secondly, according to the constraint, an improved path generation algorithm was designed. Finally, the validity of the algorithm is verified by combining Hangzhou Metro in 2019. The example shows that the developed algorithm can generate reasonable and effective paths.