本文提出了一種基于矢量角度的最短路徑搜索算法，設(shè)計出一種類似于面向?qū)ο蟮臄?shù)據(jù)存儲結(jié)構(gòu)來存儲網(wǎng)絡(luò)圖中的節(jié)點及弧段對象，在最短路徑的搜索上引入矢量夾角標量值做為搜索因子，充分利用了網(wǎng)絡(luò)圖中各點元素和線元素間的拓撲關(guān)系，提高了搜索的趨勢性，同時還考慮了各弧段的長度值（或權(quán)值），較好的將網(wǎng)絡(luò)圖中對象的空間信息和屬性信息相結(jié)合
標簽：
矢量
最短路徑
搜索算法
角度
上傳時間：
2014-12-05
上傳用戶：cccole0605
