Dynamic Weighted Road Network Based Multi-Vehicles Navigation and Evacuation

Bibliographic Data

ID22032413
AuthorsZhi Cai (0000-0002-6161-1644, Beijing University of Technology), Tao Wang (0000-0002-8367-8946, Beijing University of Technology), Qing Mi (0000-0001-5063-3189, Beijing University of Technology, corresponding author), Xing Su (0000-0002-9720-1196, Beijing University of Technology), Limin Guo (0000-0002-3061-4965, Beijing University of Technology), Zhiming Ding (0000-0002-2057-5325, Beijing University of Technology)
Year2023
Volume12
Issue3
Pages127
Publication date2023-03-16
Peer ReviewedYes
Open AccessYes
TypeARTICLE
VenueISPRS International Journal of Geo-Information (JOURNAL)
Journal identifiersISSN: 2220-9964 • E-ISSN: 2220-9964
PublisherMDPI AG (PUBLISHER • IT)
DOI10.3390/ijgi12030127
OpenAlexW4327715463
LanguageEN
References cited43

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

Geography · Transport engineering · Computer Science · Data Management and Algorithms · Engineering · Evacuation and Crowd Dynamics · Transportation Planning and Optimization

Tools

Open DOIOpen Access