Algorithm For The Optimal Path Based On Multi-modal Public Transport

With the development of economy and community, urban transport has come into the period of rapid development. The traffic jams have become a problem which is difficult to resolve. Giving priority to develop public transport and enhancing its service are the most effective way to relieve traffic jams. Rail transportation becomes an indispensability of urban public transport with the features of faster, larger capacity, lower pollution and highly efficient. It becomes an effective way to solve the traffic jam problem. In this paper , we analyze travelers' psychology and discussed the principles of choosing the optimal path based on multi-modal public transport, in order to help travelers to choose the best way.Combining the current levels of urban public transport systems, we analyze the multi-modal public transport network system components. A comparison between the models of conventional public transit, rail and BRT buses is given in the aspects of speed, fares, capacity, reliability. From the behavior psychological processes of the passengers traveling, we summarize and analyze the impact factors, principles of selection and measurement standards of trip path, and re-defines the principle of the optimal path selection.The level strategy and the Breadth first algorithm are described in detail, and both of advantages and disadvantages are compared. On the basis of analysis, we put forward the improved Level strategy algorithm and improved Breadth first algorithm, and then build a generalized impedance function model of path. A route choice model based on multi-modal public transport is given in consideration of both walking distance and transfer times. Specific steps of the algorithm processes are also given as well as the empirical in this thesis.Comparing with the results obtained from the other algorithms and principles, the results show that the proposed model algorithm can reflect passenger travel behavior psychological processes and the optimal choice principles much better. Under the situation of changing form the traditional bus transit models to multi-mode, we can provide an alternative method for the selection of passengers' trip path in this thesis.