Optimal public transit path searching algorithm based on traffic condition

Public transit path algorithm is the core of a public transportation query system. Providing travel plans with time information close to the actual situation will bring great convenience to passengers. An optimal public transit path algorithm is presented in this paper. It considers the impact of traffic situation on the bus, and factors such as transfer times, travel time, walking distance, and the priority of transfer stops. The algorithm is implemented and compared with existing public transportation query tools.