摘要
针对利用传统地理网络分析方法解决矿井生产系统中相关网络问题存在的模型存储矩阵所需容量大、不便描述矿井地理元素以及分析处理效率低等缺点,提出链-边-节点联合结构矿井地理网络模型。链-边-节点联合结构模型是对节点-弧段模型的改进,其增加了链-边模型和链-节点模型,使之便于描述矿井地理元素与结构及提高查询速度。基于链-边-节点联合结构矿井地理网络模型的数据结构,提出了最短路径的改进算法。结果表明,该算法具有适应矿井地理网络特点,运算效率高的优点。
According to the disadvantages,such as the high volume required by the model storage matrix,the inconvenient description of the mine geographic elements and the low analysis treatment efficiency existed in the related network problems of the mine production system to be solved with the traditional geographic network analysis method,a link-edge-node combined structure mine geographic network model was provided.The link-edge-node combined structure model would be the improvement 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 favorable 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 geographic network and the advantage of high calculation efficiency.
出处
《煤炭科学技术》
CAS
北大核心
2011年第2期103-105,共3页
Coal Science and Technology
基金
国家自然科学基金资助项目(50774088)
关键词
矿井
地理网络
数据模型
最短路径算法
mine
geographic network
data model
shortest path algorithm
