基于D-K算法的煤矿水灾多最优路径研究

来源 :煤炭学报 | 被引量 : 0次 | 上传用户:luijia2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矿井水灾时选择合理的逃生路线,需要考虑水及巷道其他因素的影响,引入当量长度来求解到达逃生地点用时最短最安全的路径。Dijkstra算法可求解从源节点到目标节点的最短路径,K则最优路径算法可求解从源节点到某一目标节点的前N条最优路径,矿井水灾时,为了避免拥挤,同一地点工作的人员可选择多个逃生井口进行逃生,但从源节点到某一目标节点的前N条最优路径并不一定是到其他逃生井口的前N条最优路径,基于这种思路,在Dijkstra算法的基础上,提出一种从源节点到其他所有逃生节点的前N条最优路径的新方法,并结合矿井具体实例
其他文献
于2006年4、7、10月及2007年1月在上海师范大学旅游学院大楼楼顶使用大流量采样器采集了代表四季的大气颗粒物TSP、PM10样品,采用微波消解电感耦合等离子体质谱法测定样品中痕
在恶性肿瘤化疗所致的所有不良反应中 ,患者最难接受的是恶心呕吐 ,我们采用口服格尼西酮预防化疗所致的恶心呕吐 ,并与枢复宁针对比 ,现报道如下。
2014年6月25日,有"中国首善"之称的陈光标在纽约中央公园船屋免费宴请美国流浪汉。午宴现场,中国全球合作基金会主席唐纳修向陈光标颁发证书,授予其"世界首善"的荣誉称号。该证书
棚户区的景致不甚雅观,凌乱散落的是一排排破砖废瓦。唯夹杂其中的一抹浓绿方能稍慰人心,那是碧色的树。在这片冷漠孤城边缘的破败房屋群中,入住了一群在风雨中挣扎的人。他
采用闪热解方式在不同温度(500,800和1 000℃)和停留时间(10和40 min)条件下制备分级孔活性炭。使用SEM分析煤焦表面形貌,N_2吸附获得孔结构参数、XRD和Raman分别获得芳香层片尺
从产品创新,工艺创新,生产组织和管理创新,市场销售创新等多方面,多层次,多环节论述技术的价值观。