Study on Multi-Vehicle Scheduling Problem

Jian Wang, Wei Yang, Liusheng Huang, Boqiang Li

Abstract: In the age of 5G, everything is connected. The departure site, destination site, departure time and other information of all vehicles on the road can be known by the unified dispatching center. Therefore, on this basis, the vehicle routing model in the traffic network is established. In the scheduling model, the real world vehicle driving situation is simulated by setting the road vehicle scheduling strategy and the intersection passing strategy. By considering the deadlock state, the problem of priority of vehicles passing through the intersection is solved. Considering the congestion in the road and the frequent use of the road in the network center, the whole road grid is layered. The heuristic algorithm with path congestion is used to calculate the route selection of vehicles in real time. The experimental results show that the total scheduling time and waiting time can be effectively reduced when the route scale and vehicle scale are large.