景区应急疏散的动态路线规划算法研究

旅游科学 ›› 2023, Vol. 37 ›› Issue (6): 163-179.

• • 上一篇

景区应急疏散的动态路线规划算法研究

胡明明¹, 李新娥², 杨丽梅^1,*

1.广西大学工商管理学院,广西南宁 530004;
2.广西大学经济学院,广西南宁 530004

收稿日期:2022-07-15 修回日期:2023-12-02 出版日期:2023-12-30 发布日期:2024-01-12
通讯作者: ^*杨丽梅（1991—）,女,广西大学工商管理学院博士生,研究方向为旅游大数据、景区管理,E-mail：975611509@qq.com。
作者简介:胡明明（1986—）,男,博士,广西大学工商管理学院副教授,博导,研究方向为智慧旅游、旅游大数据,E-mail：mingming.hu@gxu.edu.cn。李新娥（1996—）,女,广西大学经济学院硕士生。
基金资助:
国家自然科学基金地区科学基金项目“景区游客时空分布管理熵测度、拥堵预警及优化疏导研究”（71761001）; 国家社会科学基金项目“数字化创新驱动民族地区旅游业高质量发展的路径与支持体系研究”（21BJY193）; 广西重点研发计划项目“基于大数据的景区客流高频预测、评估与智能引导研究及应用示范”（桂科AB20297040）

A Research on Dynamic Emergency Evacuation Route Planning Algorithm for Tourist Attractions

HU Mingming¹, LI Xin’e², YANG Limei^1,*

1. School of Business, Guangxi University, Guangxi Nanning 530004, China;
2. School of Economics, Guangxi University, Guangxi Nanning 530004, China

Received:2022-07-15 Revised:2023-12-02 Online:2023-12-30 Published:2024-01-12

摘要/Abstract

摘要： 为实现旅游景区行人的安全疏散,提高行人疏散效率,文章以实际适用性和行人动态疏散为要点,提出一种基于Dijkstra算法,兼顾道路长度、宽度、坡度、实时人群密度等行人疏散效率影响因素的景区行人动态最短时间应急疏散路线规划（DSTEERP）算法。文章选取南宁市青秀山风景区和广西大学作为仿真区域,运用MATLAB软件进行人群疏散仿真和结果比对。结果表明：在实验设定下,DSTEERP算法与静态最短时间应急疏散路线规划（SSTEERP）算法和静态最短距离应急疏散路线规划（SSDEERP）算法相比,总疏散时间和人均疏散时间在青秀山风景区中缩短40%以上,在广西大学中缩短70%以上,验证了DSTEERP算法的可行性和有效性。

关键词: 景区, 应急疏散, 动态路线规划, Dijkstra算法, 疏散时间

Abstract: To evacuate tourists efficiently and safely at tourist attractions,the paper proposed a Dijkstra-based algorithm for dynamic shortest-time emergency evacuation route planning（DSTEERP） based on practical application and pedestrian dynamic evacuation and the algorithm was enabled to simultaneously consider the effect of road length,width,slope and real-time crowd density on pedestrian evacuation efficiency.It selected two cases in point namely Qingxiu Mountain and the Campus of Guangxi University,to simulate the crowd evacuation process and compare the evacuation efficiency by MATLAB.The results verify the feasibility and effectiveness of the proposed algorithm under the experimental setting.In detail,compared with the static shortest time emergency evacuation route planning（SSTEERP） algorithm and the static shortest distance emergency evacuation route planning（SSDEERP） algorithm,both the total evacuation time and evacuation time per capita by DSTEERP algorithm are reduced more than 40% in the Qingxiu Mountain, and more than 70% in the Campus of Guangxi University.

Key words: tourist attractions, emergency evacuation, dynamic route planning, Dijkstra algorithm, evacuation time

中图分类号:

D630.8

胡明明, 李新娥, 杨丽梅. 景区应急疏散的动态路线规划算法研究[J]. 旅游科学, 2023, 37(6): 163-179.

HU Mingming, LI Xin’e, YANG Limei. A Research on Dynamic Emergency Evacuation Route Planning Algorithm for Tourist Attractions[J]. TOURISM SCIENCE, 2023, 37(6): 163-179.

参考文献

