基于路网压缩策略的改进Highway Hierarchical算法

• 作者: 周兴 蔡文学 许靖 钟慧玲
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 压缩路网 Highway Hierarchical算法 路径规划
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 交通运输工程
• 页码范围: 1654-1659
• 页数: 6页
• 分类号: U495
• 字数: 4053字
• 语种: 中文
• DOI: 10.3969/j.issn.0253-374x.2012.11.011

摘要

针对Highway Hierarchical算法中存在的路网压缩成环问题、预处理数据存储问题和完整最短路计算问题,采用无环压缩策略、分层存储策略和局部最短路存储策略,对算法进行了改进.广东省路网测试结果表明,改进后的算法在时间效率上约是原算法的5倍,在空间效率上约是原算法的4倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟慧玲	华南理工大学经济与贸易学院	50	478	13.0	19.0
2	蔡文学	华南理工大学经济与贸易学院	46	340	10.0	16.0
3	周兴	华南理工大学经济与贸易学院	3	14	2.0	3.0
4	许靖	华南理工大学经济与贸易学院	6	12	3.0	3.0