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

针对利用传统地理网络分析方法解决矿井生产系统中相关网络问题存在的模型存储矩阵所需容量大、不便描述矿井地理元素以及分析处理效率低等缺点,提出链-边-节点联合结构矿井地理网络模型。链-边-节点联合结构模型是对节点-弧段模型的改进,其增加了链-边模型和链-节点模型,使之便于描述矿井地理元素与结构及提高查询速度。基于链-边-节点联合结构矿井地理网络模型的数据结构,提出了最短路径的改进算法。结果表明,该算法具有适应矿井地理网络特点,运算效率高的优点。