Study on Multi-Vehicle Scheduling Problem.
Jian Wang,Wei Yang,Liusheng Huang,Boqiang Li
DOI: https://doi.org/10.1109/cscwd49262.2021.9437815
2021-01-01
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.
What problem does this paper attempt to address?