西北大學信科院開題報告基于手機的校園導航系統(tǒng)-文庫吧
2025-01-06 18:48 本頁面
【正文】 是否加密，是否已經連接，甚至信號強度不足都可以顯示在無線信號列表中，都可以獲取到無線接入點廣播出來的MAC地址。l 設備將這些能夠標識AP的數據發(fā)送到位置服務器，服務器檢索出每一個AP的地理位置，并結合每個信號的強弱程度，計算出設備的地理位置信息并返回到用戶設備。l 而位置服務商要不斷更新、補充自己的數據庫，以保證數據的準確性。 （2）地圖數據的獲取 ，對開發(fā)者免費開放的應用程序接口，它包括HTTP服務接口，Android API 等開發(fā)工具，可以實現顯示基本地圖，導航，定位，離線地圖，數據存儲等功能。它可以應用于各種終端，開發(fā)者可以用此接口實現自己定制的地圖App。，用戶可以調用任意的函數方法來實現相應的功能，比如用戶可以利用setSatellite(boolean)來顯示衛(wèi)星圖，setCenter（latitude,longitude）來設置地圖中心點等。百度地圖開發(fā)包所提供的庫能夠很方便的實現很多函數。（3）路徑規(guī)劃 路徑規(guī)劃是指在具有障礙物的環(huán)境中，按照一定的評價標準，尋找一條從起始狀態(tài)到目標狀態(tài)的無碰撞路徑，在本系統(tǒng)中，通過百度地圖，結合路網信息和建筑物信息，應用導航中所潛入的算法，來實現從所處位置到目的地的指引。目前應用較多的有以下幾種路徑規(guī)劃算法：1 Dijkstra算法：它是從一個頂點到其余各項點的最短路徑算法，解決的是有向圖中最短路徑問題，它的特點就是一起始點為中心點向外層層擴展，直到擴展到終點為止。它的主要特點是每次迭代時選擇的下一個頂點時標記點之外距離源點最近的頂點，由于該算法主要計算從源點到其他所有點的最短路徑，所以算法效率較低。Dijkstra算法目前已經廣泛應用于顯示現實生活中，特別是在路徑規(guī)劃和導航應用上。而伴隨著城市越來越大，交通路網信息也越來越復雜，這使得道路交通系統(tǒng)變得更復雜，相應的數據量也越來越大。優(yōu)點：總是能夠為用戶找到一條最短路徑。 缺點：數據量大，效率較低。2 A*算法：它是一種在平面上存在多個節(jié)點的路徑，求出最低通過成本的算法，也是靜態(tài)路網中求解最短最有效的直接搜索方法。其公式表示為：，也就是說其估價值與實際值越接近，估價函數取得就越好。其中，是從初始點經由節(jié)點n到目標點的估價函數，是在狀態(tài)空間中從初始節(jié)點到n節(jié)點的實際代價，是從n到目標節(jié)點最佳路徑的估計代價。保證找到最短路徑條件，關鍵在于估價函數的選取，估價值到目標節(jié)點的距離實際值，此時，搜索范圍的點數多，搜索范圍大，效率低。如果估價值大于實際值，搜索的點數少，效率高，但不能保證找到最優(yōu)解。優(yōu)點：該算法作為啟發(fā)式搜索方式，搜索效率比傳統(tǒng)的Dijkstra效率快。缺點：隨著數據量的加大搜索，它自身的效率會變得越來越低，而且在障礙陷阱中易陷入死循環(huán)，不能同時進行多個節(jié)點的最優(yōu)路徑搜索。3 距離矢量算法：它是Arpanet網絡上最早使用的路由算法，他的基本思想如下：每個路由器維護一個距離矢量表，然后通過相鄰路由器之間的距離矢量通告進行距離矢量表的更新。每個距離矢量表包括兩部分：達到目的結合點的最佳輸出線路，和達到目的結合點所需要的時間或者距離，通信子網中的其他每個路由器都在表中占據一個表項，并作為該表項的索引。每個一段時間，路由器回想所有鄰居節(jié)點發(fā)送它到每個目的節(jié)點的距離表，同時它也接受每個鄰居節(jié)點發(fā)來的距離表。這樣以此類推，經過一段時間后便可將網絡中各路由器所獲得的距離矢量信息在各路由器上統(tǒng)一起來，這樣個路由器只需要查看這個距離矢量表就離異為不同來源分組找到一條最佳的路由。該算法多用于路由動態(tài)協(xié)議。在分析本系
環(huán)評公示相關推薦
鄂ICP備17016276號-1