The Research of First and Last Trip Optimization under the Network of Urban Mass Transit

Abstract

Under the background of the urban mass transit becoming network increasingly, time coordination of the first and last trains becomes the important part of urban mass transit network operation, and has special significance. This paper firstly ascertains the time range of first and last running of trains and analyzes from two aspects. Then find the time quantum that the passengers and companies all accept. The paper analyzes the departed principle of networked first and last running time of trains, the target is the minimum of the passengers total loss of time at the transfer stations, setting up a multiple-direction trains transfer mathematical model that achieves attainability and rationality for transferring among different lines and getting a local optimal solution by using the method of iteration, and the optimal solution is within the feasible region and fits actual situations. Lastly a specific urban rail network is taken as an example to check the model and algorithm.