| 基于改进HH算法的路径规划系统设计与实现 |
| |
| 引用本文： | 张冠湘,周兴,蔡文学,钟慧玲,许靖.基于改进HH算法的路径规划系统设计与实现[J].西南交通大学学报,2013,26(5):949-954. |
| |
| 作者姓名： | 张冠湘 周兴 蔡文学 钟慧玲 许靖 |
| |
| 基金项目： | 中央高校基本科研业务费专项资金资助项目(X2JMD2117950,2013XZD05)国家社会科学基金资助项目(11CGL088)教育部人文社会科学研究项目(10YJC630373,12YJAZH209) |
| |
| 摘 要： | HH (Highway-Hierarchical)算法是近年来一种高效路径规划算法,但存在的路网压缩成环问题、预处理数据存储问题和完整最短路计算问题,采用无环压缩策略、分层存储策略和局部最短路存储策略对算法进行了改进.以改进的算法为核心,在Internet环境下,运用WCF分布式技术,设计与实现了高效路径规划系统.系统测试结果表明,改进HH算法在时间效率上平均是原算法的5.03倍,在空间效率上约是原算法的4倍.在性能上,路径规划系统能满足互联网环境下用户并发访问的高效性需求;在功能上,系统提供了最短路的里程、行程时间、行程费用、主要路段及文字描述等.
|
| 关 键 词： | Highway-Hierarchical算法 WCF技术 路径规划 |
| 收稿时间： | 2012-06-03 |
Design and Implementation of Path Planning System Based on Improved Highway-Hierarchical Algorithm |
| |
| ZHANG Guanxiang,ZHOU Xing,CAI Wenxue,ZHONG Huiling,XU Jing.Design and Implementation of Path Planning System Based on Improved Highway-Hierarchical Algorithm[J].Journal of Southwest Jiaotong University,2013,26(5):949-954. |
| |
| Authors: | ZHANG Guanxiang ZHOU Xing CAI Wenxue ZHONG Huiling XU Jing |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《西南交通大学学报》浏览原始摘要信息 |
| 点击此处可从《西南交通大学学报》下载免费的PDF全文 |
|
