|
|
基于室内超网络模型的疏散路径规划研究
|
Abstract:
为了研究面向应急疏散场景的室内网络模型组织与可视化方式，本文在图论的基础上引入超图理论，设计了超网络模型的数据组织方式，并对应急疏散场景中涉及的路径复杂度、路径拥挤程度、突发事件进行了语义信息描述，构建了室内超网络模型并将其应用于室内应急路径规划研究。通过实验验证了室内超网络模型的可行性，并基于此模型进行了室内应急疏散路径规划算法分组实验，实验结果表明，本文的室内应急疏散路径规划算法能有效综合路径复杂度、路径拥挤程度、突发事件的影响，得到较为合理的路径规划结果。
In order to study the organization and visualization of indoor network models for emergency evacuation scenarios, this paper introduces hypergraph theory on the basis of graph theory, and designs the data organization method of Hypergraph Network Model, and describes semantic in-formation of the path complexity, path congestion degree, and emergency events involved in emergency evacuation scenarios. Indoor Hypergraph Network Model is constructed and applied to indoor emergency path planning research. The feasibility of the Indoor Hypergraph Network Model was verified through experiments, and based on this model, the indoor emergency evacuation path planning algorithm group experiment was carried out. Experimental results show that the indoor emergency evacuation path planning algorithm in this paper can effectively synthesize the effects of path complexity, path congestion degree, and emergencies, and obtain comprehensive and reasonable path planning results.
| [1] | Tashakkori, H., Rajabifard, A., Kalantari, M., et al. (2016) Indoor Incident Situation Awareness Using a 3D In-door/Outdoor Spatial City Model. International Conference on Information and Communication Technologies for Disaster Management, Rennes, 30 November-2 December 2015, 240-245.
https://doi.org/10.1109/ICT-DM.2015.7402050 |
| [2] | Lee, H., Hong, S.G., Lee, H. and Lee, K.B. (2019) An In-formation Model and System for Fire Management Based on Integration of Fire Safety and Spatial Information. The Journal of Korean Institute of Communications and Information Sciences, 44, 1892-1904. https://doi.org/10.7840/kics.2019.44.10.1892 |
| [3] | Kwan, M.-P. and Lee, J. (2003) Emergency Response after 9/11: The Potential of Real-Time 3D GIS for Quick Emergency Response in Micro-Spatial Environments. Computers, Environment and Urban Systems, 29, 93-113.
https://doi.org/10.1016/j.compenvurbsys.2003.08.002 |
| [4] | Li, X., Zhang, X.H. and Tan, L. (2007) Assisting Video Surveillance in Micro-Spatial Environments with a GIS Approach. Geospatial Information Technology and Applications, 6754. |
| [5] | Mandloi, D. and Thill, J.C. (2010) Object-Oriented Data Modeling of an Indoor/Outdoor Urban Transportation Network and Route Planning Analysis. In: Jiang, B. and Yao, X., Eds., Geospatial Analysis and Model-ling of Urban Structure and Dynamics, Springer, Netherlands, 197-220. https://doi.org/10.1007/978-90-481-8572-6_11 |
| [6] | Zhou, Y., Zeng, G., Huang, Y., et al. (2017) Indoor Space Location Model Based on Location Service. International Archives of the Photogrammetry Remote Sensing & Spatial Information Sciences, XLII-4/W7, 49-53.
https://doi.org/10.5194/isprs-archives-XLII-4-W7-49-2017 |
| [7] | 程全胜. 超图路径求解算法及其应用[D]: [硕士学位论文]. 武汉: 华中科技大学, 2008. |
| [8] | 张大坤, 任淑霞. 超图可视化方法研究综述[J]. 计算机科学与探索, 2018, 12(11): 1701-1717. |
| [9] | 周艳, 陈红, 张叶廷, 黄悦莹, 张鹏程, 杨卫军. 动态环境感知的多目标室内路径规划方法[J]. 西南交通大学学报, 2019, 54(3): 611-618, 632. |
| [10] | 王行风. 面向室内外一体化寻径的道路网络空间感知层次建模方法[J]. 测绘科学技术, 2018, 6(2): 141-150. |
| [11] | Lee, J. (2014) Route Optimization for Emergency Evacuation and Response in Disaster Area. Journal of the Korean Society of Civil Engineers, 34, 617-626. https://doi.org/10.12652/Ksce.2014.34.2.0617 |
| [12] | 丁雨淋, 何小波, 朱庆, 林珲, 等. 实时威胁态势感知的室内火灾疏散路径动态优化方法[J]. 测绘学报, 2016, 45(12): 1464-1475. |
| [13] | 李瑞琪. 三维蚁群算法的实现与疏散路径优化研究[D]: [硕士学位论文]. 沈阳: 沈阳航空航天大学, 2012. |
| [14] | 赵俊波. 基于改进粒子群优化算法的人员疏散问题研究[D]. 鞍山: 辽宁科技大学, 2016. |
