| With the rapid development of public transportation,users,demand for passengers is increasing.Public transportation has become an indispensable part of people’s daily life.Various vehicles are slowly appearing around us.Among many vehicles,the orbits The role of transportation and public transportation is becoming more and more obvious.The construction of rail transit hubs and connection systems,the connection between stations and conventional public transportation and other transportation connections and pedestrian distribution systems,etc.,make the distribution and transportation functions of the subway more Good performance,providing passengers with a comfortable and convenient environment to ensure a good travel experience for passengers.How to make better use of these vehicles,establish a convenient transportation planning system,and plan people’s daily travel in real time and efficiently,which has become a problem that many companies have to solve.The traditional traffic connection system lacks accuracy and efficiency,and it is difficult to satisfy users.Requirements.As we all know,the shortest path algorithm is the preferred algorithm for path planning.In the face of increasingly complicated traffic routes,how to select the shortest path algorithm suitable for the current scene is the primary task of establishing the system.In the face of the transfer mode of various rail vehicles,there are many factors to be considered in how to realize the mixed transfer of various vehicles for many years.As far as the current situation is conceemed,the problems to be solved are:(1)Real-time optimization of data,how to make more accurate real-time processing for public transportation such as poor real-time vehicle data by considering various external interference factors that affect bus operation;(2)The integration of various traffic data.For different vehicles,the data generated is different,the subway operation is more punctual and efficient,and for the public transportation,the data generated is more random,how to Realize the integration of data from different vehicles and unify standards;(3)How to provide users with an efficient and real-time optimal transfer scheme when transferring multiple vehicles.Based on the analysis of road network lines,this paper analyzes various shortest path algorithms and compares them to select the shortest path algorithm that is more in line with the characteristics of road network.The main innovations of this article:(1)The analysis scenario of this paper is the connection transfer of multiple vehicles,rather than the use of single vehicles in the past.For the real-time bus data,this paper considers various external factors that affect real-time operation,and optimizes According to the data of the public transportation,the model equations of the multiple nonlinear regression algorithms related to the travel time of the bus route and the multiple factors in the research scenario are obtained,and the hypothesis test is carried out to verify,(2)Facing the more complicated road network structure after joining the public transportation,this paper introduces the concept of the minimum road network,and depicts the composition of the construction,which greatly reduces the number of sites that need to be traversed,reduces the workload of the system,and improves the system.Execution efficiency;(3)This paper adopts the Dijkstra algorithm of heap optimization and pre-processing work.Under the specific scenario based on multi-vehicle transfer,a new data structure form is proposed for the complete and effective storage of multi-source traffic.Data,adding time constraints,makes the algorithm more suitable for the business needs of multiple vehicle connection scenarios,the algorithm time complexity is lower,the algorithm application efficiency is higher,and Beijing rail transit and bus lines are taken as an example.Conduct field research,testing and verification. |