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