基于矿井地理网络模型的最短路径改进算法
来源期刊:煤炭科学技术2011年第2期
论文作者:侯运炳 夏兴 闫旭 秦志强
文章页码:103 - 105
关键词:矿井;地理网络;数据模型;最短路径算法;
摘 要:针对利用传统地理网络分析方法解决矿井生产系统中相关网络问题存在的模型存储矩阵所需容量大、不便描述矿井地理元素以及分析处理效率低等缺点,提出链-边-节点联合结构矿井地理网络模型。链-边-节点联合结构模型是对节点-弧段模型的改进,其增加了链-边模型和链-节点模型,使之便于描述矿井地理元素与结构及提高查询速度。基于链-边-节点联合结构矿井地理网络模型的数据结构,提出了最短路径的改进算法。结果表明,该算法具有适应矿井地理网络特点,运算效率高的优点。
侯运炳1,夏兴1,2,闫旭1,秦志强1
1. 中国矿业大学(北京)资源与安全工程学院2. 国家能源局煤炭司
摘 要:针对利用传统地理网络分析方法解决矿井生产系统中相关网络问题存在的模型存储矩阵所需容量大、不便描述矿井地理元素以及分析处理效率低等缺点,提出链-边-节点联合结构矿井地理网络模型。链-边-节点联合结构模型是对节点-弧段模型的改进,其增加了链-边模型和链-节点模型,使之便于描述矿井地理元素与结构及提高查询速度。基于链-边-节点联合结构矿井地理网络模型的数据结构,提出了最短路径的改进算法。结果表明,该算法具有适应矿井地理网络特点,运算效率高的优点。
关键词:矿井;地理网络;数据模型;最短路径算法;