基于改進HH算法的ぢ肪豆婊系統設計與實現
2013-04-29 00:44:03張冠湘周興蔡文學鐘慧玲許靖
西南交通大學學報(社會科學版) 2013年5期
張冠湘 周興 蔡文學 鐘慧玲 許靖
HH （HighwayHierarchical）算法是近年來一種高效路徑規劃算法，但存在的路網壓縮成環問題、預處理數據存儲問題和完整最短路計算問題，采用無環壓縮策略、分層存儲策略和局部最短路存儲策略對算法進行了改進.以改進的算法為核心，在Internet環境下，運用WCF分布式技術，設計與實現了高效路徑規劃系統.
系統測試結果表明，改進HH算法在時間效率上平均是原算法的5.03倍，在空間效率上約是原算法的4倍.在性能上，路徑規劃系統能滿足互聯網環境下用戶并發訪問的高效性需求；在功能上，系統提供了最短路的里程、行程時間、行程費用、主要路段及文字描述等.
猜你喜歡
工業設計(2022年8期)2022-09-09 07:43:20
軍民兩用技術與產品(2021年10期)2021-03-16 06:05:30
北京測繪(2020年12期)2020-12-29 01:33:58
甘肅教育(2020年14期)2020-09-11 07:57:42
中學生數理化(高中版.高考理化)(2020年2期)2020-04-21 05:32:50
小學生作文(低年級適用)(2019年9期)2019-10-08 08:37:10
數學大世界(2018年1期)2018-04-12 05:39:14
家庭影院技術(2017年9期)2017-09-26 03:41:45
時代英語·高二(2015年1期)2015-03-16 00:08:11
中國衛生(2014年11期)2014-11-12 13:11:32
