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