基于分块路径缓存的在线路径搜索算法

• 作者: 周洋 胡庆武
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 在线路径搜索 路径缓存 出入度 影像城市
• 年，卷（期）: 2010,（22）
• 页码范围: 34-36
• 分类号: TP312
• 字数: 3639字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.22.012

摘要

为建立一个高效的互联网在线地图服务路径搜索引擎,提出一种基于分块路径缓存的最短路径算法.对路网重采样得到路网密集度图像,提出路网分块算法ISODATA.根据路网子块构建路径缓存设计缓存路径索引算法,提出基于子块缓存路径与节点间动态路径结合的双向路径搜索算法.实验结果表明,该算法可将城市级在线路径搜索时间控制在0.2 s 以内,降低网络地图服务路径计算服务器负荷.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周洋	武汉大学遥感信息工程学院	14	148	5.0	12.0
2	胡庆武	武汉大学遥感信息工程学院	68	769	14.0	26.0