吴锋 作品数:3 被引量:20 H指数:2 供职机构: 河南理工大学 更多>> 相关领域: 矿业工程 自动化与计算机技术 更多>>
矿井应急救援中最佳避灾路线的Dijkstra算法的改进实现 被引量:10 2008年 文章介绍了矿井灾害应急救援的情况和最佳避灾路线的确定方法。在分析Dijkstra算法的基础上,根据矿井巷道平面网络的特点,从限制搜索范围和搜索方向着手在扇形区域内寻找最短路径,完成了对矿井应急救援中最佳避灾路线的Dijkstra算法的优化。该优化算法可根据用户给出的源点与目的点以及搜索的扇形角度查找最短路径,频繁遍历的顶点数量为经典算法的2a/360,大大提高了搜索速度和运行效率。 王玉琨 吴锋关键词:矿井 应急救援 避灾路线 最短路径 矿山防灾应急决策方法及模型的研究 随着煤矿资源的日益短缺和对煤矿工作人员人身安全的越来越重视,煤矿安全的重要性越来越突出,矿山应急救援更加重要。在煤矿发生紧急事故时,如何选择最佳的避灾路线,使损失降到最低成为一个亟待解决的问题。 随着计算机科学和地理信... 吴锋关键词:DIJKSTRA算法 地理信息系统 文献传递 嵌入式GIS最短路径分析中Dijkstra算法的改进 被引量:9 2008年 Dijkstra算法是求解网络中最短路径的经典算法,文中通过改变图的存储结构及搜索方法,减少了内存存储空间,缩短了查询时间,以提高该算法在嵌入式GIS(Geographic Information System)系统中路径优化的效率。并将该算法应用在嵌入式焦作市地理信息公众查询系统中,取得满意的效果。 王玉琨 吴锋关键词:最短路径分析 DIJKSTRA算法 嵌入式