[發(fā)明專利]確定從起點(diǎn)到終點(diǎn)的目標(biāo)路線的路徑規(guī)劃方法及其裝置

無效

• 申請(qǐng)?zhí)枺?/td>: 200810081786.9
• 申請(qǐng)日: 2008-03-13
• 公開（公告）號(hào): CN101532842A
• 公開（公告）日: 2009-09-16
• 發(fā)明（設(shè)計(jì)）人: 鄧道文;朱璐
• 申請(qǐng)（專利權(quán)）人: 聯(lián)發(fā)科技（合肥）有限公司
• 主分類號(hào): G01C21/26
• 分類號(hào): G01C21/26;G01C21/34;G06F17/30
• 代理公司: 北京三友知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 任默聞

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

本發(fā)明是有關(guān)于一種路徑規(guī)劃方法及其裝置，尤其是有關(guān)于一種依據(jù)興趣點(diǎn)(Point?of?Interest，POI)分布狀況來確定目標(biāo)路線(target?route)的方法及其裝置。

背景技術(shù)

常規(guī)的車輛導(dǎo)航系統(tǒng)或手持設(shè)備(如手機(jī)、個(gè)人數(shù)字助理等)中的導(dǎo)航系統(tǒng)通常包含全球?qū)Ш叫l(wèi)星系統(tǒng)(Global?Navigation?Satellite?System，GNSS)與地理信息系統(tǒng)(Geographic?Information?System，GIS)，以為使用者提供精確的定位及道路探尋功能。也就是說，導(dǎo)航系統(tǒng)可提供路徑規(guī)劃功能來幫助使用者到達(dá)目的地。舉例來說，使用者可依據(jù)導(dǎo)航系統(tǒng)的路徑規(guī)劃功能選擇從起點(diǎn)到終點(diǎn)的最短路線或最短時(shí)間。此外，GIS包含目標(biāo)區(qū)域中的許多重要興趣點(diǎn)(Point?of?Interest，POI)，如商店、加油站、醫(yī)院、路標(biāo)、博物館等等。使用者可搜尋POI的特性，如名稱、地址以及電話號(hào)碼。導(dǎo)航系統(tǒng)可設(shè)定一條由GNSS所確定的當(dāng)前位置到使用者選定的一個(gè)POI的目標(biāo)路線(target?route)，并在前行過程中顯示詳細(xì)地圖，當(dāng)使用者偏離常規(guī)路線時(shí)重新生成新的目標(biāo)路線，并依據(jù)當(dāng)前駕駛速度預(yù)計(jì)到達(dá)所選POI所需的時(shí)間。

現(xiàn)有技術(shù)中導(dǎo)航系統(tǒng)的路徑規(guī)劃功能雖然看似功能多樣，卻仍然難以滿足所有使用者的需求，如依據(jù)POI分布狀況的路徑規(guī)劃。有些情況下，如在午餐時(shí)間，使用者可能希望選擇一條餐館分布密集的目標(biāo)路線，或者一條購物商店密集的目標(biāo)路線。然而，現(xiàn)有技術(shù)的導(dǎo)航系統(tǒng)僅能被動(dòng)地提供一個(gè)POI的相關(guān)信息，而無法依據(jù)POI的分布情況為使用者提供路徑規(guī)劃程序。

發(fā)明內(nèi)容

為了解決上述無法依據(jù)興趣點(diǎn)(Point?of?Interest，POI)的分布情況為使用者提供路徑規(guī)劃功能的技術(shù)問題，本發(fā)明技術(shù)方案的一實(shí)施例提供一種確定從起點(diǎn)到終點(diǎn)的目標(biāo)路線(target?route)的路徑規(guī)劃方法。此路徑規(guī)劃方法包含有：從數(shù)據(jù)庫中獲取起點(diǎn)到終點(diǎn)的多條候選路段(path)；依據(jù)對(duì)應(yīng)的POI分布狀況，對(duì)于每一條候選路段獲得探測(cè)結(jié)果；以及依據(jù)多個(gè)探測(cè)結(jié)果確定目標(biāo)路線，目標(biāo)路線包含有從多條候選路段中選取的多條路段。

