Ｏｒａｃｌｅ Ｓｐａｔｉａｌ中基于電子地圖的路徑尋優預處理研究
2006-01-01 00:00:00周鵬張駿史忠科
計算機應用研究 2006年3期
摘 要：電子地圖不能直接用于路徑尋優，從研究電子地圖的繪制方式出發，首先基于路層創建一個虛擬點層，然后根據虛擬點層對路層中滿足合并、分解條件的路段進行合并、分解，再對基于預處理路層和虛擬點層建立用于路徑尋優的路網圖，最后根據電子地圖將用戶輸入的起點與終點映射到虛擬點層上，得到用于路徑尋優的起點和終點。給出了Oracle空間數據庫中分解路層，合并路層，建立路網圖和映射起點與終點的具體算法，并通過仿真驗證了它們的正確性。
關鍵詞：電子地圖；虛擬點層；路層；路網圖；映射
中圖法分類號：TP391
文獻標識碼：A
文章編號：1001—3695(2006)03—0144—04
