{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T15:33:37Z","timestamp":1788276817756,"version":"build-2803163510"},"reference-count":54,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2023,3,16]],"date-time":"2023-03-16T00:00:00Z","timestamp":1678924800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science of Foundation of China","award":["62072016"],"award-info":[{"award-number":["62072016"]}]},{"name":"National Natural Science of Foundation of China","award":["62276011"],"award-info":[{"award-number":["62276011"]}]},{"name":"National Natural Science of Foundation of China","award":["4212016"],"award-info":[{"award-number":["4212016"]}]},{"name":"Beijing Natural Science Foundation","award":["62072016"],"award-info":[{"award-number":["62072016"]}]},{"name":"Beijing Natural Science Foundation","award":["62276011"],"award-info":[{"award-number":["62276011"]}]},{"name":"Beijing Natural Science Foundation","award":["4212016"],"award-info":[{"award-number":["4212016"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/ijgi12030127","type":"journal-article","created":{"date-parts":[[2023,3,17]],"date-time":"2023-03-17T02:29:59Z","timestamp":1679020199000},"page":"127","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Dynamic Weighted Road Network Based Multi-Vehicles Navigation and Evacuation"],"prefix":"10.3390","volume":"12","author":[{"given":"Zhi","family":"Cai","sequence":"first","affiliation":[{"name":"College of Computer Science, Beijing University of Technology, Beijing 100124, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tao","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Computer Science, Beijing University of Technology, Beijing 100124, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5063-3189","authenticated-orcid":false,"given":"Qing","family":"Mi","sequence":"additional","affiliation":[{"name":"College of Computer Science, Beijing University of Technology, Beijing 100124, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4214-3363","authenticated-orcid":false,"given":"Xing","family":"Su","sequence":"additional","affiliation":[{"name":"College of Computer Science, Beijing University of Technology, Beijing 100124, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Limin","family":"Guo","sequence":"additional","affiliation":[{"name":"College of Computer Science, Beijing University of Technology, Beijing 100124, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhiming","family":"Ding","sequence":"additional","affiliation":[{"name":"College of Computer Science, Beijing University of Technology, Beijing 100124, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2023,3,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/j.jtrangeo.2016.11.015","article-title":"Car ownership and urban development in Chinese cities: A panel data analysis","volume":"58","author":"Yang","year":"2017","journal-title":"J. Transp. Geogr."},{"key":"ref_2","first-page":"157","article-title":"Traffic jam influence on the economic losses to society as exemplified by the city of Kazan","volume":"17","author":"Shlyakhtin","year":"2016","journal-title":"J. Econ. Econ. Educ. Res."},{"key":"ref_3","unstructured":"Figueiredo, L., Jesus, I., Machado, J., Ferreira, J., and Martins de Carvalho, J. (2001, January 25\u201329). Towards the development of intelligent transportation systems. Proceedings of the ITSC 2001, 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585), Oakland, CA, USA."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Rao, A., Phadnis, A., Patil, A., Rajput, T., and Futane, P. (2018, January 16\u201318). Dynamic Traffic System Based on Real Time Detection of Traffic Congestion. Proceedings of the 2018 Fourth International Conference on Computing Communication Control and Automation (ICCUBEA), Pune, India.","DOI":"10.1109\/ICCUBEA.2018.8697838"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Lam, C.T., Gao, H., and Ng, B. (2017, January 27\u201330). A real-time traffic congestion detection system using on-line images. Proceedings of the 2017 IEEE 17th International Conference on Communication Technology (ICCT), Chengdu, China.","DOI":"10.1109\/ICCT.2017.8359891"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Xun, F.-F., Yang, X.-H., Xie, Y., and Wang, L.-Y. (2018, January 26\u201329). Congestion Detection of Urban Intersections Based on Surveillance Video. Proceedings of the 2018 18th International Symposium on Communications and Information Technologies (ISCIT), Bangkok, Thailand.","DOI":"10.1109\/ISCIT.2018.8587925"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"5635","DOI":"10.1109\/TVT.2018.2806979","article-title":"Real-Time Path Planning in Urban Area via VANET-Assisted Traffic Information Sharing","volume":"67","author":"Guo","year":"2018","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_8","first-page":"41","article-title":"Dynamic optimal path planning based on forecasts of traffic flow","volume":"23","author":"Liu","year":"2012","journal-title":"J. Guangxi Univ. Technol."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"180773","DOI":"10.1109\/ACCESS.2020.3028467","article-title":"Dynamic Path Planning Based on Improved Ant Colony Algorithm in Traffic Congestion","volume":"8","author":"Wu","year":"2020","journal-title":"IEEE Access"},{"key":"ref_10","unstructured":"Song, Z., Duan, H., Zhou, S., and Qiu, X. (2015, January 27\u201329). Urban route planning considering traffic flows. Proceedings of the 2015 Chinese Automation Congress (CAC), Wuhan, China."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Xu, J., and Li, X. (2021, January 29\u201330). Study on Dynamic Capacity of Urban Road Network Considering the Impact of Cascade Failure. Proceedings of the 2021 6th International Conference on Smart Grid and Electrical Automation (ICSGEA), Kunming, China.","DOI":"10.1109\/ICSGEA53208.2021.00143"},{"key":"ref_12","first-page":"1102","article-title":"Dynamic traffic assignment-based method for real-time traffic management during emergency evacuation","volume":"49","author":"Chen","year":"2009","journal-title":"J. Tsinghua Univ. Technol."},{"key":"ref_13","unstructured":"Dai, L.L., Gu, J.G., Sun, Z.L., and Qiu, H.T. (July, January 30). Study on traffic organization and management strategies for large special events. Proceedings of the International Conference on System Science & Engineering, Dalian, China."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1007\/s10707-018-0320-y","article-title":"Multi-vehicles dynamic navigating method for large-scale event crowd evacuations","volume":"22","author":"Cai","year":"2018","journal-title":"GeoInformatica"},{"key":"ref_15","unstructured":"Mo, F., Tabbara, A., and Brayton, R.K. (2001, January 4\u20138). A force-directed maze router. Proceedings of the IEEE\/ACM International Conference on Computer Aided Design, San Jose, CA, USA."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Wang, C., Pan, J.S., Xu, H.R., Jia, J., and Meng, Z.Y. (2015, January 18\u201320). An Improved A* Algorithm for Traffic Navigation in Real-Time Environment. Proceedings of the 2015 Third International Conference on Robot, Vision and Signal Processing (RVSP), Kaohsiung, Taiwan.","DOI":"10.1109\/RVSP.2015.20"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Chen, T., Zhang, G., Hu, X., and Xiao, J. (June, January 31). Unmanned aerial vehicle route planning method based on a star algorithm. Proceedings of the 2018 13th IEEE Conference on Industrial Electronics and Applications (ICIEA), Wuhan, China.","DOI":"10.1109\/ICIEA.2018.8397948"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/j.trb.2008.05.010","article-title":"Hyperstar: A multi-path Astar algorithm for risk averse vehicle navigation","volume":"43","author":"Bell","year":"2009","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_19","unstructured":"Nannicini, G., Delling, D., Liberti, L., and Schultes, D. (2008). Proceedings of the International Workshop on Experimental and Efficient Algorithms, Springer."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Liu, J., Fang, Y., and Liu, Y. (2007, January 18\u201321). Ant colony system algorithm for path routing of urban traffic vehicles. Proceedings of the 2007 IEEE International Conference on Automation and Logistics, Jinan, China.","DOI":"10.1109\/ICAL.2007.4338884"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1080\/02533839.2011.565574","article-title":"An ant colony optimization approach for the preference-based shortest path search","volume":"34","author":"Ok","year":"2011","journal-title":"J. Chin. Inst. Eng."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1279","DOI":"10.1109\/TNN.2008.2000394","article-title":"A Bioinspired Neural Network for Real-Time Concurrent Map Building and Complete Coverage Robot Navigation in Unknown Environments","volume":"19","author":"Luo","year":"2008","journal-title":"IEEE Trans. Neural Netw."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Luo, C., Yang, S.X., Krishnan, M., and Paulik, M. (June, January 31). An effective vector-driven biologically-motivated neural network algorithm to real-time autonomous robot navigation. Proceedings of the 2014 IEEE International Conference on Robotics and Automation (ICRA), Hong Kong, China.","DOI":"10.1109\/ICRA.2014.6907454"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Li, S., Yang, A., and Chen, L. (2021, January 17\u201319). Path Planning Algorithm on Large Scale Terrain Data Based on PRM with Non-Uniform Sampling Strategy. Proceedings of the 2021 IEEE 2nd International Conference on Information Technology, Big Data and Artificial Intelligence (ICIBA), Chongqing, China.","DOI":"10.1109\/ICIBA52610.2021.9688227"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/j.apor.2018.12.001","article-title":"Smoothed A* algorithm for practical unmanned surface vehicle path planning","volume":"83","author":"Song","year":"2019","journal-title":"Appl. Ocean Res."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1016\/j.isprsjprs.2018.11.004","article-title":"A multi-UAV cooperative route planning methodology for 3D fine-resolution building model reconstruction","volume":"146","author":"Zheng","year":"2018","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/j.oceaneng.2018.11.050","article-title":"Multi-criteria route planning with risk contour map for smart navigation","volume":"172","author":"Jeong","year":"2019","journal-title":"Ocean Eng."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"3879","DOI":"10.1109\/TCYB.2016.2587673","article-title":"Road Disturbance Estimation and Cloud-Aided Comfort-Based Route Planning","volume":"47","author":"Li","year":"2017","journal-title":"IEEE Trans. Cybern."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1255","DOI":"10.1109\/TITS.2016.2604240","article-title":"A Potential Field-Based Model Predictive Path-Planning Controller for Autonomous Road Vehicles","volume":"18","author":"Rasekhipour","year":"2017","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Faizian, P., Mollah, M.A., Yuan, X., Pakin, S., and Lang, M. (2016, January 23\u201327). Random Regular Graph and Generalized De Bruijn Graph with k-Shortest Path Routing. Proceedings of the 2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS), Chicago, IL, USA.","DOI":"10.1109\/IPDPS.2016.44"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1080","DOI":"10.1109\/TITS.2017.2709798","article-title":"Robust Shortest Path Problem With Distributional Uncertainty","volume":"19","author":"Zhang","year":"2018","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1049\/iet-its.2016.0288","article-title":"Finding the \u2018faster\u2019 path in vehicle routing","volume":"11","author":"Guo","year":"2017","journal-title":"IET Intell. Transp. Syst."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Khosroshahi, A.H., Keshavarzi, P., KoozehKanani, Z.D., and Sobhi, J. (2011, January 20\u201321). Acquiring real time traffic information using VANET and dynamic route guidance. Proceedings of the 2011 IEEE 2nd International Conference on Computing, Control and Industrial Engineering, Wuhan, China.","DOI":"10.1109\/CCIENG.2011.6007944"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"3907","DOI":"10.1109\/TITS.2020.2987645","article-title":"Multi-Task Travel Route Planning With a Flexible Deep Learning Framework","volume":"22","author":"Huang","year":"2021","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"9046","DOI":"10.1109\/ACCESS.2019.2962392","article-title":"A novel vector-based dynamic path planning method in urban road network","volume":"8","author":"Cai","year":"2019","journal-title":"IEEE Access"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Huang, B., Zhang, F., and Lei, L. (2022). Dynamic Path Planning Based on Service Level of Road Network. Electronics, 11.","DOI":"10.3390\/electronics11203267"},{"key":"ref_37","unstructured":"Zhao, S., Tian, Q., Li, J., and Cao, Y. (2011, January 16\u201318). Efficiency-driven complex transit network model. Proceedings of the 2011 International Conference on Transportation, Mechanical, and Electrical Engineering (TMEE), Changchun, China."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"2182","DOI":"10.1109\/TITS.2015.2399852","article-title":"Managing Emergency Traffic Evacuation With a Partially Random Destination Allocation Strategy: A Computational-Experiment-Based Optimization Approach","volume":"16","author":"Lv","year":"2015","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"107","DOI":"10.3141\/2532-13","article-title":"Joint Evacuation and Emergency Traffic Management Model with Consideration of Emergency Response Needs","volume":"2532","author":"Konstantinidou","year":"2015","journal-title":"Transp. Res. Rec."},{"key":"ref_40","unstructured":"Chen, Y.M., and Xiao, D.Y. (2008, January 1\u20133). Real-time traffic management under emergency evacuation based on dynamic traffic assignment. Proceedings of the 2008 IEEE International Conference on Automation and Logistics, Qingdao, China."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"106063","DOI":"10.1016\/j.ssci.2023.106063","article-title":"Individual wayfinding decisions under stress in indoor emergency situations: A theoretical framework and meta-analysis","volume":"160","author":"Lin","year":"2023","journal-title":"Saf. Sci."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1016\/j.ssci.2018.03.015","article-title":"Exit choice in an emergency evacuation scenario is influenced by exit familiarity and neighbor behavior","volume":"106","author":"Kinateder","year":"2018","journal-title":"Saf. Sci."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1016\/j.proeng.2016.01.091","article-title":"Investigation of the Panic Psychology and Behaviors of Evacuation Crowds in Subway Emergencies","volume":"135","author":"Wang","year":"2016","journal-title":"Procedia Eng."},{"key":"ref_44","first-page":"1203","article-title":"Study on rapid evacuation in high-rise buildings","volume":"20","author":"Zhang","year":"2017","journal-title":"Eng. Sci. Technol. Int. J."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"102627","DOI":"10.1016\/j.ijdrr.2021.102627","article-title":"Hospital evacuation modelling: A critical literature review on current knowledge and research gaps","volume":"66","author":"Yazdani","year":"2021","journal-title":"Int. J. Disaster Risk Reduct."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"125168","DOI":"10.1016\/j.physa.2020.125168","article-title":"State-of-the-art high-rise building emergency evacuation behavior","volume":"561","author":"Ding","year":"2021","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.future.2022.01.015","article-title":"Disaster Emergency Response Framework for Smart Buildings","volume":"131","author":"Saini","year":"2022","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"104836","DOI":"10.1016\/j.ssci.2020.104836","article-title":"Finding the earliest arrival path through a time-varying network for evacuation planning of mine water inrush","volume":"130","author":"Wu","year":"2020","journal-title":"Saf. Sci."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"528","DOI":"10.1177\/03611981221090511","article-title":"Simulation-Based Evacuation System for Large-Scale Urban Road Network Considering Traffic Conditions","volume":"2676","author":"Xu","year":"2022","journal-title":"Transp. Res. Rec."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/j.aei.2016.04.005","article-title":"Evacuation path optimization based on quantum ant colony algorithm","volume":"30","author":"Liu","year":"2016","journal-title":"Adv. Eng. Inform."},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Zong, X., and Jiang, Y. (2016, January 23\u201325). Pedestrian-vehicle mixed evacuation model based on multi-particle swarm optimization. Proceedings of the 2016 11th International Conference on Computer Science & Education (ICCSE), Nagoya, Japan.","DOI":"10.1109\/ICCSE.2016.7581643"},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"65","DOI":"10.3141\/2196-07","article-title":"Modeling of evacuation and background traffic for optimal zone-based vehicle evacuation strategy","volume":"2196","author":"Zheng","year":"2010","journal-title":"Transp. Res. Rec."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"6117","DOI":"10.1109\/TIE.2018.2874587","article-title":"Diversity-Based Cooperative Multivehicle Path Planning for Risk Management in Costmap Environments","volume":"66","author":"Votion","year":"2019","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"1283","DOI":"10.1007\/s00500-012-0964-8","article-title":"Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms","volume":"17","author":"Ahmed","year":"2013","journal-title":"Soft Comput."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/12\/3\/127\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:56:53Z","timestamp":1760122613000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/12\/3\/127"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,16]]},"references-count":54,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2023,3]]}},"alternative-id":["ijgi12030127"],"URL":"https:\/\/doi.org\/10.3390\/ijgi12030127","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,16]]}}}