[發(fā)明專利]導(dǎo)航方法、導(dǎo)航裝置、電子地圖系統(tǒng)及生成方法

有效

• 申請(qǐng)?zhí)枺?/td>: 200910236424.7
• 申請(qǐng)日: 2009-10-21
• 公開（公告）號(hào): CN102042836A
• 公開（公告）日: 2011-05-04
• 發(fā)明（設(shè)計(jì)）人: 胡發(fā)根
• 申請(qǐng)（專利權(quán)）人: 北京四維圖新科技股份有限公司
• 主分類號(hào): G01C21/26
• 分類號(hào): G01C21/26;G01C21/34;G09B29/00
• 代理公司: 北京銀龍知識(shí)產(chǎn)權(quán)代理有限公司 11243
• 代理人: 許靜

1.一種導(dǎo)航方法，其特征在于，包括：

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

步驟b，根據(jù)路段的預(yù)設(shè)通暢信息、行駛速度以及從所述起始位置的出發(fā)時(shí)間，選擇從所述起始位置到所述目的位置之間的路段；

步驟c，根據(jù)選擇的所述路段，進(jìn)行導(dǎo)航。

2.根據(jù)權(quán)利要求1所述的導(dǎo)航方法，其特征在于，所述獲取起始位置的步驟具體為：

定位當(dāng)前位置，將所述當(dāng)前位置作為起始位置；或者

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

3.根據(jù)權(quán)利要求1所述的導(dǎo)航方法，其特征在于，所述路段的預(yù)設(shè)通暢信息包括：所述路段的暢通狀態(tài)和暢通時(shí)間，或者所述路段的擁堵狀態(tài)和擁堵時(shí)間。

4.根據(jù)權(quán)利要求1所述的導(dǎo)航方法，其特征在于，所述步驟b包括：

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

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

步驟三，根據(jù)判斷結(jié)果，查找到達(dá)所述目的位置的暢通路段。

5.根據(jù)權(quán)利要求4所述的導(dǎo)航方法，其特征在于，所述步驟三包括：

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

步驟五，根據(jù)從所述起始位置的出發(fā)時(shí)間、行駛速度以及所述擁堵路段與所述起始位置之間的路程，確定到達(dá)所述擁堵路段的預(yù)定時(shí)間是否在所述擁堵路段的擁堵時(shí)間內(nèi)，如果是，則轉(zhuǎn)向步驟六，如果否，則轉(zhuǎn)向所述步驟c；

步驟六，判斷是否存在與所述擁堵路段的開始節(jié)點(diǎn)處連接的，在所述預(yù)定時(shí)間為暢通狀態(tài)的第一暢通路段，如果是，則轉(zhuǎn)向步驟七，如果否，則轉(zhuǎn)向步驟八；

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

步驟八，查找與所述擁堵路段的上一路段的開始節(jié)點(diǎn)連接的、在所述預(yù)定時(shí)間為暢通狀態(tài)的、除所述上一路段外的第二暢通路段，并從所述第二暢通路段開始查找到達(dá)所述目的位置的暢通路段。

6.根據(jù)權(quán)利要求1所述的導(dǎo)航方法，其特征在于，所述步驟b包括：

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

步驟二，根據(jù)路段的預(yù)設(shè)通暢信息、路段與所述起始位置的距離、從起始位置的出發(fā)時(shí)間以及行駛速度，依次判斷所述路徑包括的各個(gè)路段中在預(yù)定時(shí)間是否存在擁堵路段，如果是，則查找到達(dá)所述目的位置的暢通路段；如果否，則轉(zhuǎn)向步驟c。

7.根據(jù)權(quán)利要求6所述的導(dǎo)航方法，其特征在于，所述查找到達(dá)所述目的位置的暢通路段的步驟包括：

步驟三，判斷是否存在與所述擁堵路段的開始節(jié)點(diǎn)連接的、在所述預(yù)定時(shí)間為暢通狀態(tài)的第三暢通路段，如果是，則轉(zhuǎn)向步驟四；如果否，則轉(zhuǎn)向步驟五；

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

步驟五，查找與所述擁堵路段的上一路段的開始節(jié)點(diǎn)連接的、在所述預(yù)定時(shí)間為暢通狀態(tài)的第四暢通路段，并從所述第四暢通路段開始查找到達(dá)所述目的位置的暢通路段。

8.根據(jù)權(quán)利要求1所述的導(dǎo)航方法，其特征在于，所述步驟a之前，還包括：

獲取路段的暢通狀態(tài)和暢通時(shí)間以及所述路段的擁堵狀態(tài)和擁堵時(shí)間的信息；

根據(jù)獲取的所述信息，在電子地圖中設(shè)置所述路段的預(yù)設(shè)通暢信息。

9.一種導(dǎo)航裝置，其特征在于，包括：

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

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

導(dǎo)航單元，用于根據(jù)選擇的所述路段，進(jìn)行導(dǎo)航。

10.根據(jù)權(quán)利要求9所述的導(dǎo)航裝置，其特征在于，還包括：

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

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