加权网页排序算法在道路网自动选取中的应用  

Application of Weighted PageRank Algorithm in Road Network Auto-selection

作　　者：马超 孙群[3] 陈换新[4] 徐青[3] 温伯威[3] MA Chao;SUN Qun;CHEN Huanxin;XU Qing;WEN Bowei(Xi＇an Research Institute of Surveying and Mapping,Xi＇an 710054,China;State Key Laboratory of Geography Information Engineering,Xi＇ an 710054,China;Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China;96633 Troops,Beijing 100096,China)

机构地区：[1]西安测绘研究所,陕西西安710054 [2]地理信息工程国家重点实验室,陕西西安710054 [3]信息工程大学地理空间信息学院,河南郑州450052 [4]96633部队,北京100096

出　　处：《武汉大学学报（信息科学版）》2018年第8期1159-1165,共7页Geomatics and Information Science of Wuhan University

基　　金：国家863计划(2012AA12A404);国家自然科学基金(41571399,41201391,41071297,41201469);地理信息工程国家重点实验室自主研究课题(SKLGIE2018-ZZ-7)~~

摘　　要：针对现有算法在计算道路网节点重要度时忽略节点间的相互影响以及道路密度引起的重要度异常等问题,提出了一种基于加权网页排序算法的道路网自动提取方法。首先将道路连接成路段,以路段为网络节点,道路交叉作为节点连线,路段长度作为边的权重,将道路网抽象成有向有权图;然后利用加权网页排序算法计算有向有权图节点的重要度,并利用链接作弊检测的方法修正由道路密度引起的节点重要度异常,得到道路节点的最终重要度排序,从而完成道路网的提取。通过真实路网数据进行实验分析,结果表明,相对基于网络中心性的方法,该算法的提取结果能够更好地保留原始路网的密度差异和整体结构。The auto-selection of road network is the core content of the road data generalization.Aiming at the shortage of current researches which ignores the effect from the neighbor node and the road density when calculating the road node importance degree.This paper proposes a method based on weighted PageRank algorithm.Firstly,the road stroke is generated and treated as the basic calculation unit.Then the road network is treated as a weighted directed graph that the road stroke as the node of the graph,as well as the road junctions are treated as the link between the nodes.The stroke length is selected as the link weight between two graph nodes.When the road graph is built up,the weighted PageRank algorithm is used to calculate the importance degree of the node which stands for the road importance degree and take the effect from the neighbor node into account.Next,thinking about the influence of the road density,the SpamRank method is selected.The SpamRank is just contrary to the PageRank and could be used to modify the importance degree exception caused by the road density.After revised by the SpamRank it will get the latest PageRank on which the road selection is based.Finally,using the Zhengzhou road data for experimental verification,the results show that this method can effectively maintain the original road connectedness and the whole structure compared with the network century method.

关 键 词：网页排序算法 道路选取 重要度 复杂网络 有权有向图 

分 类 号：P208[天文地球—地图制图学与地理信息工程]