[發(fā)明專利]基于路段的導(dǎo)航路徑規(guī)劃方法及其裝置

無效

• 申請(qǐng)?zhí)枺?/td>: 201210586985.1
• 申請(qǐng)日: 2012-12-28
• 公開（公告）號(hào): CN103900596A
• 公開（公告）日: 2014-07-02
• 發(fā)明（設(shè)計(jì)）人: 劉婭婭
• 申請(qǐng)（專利權(quán)）人: 環(huán)達(dá)電腦（上海）有限公司
• 主分類號(hào): G01C21/34
• 分類號(hào): G01C21/34;G01S19/39
• 代理公司: 暫無信息
• 代理人: 暫無信息

??

【技術(shù)領(lǐng)域】

本發(fā)明涉及導(dǎo)航領(lǐng)域，尤其涉及一種基于路段的導(dǎo)航路徑規(guī)劃方法及其裝置。

【背景技術(shù)】?

隨著通信技術(shù)和全球定位技術(shù)的不斷發(fā)展，為導(dǎo)航技術(shù)提供了越來越堅(jiān)實(shí)的技術(shù)基礎(chǔ)。人們?cè)诔鲂袝r(shí)經(jīng)常苦惱于復(fù)雜的道路環(huán)境，不過有了導(dǎo)航技術(shù)，就可以為出行的人們帶來很大的方便。而在現(xiàn)實(shí)的道路網(wǎng)中，道路環(huán)境復(fù)雜且龐大，僅在一個(gè)城市里，就可能存在復(fù)雜的道路狀況，若想要單獨(dú)挑出某幾條路，以步行的方式在城市里漫游，那么目前的GPS不能提供這種情形下的導(dǎo)航路徑規(guī)劃，這是因?yàn)槟壳暗穆窂揭?guī)劃本質(zhì)上都是基于點(diǎn)的路徑規(guī)劃，不支持基于路段的路徑規(guī)劃，因此，發(fā)明一種基于路段的路徑規(guī)劃方法實(shí)有必要。

【發(fā)明內(nèi)容】?

本發(fā)明主要提供一種基于路段的導(dǎo)航路徑規(guī)劃方法及其裝置，使用戶選擇某一個(gè)或幾個(gè)任意路段時(shí)，不再為復(fù)雜的道路環(huán)境而苦惱于如何實(shí)現(xiàn)路徑規(guī)劃，只需在地圖上標(biāo)識(shí)出目標(biāo)路段就可以針對(duì)這些路段進(jìn)行路徑規(guī)劃。

為了達(dá)到上述目的，本發(fā)明的一種基于路段的導(dǎo)航路徑規(guī)劃方法及裝置，該導(dǎo)航路徑規(guī)劃裝置包括：獲取單元、查找單元、規(guī)劃單元以及顯示單元，分別是下列方法的實(shí)現(xiàn)單元：獲取用戶輸入的若干個(gè)目標(biāo)路段，該若干個(gè)目標(biāo)路段至少包括一第一目標(biāo)路段和一第二目標(biāo)路段，各目標(biāo)路段皆包括一第一端點(diǎn)和一第二端點(diǎn)；以該第一目標(biāo)路段的第二端點(diǎn)為一起點(diǎn)，以該第二目標(biāo)路段的第一端點(diǎn)為一終點(diǎn)，在地圖中查找該起點(diǎn)至該終點(diǎn)的路徑，形成一關(guān)鍵路段；連接該關(guān)鍵路段與該目標(biāo)路段，運(yùn)算形成一路徑規(guī)劃結(jié)果；向用戶顯示所述路徑規(guī)劃結(jié)果。?

相較于現(xiàn)有技術(shù)，本發(fā)明的基于路段的導(dǎo)航路徑規(guī)劃方法及其裝置，根據(jù)用戶的興趣確定某一個(gè)或某幾個(gè)任意路段為目標(biāo)路段，用戶根據(jù)GPS形成的路徑進(jìn)行導(dǎo)航，操作簡(jiǎn)單易行，豐富了用戶體驗(yàn)。?

【附圖說明】?

圖1是本發(fā)明的導(dǎo)航路徑規(guī)劃裝置的連接關(guān)系方框圖。

圖2是本發(fā)明的導(dǎo)航路徑規(guī)劃方法的流程示意圖。?

圖3和圖4是本發(fā)明的實(shí)施例示意圖。?

