1. 首頁 > 云知道 > >

高德車道級導航正式發布,導航系統

云知道車道

導航系統的導航原理是什么？

高德車道級導航正式發布,導航系統


【高德車道級導航正式發布,導航系統】我有點無語了，題目問的是導航系統的導航原理 。各位條友只回答導航系統怎樣實現GPS定位，沒回答導航呀 。定位和導航還遠著呢 。導航原理本身很復雜，里面的每個分枝，都可以寫一本書 。因為是答題，我用700字左右，把基本原理介紹一下：先舉一個例子，比如我們下班了，從公司回家，我們是不需要導航系統的，我們只需要大至想下，回家有那幾條路，那條路最近，然后開車（或走路）回家 。
這時候，我們自已就是一個導航系統，涉及到導航的四個基本要素：出發點，目的地，地圖數據，導航算法 。上面例子里面，出發點是公司；目的地是家；地圖數據是回家的幾條道路；導航算法就是怎么找最近的路 。我們一個一個講：先講出發點 。導航系統是機器，它怎么知道我們當前所在的位置？這涉及到定位系統，現在用得最多的是美國GPS定位 。
美國在天上發射了24顆GPS衛星繞著地球旋轉，它們不停的發送兩項數據：衛星位置，當前時間；導航系統只需要收到其中的4顆衛星的數據，就能夠通過一套復雜的算法，可以得到自已的位置 。順帶多說一句，導航系統里面的位置都是通過經緯度計算 。再講目的地 。你想去北京天安門，導航系統怎么知道北京天安門在那里？有地圖公司外業人員，跑到北京天安門那里，用gps定位儀，記錄下了該點的位置，然后地圖內業人員保存到導航系統 。
當你用“北京天安門”去搜索的時候，導航系統就把保存的“北京天安門”的經緯度調出來，用于計算 。當然，外業人員，不會為了一個點，跑一次北京天安門，而是一次跑一個城市的數據 。再講地圖數據 。地圖外業人員也會每一個城市的道路都用GPS定位儀記錄下來，存在導航系統里面 。最后是導航算法 。導般算法，就是實現從出發點到目的地的路徑計算，其中路徑中的每條路，就是前面記錄在導航系統中的地圖數據 。
導航算法中，最有名是Dijkstra算法和A*算法 。這里只介紹下最基礎的Dijkstra算法 。該算法用于計算一個節點到其他所有節點的最短路徑 。主要特點是以起始點為中心向外層層擴展，直到擴展到終點為止 。Dijkstra算法能得出最短路徑的最優解，但由于它遍歷計算的節點很多，所以效率低 。具體Dijkstra算法和A*算法可以查看相關資料了解 。

    推薦閱讀