[1] 曹祥红,李欣妍,魏晓鸽,等,2020.基于Dijkstra-ACO混合算法的应急疏散路径动态规划[J].电子与信息学报(6):1502-1509.
[2] 陈岚峰,杨静瑜,崔崧,等,2014.基于MATLAB的最小二乘曲线拟合仿真研究[J].沈阳师范大学学报:自然科学版(1):75-79.
[3] 韩延彬,2019.面向人群疏散的动态路径规划模型及方法研究[D].济南:山东师范大学.
[4] 胡玉玲,王飞跃,刘希未,2014.基于ACP方法的高层建筑火灾中人员疏散策略研究[J].自动化学报(2):185-196.
[5] 黄鹏,刘箴,2012.一种RVO碰撞避免的人群仿真研究[J].计算机仿真(11):34-37.
[6] 姜兰,黄海坤,孙佳,2019.基于元胞自动机的人员疏散模型的改进研究[J].安全与环境学报(6):2074-2081.
[7] 金云,周苗,黄仁欢,等,2022.一种基于Dijkstra算法的动态进路规划方法[J].铁路通信信号工程技术(1):20-23.
[8] 李俊梅,胡成,李炎锋,等,2014.不同类型疏散通道人群密度对行走速度的影响研究[J].建筑科学(8):122-129.
[9] 李梦雅,王军,沈航,2016.洪灾应急疏散路径规划算法优化[J].地球信息科学学报(3):362-368.
[10] 廖灿,郭海湘,唐健,等,2020.突发事件对隧道行人疏散时间的影响[J].系统管理学报(4):711-720.
[11] 苗志宏,李智慧,2014.一种基于SPH方法的人员疏散混合模型及模拟[J].自动化学报(5):935-941.
[12] 任伟建,左方晨,黄丽杰,2018.基于GIS的Dijkstra算法改进研究[J].控制工程(2):188-191.
[13] 宋英华,张宇,霍非舟,等,2020.考虑避让行为的人员疏散元胞自动机模型研究[J]. 系统仿真学报(6):975-981.
[14] 苏兵,徐寅峰,肖鹏,2008.交通网络最优安全路径选择模型与算法[J].西安交通大学学报(4):395-398;422.
[15] 王润泽,王亮,刘涛,等,2020.考虑实时路况反馈的动态路径规划算法研究[J].测绘科学(7):163-169.
[16] 邢鲁宁,李国辉,2022.建筑疏散楼梯设计模式对疏散效率影响研究[J].消防科学与技术(4):500-504.
[17] 张蓉,陈佳俊,顾向涛,等,2016.智能应急疏散路径规划系统的实现[J].江苏科技大学学报(自然科学版)(2):189-193.
[18] 钟圳伟,纪庆革,2020.考虑行人相对速度的改进社会力模型的验证与评估[J].计算机科学(2):88-94.
[19] 周敏,董海荣,徐惠春,等,2019.平行应急疏散系统:基本概念、体系框架及其应用[J].自动化学报(6):1074-1086.
[20] AGHABAYK K,PARISHAD N,SHIWAKOTI N,2021.Investigation on the impact of walkways slope and pedestrians physical characteristics on pedestrians normal walking and jogging speeds[J].Safety science,133(1):105012.
[21] BELTAIEF O,EL HADOUAJ S,GHEDIRA K,2011.Multi-agent simulation model of pedestrians crowd based on psychological theories[C]//2011 4th International Conference on Logistics.Hammamet,Tunisia:150-156.
[22] BRETSCHNEIDER S,KIMMS A,2011.A basic mathematical model for evacuation problems in urban areas[J].Transportation research part A:policy and practice,45(6):523-539.
[23] BRYAN J L,1957.A study of the survivors reports on the panic in the fire at the Arundel Park in Brooklyn[R].Maryland,USA:University of Maryland.
[24] FADHLI S A R S,NIZAM A M K,BISWAJEET P,et al.,2020.Impact of evacuation design parameter on users’ evacuation time using a multi-agent simulation[J].Ain shams engineering journal,12(2):2355-2369.
[25] FRUIN J J,1971.Pedestrian planning and design[J].Metropolitan association of urban designers & environmental planners,77(4):556-561.
[26] HAN Y B,LIU H,2017.Modified social force model based on information transmission toward crowd evacuation simulation[J].Physica A:statistical mechanics and its applications,469:499-509.
[27] HELBING D,MOLNAR P,1995.Social force model for pedestrian dynamics[J].Physical review E: statistical physics,plasmas,fluids,and related interdisciplinary topics,51(5):4282-4286.
[28] HUANG H J,GUO R Y,2008.Static floor field and exit choice for pedestrian evacuation in rooms with internal obstacles and multiple exits[J].Physical review E:statistical,nonlinear & soft matter physics,78(2):021131.
[29] KHALID M N A,YUSOF U K,2018.Dynamic crowd evacuation approach for the emergency route planning problem:application to case studies[J].Safety science,102:263-274.
[30] KUANG H,TAO S,DAI S,et al.,2009.Subconscious effect on pedestrian counter flow in a modified lattice gas model with the variable transition probability[J].International journal of modern physics C,20(12):1945-1961.
[31] LIEBIG T,PIATKOWSKI N,BOCKERMANN C,et al.,2017.Dynamic route planning with real-time traffic predictions[J].Information systems,64:258-265.
[32] LIU J,KANG X,DONG C,et al.,2019.Simulation of real-time path planning for large-scale transportation network using parallel computation[J].Intelligent automation & soft computing,25(1):65-77.
[33] NELSON H E,MORER F W,2002.Emergency movement[M]//DINENNO P J,WALTON W D.SFPE handbook of fire protection engineering.3rd edition.Quincy Massachusetts:NFPA.
[34] PATEL N,MIN M,LIM S,2016.Accurate evacuation route planning using forward-backward shortest paths[C]//2016 Annual IEEE Systems Conference (SYSCON).Orlando,FL,USA:IEEE.
[35] POURRAHMANI E,DELAVAR M R,MOSTAFAVI M A,2015.Optimization of an evacuation plan with uncertain demands using fuzzy credibility theory and genetic algorithm[J].International journal of disaster risk reduction,14(4):357-372.
[36] PREDTECHENSKII V M,MILINSKIĬ A I,1978.Planning for foot traffic flow in buildings[M].New Delhi:Amerind Publisher.
[37] QING D,BO Z,ZHENG Z,et al.,2022.Evacuation time estimation model in large buildings based on individual characteristics and real-time congestion situation of evacuation exit[J].Fire,5(6):204.
[38] STEPANOV A,SMITH J M G,2009.Multi-objective evacuation routing in transportation networks[J].European journal of operational research,198(2):435-446.
[39] SU B,XU Q C,XIAO P,2008.Finding the anti-block vital edge of a shortest path between two nodes[J].Journal of combinatorial optimization,16(2):173-181.
[40] SUN S L,ZHAO Q,XIE W Z,2020.Study on safe evacuation routes based on crowd density map of shopping mall[J].Institute of electrical and electronics engineers access,99(8):153981-153992.
[41] SURAWSKI N,SULLIVAN A,ROXBURGH S,et al.,2012.Review of fullCAM forest fire event parameters with recommendations supported by a literature review[R]//CSIRO Client Report EP 28061232 Submitted to the Department of Climate Change and Energy Efficiency.Canberra,Australia:CSIRO:1-36.
[42] TANG T Q,CHEN L,GUO R Y,et al.,2015.An evacuation model accounting for elementary students’ individual properties[J].Physica A:statistical mechanics and its applications,440:49-56.
[43] VAN BERG J,LIN M,MANOCHA D,2008.Reciprocal velocity obstacles for real-time multi-agent navigation[C]//2008 IEEE International Conference on Robotics and Automation.Pasadena,California,USA:IEEE.
[44] WANG P,LUH P B,CHANG S C,et al.,2009.Efficient optimization of building emergency evacuation considering social bond of evacuees[C]//Proceedings of the 5th Annual IEEE International Conference on Automation Science and Engineering.Bangalore,India:IEEE.
[45] WENG W G,YUAN H Y,FAN W C,2007.A cellular automaton evacuation model based on mobile robot’s behaviors[J].Chinese science bulletin,52(5):680-684.