【具體實(shí)施方式】?

請(qǐng)參閱圖1，為本發(fā)明的導(dǎo)航路徑規(guī)劃裝置的連接關(guān)系方框圖。如圖所示，本發(fā)明的導(dǎo)航路徑規(guī)劃裝置1由一獲取單元2、一查找單元3、一規(guī)劃單元4以及一顯示單元5組成，該獲取單元2獲取用戶輸入的若干個(gè)目標(biāo)路段，該若干個(gè)目標(biāo)路段至少包括一第一目標(biāo)路段和一第二目標(biāo)路段，各目標(biāo)路段皆包括一第一端點(diǎn)和一第二端點(diǎn)，該獲取單元2根據(jù)用戶的輸入順序確定該目標(biāo)路段的第一端點(diǎn)和第二端點(diǎn)以及所述第一目標(biāo)路段和第二目標(biāo)路段；查找單元3根據(jù)用戶輸入的若干個(gè)目標(biāo)路段，以該第一目標(biāo)路段的第二端點(diǎn)為一起點(diǎn)，以該第二目標(biāo)路段的第一端點(diǎn)為一終點(diǎn)，在地圖中查找該起點(diǎn)至該終點(diǎn)的路徑，形成一關(guān)鍵路段；查找單元3根據(jù)該起點(diǎn)至該終點(diǎn)之間實(shí)際道路的距離最短的路徑確定關(guān)鍵路徑；規(guī)劃單元4根據(jù)所述目標(biāo)路段和關(guān)鍵路段進(jìn)行路徑規(guī)劃運(yùn)算，得到路徑規(guī)劃結(jié)果；該顯示單元5向用戶顯示該路徑規(guī)劃結(jié)果。

請(qǐng)參閱圖2，為本發(fā)明的導(dǎo)航路徑規(guī)劃方法的流程示意圖，該導(dǎo)航路徑規(guī)劃方法包括如下步驟：?

6：用戶輸入若干個(gè)目標(biāo)路段，該若干個(gè)目標(biāo)路段至少包括一第一目標(biāo)路段和一第二目標(biāo)路段，各目標(biāo)路段皆包括一第一端點(diǎn)和一第二端點(diǎn)；

7：以該第一目標(biāo)路段的第二端點(diǎn)為一起點(diǎn)，以該第二目標(biāo)路段的第一端點(diǎn)為一終點(diǎn)，在地圖中查找該起點(diǎn)至該終點(diǎn)的路徑，形成一關(guān)鍵路段；

8：連接該關(guān)鍵路段與該目標(biāo)路段，運(yùn)算形成一路徑規(guī)劃結(jié)果；

9：向用戶顯示所述路徑規(guī)劃結(jié)果。

請(qǐng)參閱圖3和圖4，為本發(fā)明的實(shí)施例示意圖，結(jié)合參照?qǐng)D1，用戶輸入的目標(biāo)路段依次為第一目標(biāo)路段11、第二目標(biāo)路段12以及第三目標(biāo)路段13，且各目標(biāo)路段的輸入順序?yàn)椋浩瘘c(diǎn)A至終點(diǎn)B，起點(diǎn)C至終點(diǎn)D，起點(diǎn)E至終點(diǎn)F。?

查找單元3根據(jù)第一目標(biāo)路段11的起點(diǎn)A為本次路徑規(guī)劃的起點(diǎn)，以第一目標(biāo)路段11的終點(diǎn)B為一第一關(guān)鍵路段的起點(diǎn)，在剩余的所述目標(biāo)路段（第二目標(biāo)路段12和第三目標(biāo)路段13）的起點(diǎn)或終點(diǎn)中查找第一關(guān)鍵路徑的終點(diǎn)，以離B點(diǎn)的實(shí)際道路距離最短的路徑為準(zhǔn)，從而確定該第一關(guān)鍵路徑為曲線BC；接著以第二目標(biāo)路段12的終點(diǎn)D為第二關(guān)鍵路段的起點(diǎn)，在剩余的所述目標(biāo)路段（第三目標(biāo)路段13）的起點(diǎn)或終點(diǎn)中查找第二關(guān)鍵路徑的終點(diǎn)，以離D點(diǎn)的實(shí)際道路距離最短的路徑為準(zhǔn)，從而確定該第二關(guān)鍵路徑為曲線DE。?