Research And Application Of Path Planning Algorithm In Riding Sharing System

The rapid development of the global automobile industry has brought great convenience to people's travel and activity rhythm,and at the same time it has also brought a great load on the current traffic environment.Various governments are also actively adjusting and controlling this issue.However,the main factor causing traffic pressure is: the number of private cars."Ride sharing" as a new mode of transportation combines the advantages of public transportation and private cars.Its investment and application can largely solve the problem of the use of private cars and reduce traffic pressure.According to relevant European and American surveys,about20% of people are more willing to use this method than to choose to drive by themselves after using the riding sharing mode of travel;according to their feedback information,among users who do not have a car,the plan for the car is also cancelled or delayed.At the same time,the research also shows that riding and sharing also makes people use public transportation more and reduce the mileage of private cars.Therefore,the application of riding shared services has great significance for solving the problem of traffic congestion in the city.But looking at the launch of ride sharing services in recent years,there is a lot of restraint in its implementation,and it is often the old drivers of the city that can well control multiple passengers to control travel plans,but with the updates of government traffic plan,drivers are starting to stretch.In addition,more people choose to travel in the peak period of work,the real-time information status of the road section,the driver is also difficult to control,which is why the riding sharing service has not been better promoted in recent years.In this paper,through the acquisition of current map information,based on the riding sharing mode,the plan for the unified sharing vehicle to multiple passengers' travel plans is planned,and the characteristics of the simulated annealing algorithm are combined to design multi-temperature Pareto for multi-objective path planning.Simulated annealing algorithm.Through the implementation of the ride sharing information management system,the operating mode and effect analysis are elaborated in detail.The main work and achievements of this paper are as follows:1.Aiming at the differences in the preliminary plans for multiple passengers in the ridingsharing mode,simulated annealing is used,a multi-temperature Pareto simulated annealing algorithm is proposed,and the path planning for multiple passengers can be well planned.2.For the performance of multi-objective algorithm,the parallel optimization algorithm of Island model is adopted,and a higher-quality Pareto simulated annealing algorithm than the sequential algorithm is obtained.3.Based on the previous multi-objective algorithm,this paper proposes a short path algorithm(SASP)based on simulated annealing and a waiting time algorithm(SAWT)based on simulated annealing for the real-time,dynamic and demand of users riding in shared mode.4.For the optimization performance of the proposed algorithm,this topic sets the guidelines for the actual scenario,and compares it with the greedy method of designing routes that share the taxi problem.The algorithm proposed in this paper is more suitable for the ride sharing mode of travel.5.For the unified planning and management of the practicability of the proposed algorithm and the riding sharing mode,this paper applies the annealing algorithm in the riding shared information management system,making it possible to select and share the traveling passengers for better travel planning.