A Research And Implementation Of Public Transportation Path Optimization Algorithm Based On Traffic Condition

There are more and more travel lines to choose for passengers with the constant expansion of the urban public transport, therefore, passengers pay close attention to the issue that how to find several reasonable public transport travel path. In the actual situation, we want to provide several public transport travel path which meeting the passengers’ demands, considering the origin and destination, as well as public transfer characteristic and traffic conditions. In this context, the public transportation path optimization algorithm based on traffic condition is generated.In order to propose the public transportation path optimization algorithm based on traffic condition, this paper makes an in-depth study of the public transportation path optimization algorithm. The algorithm proposed in this paper first models the public transport network in which stops and lines are abstracted into the network elements, then makes an improvement of the ordinary shortest path algorithm, integration into the sub-clusters, bi-directional search idea, calculates the optimal path collection which according to the user’s travel time or arrival time information, real-time traffic condition information, and traveling preferences of the user. Finally, this algorithm provides several optimal public travel paths.In this paper, there are a brief introduction of the research background, research contents and work contents firstly. Then, this paper introduces the research status and development trend of the public transportation path optimization algorithm. This paper elaborates the algorithm research results, and introduces the design and implement of this algorithm. Following make a brief description of the details of design and implementation of the server side of bus real-time information system which use the optimization bus path algorithm based on the traffic real time information. Finally, this paper introduces the functionality test, correctness test and feasibility test of the algorithm, and prove that the algorithm is able to meet the needs of practical application. In the end of the paper, make a brief summary of the full paper, and a brief description the future work, and works during the graduate.