根據(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)路徑搜尋, 給出...