Research On Autonomous Vehicle's Route Arrangement Problem

With the development of society and technological advances,autonomous vehicle-related technologies have become more and more mature.In recent years,traditional automotive companies and emerging network technology companies have been investing in the research of autonomous vehicles,making research on autonomous vehicles faster and faster.It is certain that at some stage in the future,the autonomous vehicles will replace traditional vehicles in all road networks.When the road network is entirely autonomous vehicles,the vehicle route problem will be an important throat problem that restricts the development of autonomous vehicles.At present,there are not many researches on the autonomous vehicles routing problem.However,there are fewer researches on vehicle routing problems that are more in line with actual conditions.Therefore,it is very necessary to establish a model for this type of problem and design an efficient algorithm.This article starts with the current research status of autonomous vehicles and studies the issues related to autonomous vehicles in today's society,and it focuses on the problem of route arrangements for autonomous vehicles.This article puts forward the concept of “choice control center”.It is assumed that the command center can fully grasp the road network information and can arrange reasonable driving routes and relocation plans for autonomous vehicles according to the passenger's travel OD.Through the establishment of autonomous vehicles' routing model,an algorithm solution based on the “three principles” is proposed,and on this basis,the design and implementation of the autonomous vehicle route arrangement is realized.The algorithm proposed in this paper is based on Dijkstra's algorithm to find the shortest path and set the solution to three stages: The first stage is to calculate the vehicle allocation matrix and calculate the cost of empty passengers in the system.The second stage is optimal allocation,that is,the "matching" process between the vehicles and the passengers,according to different principles,arrange the vehicles to pick up the passenger.The third stage is to implement the shuttle task,that is,to arrange specific vehicles to pick up and drop off specific passengers.By designing the autopilot vehicle routing problem system and adopting object-oriented language Visual C++ programming,this paper presents the solution of the autonomous vehicle routing problem proposed by this paper.The example shows that the algorithm is suitable for the road system with control command center.And it can arrange a reasonable travel route for the autonomous vehicle,and it can greatly improve the travel efficiency of autonomous vehicle.