%0 Journal Article %T 加权网页排序算法在道路网自动选取中的应用<br>Application of Weighted PageRank Algorithm in Road Network Auto-selection %A 马超 %A 孙群 %A 陈换新 %A 徐青 %A 温伯威< %A br> %A MA Chao %A SUN Qun %A CHEN Huanxin %A XU Qing %A WEN Bowei %J 武汉大学学报·信息科学版 %D 2018 %R 10.13203/j.whugis20160127 %X 针对现有算法在计算道路网节点重要度时忽略节点间的相互影响以及道路密度引起的重要度异常等问题,提出了一种基于加权网页排序算法的道路网自动提取方法。首先将道路连接成路段,以路段为网络节点,道路交叉作为节点连线,路段长度作为边的权重,将道路网抽象成有向有权图;然后利用加权网页排序算法计算有向有权图节点的重要度,并利用链接作弊检测的方法修正由道路密度引起的节点重要度异常,得到道路节点的最终重要度排序,从而完成道路网的提取。通过真实路网数据进行实验分析,结果表明,相对基于网络中心性的方法,该算法的提取结果能够更好地保留原始路网的密度差异和整体结构 %K 网页排序算法 %K 道路选取 %K 重要度 %K 复杂网络 %K 有权有向图 %K < %K br> %K PageRank algorithm %K road network selection %K importance degree %K complex network %K weighted directed graph %U http://ch.whu.edu.cn/CN/abstract/abstract6168.shtml