張冠湘 周興 蔡文學 鐘慧玲 許靖
HH (HighwayHierarchical)算法是近年來一種高效路徑規劃算法,但存在的路網壓縮成環問題、預處理數據存儲問題和完整最短路計算問題,采用無環壓縮策略、分層存儲策略和局部最短路存儲策略對算法進行了改進.以改進的算法為核心,在Internet環境下,運用WCF分布式技術,設計與實現了高效路徑規劃系統.
系統測試結果表明,改進HH算法在時間效率上平均是原算法的5.03倍,在空間效率上約是原算法的4倍.在性能上,路徑規劃系統能滿足互聯網環境下用戶并發訪問的高效性需求;在功能上,系統提供了最短路的里程、行程時間、行程費用、主要路段及文字描述等.