導航系統的地理基礎數據。包括地圖、天氣數據、交通數據、行政規劃數據等。從國外來看，地圖數據更加開放。在中國，地圖數據的保密性相對較高。
壹般有測繪資質的公司有資格進行地圖測繪，有地圖數據。獲取地理基礎數據是通過這些公司，如高德和百度。或者壹些有錢人直接購買地圖數據，但是更新地圖比較困難。
另壹方面，地理數據可以通過開源地圖獲得，並通過OSM(開放街道地圖)等平臺下載，但沒有辦法保證這些數據的準確性和實時性。
介紹
當我們有了地圖數據，就要考慮如何通過相關算法實現最短時間、最短距離、最低成本等功能。這些可以視為導航系統的基本功能。
說到最短理解算法，不得不提Dijkstra算法，它可以作為最短路徑算法的鼻祖。但由於自身效率問題，Dijkstra算法在工業應用中往往不是直接使用，而是進行改進。
目前應用較多的有:微軟矽谷研究院的三位工程師提出的A*算法、CH (Contract Hierarchy)算法、Crp(customized route planning)算法。這個算法目前應用在必應地圖上。