矿井应急救援中最佳避灾路线的改进Dijkstra算法实现
来源期刊:中国矿业2005年第6期
论文作者:孙殿阁 蒋仲安 孙佳
关键词:矿业应急救援; 最佳避灾路线; Dijkstra算法;
摘 要:分析了当前国内矿山安全生产的实际,探讨了我国矿井应急救援系统的发展及作用,针对应急救援中的最佳避灾路线选择这一重要问题,提出了最佳路线选择的改进的Dijkstra算法,用C++语言设计了相应程序验证了此算法.
孙殿阁1,蒋仲安2,孙佳2
(1.装甲兵工程学院·石家庄,050084;
2.北京科技大学土木与环境工程学院·北京,100083)
摘要:分析了当前国内矿山安全生产的实际,探讨了我国矿井应急救援系统的发展及作用,针对应急救援中的最佳避灾路线选择这一重要问题,提出了最佳路线选择的改进的Dijkstra算法,用C++语言设计了相应程序验证了此算法.
关键词:矿业应急救援; 最佳避灾路线; Dijkstra算法;
【全文内容正在添加中】