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

According to the disadvantages, such as the high volume required by the model storage matrix, the inconvenient description of the mine geographic ele ments and the low analysis treatment efficiency existed in the related network problems of the mine production system to be solved with the traditional geographic netw ork analysis method, a link-edge-node combined structure mine geographic network model was provided.The link-edge-node combined structure model would be the im provement to the node-arc model and would be added with the link-edge model and the link-node model.Thus the link-edge-node combined structure model would be fa vorable to describe the mine geographic elements and structure and improve the search velocity.Based on the data structure of the link-edge-node combined structure mine geographic network model, a shortest path improved algorithm was provided.The results showed that the algorithm would have the features suitable to the mine g eographic network and the advantage of high calculation efficiency.

国家自然科学基金资助项目(50774088)；