K则最优路径在矿井水害避灾中的应用研究
来源期刊:金属矿山2014年第1期
论文作者:成韶辉 张雪英 李凤莲 李芸
文章页码:137 - 140
关键词:数学模型;等价权因子;当量长度;最优路径;K则最优路径;
摘 要:矿井水害发生时会严重影响井下人员的生命安全,应在水灾发生初期尽可能以最快速度转移到安全区域。基于此,以改进的Dijkstra最优路径算法为基础,考虑巷道的可靠性因子、通行效率及实际当量长度等因素,建立了最优避灾路径的数学模型,并提出了其求取方法,同时说明了K则最优避灾路径的获得方法。详细描述了模型的设计思想和实现过程,结合矿井具体实例,利用C#编程语言,实现了对2种路径的准确获取及界面显示。
成韶辉,张雪英,李凤莲,李芸
太原理工大学信息工程学院
摘 要:矿井水害发生时会严重影响井下人员的生命安全,应在水灾发生初期尽可能以最快速度转移到安全区域。基于此,以改进的Dijkstra最优路径算法为基础,考虑巷道的可靠性因子、通行效率及实际当量长度等因素,建立了最优避灾路径的数学模型,并提出了其求取方法,同时说明了K则最优避灾路径的获得方法。详细描述了模型的设计思想和实现过程,结合矿井具体实例,利用C#编程语言,实现了对2种路径的准确获取及界面显示。
关键词:数学模型;等价权因子;当量长度;最优路径;K则最优路径;