Research Of Transit Trip Plan Based On Ant Colony Algorithm

Nowadays, the development of public transit has become one of the most important methods to solve the traffic problems, as the situation of congestion is getting worse day by day. However, it is very important for the passengers to find a reasonable trip plan in the growing public transit net. And it is also an important part of passenger information system.On the basis of research achievements, the researches about the public trip plan and related algorithms are as follows.Firstly, the structure of urban transit is studied. The characteristics of conventional public transit, railway transit and BRT transit are analyzed and compared. Then, the mathematical model and topological structure of urban transit network are studied.Secondly, the generalized cost of public transit is studied. Based on the influencing factors including time, cost, transfer and comfort, the generalized cost model and the path optimization model are proposed.Thirdly, the path choosing algorithm is studied. Based on the algorithms that exist, the principle of ant colony algorithm is introduced, and then the setting of initialization and parameters are analyzed. After that, the method to search the transit trip plan using ant colony algorithm is put forward. An example is given.Finally, based on the researches above, the urban public transit system is designed and the trip plan between two given stations is searched realistically.