[發明專利]導航方法、導航裝置、電子地圖系統及生成方法

有效

• 申請號: 200910236424.7
• 申請日: 2009-10-21
• 公開（公告）號: CN102042836A
• 公開（公告）日: 2011-05-04
• 發明（設計）人: 胡發根
• 申請（專利權）人: 北京四維圖新科技股份有限公司
• 主分類號: G01C21/26
• 分類號: G01C21/26;G01C21/34;G09B29/00
• 代理公司: 北京銀龍知識產權代理有限公司 11243
• 代理人: 許靜

技術領域

本發明涉及電子地圖領域，特別是指一種電子地圖領域中的導航方法、導航裝置、電子地圖系統以及生成方法。

背景技術

在城市交通中，經常有擁堵的情形，使得車輛行駛緩慢。現有技術中，一般的導航系統沒有道路的擁堵信息，因此在導航過程中難以規避擁堵路段。

發明內容

本發明要解決的技術問題是提供一種導航方法、導航裝置、電子地圖系統以及生成方法，能夠規避擁堵道路。

為解決上述技術問題，本發明的實施例提供技術方案如下：

一方面，提供一種導航方法，包括：

步驟a，獲取起始位置以及目的位置；

步驟b，根據路段的預設通暢信息、行駛速度以及從所述起始位置的出發時間，選擇從所述起始位置到所述目的位置之間的路段；

步驟c，根據選擇的所述路段，進行導航。

所述獲取起始位置的步驟具體為：

定位當前位置，將所述當前位置作為起始位置；或者

接收攜帶起始位置的指令，從所述指令中獲取所述起始位置。

所述路段的預設通暢信息包括：所述路段的暢通狀態和暢通時間，或者所述路段的擁堵狀態和擁堵時間。

所述步驟b包括：

步驟一，選擇從所述起始位置到所述目的位置之間的路徑，所述路徑包括至少一個路段；

步驟二，從所述起始位置開始，依次判斷所述路徑包括的各個路段中是否為擁堵路段；

步驟三，根據判斷結果，查找到達所述目的位置的暢通路段。

所述步驟三包括：

步驟四，如果存在擁堵路段，則判斷所述擁堵路段的擁堵時間是否為全天，如果是，則轉向步驟六；如果否，則轉向步驟五；

步驟五，根據從所述起始位置的出發時間、行駛速度以及所述擁堵路段與所述起始位置之間的路程，確定到達所述擁堵路段的預定時間是否在所述擁堵路段的擁堵時間內，如果是，則轉向步驟六，如果否，則轉向所述步驟c；

步驟六，判斷是否存在與所述擁堵路段的開始節點處連接的，在所述預定時間為暢通狀態的第一暢通路段，如果是，則轉向步驟七，如果否，則轉向步驟八；

步驟七，將所述第一暢通路段代替所述擁堵路段，并從所述第一暢通路段開始查找到達所述目的位置的暢通路段；

步驟八，查找與所述擁堵路段的上一路段的開始節點連接的、在所述預定時間為暢通狀態的、除所述上一路段外的第二暢通路段，并從所述第二暢通路段開始查找到達所述目的位置的暢通路段。

所述步驟b包括：

步驟一，選擇從所述起始位置到所述目的位置之間的路徑，所述路徑包括至少一個路段；

步驟二，根據路段的預設通暢信息、路段與所述起始位置的距離、從起始位置的出發時間以及行駛速度，依次判斷所述路徑包括的各個路段中在預定時間是否存在擁堵路段，如果是，則查找到達所述目的位置的暢通路段；如果否，則轉向步驟c；

所述查找到達所述目的位置的暢通路段的步驟包括：

步驟三，判斷是否存在與所述擁堵路段的開始節點連接的、在所述預定時間為暢通狀態的第三暢通路段，如果是，則轉向步驟四；如果否，則轉向步驟五；

步驟四，將所述第三暢通路段代替所述擁堵路段，并從所述第三暢通路段開始查找到達所述目的位置的暢通路段；

步驟五，查找與所述擁堵路段的上一路段的開始節點連接的、在所述預定時間為暢通狀態的第四暢通路段，并從所述第四暢通路段開始查找到達所述目的位置的暢通路段。

所述步驟a之前，還包括：

獲取路段的暢通狀態和暢通時間以及所述路段的擁堵狀態和擁堵時間的信息；

根據獲取的所述信息，設置所述路段的預設通暢信息。

另一方面，提供一種導航裝置，包括：

第一獲取單元，用于獲取起始位置以及目的位置；

選擇單元，用于根據路段的預設通暢信息、行駛速度以及從所述起始位置的出發時間，選擇從所述起始位置到所述目的位置之間的路段；

導航單元，用于根據選擇的所述路段，進行導航。

所述的導航裝置，還包括：

第二獲取單元，用于獲取路段的暢通狀態和暢通時間以及所述路段的擁堵狀態和擁堵時間的信息；

設置單元，用于在電子地圖中設置所述路段的預設通暢信息。

另一方面，提供一種電子地圖系統的生成方法，包括：

獲取路段的暢通狀態和暢通時間的信息，或者所述路段的擁堵狀態和擁堵時間的信息；

根據獲取的所述信息，在電子地圖中設置所述路段的預設通暢信息。

另一方面，提供一種電子地圖系統，包括：