| Due to the fact that autonomous vehicles do not have the randomness of artificial driving,high accuracy of control,and large traffic flow capacity,many studies believe that autonomous vehicles will gradually replace manual driving vehicles.And fundamentally alleviate urban traffic safety,traffic congestion,traffic pollution and other social ills.However,how to make reasonable scheduling of shared self-driving vehicles in the whole system is a difficult problem that needs to be solved urgently.A reasonable scheduling method can increase the overall income of the system and reduce the total income.Service hours,reduce passenger travel costs,so as to better serve passengers.Therefore,based on the existing autonomous vehicles technology and sharing theory,this paper establishes a shared autonomous vehicles scheduling model,and proposes an optimal control algorithm for shared autonomous vehicles.The computer simulation software is used to analyze the concrete examples.Firstly,based on the existing problems of traffic safety,traffic congestion and pollution,the advantages of shared autonomous vehicles are analyzed.Then the development of autopilot technology and the research of shared vehicle traffic system are summarized,and the research status and characteristics of shared mode system are analyzed in detail from two aspects: shared vehicle traffic system and shared autonomous vehicles traffic system.Secondly,the existing shared mode travel mode is divided,and the characteristics and advantages of each travel mode are analyzed.Furthermore,the spatial and temporal characteristics of shared pattern requirements are analyzed.This paper summarizes and studies the vehicle scheduling problem,the network ride-sharing problem and the car-sharing problem of logistics distribution,in which two new types of ride-sharing technologies are analyzed in detail.It also lays a solid theoretical foundation for the further study of shared autonomous vehicles.Then,we analyze the multiplying scheme of the shared automatic driving vehicle,and give the specific calculation steps for each plan.From the two aspects of the influencing factors and the restriction rules of the shared autonomous vehicles scheduling,we draw up a shared autonomous vehicles scheduling strategy.The composition and control mode ofthe system is used to simulate the service area with directed graph,and a shared autonomous vehicles scheduling constraint model is established.Finally,the existing shared autonomous vehicle scheduling algorithms are summarized,and the shortcomings of the existing algorithms are analyzed from three aspects: saturation,speed and utilization.From the point of view of single user and region as a whole,this paper proposes a service algorithm for a single user and a regional multiplication service algorithm,and gives the concrete steps and codes of the algorithm.Using the OD data of a certain region,the service algorithm for a single user and the regional multiplication service algorithm are compared and analyzed from four angles:average running time,average waiting time,average service time and matching success rate.It is calculated that,for a car or a man,When the demand is small,the service algorithm for a single user is more suitable,but for a certain area where the demand for cars and people is large,the regional ride-sharing service algorithm is more superior. |