宗元元
- 作品数：2 被引量：39H指数：2
- 供职机构：中国矿业大学计算机科学与技术学院更多>>
- 发文基金：江苏省自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域：矿业工程更多>>
- 基于D-K算法的煤矿水灾多最优路径研究被引量：35
- 2015年
- 矿井水灾时选择合理的逃生路线,需要考虑水及巷道其他因素的影响,引入当量长度来求解到达逃生地点用时最短最安全的路径。Dijkstra算法可求解从源节点到目标节点的最短路径,K则最优路径算法可求解从源节点到某一目标节点的前N条最优路径,矿井水灾时,为了避免拥挤,同一地点工作的人员可选择多个逃生井口进行逃生,但从源节点到某一目标节点的前N条最优路径并不一定是到其他逃生井口的前N条最优路径,基于这种思路,在Dijkstra算法的基础上,提出一种从源节点到其他所有逃生节点的前N条最优路径的新方法,并结合矿井具体实例,与Dijkstra算法和K则最优路径算法比较,用MATLAB仿真实现。
- 赵作鹏宋国娟宗元元李晓波康清华张雪涛王艳辉许新征
- 关键词：矿井水灾DIJKSTRA算法
- 面向矿井突水避险的双向搜索多最优路径算法被引量：5
- 2015年
- 为节省煤矿水灾状况下的逃生时间,提高应急救援效率,在传统的Dijkstra算法基础上提出一种基于双向搜索的K则最短路径算法.首先综合考虑煤矿特殊巷道分布,提出井巷长度当量权值,然后利用灰色理论模型预测特定时间段内每条巷道的人流量,进而根据人流量对行走速度的影响关系式得到每条巷道的通行时间值,最终通过双方搜索策略改进算法,实现事故点到逃生井口的多条最佳逃生路线.根据井下巷道拓扑结构提取构建一个无向带权网络图,在MATLAB环境下利用上述优化算法进行仿真验证.结果显示,该改进算法具有更好的准确率和实用性.
- 赵作鹏宗元元
- 关键词：矿井水灾DIJKSTRA算法双向搜索
