興趣點(diǎn)綁定道路的方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及電子地圖技術(shù)領(lǐng)域,尤其涉及一種興趣點(diǎn)(Point of Interest, POI)綁定道路的方法及裝置。
【背景技術(shù)】
[0002]目前，為便于用戶直觀了解當(dāng)前行駛道路周邊感興趣的Ρ0Ι有哪些。目前的做法是，預(yù)先針對每一條道路，將到該道路的垂直距離小于等于預(yù)置距離閾值(如100米)的Ρ0Ι綁定到該道路。后續(xù)用戶在導(dǎo)航過程中，根據(jù)用戶輸入的類別，將用戶當(dāng)前行駛道路所綁定的Ρ0Ι中符合用戶輸入類別的Ρ0Ι展示給用戶，以便用戶想去某一 Ρ0Ι時(shí)，能夠從當(dāng)前位置導(dǎo)航至該Ρ0Ι。
[0003]現(xiàn)有的Ρ0Ι綁定道路的方式，由于是直接將到道路的垂直距離小于等于預(yù)置距離閾值的Ρ0Ι綁定到該道路，會(huì)存在以下技術(shù)缺陷:
[0004]雖然有些Ρ0Ι到道路的垂直距離較短，但是該垂直距離并不能反應(yīng)從用戶當(dāng)前位置到該Ρ0Ι的實(shí)際道路的長度，極有可能實(shí)際從用戶當(dāng)前位置并沒有較近的道路能夠直接到達(dá)該Ρ0Ι，而需要走很遠(yuǎn)的路才能行駛到該Ρ0Ι，甚至不能到達(dá)該Ρ0Ι (如Ρ0Ι與該條道路相隔一條河)，因此，現(xiàn)有的技術(shù)方案直接將到道路的垂直距離小于等于預(yù)置距離閾值的Ρ0Ι綁定到該道路存在將不合理的Ρ0Ι綁定到道路的問題。

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

