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