城市综合体火灾智慧逃生与救援双向导引研究

本研究针对城市综合体应急疏散中的路径规划与协调问题,考虑以道路长度、道路等级、拥堵情况为路阻,提出了一种能够避开路线冲突、同时规划适用于逃生人群和救援队的行进路径方法。基于天网工程、Faster R-CNN图像识别算法计算可选路段的交通拥挤度,应用改进的Dijkstra算法规划以通行时间为导向的动态最优路径,为逃生人群和救援队伍提供行进方向互不冲突的时间最短路径。本研究旨在解决因拥堵、路线冲突造成的救援滞缓问题,推动智慧救援的发展。

对K则最短路径若干算法的探讨

最短路径问题应用极其普遍,尤其是在一些抢险救灾活动中,它的价值就更显得突出了,而K则最短路径则是在最短路径上的延伸,意思就是在最短路径不适宜时,有多条备选路径可供选择。文中重点介绍了K则最优路径的去边算法、邻近点算法、稀疏矩阵算法和双向搜索四种算法的计算原理,最后结合简单的网络图加以验证。