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

来源 :武汉大学学报(信息科学版) | 被引量 : 0次 | 上传用户:yvedy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有算法在计算道路网节点重要度时忽略节点间的相互影响以及道路密度引起的重要度异常等问题,提出了一种基于加权网页排序算法的道路网自动提取方法。首先将道路连接成路段,以路段为网络节点,道路交叉作为节点连线,路段长度作为边的权重,将道路网抽象成有向有权图;然后利用加权网页排序算法计算有向有权图节点的重要度,并利用链接作弊检测的方法修正由道路密度引起的节点重要度异常,得到道路节点的最终重要度排序,从而完成道路网的提取。通过真实路网数据进行实验分析,结果表明,相对基于网络中心性的方法,该算法的提取结果能够更好地保留原始路网的密度差异和整体结构。
其他文献
<正>在刚刚过去的2015年的盛夏,我有幸参加了第二届中国(国际)房车露营大会暨2015中国内蒙古达尔罕茂明安联合旗房车露营文化节,亲身感受了国内房车露营活动,在感叹魅力草原
水利工程的施工难免需要与大量的水资源进行接触,而在此前提下就必然会带来一定的安全隐患,对于工程整体与相关的施工人员来说,如果没有相应的安全管理措施,其稳定性与安全性
<正>鹅是童年的回忆,源自骆宾王的一首诗,"鹅鹅鹅,曲项向天歌"。鹅也是上佳的食材,老人们总是说,"吃鹅补虚益气,饿了就吃鹅"。但对鹅的印象,似乎也就止于此了。直到在万众财
期刊
对于网络营销,尤其是搜索引擎营销(SEM)的价值,博雅立方这样的SEM从业者普遍充满了信心。
针对无卤膨胀型阻燃剂与聚丙烯间存在相容性差的问题,综述了几种改善相容性的方法:对阻燃剂与聚丙烯进行表面改性,加入偶联剂、相容剂,采用微胶囊化技术;引入新型炭源;通过合
本文运用修正后的消费—生产者的一般均衡分析框架,试图为广义价值理论建立一个严谨坚实的微观基础。首先,本文在构建理论模型时,采用了"消费—生产者两阶段决策"方法,即消费
冷冻食品的质量控制葛孝髦上海轻工业设计院冷冻食品的保藏主要是利用-18℃以下的低温以抑制微生物的繁殖,从而使品质劣变降低到最低的程度。但是,冷冻保藏过程中,由于冰结晶的形成
工作分析是绩效管理的基础,是绩效考核中第一个主要环节。但在实际应用中,却存在着一些问题,致使其作用不尽如人意。通过探讨工作分析中常见的问题,并在此基础上提出一些能让
综述了近年来碳纤维用聚丙烯腈(PAN)合成工艺的研究进展,介绍了均相溶液聚合、水相悬浮聚合和水相沉淀聚合等传统聚合方式的特点和不足。详细阐述了可逆加成断裂链转移自由基
目的:探讨精细化护理对手术室护理质量的提升效果。方法:选择2013年7月~2016年2月在某院手术室进行骨科手术治疗的212例患者做为研究对象,并将其随机分为观察组和对照组,分别