论文摘要
节点重要性对大规模道路网下最短路径的计算有着重要影响。本文提出了顾及节点重要性的最短路径估计方法,该方法基于Critic方法与复杂网络理论评价节点的重要性,结合限制策略实现网络划分,通过层次结构网络的构建,实现大规模道路网数据的有效化简和最短路径的快速有效计算。试验结果表明,该方法能够使中心节点均衡地分布于网络,更好地均衡划分后子网络的规模;随着限制参数的增大,网络规模逐渐降低,查询精度最高达到1.026,相比于单一指标和无限制参数的方法,本文方法显著降低了网络的规模,在最短路径的近似计算上保持了较高的准确性,为大规模复杂网络的近似分析提供分析思路。
论文目录
文章来源
类型: 期刊论文
作者: 张志然,刘纪平,仇阿根,钱新林,张福浩
关键词: 大规模道路网,最短路径,节点重要性,网络划分
来源: 测绘学报 2019年01期
年度: 2019
分类: 基础科学,工程科技Ⅱ辑,信息科技
专业: 自然地理学和测绘学,公路与水路运输,计算机软件及计算机应用
单位: 武汉大学资源与环境科学学院,中国测绘科学研究院,河南省科学院地理研究所
基金: 国家重点研发计划(2016YFC0803108),国家基础测绘科技项目(2018KJ0104)~~
分类号: U491;P208
页码: 86-94
总页数: 9
文件大小: 2366K
下载量: 320