地圖服務系統(tǒng)設計及路徑查找算法研究.pdf

1、在科技與經濟日益交融，協調發(fā)展的現代社會，地圖服務技術的廣泛應用深刻的影響著我們每天接觸到的各個領域。小范圍包括人們的定位搜索，交通出行和道路導航等，大范圍包括國家的物流運輸，緊急救援和軍事行動等。作為地理信息系統(tǒng)(GIS)學科的一部分，隨著電子計算機技術、人工智能技術和制圖渲染技術等的飛速發(fā)展與進步，地圖服務技術也日趨發(fā)展成熟與完善。
　　地圖服務的主要功能是存儲、發(fā)布、組織和管理海量的空間數據，方便客戶端的在線查詢、檢索、分析

2、和下載等，使得各種實時實地的空間地理信息得以高效利用，滿足不同的現實需求。作為地圖服務系統(tǒng)的重要組成部分，因為不斷完善的圖論理論和數據結構，路徑查找功能逐步發(fā)展成為地圖服務的一個重要應用，通過多種經典路徑查找算法的相互結合，各種新的更切合實際的最短路徑查找算法不斷地被研究出來，特別是在算法步驟的易實現性、算法運算的時間和空間復雜度以及算法結果的應用范圍等方面各有進展。
　　總體來說，在地圖服務系統(tǒng)中，針對道路交通網絡的路徑查找問題

3、有三種查找策略，分別是廣度優(yōu)先查找策略、深度優(yōu)先查找策略和啟發(fā)式查找策略。具體的幾種研究較成熟的經典路徑查找算法主要包括Dijkstra算法和A*算法等。其中，Dijkstra算法是一種貪心算法，其基本原則是在進行每一步的結點計算時都是通過選擇一個局部的最優(yōu)解以期得到一個最終總體的最優(yōu)解。而A*算法是一種先通過最大可能加載計算已知信息，向最有希望結點為查找目標去查找的啟發(fā)式查找算法，這種查找策略在靜態(tài)路網中解決最短路問題有很好的效果。<

4、br>　　本文對幾種經典的路徑查找算法做了深入分析和研究，在分層路網的基礎上，考慮到實時實地的交通道路網絡中變量較多的情況，將道路屬性和路況信息等影響因子的不同權重值加載到路徑查找算法的計算公式中，通過算法計算得出不同的路徑優(yōu)先級，在每個計算結點處形成不同優(yōu)先級的路徑集。邊計算路徑優(yōu)先級，邊查找下一路徑，在減少路徑查找規(guī)模的同時，使得路徑查找計算的邏輯更加清晰。再結合項目背景和實際交通道路網絡的不同限制條件以及用戶不同的實際需求，計算出