基于改进HH算法的路径规划系统设计与实现

• 作者: 周兴 张冠湘 蔡文学 许靖 钟慧玲
• 来源期刊: 西南交通大学学报
• 学科: 交通运输
• 关键词: Highway-Hierarchical算法 WCF技术 路径规划
• 年，卷（期）: 2013,（5）
• 页码范围: 949-954
• 页数: 6页
• 分类号: U495
• 字数: 3108字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2013.05.026

摘要

HH (Highway-Hierarchical)算法是近年来一种高效路径规划算法,但存在的路网压缩成环问题、预处理数据存储问题和完整最短路计算问题,采用无环压缩策略、分层存储策略和局部最短路存储策略对算法进行了改进.以改进的算法为核心,在Internet环境下,运用WCF分布式技术,设计与实现了高效路径规划系统.系统测试结果表明,改进HH算法在时间效率上平均是原算法的5.03倍,在空间效率上约是原算法的4倍.在性能上,路径规划系统能满足互联网环境下用户并发访问的高效性需求;在功能上,系统提供了最短路的里程、行程时间、行程费用、主要路段及文字描述等.

作者信息

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