[0005]本發(fā)明提供一種Ρ0Ι綁定道路的方法及裝置，能夠?qū)崿F(xiàn)將合理的Ρ0Ι與道路進(jìn)行綁定。
[0006]本發(fā)明實(shí)施例提供的具體技術(shù)方案如下:
[0007]本發(fā)明實(shí)施例提供了一種興趣點(diǎn)Ρ0Ι綁定道路的方法，包括:
[0008]確定以待綁定Ρ0Ι為中心的預(yù)置地理范圍內(nèi)的道路；
[0009]計(jì)算所述待綁定Ρ0Ι與所述道路的垂直距離，并判斷垂直距離是否小于等于預(yù)置的第一距離閾值；若垂直距離小于等于第一距離閾值，則以所述道路的節(jié)點(diǎn)為起點(diǎn)以所述待綁定Ρ0Ι為終點(diǎn)規(guī)劃第一路徑，以所述待綁定Ρ0Ι為起點(diǎn)以所述節(jié)點(diǎn)為終點(diǎn)規(guī)劃第二路徑;
[0010]若所述第一路徑的長度小于等于預(yù)置的第二距離閾值，且所述第二路徑的長度小于等于預(yù)置的第三距離閾值，則將所述待綁定Ρ0Ι綁定到所述道路。
[0011]優(yōu)選地，考慮不同的道路類型涉及到的距離閾值不同，為進(jìn)一步提高Ρ0Ι綁定到道路的合理性和實(shí)用性，所述方法還包括:
[0012]從預(yù)置的道路類型與距離閾值的對應(yīng)關(guān)系中，獲取與所述道路的道路類型對應(yīng)的所述第一距離閾值、第二距離閾值和第三距離閾值。
[0013]優(yōu)選地，所述以所述道路的節(jié)點(diǎn)為起點(diǎn)以所述待綁定Ρ0Ι為終點(diǎn)規(guī)劃第一路徑，具體包括:
[0014]以所述節(jié)點(diǎn)為起點(diǎn)以所述待綁定Ρ0Ι為終點(diǎn)進(jìn)行路徑規(guī)劃；
[0015]從規(guī)劃得到的路徑中篩選與所述道路具有連通關(guān)系的路徑；
[0016]若篩選出的路徑為一條，則將該條路徑確定為第一路徑；若篩選出的路徑為多條，則將多條路徑中長度最短的路徑確定為第一路徑；
[0017]以所述待綁定Ρ0Ι為起點(diǎn)以所述道路的節(jié)點(diǎn)為終點(diǎn)規(guī)劃第二路徑，具體包括:
[0018]以所述待綁定Ρ0Ι為起點(diǎn)，以所述節(jié)點(diǎn)為終點(diǎn)，進(jìn)行路徑規(guī)劃；
[0019]從規(guī)劃出的路徑中篩選與所述道路具有連通關(guān)系的路徑；
[0020]若篩選出的路徑為一條，則將該條路徑規(guī)確定為第二路徑；
[0021]若篩選出的路徑為多條，則將該多條路徑中長度最短的路徑確定為第二路徑。
[0022]更為優(yōu)選地，若垂直距離大于第一距離閾值或者若篩選出的路徑為0條，所述方法還包括:丟棄所述待綁定Ρ0Ι。
[0023]本發(fā)明實(shí)施例還提供了一種興趣點(diǎn)Ρ0Ι綁定道路的裝置，包括:
[0024]確定單元，用于確定以待綁定Ρ0Ι為中心的預(yù)置地理范圍內(nèi)的道路；
[0025]距離計(jì)算單元，用于計(jì)算所述待綁定Ρ0Ι與所述道路的垂直距離；
[0026]判斷單元，用于判斷所述垂直距離是否小于等于預(yù)置的第一距離閾值，若垂直距離小于等于第一距離閾值，則觸發(fā)路徑規(guī)劃單元；
[0027]路徑規(guī)劃單元，用于以所述道路的節(jié)點(diǎn)為起點(diǎn)以所述待綁定Ρ0Ι為終點(diǎn)規(guī)劃第一路徑，以所述待綁定Ρ0Ι為起點(diǎn)以所述節(jié)點(diǎn)為終點(diǎn)規(guī)劃第二路徑；
[0028]綁定單元，用于若所述第一路徑的長度小于等于預(yù)置的第二距離閾值，且所述第二路徑的長度小于等于預(yù)置的第三距離閾值，則將所述待綁定Ρ0Ι綁定到所述道路。
[0029]優(yōu)選地，還包括獲取單元，用于:
[0030]從預(yù)置的道路類型與距離閾值的對應(yīng)關(guān)系中，獲取與所述道路的道路類型對應(yīng)的所述第一距離閾值、第二距離閾值和第三距離閾值。
[0031]優(yōu)選地，所述路徑規(guī)劃單元，具體用于:
[0032]以所述節(jié)點(diǎn)為起點(diǎn)以所述待綁定Ρ0Ι為終點(diǎn)進(jìn)行路徑規(guī)劃，從規(guī)劃得到的路徑中篩選與所述道路具有連通關(guān)系的路徑，若篩選出的路徑為一條，則將該條路徑確定為第一路徑；若篩選出的路徑為多條，則將多條路徑中長度最短的路徑確定為第一路徑；
[0033]以所述待綁定Ρ0Ι為起點(diǎn)，以所述節(jié)點(diǎn)為終點(diǎn)，進(jìn)行路徑規(guī)劃，從規(guī)劃出的路徑中篩選與所述道路具有連通關(guān)系的路徑，若篩選出的路徑為一條，則將該條路徑規(guī)確定為第二路徑，若篩選出的路徑為多條，則將該多條路徑中長度最短的路徑確定為第二路徑。
[0034]優(yōu)選地，還包括丟棄單元，用于:
[0035]若所述判斷單元判斷所述垂直距離大于第一距離閾值，或者，若所述路徑規(guī)劃單元篩選出的路徑為0條，丟棄所述待綁定Ρ0Ι。
[0036]本發(fā)明技術(shù)方案提供的Ρ0Ι綁定道路的方法，能夠使得綁定給道路的Ρ0Ι不僅在道路周邊一定范圍內(nèi)，而且從該道路的節(jié)點(diǎn)到達(dá)該Ρ0Ι的路徑的長度和從該Ρ0Ι回到該道路的節(jié)點(diǎn)的路徑的長度均在預(yù)置的距離閾值內(nèi)，因此，采用本發(fā)明技術(shù)方案綁定給道路的Ρ0Ι，用戶能夠快速的從當(dāng)前道路行駛到該Ρ0Ι，以及從該Ρ0Ι快速的行駛到當(dāng)前道路，無需繞很大的彎路才能到達(dá)甚至不能到達(dá)，因此，與現(xiàn)有技術(shù)相比，本發(fā)明技術(shù)方案能夠?qū)⒑侠淼摩?Ι綁定至道路上。
【附圖說明】
[0037]圖1為本發(fā)明實(shí)施例中Ρ0Ι綁定道路的方法流程圖；
[0038]圖2為本發(fā)明實(shí)施例中Ρ0Ι綁定道路的示意圖；
[0039]圖3為本發(fā)明實(shí)施例中Ρ0Ι綁定道路的裝置結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0040]為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對本發(fā)明作進(jìn)一步地詳細(xì)描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其它實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0041]本發(fā)明第一實(shí)施例中，如圖1所示，Ρ0Ι綁定道路的具體過程如下:
[0042]步驟101:確定以待綁定的Ρ0Ι為中心的預(yù)置地理范圍內(nèi)的道路。
[0043]具體地，確定以待綁定的Ρ0Ι為中心的預(yù)置地理范圍內(nèi)的道路有多種具體實(shí)現(xiàn)方式，可以有多種多樣，本發(fā)明技術(shù)方案并不做嚴(yán)格限定，例如，可以是以待綁定的Ρ0Ι為中心以預(yù)定長度為半徑確定的圓區(qū)域即為預(yù)置的地理范圍，再確定出該地理范圍內(nèi)道路。
[0044]步驟102:計(jì)算待綁定Ρ0Ι與確定的道路的垂直距離。
[0045]步驟103:判斷垂直距離是否小于等于預(yù)置的第一距離閾值，若是則執(zhí)行步驟104，若否則執(zhí)行步驟106。
[0046]步驟104:以該道路的節(jié)點(diǎn)為起點(diǎn)以該待綁定Ρ0Ι為終點(diǎn)規(guī)劃第一路徑，以該待綁定Ρ0Ι為起點(diǎn)以該節(jié)點(diǎn)為終點(diǎn)