李　雷　陳天滋

摘要：基于建立交通網(wǎng)絡(luò)圖區(qū)域的概念，為簡化地圖的復(fù)雜度，提出了一種高效的最佳交通路徑的

計算方法．在該算法中，依據(jù)特征點遠小于內(nèi)點的原則，將地圖分成若干個地理位置上的區(qū)域，并

同時建立額外的特征點區(qū)域．利用該特征點區(qū)域，可將整幅地圖中各個區(qū)域的信息進行關(guān)聯(lián)．通

過對地圖進行區(qū)域劃分和區(qū)域處理，并預(yù)先存儲各區(qū)域邊界特征點間最佳交通路徑的耗費總值，以

及特征點區(qū)域上各點間的最佳交通路徑，該算法就可以滿足動態(tài)計算實時性的要求．

關(guān)鍵詞：最佳交通路徑；道路交通網(wǎng)；區(qū)域；算法

中圖分類號：TP391文獻標識石馬：A文章編號：1671—7775(2004)03—0252—05