根據(jù)城市交通路網(wǎng)建設(shè)的實際, 研究了描述城市交通網(wǎng)絡(luò)圖的城市道路數(shù)據(jù)庫的組織結(jié)構(gòu), 在此數(shù)據(jù)
結(jié)構(gòu)的基礎(chǔ)上依靠G IS 技術(shù)的支持, 采集了大量具體道路信息, 采用D ijk st ra 算法實現(xiàn)了快速最短路徑搜索。根
據(jù)城市的交通狀況對交通網(wǎng)絡(luò)圖的邊值賦予不同的權(quán)值可實現(xiàn)最優(yōu)路徑搜尋, 給出了一個搜索實例——一個包
含61 個交通路口的最短路徑搜索結(jié)果的搜索時間約為1. 1
標(biāo)簽：
ijk
城市交通
IS
st
上傳時間：
2016-05-18
上傳用戶：skfreeman
