Dynamic Weighted Road Network Based Multi-Vehicles Navigation and Evacuation

Many events such as large-scale activities and traffic accidents could cause an increase in vehicle density in an area, which makes the evacuation of vehicles important. However, the existing evacuation methods are not efficient limit to multi-vehicles sequences or destinations. In this paper, we introduce a novel dynamic weighted road network model for route planning. Based on the model, the route planning algorithm can obtain higher search efficiency while avoiding congested roads. For multi-vehicles evacuation, we propose a spatial diversity theory to evaluate the overlaps of routes between vehicles to be evacuated and those already evacuated. To verify the efficiency and effectiveness of our model, we conducted experiments on real road network. The results showed that our methods and algorithms can provide more reasonable paths and manage the process more efficiently.