張冠湘 周興 蔡文學(xué) 鐘慧玲 許靖

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

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