[發明專利]導航方法、導航終端和導航系統

有效

• 申請號: 201110002418.2
• 申請日: 2011-01-07
• 公開（公告）號: CN102589558A
• 公開（公告）日: 2012-07-18
• 發明（設計）人: 宋濤;岳元
• 申請（專利權）人: 北京高德泰信科技有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 中國商標專利事務所有限公司 11234
• 代理人: 萬學堂

技術領域

本發明涉及導航技術領域，尤其涉及一種導航方法、導航終端和導航系統。?

背景技術

傳統的導航方式是采用導航終端實現的，導航終端預先存儲有地圖數據，導航終端會根據預存的地圖數據結合起點和目的地信息計算出導航路徑，并根據導航路徑通過地圖匹配、路徑推測等算法進行導航。可見，傳統的導航方式需要導航終端具有大容量存儲空間和較強的計算能力，導致導航終端成本高，且需用戶經常對存儲的地圖數據進行更新，用戶體驗很差，使得導航技術的應用推廣受到很多限制。?

目前，采用導航服務端和導航終端相結合的架構實現網絡導航將是一種趨勢，但是如何具體實現目前還存在很多問題，導致網絡導航還不能被真正的應用推廣。?

發明內容

本發明的實施例提供了一種導航方法、導航終端和導航服務器，以解決傳統導航技術成本高、用戶體驗差的問題。?

本發明實施例提供一種導航方法，預先從導航服務器獲取導航路徑，所述方法包括如下步驟：?

按預置時間間隔，獲取用戶位置；?

根據用戶位置和所述導航路徑之間的相對位置進行導航。?

本發明實施例還提供了一種導航終端，包括：?

路徑獲取模塊，用于從導航服務器獲取導航路徑；?

位置獲取模塊，用于按預置時間間隔，獲取用戶位置；?

導航模塊，用于根據用戶位置和所述導航路徑之間的相對位置進行導航。?

本發明實施例還提供了一種導航系統，包括存儲有地圖數據的導航服務器，用于根據用戶的目的地和當前位置信息結合所述地圖數據計算導航路徑；和，上述導航終端。?

所述導航系統還包括呼叫中心，用于從所述導航終端接收包括用戶目的地信息的用戶請求，并將所述目的地信息發送至所述導航服務器。?

根據本發明實施例，基于導航服務端和導航終端相結合的架構，由導航服務器來計算導航路徑，使得對導航終端的要求大大降低，不必要求其一定要具備高的計算能力，降低了導航終端的成本；另外，地圖數據被放置在導航服務器端進行導航路徑的計算，導航終端無需存儲地圖數據，僅需根據獲取的用戶位置和導航路徑之間的相對位置便可以實現導航，使得導航終端無需具備大的存儲空間，降低了導航終端的成本，同時也無需實時對地圖數據進行更新，大大提高了用戶體驗。?

附圖說明

圖1示出了本發明實施例提供的導航方法流程圖；?

圖2示出本發明實施例計算用戶位置到幾何道路匹配距離的方法流程圖；?

圖3示出本發明實施例采用距離發散方法確定用戶位置與幾何道路之間的最優匹配幾何道路的方法流程圖；?

圖4示出了本發明實施例中采用距離發散方法確定用戶位置與幾何道路之間的最優匹配幾何道路的方法實例流程圖；?

圖5示出了本發明實施例中采用分段循環匹配的方法判斷所述用戶是否回到所述導航路徑上的方法實例流程圖；?

圖6示出了本發明實施例提供的導航終端結構框圖；?

圖7示出了本發明實施例提供的一種導航系統結構框圖；?

圖8示出了本發明實施例提供的另一種導航系統結構框圖；?

圖9示出了本發明實施例提供的一種導航方法流程圖；?

圖10示出了本發明實施例提供的一種導航方法流程圖。?

具體實施方式

為了便于本領域一般技術人員理解和實現本發明，現結合附圖描繪本發明的實施例。?

如圖1所示，本實施例提供了一種導航方法，該方法包括如下步驟：?

S11、導航終端預先從導航服務器獲取導航路徑。?

導航服務器存儲有豐富的地圖數據，其具備強大的計算能力，可以在獲得用戶的起始位置和目的地信息后，結合地圖數據計算出導航路徑。?

需要說明的是，在一次導航之前導航服務器會根據用戶的起始位置和目的地址結合地圖數據計算出本次的導航路徑，導航終端預先從導航服務器獲取本次導航起始位置和目的地之間的導航路徑，由于地圖數據被放置在導航服務器端且由導航服務器計算導航路徑，因此，導航終端無需具備大的存儲空間及高的計算能力，降低了導航終端的成本。?

S12、按預置時間間隔，導航終端獲取用戶位置。?

在本發明實施例中，所述導航終端可以是集成在車輛上的導航終端，也可以是手持導航儀或者手機、PND等具備導航功能的導航終端。導航終端包括有GPS模塊，實際應用中也可以是其它位置獲取模塊，它可以在導航過程中以固定的時間間隔獲取用戶的位置信息，也稱GPS點。?