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

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 thetime range of first and last running of trainsandanalyzes 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 transfermathematical model thatachieves attainability and rationalityfor transferring among different linesand 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.