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

摘要：

针对现有算法在计算道路网节点重要度时忽略节点间的相互影响以及道路密度引起的重要度异常等问题,提出了一种基于加权网页排序算法的道路网自动提取方法.首先将道路连接成路段,以路段为网络节点,道路交叉作为节点连线,路段长度作为边的权重,将道路网抽象成有向有权图;然后利用加权网页排序算法计算有向有权图节点的重要度,并利用链接作弊检测的方法修正由道路密度引起的节点重要度异常,得到道路节点的最终重要度排序,从而完成道路网的提取.通过真实路网数据进行实验分析,结果表明,相对基于网络中心性的方法,该算法的提取结果能够更好地保留原始路网的密度差异和整体结构.

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

所属期刊栏目：43

分类号：P208(一般性问题)

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

在线出版日期：2018-08-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1159-1165