景区应急疏散的动态路线规划算法研究

A Research on Dynamic Emergency Evacuation Route Planning Algorithm for Tourist Attractions

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

Metrics

本文评价

推荐阅读 0

[1]	黄从慧, 王群. 旅游社区居民生态正义感知及空间差异研究——以黄山风景区门户社区为例[J]. 旅游科学, 2024, 38(4): 59-79.
[2]	蓝雪, 张红, 张心怡, 周凌寒. “心动”便会“行动”吗?——旅游景区网络关注市场转化度指标的构建与应用[J]. 旅游科学, 2023, 37(5): 37-60.
[3]	李维维, 崔婷, 马晓龙, 张希月. 杭州市旅游景区吸引力空间格局及成因研究[J]. 旅游科学, 2023, 37(2): 19-21.
[4]	周梦, 卢小丽, 朱静敏, 张春燕. 媒介朝圣视角下非景区型网红旅游地的探索性研究[J]. 旅游科学, 2023, 37(1): 59-74.
[5]	王湉, 邝家麒. 社区参与何以影响高质量景区创建?——基于黄姚古镇创5A田野调查数据的质性分析[J]. 旅游科学, 2022, 36(2): 86-100.
[6]	史甜甜, 关燕琴, 翁时秀. 中国5A级旅游景区微信公众号功能建设水平空间特征研究[J]. 旅游科学, 2021, 35(3): 100-119.
[7]	管婧婧, 俞璇. 旅游者景区游线选择影响因素效用评价及管理启示[J]. 旅游科学, 2014, 28(4): 29-37.
[8]	余向洋，汪丽. 黄山风景区客流波动的多时间尺度特征分析[J]. 旅游科学, 2014, 28(2): 1-11.
[9]	陈荣, 梁昌勇, 梁焱, 马银超. 基于APSO-SVR的山岳风景区短期客流量预测[J]. 旅游科学, 2013, 27(3): 50-60.
[10]	刘立云；雷宏振；邵鹏. 基于系统动力学的我国旅游景区门票定价研究[J]. 旅游科学, 2012, 26(4): 39-51.
[11]	刘柱胜；卿芳雅；戈鹏；任佩瑜；冉建华. 九寨沟风景区日游客量预测研究[J]. 旅游科学, 2012, 26(2): 51-59.
[12]	姚占雷, 许鑫, 李丽梅, 杨勇. 网络游记中的景区共现现象分析——以华东地区首批国家5A级旅游景区为例[J]. 旅游科学, 2011, 25(2): 39-46,72.
[13]	王斌. 景区形象与游客感知价值、满意和忠诚的关系的实证研究[J]. 旅游科学, 2011, 25(1): 61-71.