Research on new energy electric shared bus route optimization based on floyd algorithm

Abstract With the rapid development of cities, the problem of public transport congestion is becoming more and more serious, which affects the commuting punctuality and ride experience of workers. Shared bus has the characteristics of flexible route, comfortable ride and high punctuality rate, and is developing rapidly. In order to save energy and reduce emissions and reduce the impact of vehicles on the urban environment, shared buses are mostly electric buses with new energy sources. As the new energy electric bus is limited by the range and the uncertain demand of shared bus passengers, it is particularly important to plan the driving route in advance. This paper takes typical shared bus routes in LG City as an example, and carries out operation route planning on Visual C++ platform. Plan bus routes according to road conditions and passenger travel needs. The scheme shows that the Floyd algorithm can optimize the shared bus route, ensure sufficient power operation, effectively reduce the company’s operating cost, and assist the decision of route scheme. The research results of this paper have practical guiding significance and reference value for the sustainable development of urban commuting in the future.