基于改進HH算法的ぢ肪豆婊系統(tǒng)設(shè)計與實現(xiàn)

張冠湘 周興 蔡文學 鐘慧玲 許靖

HH （HighwayHierarchical）算法是近年來一種高效路徑規(guī)劃算法，但存在的路網(wǎng)壓縮成環(huán)問題、預處理數(shù)據(jù)存儲問題和完整最短路計算問題，采用無環(huán)壓縮策略、分層存儲策略和局部最短路存儲策略對算法進行了改進.以改進的算法為核心，在Internet環(huán)境下，運用WCF分布式技術(shù)，設(shè)計與實現(xiàn)了高效路徑規(guī)劃系統(tǒng).

系統(tǒng)測試結(jié)果表明，改進HH算法在時間效率上平均是原算法的5.03倍，在空間效率上約是原算法的4倍.在性能上，路徑規(guī)劃系統(tǒng)能滿足互聯(lián)網(wǎng)環(huán)境下用戶并發(fā)訪問的高效性需求；在功能上，系統(tǒng)提供了最短路的里程、行程時間、行程費用、主要路段及文字描述等.