依據(jù)本發(fā)明的另一實(shí)施例，還提供一種確定從起點(diǎn)到終點(diǎn)的目標(biāo)路線的路徑規(guī)劃裝置。此路徑規(guī)劃裝置包含第一存儲(chǔ)裝置、第二存儲(chǔ)裝置以及路徑規(guī)劃單元。第一存儲(chǔ)裝置用于存儲(chǔ)數(shù)據(jù)庫。第二存儲(chǔ)裝置用于存儲(chǔ)包含第一程序碼、第二程序碼與第三程序碼的路徑規(guī)劃程序。路徑規(guī)劃單元耦合于第一存儲(chǔ)裝置與第二存儲(chǔ)裝置，用于執(zhí)行第一程序碼，從存儲(chǔ)在第一存儲(chǔ)裝置的數(shù)據(jù)庫中獲得起點(diǎn)到終點(diǎn)的多條候選路段；執(zhí)行第二程序碼，依據(jù)對(duì)應(yīng)的POI分布狀況，對(duì)于每一條候選路段獲得探測(cè)結(jié)果；以及執(zhí)行第三程序碼，以依據(jù)多個(gè)探測(cè)結(jié)果確定目標(biāo)路線，目標(biāo)路線包含從多條候選路段中選取的多條路段。

本發(fā)明的方法及裝置與現(xiàn)有技術(shù)相比，其有益效果至少包括：使用者可依據(jù)路段鄰近或路段上的POI的分布狀況來選擇目標(biāo)路線，從而克服了現(xiàn)有技術(shù)中路徑規(guī)劃方法的不足，更好地滿足了使用者的需求。

附圖說明

圖1是依據(jù)本發(fā)明的一實(shí)施例，在地理信息系統(tǒng)數(shù)據(jù)庫與興趣點(diǎn)數(shù)據(jù)庫相連接時(shí)計(jì)算路段一定范圍內(nèi)興趣點(diǎn)密度的方法的流程圖；

圖2是依據(jù)本發(fā)明的一實(shí)施例，在地理信息系統(tǒng)數(shù)據(jù)庫與興趣點(diǎn)數(shù)據(jù)庫無連接時(shí)計(jì)算路段一定范圍內(nèi)興趣點(diǎn)密度的方法的流程圖；

圖3是依據(jù)本發(fā)明的一實(shí)施例顯示圖2中步驟206的詳細(xì)操作的流程圖；

圖4是依據(jù)本發(fā)明的一實(shí)施例顯示圖3中多個(gè)矩形與最小邊界矩形的關(guān)系的示意圖；

圖5是依據(jù)本發(fā)明的一實(shí)施例通過計(jì)算多條候選路段的成本值來確定起點(diǎn)到終點(diǎn)的目標(biāo)路線的方法的流程圖；

圖6是顯示在圖形用戶界面上的目標(biāo)路線的示意圖，其中目標(biāo)路線是通過路徑規(guī)劃方法來獲得；

圖7是依據(jù)本發(fā)明的一實(shí)施例，為用戶提供路徑規(guī)劃策略選項(xiàng)的圖形用戶界面的示意圖；

圖8是依據(jù)本發(fā)明的一實(shí)施例，為用戶提供興趣點(diǎn)類型選項(xiàng)的圖形用戶界面的示意圖；

圖9是依據(jù)本發(fā)明的一實(shí)施例，為用戶提供路段擴(kuò)展距離臨界值選項(xiàng)的圖形用戶界面的示意圖；

圖10是依據(jù)本發(fā)明的一實(shí)施例，為用戶提供路徑規(guī)劃優(yōu)先選項(xiàng)的圖形用戶界面的示意圖；

圖11是依據(jù)本發(fā)明的一實(shí)施例的具備路徑規(guī)劃功能的電子裝置的方框圖。

具體實(shí)施方式