Print

面向大规模道路网的最短路径近似算法

论文摘要

节点重要性对大规模道路网下最短路径的计算有着重要影响。本文提出了顾及节点重要性的最短路径估计方法,该方法基于Critic方法与复杂网络理论评价节点的重要性,结合限制策略实现网络划分,通过层次结构网络的构建,实现大规模道路网数据的有效化简和最短路径的快速有效计算。试验结果表明,该方法能够使中心节点均衡地分布于网络,更好地均衡划分后子网络的规模;随着限制参数的增大,网络规模逐渐降低,查询精度最高达到1.026,相比于单一指标和无限制参数的方法,本文方法显著降低了网络的规模,在最短路径的近似计算上保持了较高的准确性,为大规模复杂网络的近似分析提供分析思路。

论文目录

  • 1 节点重要性评价方法
  •   1.1 评价指标
  •   1.2 基于Critic的多指标集成
  • 2 顾及节点重要性的最短路径估计方法
  •   2.1 方法流程
  •   2.2 网络划分策略
  •   2.3 最短路径近似估计
  • 3 试验
  •   3.1 数据集
  •   3.2 层次网络构建结果分析
  •   3.3 最短路径近似结果分析
  • 4 结论

    • 文章来源

    类型: 期刊论文

    作者: 张志然,刘纪平,仇阿根,钱新林,张福浩

    关键词: 大规模道路网,最短路径,节点重要性,网络划分

    来源: 测绘学报 2019年01期

    年度: 2019

    分类: 基础科学,工程科技Ⅱ辑,信息科技

    专业: 自然地理学和测绘学,公路与水路运输,计算机软件及计算机应用

    单位: 武汉大学资源与环境科学学院,中国测绘科学研究院,河南省科学院地理研究所

    基金: 国家重点研发计划(2016YFC0803108),国家基础测绘科技项目(2018KJ0104)~~

    分类号: U491;P208

    页码: 86-94

    总页数: 9

    文件大小: 2366K

    下载量: 320

    相关论文文献

    本文来源: https://www.lunwen66.cn/article/670a465eed1d64e3763cc094.html