测绘科学

2020, v.45;No.260(02) 145-149

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

一种改进的双向A~*算法在城市GIS中的实现
Implementation of an improved bi-directional A~* algorithm in urban geographic information system

张校慧;职保平;

摘要(Abstract):

针对传统最短路径算法存在的一个不足,即算法的时间复杂度与顶点数目的平方成正比,当顶点数目增加时,其运算速度会显著降低,该文提出了一种改进的双向A~*算法,其主要思想为利用中间列表双向搜索目标,在搜索的方向上将之前算法中的"目标点"变为"目标面"。实验数据表明,相比较传统的A~*和Dijkstra算法,该文提出的双向A~*算法在搜索速度上更快,特别是当顶点数目较多时,该算法仍旧能保持较快的计算速度。

关键词(KeyWords): 城市地理信息系统;网络分析系统;最短路径;服务质量;搜索速度

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金青年基金项目(51709125)

作者(Author): 张校慧;职保平;

Email:

DOI: 10.16251/j.cnki.1009-2307.2020.02.022

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享