基于改进HH算法的ぢ肪豆婊系统设计与实现
2013-04-29 00:44:03张冠湘周兴蔡文学钟慧玲许靖
西南交通大学学报(社会科学版) 2013年5期
张冠湘 周兴 蔡文学 钟慧玲 许靖
HH （HighwayHierarchical）算法是近年来一种高效路径规划算法，但存在的路网压缩成环问题、预处理数据存储问题和完整最短路计算问题，采用无环压缩策略、分层存储策略和局部最短路存储策略对算法进行了改进.以改进的算法为核心，在Internet环境下，运用WCF分布式技术，设计与实现了高效路径规划系统.
系统测试结果表明，改进HH算法在时间效率上平均是原算法的5.03倍，在空间效率上约是原算法的4倍.在性能上，路径规划系统能满足互联网环境下用户并发访问的高效性需求；在功能上，系统提供了最短路的里程、行程时间、行程费用、主要路段及文字描述等.
猜你喜欢
少年博览·小学高年级(2022年6期)2022-05-30 20:26:20
疯狂英语·新策略(2018年5期)2018-08-27 05:55:18
意林(2018年11期)2018-05-23 08:11:26
意林(2018年9期)2018-05-09 12:52:02
意林(2018年10期)2018-05-09 11:42:18
资源节约与环保(2018年1期)2018-02-08 02:18:01
新课程(2016年3期)2016-12-01 05:55:56
新课程(2016年3期)2016-12-01 05:55:50
作文大王·笑话大王(2016年6期)2016-06-22 11:33:08
作文大王·笑话大王(2016年4期)2016-04-27 11:40:20
