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