基于矿井地理网络模型的最短路径改进算法

来源 :煤炭科学技术 | 被引量 : 0次 | 上传用户:xiongyongdezhanghao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对利用传统地理网络分析方法解决矿井生产系统中相关网络问题存在的模型存储矩阵所需容量大、不便描述矿井地理元素以及分析处理效率低等缺点,提出链-边-节点联合结构矿井地理网络模型。链-边-节点联合结构模型是对节点-弧段模型的改进,其增加了链-边模型和链-节点模型,使之便于描述矿井地理元素与结构及提高查询速度。基于链-边-节点联合结构矿井地理网络模型的数据结构,提出了最短路径的改进算法。结果表明,该算法具有适应矿井地理网络特点,运算效率高的优点。
其他文献
<正> 近十几年来,大型医籍丛刊连续面世,在精择版本,搜寻遗佚,勘正讹字,流布医籍诸端,均作出巨大贡献。这正是振兴中医、发扬国粹的一项扎扎实实有益中华民族文化事业的实际
<正> 银屑病是临床常见的慢性复发性皮肤病,中医称之为“白疕”,其病因复杂、病情缠绵难治。近年来人们采用多种方法治疗本病,西药治疗本病虽然见效快,但副作用大,复发率高;
我单位采用自拟肤康洗剂治疗手部角化过度性皮肤病,取得显著疗效,现报告如下.
简述企业与高校在技术创新中建立和发展战略性合作联盟的一种过程模型和企业高校之间的关系。
基于煤炭产业作为我国基础性产业,与国民经济的发展有着很强的关联性,为分析煤价变动对各产业各部门的影响,根据《2007年中国投入产出表》运用投入产出模型,测算了国民经济各部门
<正> 视网膜静脉阻塞(RVO)是临床常见病。其特点为视力障碍、视网膜静脉扩张、纡曲、沿静脉附近视网膜有出血、渗出、水肿改变。由于其导致致盲或低视力,发病率又呈日益增高
由于采动应力会导致煤层顶板垮断冒顶、巷道底鼓以及冲击矿压和煤与瓦斯突出发生,因此采用现场应力测试和数值模拟相结合的方法,研究了焦家寨煤矿三软厚煤层综采面采动应力分
<正> 类风湿性关节炎是一种以关节滑膜炎为特征的慢性全身性自身免疫性疾病。滑膜炎持久反复发作,可导致关节内软骨和骨的破坏,关节功能障碍,甚至残废。血管炎病变累及全身各
全面规划了长沙市面向21世纪,跨2000年的信息化建设“CI2000计划”的总体计方案和推进策略。
系统地分析了我国高新区的社区组织体系与管理,把高新区管委会、大学、企业共同参与建设高新区的“三元参与”引中为“三元一体化”,即高新区管委会、大学、企业三元联合,使高新