全部作者: | 計會鳳 隋達嵬 |
第1作者單位: | 遼寧工程技術大學 |
論文摘要: | 近幾年發展起來的融計算機圖形和資料庫於1體的地理資訊系統(簡稱GIS )具有強大的網路分析功能,其中路徑分析是GIS地理網路分析功能中的`1個關鍵問題。路徑分析在電子導航、交通旅遊、電力和通訊,以及各種管網的設計中發揮著重要的作用。本文介紹了經典的Dijkstra最短路徑分析方法,並在VC中實現了有向幾何網路的構建,以及應用Dijkstra演算法求解網路中任意兩點間的最短路徑。該程式在單項、雙向,以及單雙混合網路中都進行了驗證,運算結果正確,並具有1定的可行性和較高的可靠性。 |
關鍵詞: | GIS;幾何網路;路徑分析;Dijkstra演算法 遠端下載 論文(免費PDF論文全文) |
發表日期: | 2008年05月06日 |
同行評議: | (暫時沒有) |
綜合評價: | (暫時沒有) |
修改稿: |