一種地圖路徑獲取方法及裝置制造方法
【專利摘要】本發(fā)明提供了一種地圖路徑獲取方法及裝置，該地圖路徑獲取方法包括：獲取當(dāng)前位置與目標(biāo)位置之間的多條路徑，并從所述多條路徑中獲取一條路徑作為參考路徑；獲取所述參考路徑上的多個(gè)推薦節(jié)點(diǎn)，若相鄰兩個(gè)推薦節(jié)點(diǎn)之間的距離超出預(yù)設(shè)的分割距離，則對(duì)所述相鄰兩個(gè)推薦節(jié)點(diǎn)之間進(jìn)行插節(jié)點(diǎn)操作；對(duì)插節(jié)點(diǎn)后的所述參考路徑上的每一個(gè)節(jié)點(diǎn)依據(jù)地理圍欄的方式獲取所述多條路徑中的其它路徑相對(duì)于所述參考路徑的第一匹配度；根據(jù)所述第一匹配度對(duì)所述其它路徑進(jìn)行排序，得到所述其它路徑相對(duì)于所述參考路徑的第一候選路徑集。本發(fā)明實(shí)施例可以實(shí)現(xiàn)對(duì)多條路徑進(jìn)行有效的評(píng)估，從而為出行人群提供最適合的路徑與同行伙伴。
【專利說(shuō)明】一種地圖路徑獲取方法及裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及互聯(lián)網(wǎng)絡(luò)【技術(shù)領(lǐng)域】，尤其涉及一種地圖路徑獲取方法及裝置。

【背景技術(shù)】
[0002] 互聯(lián)網(wǎng)飛速發(fā)展的今天，全球定位系統(tǒng)（Global Positioning System,簡(jiǎn)稱為 GPS)導(dǎo)航定位已經(jīng)成為互聯(lián)網(wǎng)用戶不可缺少的出行工具。對(duì)于騎行或拼車的出行人群，依 據(jù)不同的出行目的，有時(shí)會(huì)需要找人同行?，F(xiàn)有技術(shù)通過(guò)計(jì)算路徑中每個(gè)節(jié)點(diǎn)與其周圍道 路的垂直距離的方式確定該點(diǎn)更接近哪條道路，最后綜合所有節(jié)點(diǎn)的計(jì)算結(jié)果得到匹配的 道路路徑，或者，通過(guò)計(jì)算路徑中相鄰節(jié)點(diǎn)的連線所經(jīng)過(guò)的最多的道路路徑確定最終匹配 路徑。發(fā)明人發(fā)現(xiàn)，現(xiàn)有技術(shù)中由于不能對(duì)地圖上的多條路徑進(jìn)行有效的比較與評(píng)估，因此 不能為騎行或者拼車的出行人群提供路徑參考。


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

[0003] 本發(fā)明實(shí)施例提供一種地圖路徑獲取方法及裝置，實(shí)現(xiàn)對(duì)多條路徑進(jìn)行有效的評(píng) 估，從而為出行人群提供最適合的路徑與同行伙伴。
[0004] 為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案：
[0005] -種地圖路徑獲取方法，該地圖路徑獲取方法包括：
[0006] 獲取當(dāng)前位置與目標(biāo)位置之間的多條路徑，并從所述多條路徑中獲取一條路徑作 為參考路徑；
[0007] 獲取所述參考路徑上的多個(gè)推薦節(jié)點(diǎn)，若相鄰兩個(gè)推薦節(jié)點(diǎn)之間的距離超出預(yù)設(shè) 的分割距離，則對(duì)所述相鄰兩個(gè)推薦節(jié)點(diǎn)之間進(jìn)行插節(jié)點(diǎn)操作；
[0008] 對(duì)插節(jié)點(diǎn)后的所述參考路徑上的每一個(gè)節(jié)點(diǎn)依據(jù)地理圍欄的方式獲取所述多條 路徑中的其它路徑相對(duì)于所述參考路徑的第一匹配度；
[0009] 根據(jù)所述第一匹配度對(duì)所述其它路徑進(jìn)行排序，得到所述其它路徑相對(duì)于所述參 考路徑的第一候選路徑集。
[0010] 一種地圖路徑獲取裝置，該地圖路徑獲取裝置包括：
[0011] 第一獲取模塊，用于獲取當(dāng)前位置與目標(biāo)位置之間的多條路徑，并從所述多條路 徑中獲取一條路徑作為參考路徑；
[0012] 插節(jié)點(diǎn)模塊，用于獲取所述參考路徑上的多個(gè)推薦節(jié)點(diǎn)，若相鄰兩個(gè)推薦節(jié)點(diǎn)之 間的距離超出預(yù)設(shè)的分割距離，則對(duì)所述相鄰兩個(gè)推薦節(jié)點(diǎn)之間進(jìn)行插節(jié)點(diǎn)操作
[0013] 第二獲取模塊，用于對(duì)插節(jié)點(diǎn)后的所述參考路徑上的每一個(gè)節(jié)點(diǎn)依據(jù)地理圍欄的 方式獲取所述多條路徑中的其它路徑相對(duì)于所述參考路徑的第一匹配度；
[0014] 第一排序模塊，用于根據(jù)所述第一匹配度對(duì)所述其它路徑進(jìn)行排序，得到所述其 它路徑相對(duì)于所述參考路徑的第一候選路徑集。
[0015] 本發(fā)明實(shí)施例提供的地圖路徑獲取方法及裝置，通過(guò)在參考路徑上的每一個(gè)節(jié)點(diǎn) 處依據(jù)地理圍欄的方式獲取其它路徑相對(duì)于參考路徑的第一匹配度，實(shí)現(xiàn)了對(duì)地圖上的其 它路徑的相似度的量化，通過(guò)量化后的第一匹配度實(shí)現(xiàn)了對(duì)多條路徑的有效評(píng)估，從而為 出行人群提供最適合的路徑與同行伙伴。

【專利附圖】

【附圖說(shuō)明】
[0016] 圖1為本發(fā)明一個(gè)實(shí)施例提供的地圖路徑獲取方法的流程示意圖。
[0017] 圖2為本發(fā)明又一個(gè)實(shí)施例提供的地圖路徑獲取方法的流程示意圖。
[0018] 圖3為圖2所示實(shí)施例步驟201中獲取到的多條路徑以及步驟202在參考路徑上 中獲取到的推薦節(jié)點(diǎn)的示意圖。
[0019] 圖4為圖2所示實(shí)施例步驟204中在參考路徑上的相鄰兩個(gè)推薦節(jié)點(diǎn)之間插節(jié)點(diǎn) 的示意圖。
[0020] 圖5為圖2所示實(shí)施例步驟205中在參考路徑上設(shè)置的地理圍欄的示意圖。
[0021] 圖6為本發(fā)明再一個(gè)實(shí)施例提供的地圖路徑獲取方法的流程示意圖。
[0022] 圖7為本發(fā)明一個(gè)實(shí)施例提供的地圖路徑獲取裝置的結(jié)構(gòu)示意圖。
[0023] 圖8為本發(fā)明又一個(gè)實(shí)施例提供的地圖路徑獲取裝置的結(jié)構(gòu)示意圖。
[0024] 圖9為本發(fā)明再一個(gè)實(shí)施例提供的地圖路徑獲取裝置的結(jié)構(gòu)示意圖。

【具體實(shí)施方式】
[0025] 下面結(jié)合附圖對(duì)本發(fā)明實(shí)施例提供的地圖路徑獲取方法及裝置進(jìn)行詳細(xì)描述。
[0026] 圖1為本發(fā)明一個(gè)實(shí)施例提供的地圖路徑獲取方法的流程示意圖；如圖1所示，本 發(fā)明實(shí)施例提供的地圖路徑獲取方法包括如下步驟：
[0027] 步驟101、獲取當(dāng)前位置與目標(biāo)位置之間的多條路徑，并從多條路徑中獲取一條路 徑作為參考路徑。
[0028] 步驟102、獲取參考路徑上的多個(gè)推薦節(jié)點(diǎn)，若相鄰兩個(gè)推薦節(jié)點(diǎn)之間的距離超出 預(yù)設(shè)的分割距離，則對(duì)相鄰兩個(gè)推薦節(jié)點(diǎn)之間進(jìn)行插節(jié)點(diǎn)操作。
[0029] 步驟103、對(duì)插節(jié)點(diǎn)后的參考路徑上的每一個(gè)節(jié)點(diǎn)依據(jù)地理圍欄的方式獲取多條 路徑中的其它路徑相對(duì)于參考路徑的第一匹配度。
[0030] 步驟104、根據(jù)第一匹配度對(duì)其它路徑進(jìn)行排序，得到其它路徑相對(duì)于參考路徑的 第一候選路徑集。
[0031] 本發(fā)明實(shí)施例提供的地圖路徑獲取方法，通過(guò)在參考節(jié)點(diǎn)上的每一個(gè)節(jié)點(diǎn)處依據(jù) 地理圍欄的方式獲取多條路徑中的其它路徑相對(duì)于參考路徑的第一匹配度，實(shí)現(xiàn)了對(duì)地圖 上的其它路徑的相似度的量化，通過(guò)量化后的第一匹配度實(shí)現(xiàn)了對(duì)多條路徑的有效評(píng)估， 從而為出行人群提供最適合的路徑與同行伙伴。
[0032] 圖2為本發(fā)明又一個(gè)實(shí)施例提供的地圖路徑獲取方法的流程示意圖，圖3為圖2 所示實(shí)施例步驟201中獲取到的多條路徑以及步驟202在參考路徑上中獲取到的推薦節(jié)點(diǎn) 的示意圖，圖4為圖2所示實(shí)施例步驟204中在參考路徑上的相鄰兩個(gè)推薦節(jié)點(diǎn)之間插節(jié) 點(diǎn)的示意圖，圖5為圖2所示實(shí)施例步驟205中在參考路徑上設(shè)置的地理圍欄的示意圖；如 圖2所示，本發(fā)明實(shí)施例提供的地圖路徑獲取方法包括如下步驟 ：
[0033] 步驟201、獲取當(dāng)前位置與目標(biāo)位置之間的多條路徑，并從所述多條路徑中獲取一 條路徑作為參考路徑，執(zhí)行步驟202。
[0034] 其中，在步驟201中，如圖3所示，從當(dāng)前位置A可以通過(guò)多條路徑到達(dá)目標(biāo)位置 〇,多條路徑例如為：路徑AHIJ0、路徑A1?H1、路徑A2?H2、路徑A3?M3 ;其中，參考路徑 AHIJ0可以為主干道的路徑，路徑A1?H1、路徑A2?H2、路徑A3?M3可以為用戶之前已 經(jīng)走過(guò)并已存儲(chǔ)或者是已統(tǒng)計(jì)出來(lái)其它用戶正在經(jīng)過(guò)的路徑。
[0035] 步驟202、獲取多條路徑上的拐點(diǎn)，根據(jù)當(dāng)前位置、目標(biāo)位置、拐點(diǎn)獲取多條路徑上 的多個(gè)推薦節(jié)點(diǎn)，執(zhí)行步驟203。
[0036] 其中，在步驟202中，由于地圖上路徑的節(jié)點(diǎn)是不均勻分布的，因此在地圖上描繪 一條路徑可能會(huì)有多個(gè)推薦節(jié)點(diǎn)，具體地，在路徑的直線路段中，推薦節(jié)點(diǎn)稀疏，而路徑的 彎曲路段中推薦節(jié)點(diǎn)較為密集，例如節(jié)點(diǎn)H、節(jié)點(diǎn)I、節(jié)點(diǎn)J所位于的拐點(diǎn)，需要三個(gè)推薦節(jié) 點(diǎn)，此外，由于彎曲路段在路徑中通常表現(xiàn)為拐彎點(diǎn)，因此本發(fā)明實(shí)施例需要獲取多條路徑 上的拐點(diǎn)，拐點(diǎn)具體如圖3中的節(jié)點(diǎn)I、節(jié)點(diǎn)B1、節(jié)點(diǎn)C1、節(jié)點(diǎn)D1等，再如圖3,路徑A3?M3 為直線路徑，因此路徑A3?M3上不存在推薦節(jié)點(diǎn)。
[0037] 步驟203、確定相鄰兩個(gè)推薦節(jié)點(diǎn)之間的距離是否超出預(yù)設(shè)的分割距離，若超出， 執(zhí)行步驟204 ;若未超出，流程結(jié)束。
[0038] 步驟204、對(duì)相鄰兩個(gè)推薦節(jié)點(diǎn)之間進(jìn)行插節(jié)點(diǎn)操作，執(zhí)行步驟205。
[0039] 其中，在步驟203和步驟204中，如圖3和圖4所示，在路徑A?0中，推薦節(jié)點(diǎn)A 和推薦節(jié)點(diǎn)Η之間的路段超出了分割距離，則可以在節(jié)點(diǎn)A和節(jié)點(diǎn)Η之間插入節(jié)點(diǎn)E，進(jìn)一 步地，若節(jié)點(diǎn)Α和節(jié)點(diǎn)Ε之間的路段仍超出了分割距離，則在節(jié)點(diǎn)Α和節(jié)點(diǎn)Ε之間再插入節(jié) 點(diǎn)C ;再進(jìn)一步地，若節(jié)點(diǎn)A和節(jié)點(diǎn)C之間的路段與節(jié)點(diǎn)C與節(jié)點(diǎn)E之間的路段仍超出了分 割距離，則在節(jié)點(diǎn)A和節(jié)點(diǎn)C之間、節(jié)點(diǎn)C和節(jié)點(diǎn)E之間分別插入節(jié)點(diǎn)B和節(jié)點(diǎn)D。其它路 段的插節(jié)點(diǎn)操作具體可以參考在節(jié)點(diǎn)A與節(jié)點(diǎn)Η之間插節(jié)點(diǎn)的操作，在此不再贅述。
[0040] 步驟205、獲取多條路徑中的其它路徑在參考路徑中的每一個(gè)節(jié)點(diǎn)的地理圍欄內(nèi) 的連續(xù)節(jié)點(diǎn)所連接路段的長(zhǎng)度，執(zhí)行步驟206。
[0041] 其中，在步驟205中，對(duì)于參考路徑Α?0上的每一個(gè)節(jié)點(diǎn)（例如，節(jié)點(diǎn)Β?Ν)都 設(shè)置一個(gè)半徑為r的地理圍欄；具體地，如圖5所示，以節(jié)點(diǎn)E為圓心設(shè)置半徑為r的一個(gè) 地理圍欄，在該地理圍欄內(nèi)，包含其它路徑中的路徑A1?H1中的節(jié)點(diǎn)Bl、Cl、El、F1，路徑 A2?H2中的節(jié)點(diǎn)C2、D2、E2、F2,在包含的這些節(jié)點(diǎn)中，節(jié)點(diǎn)B1與節(jié)點(diǎn)C1為路徑A1?H1 上的連續(xù)節(jié)點(diǎn)，則節(jié)點(diǎn)B1與節(jié)點(diǎn)C1之間的連接路段記為Si。
[0042] 步驟206、根據(jù)連續(xù)節(jié)點(diǎn)所連接路段的長(zhǎng)度和連接路段所在的路徑的總長(zhǎng)度獲取 連接路段所在的路徑相對(duì)于參考路徑的第一匹配度，執(zhí)行步驟207。
[0043] 其中，在步驟206中，假設(shè)路徑A1?H1上共有η個(gè)地理圍欄，則對(duì)η個(gè)地理圍欄內(nèi) η 的連接路段的長(zhǎng)度求和，得到最終所有連接路段的長(zhǎng)度之和：&〃(講，通過(guò)該所 /=1 有連接路段的長(zhǎng)度之和可以反映候選路徑與參考路徑Α?0在地理上的相似關(guān)系，具體地， 所有連接路段的長(zhǎng)度之和越大，則與參考路徑越相似。類似地，對(duì)路徑A2?H2、路徑A3? M3上的節(jié)點(diǎn)進(jìn)行與路徑A1?H1上的節(jié)點(diǎn)相同的操作，從而可以得到路徑A1?H1、路徑 A2?H2、路徑A3?M3相對(duì)于參考路徑A?0的第一匹配度。
[0044] 步驟207、對(duì)其它路徑的第一匹配度依由大至小進(jìn)行排序，執(zhí)行步驟208。
[0045] 步驟208、對(duì)排序后的其它路徑的第一匹配度根據(jù)預(yù)設(shè)閾值進(jìn)行過(guò)濾，得到其它路 徑相對(duì)于參考路徑的第一候選路徑集合，其中，第一候選路徑集合中的第一匹配度大于或 者等于所述預(yù)設(shè)閾值，流程結(jié)束。
[0046] 其中，在上述步驟207和步驟208中，根據(jù)需求對(duì)Si設(shè)立預(yù)設(shè)閾值p進(jìn)行過(guò)濾，得 到一個(gè)第一候選路徑集合M，該第一候選路徑集合Μ中的所有元素都大于或者等于p，例如， 路徑Α1?Η1、路徑Α2?Η2、路徑A3?M3相對(duì)于參考路徑Α?0的第一匹配度叫、!^、!^， 按照由大到小的排序?yàn)椋簃 2、m3、1?，通過(guò)預(yù)設(shè)閾值p對(duì)三個(gè)第一匹配度進(jìn)行篩選，m2、m3大 于或者等于預(yù)設(shè)閾值P，則路徑A2?H2、路徑A3?M3形成第一候選路徑集合S {A2?H2， A3 ?H3}。
[0047] 本發(fā)明實(shí)施例提供的地圖路徑獲取方法，通過(guò)在參考節(jié)點(diǎn)上的每一個(gè)節(jié)點(diǎn)處依據(jù) 地理圍欄的方式獲取多條路徑中的其它路徑相對(duì)于參考路徑的第一匹配度，實(shí)現(xiàn)了對(duì)地圖 上的其它路徑的相似度的量化，通過(guò)量化后的第一匹配度實(shí)現(xiàn)了對(duì)多條路徑的有效評(píng)估， 從而為出行人群提供最適合的路徑與同行伙伴。
[0048] 圖6為本發(fā)明再一個(gè)實(shí)施例提供的地圖路徑獲取方法的流程示意圖；如圖6所示， 本發(fā)明實(shí)施例提供的地圖路徑獲取方法包括如下步驟：
[0049] 步驟601、獲取當(dāng)前位置與目標(biāo)位置之間的多條路徑，并從多條路徑中獲取一條路 徑作為參考路徑。
[0050] 步驟602、獲取參考路徑上的多個(gè)推薦節(jié)點(diǎn)，若相鄰兩個(gè)推薦節(jié)點(diǎn)之間的距離超出 預(yù)設(shè)的分割距離，則對(duì)相鄰兩個(gè)推薦節(jié)點(diǎn)之間進(jìn)行插節(jié)點(diǎn)操作。
[0051] 步驟603、對(duì)插節(jié)點(diǎn)后的參考路徑上的每一個(gè)節(jié)點(diǎn)依據(jù)地理圍欄的方式獲取多條 路徑中的其它路徑相對(duì)于參考路徑的第一匹配度。
[0052] 本領(lǐng)域技術(shù)人員可以理解的是，上述步驟601?步驟603可以通過(guò)上述圖2所示 實(shí)施例實(shí)現(xiàn)，本發(fā)明實(shí)施例不再贅述。
[0053] 步驟604、獲取參考路徑的第一用戶的第一用戶信息與其它路徑的第二用戶的第 二用戶信息。
[0054] 其中，在步驟604中，第一用戶、第二用戶的身份信息、所采用的交通工具以及愛(ài) 好信息中的至少一種，通過(guò)獲取第一用戶與第二用戶的相關(guān)信息，可以根據(jù)第一用戶與第 二用戶的相關(guān)信息為第一用戶和第二用戶推薦相同的路徑，例如，若第一用戶與第二用戶 均為騎行人群中的一員，則可以將第一用戶推薦到第二用戶所騎行的路徑上。
[0055] 步驟605、根據(jù)第一用戶信息與第二用戶信息獲取第一用戶與第二用戶的第二匹 配度。
[0056] 其中，在步驟605中，具體可以對(duì)第一用戶信息與第二用戶信息依據(jù)預(yù)設(shè)的加 權(quán)條件進(jìn)行加權(quán)求和；通過(guò)加權(quán)求和后的結(jié)果對(duì)獲取第一用戶與第二用戶的第二匹配度 simOisr)，例如，通過(guò)對(duì)第一用戶與第二用戶的身份信息、所采用的交通工具以及愛(ài)好信息 作為加權(quán)條件進(jìn)行加權(quán)求和，從而得到第一用戶與第二用戶的第二匹配度，該第二匹配度 能夠體現(xiàn)出用戶之間的相似度。
[0057] 步驟606、根據(jù)第一匹配度與第二匹配度得到連接節(jié)點(diǎn)所在的路徑相對(duì)于參考路 徑的綜合匹配度。
[0058] 其中，在步驟606中，獲取第一匹配度與第二匹配度之間的加權(quán)系數(shù)；通過(guò)加權(quán) 系數(shù)對(duì)第一匹配度和第二匹配度進(jìn)行加權(quán)求和，得到連接節(jié)點(diǎn)所在的路徑相對(duì)于參考路 徑的綜合匹配度，例如，加權(quán)值為k(0彡k彡1)具體地，則綜合匹配度為sim(path)= kX Sim(geo) + (l_k) Sim(usr) 〇
[0059] 步驟607、根據(jù)綜合匹配度對(duì)其它路徑進(jìn)行排序，得到其它路徑相對(duì)于參考路徑的 第二候選路徑集。
[0060] 其中，步驟607的具體排序過(guò)程可以參考上述圖2所示實(shí)施例中步驟208的描述， 在此不再贅述。
[0061] 本領(lǐng)域技術(shù)人員可以理解的是，步驟601?步驟603與步驟604?步驟605并不必 然是按照上述順序執(zhí)行，也可以先通過(guò)執(zhí)行步驟605?步驟606獲取到第二匹配度，再通過(guò) 步驟601?步驟604獲取到第一匹配度；或者，同時(shí)執(zhí)行步驟601?步驟603與步驟604? 步驟605,同時(shí)得到第一匹配度與第二匹配度，因此本發(fā)明實(shí)施例對(duì)上述步驟沒(méi)有嚴(yán)格的限 制。
[0062] 本發(fā)明實(shí)施例提供的地圖路徑獲取方法，通過(guò)參考路徑信息與用戶信息，對(duì)地圖 上的多條路徑的相似度通過(guò)匹配度的方式進(jìn)行量化評(píng)估，實(shí)現(xiàn)了對(duì)多條路徑進(jìn)行有效的評(píng) 估；由于綜合匹配度參考了用戶信息，因此可以為出游的用戶尋找與他們同行的擁有相同 或相似目的地的騎行人群，從而為騎行人群之間提供基于路徑和用戶屬性匹配的即時(shí)互 聯(lián)功能。
[0063] 圖7為本發(fā)明一個(gè)實(shí)施例提供的地圖路徑獲取裝置的結(jié)構(gòu)示意圖；如圖7所示，本 發(fā)明實(shí)施例提供的地圖路徑獲取裝置具體包括：
[0064] 第一獲取模塊71，用于獲取當(dāng)前位置與目標(biāo)位置之間的多條路徑，并從所述多條 路徑中獲取一條路徑作為參考路徑；
[0065] 插節(jié)點(diǎn)模塊72,用于獲取第一獲取模塊71獲取到的所述參考路徑上的多個(gè)推薦 節(jié)點(diǎn)，若相鄰兩個(gè)推薦節(jié)點(diǎn)之間的距離超出預(yù)設(shè)的分割距離，則對(duì)所述相鄰兩個(gè)推薦節(jié)點(diǎn) 之間進(jìn)行插節(jié)點(diǎn)操作；
[0066] 第二獲取模塊73,用于對(duì)插節(jié)點(diǎn)模塊72插節(jié)點(diǎn)后的所述多條路徑上的每一個(gè)節(jié) 點(diǎn)依據(jù)地理圍欄的方式獲取所述多條路徑中的其它路徑相對(duì)于所述參考路徑的第一匹配 度；
[0067] 第一排序模塊74,用于根據(jù)第二獲取模塊73獲取到的所述第一匹配度對(duì)所述其 它路徑進(jìn)行排序，得到所述其它路徑相對(duì)于所述參考路徑的第一候選路徑集。
[0068] 本發(fā)明實(shí)施例提供的地圖路徑獲取裝置，第二獲取模塊73通過(guò)每一個(gè)節(jié)點(diǎn)依據(jù) 地理圍欄的方式獲取多條路徑中的其它路徑相對(duì)于參考路徑的第一匹配度，實(shí)現(xiàn)了對(duì)地圖 上的其它路徑的相似度的量化，通過(guò)第一排序模塊74對(duì)其它路徑進(jìn)行排序，從而通過(guò)量化 后的第一匹配度對(duì)多條路徑進(jìn)行有效的評(píng)估，為出行人群提供最適合的路徑與同行伙伴。 [0069] 圖8為本發(fā)明又一個(gè)實(shí)施例提供的地圖路徑獲取裝置的結(jié)構(gòu)示意圖；在上述圖7 所示實(shí)施例所述的技術(shù)方案與有益技術(shù)效果的基礎(chǔ)上，
[0070] 插節(jié)點(diǎn)模塊72包括：
[0071] 第一獲取單元721，用于獲取所述多條路徑上的拐點(diǎn)；
[0072] 第二獲取單元722,用于根據(jù)所述當(dāng)前位置、所述目標(biāo)位置、第一獲取單元721獲 取到的所述拐點(diǎn)獲取所述參考路徑上的多個(gè)推薦節(jié)點(diǎn)。
[0073] 第二獲取模塊73包括：
[0074] 第三獲取單元731，用于獲取所述多條路徑中的其它路徑在所述參考路徑中的每 一個(gè)節(jié)點(diǎn)的地理圍欄內(nèi)的連續(xù)節(jié)點(diǎn)所連接路段的長(zhǎng)度；
[0075] 第四獲取單元732,用于根據(jù)所述第二獲取單元獲取到的所述連接節(jié)點(diǎn)所連接路 段的長(zhǎng)度和所述連接路段所在的路徑的總長(zhǎng)度獲取所述連接路段所在的路徑相對(duì)于所述 參考路徑的第一匹配度。
[0076] 進(jìn)一步地，第四獲取單元732包括：相加子單元與除法單元（圖中未示出）；其中， 相加子單元，用于對(duì)所述參考路徑上的每一個(gè)節(jié)點(diǎn)對(duì)應(yīng)的地理圍欄內(nèi)的連續(xù)節(jié)點(diǎn)所連接路 段的長(zhǎng)度進(jìn)行相加，得到所述連接路段所在的路徑相對(duì)于所述參考路徑的地理片段之和； 除法單元，用于將所述相加子單元得到的所述地理片段之和除以所述連接路段所在的路徑 的長(zhǎng)度，得到所述連接路段所在的路徑相對(duì)于所述參考路徑的第一匹配度。
[0077] 第一排序模塊74包括：
[0078] 排序單元741，用于對(duì)所述第一匹配度依由大至小進(jìn)行排序；
[0079] 過(guò)濾單元742,用于對(duì)排序單元741排序后的所述第一匹配度根據(jù)預(yù)設(shè)閾值進(jìn)行 過(guò)濾，得到所述其它路徑相對(duì)于所述參考路徑的第一候選路徑集合，其中，所述第一候選路 徑集合中的第一匹配度大于或者等于所述預(yù)設(shè)閾值。
[0080] 本發(fā)明實(shí)施例提供的地圖路徑獲取裝置，第二獲取模塊73通過(guò)每一個(gè)節(jié)點(diǎn)依據(jù) 地理圍欄的方式獲取多條路徑中的其它路徑相對(duì)于參考路徑的第一匹配度，實(shí)現(xiàn)了對(duì)地圖 上的其它路徑的相似度的量化，通過(guò)第一排序模塊74對(duì)其它路徑進(jìn)行排序，從而通過(guò)量化 后的第一匹配度對(duì)多條路徑進(jìn)行有效的評(píng)估，為出行人群提供最適合的路徑與同行伙伴。
[0081] 圖9為本發(fā)明再一個(gè)實(shí)施例提供的地圖路徑獲取裝置的結(jié)構(gòu)示意圖；在上述圖7 和圖8所示實(shí)施例所述的技術(shù)方案與有益技術(shù)效果的基礎(chǔ)上，圖9所示實(shí)施例提供的地圖 路徑獲取裝置進(jìn)一步包括：
[0082] 第四獲取模塊75,用于獲取所述參考路徑的第一用戶的第一用戶信息與所述其它 路徑的第二用戶的第二用戶信息；
[0083] 第五獲取模塊76,用于根據(jù)所述第一用戶信息與所述第二用戶信息獲取所述第一 用戶與所述第二用戶的第二匹配度；通過(guò)對(duì)第一用戶與第二用戶的身份信息、所采用的交 通工具以及愛(ài)好信息作為加權(quán)條件進(jìn)行加權(quán)求和，從而得到第一用戶與第二用戶的第二匹 配度，該第二匹配度能夠體現(xiàn)出用戶之間的相似度。
[0084] 第六獲取模塊77,用于根據(jù)所述第一匹配度與所述第二匹配度得到所述連接節(jié)點(diǎn) 所在的路徑相對(duì)于所述參考路徑的綜合匹配度；
[0085] 第二排序模塊78,用于根據(jù)所述綜合匹配度對(duì)所述其它路徑進(jìn)行排序，得到所述 其它路徑相對(duì)于所述參考路徑的第二候選路徑集。
[0086] 進(jìn)一步地，所述第一用戶信息與所述第二用戶信息包括：所述第一用戶、所述第二 用戶的身份信息、所采用的交通工具以及愛(ài)好信息中的至少一種；第五獲取模塊76包括：
[0087] 第一加權(quán)求和單元761，用于對(duì)所述第一用戶信息與所述第二用戶信息依據(jù)預(yù)設(shè) 的加權(quán)條件進(jìn)行加權(quán)求和；
[0088] 第五獲取單元762,用于通過(guò)第一加權(quán)求和單元761加權(quán)求和后的結(jié)果獲取所述 第一用戶與所述第二用戶的第二匹配度。
[0089] 第四獲取模塊75包括：
[0090] 第六獲取單元751，用于獲取所述第一匹配度與所述第二匹配度之間的加權(quán)系 數(shù)；
[0091] 第二加權(quán)求和單元752,用于通過(guò)所述加權(quán)系數(shù)對(duì)所述第一匹配度和所述第二匹 配度進(jìn)行加權(quán)求和，得到所述連接節(jié)點(diǎn)所在的路徑相對(duì)于所述參考路徑的綜合匹配度。
[0092] 本發(fā)明實(shí)施例提供的地圖路徑獲取裝置，第二獲取模塊73通過(guò)每一個(gè)節(jié)點(diǎn)依據(jù) 地理圍欄的方式獲取多條路徑中的其它路徑相對(duì)于參考路徑的第一匹配度，實(shí)現(xiàn)了對(duì)地圖 上的其它路徑的相似度的量化，通過(guò)第一排序模塊74對(duì)其它路徑進(jìn)行排序，從而通過(guò)量化 后的第一匹配度對(duì)多條路徑進(jìn)行有效的評(píng)估，為出行人群提供最適合的路徑與同行伙伴。 [0093] 綜上，本發(fā)明實(shí)施例能夠?qū)﹄娮拥貓D提供的多條路徑進(jìn)行比較與評(píng)估，為用戶提 供有吸引力的用戶間相互交流的服務(wù)，從而給用戶帶來(lái)很大的便利和新鮮感。
[0094] 以上所述，僅為本發(fā)明的【具體實(shí)施方式】，但本發(fā)明的保護(hù)范圍并不局限于此，任何 熟悉本【技術(shù)領(lǐng)域】的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵 蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)以所述權(quán)利要求的保護(hù)范圍為準(zhǔn)。
【權(quán)利要求】
1. 一種地圖路徑獲取方法，其特征在于，所述地圖路徑獲取方法包括： 獲取當(dāng)前位置與目標(biāo)位置之間的多條路徑，并從所述多條路徑中獲取一條路徑作為參 考路徑； 獲取所述多條路徑上的多個(gè)推薦節(jié)點(diǎn)，若相鄰兩個(gè)推薦節(jié)點(diǎn)之間的距離超出預(yù)設(shè)的分 割距離，則對(duì)所述相鄰兩個(gè)推薦節(jié)點(diǎn)之間進(jìn)行插節(jié)點(diǎn)操作； 對(duì)插節(jié)點(diǎn)后的所述參考路徑上的每一個(gè)節(jié)點(diǎn)依據(jù)地理圍欄的方式獲取所述多條路徑 中的其它路徑相對(duì)于所述參考路徑的第一匹配度； 根據(jù)所述其它路徑的第一匹配度對(duì)所述其它路徑進(jìn)行排序，得到所述其它路徑相對(duì)于 所述參考路徑的第一候選路徑集。
2. 根據(jù)權(quán)利要求1所述的地圖路徑獲取方法，其特征在于，所述獲取所述多條路徑上 的多個(gè)推薦節(jié)點(diǎn)的步驟包括： 獲取所述多條路徑上的拐點(diǎn)； 根據(jù)所述當(dāng)前位置、所述目標(biāo)位置、所述拐點(diǎn)獲取所述參考路徑上的多個(gè)推薦節(jié)點(diǎn)。
3. 根據(jù)權(quán)利要求1所述的地圖路徑獲取方法，其特征在于，所述對(duì)插節(jié)點(diǎn)后的所述參 考路徑上的每一個(gè)節(jié)點(diǎn)依據(jù)地理圍欄的方式獲取所述多條路徑中的其它路徑相對(duì)于所述 參考路徑的第一匹配度的步驟包括： 獲取所述多條路徑中的其它路徑在所述參考路徑中的每一個(gè)節(jié)點(diǎn)的地理圍欄內(nèi)的連 續(xù)節(jié)點(diǎn)所連接路段的長(zhǎng)度； 根據(jù)所述連續(xù)節(jié)點(diǎn)所連接路段的長(zhǎng)度和所述連接路段所在的路徑的總長(zhǎng)度獲取所述 連接路段所在的路徑相對(duì)于所述參考路徑的第一匹配度。
4. 根據(jù)權(quán)利要求3所述的地圖路徑獲取方法，其特征在于，所述根據(jù)所述連接節(jié)點(diǎn)的 長(zhǎng)度和所述連接路段所在的路徑的總長(zhǎng)度得到所述連接路段所在的路徑相對(duì)于所述參考 路徑的第一匹配度的步驟包括： 對(duì)所述參考路徑上的每一個(gè)節(jié)點(diǎn)對(duì)應(yīng)的地理圍欄內(nèi)的連接節(jié)點(diǎn)所連接路段的長(zhǎng)度進(jìn) 行相加，得到所述連接路段所在的路徑相對(duì)于所述參考路徑的地理片段之和； 將所述地理片段之和除以所述連接路段所在的路徑的長(zhǎng)度，得到所述連接路段所在的 路徑相對(duì)于所述參考路徑的第一匹配度。
5. 根據(jù)權(quán)利要求1所述的地圖路徑獲取方法，其特征在于，所述根據(jù)所述其它路徑的 第一匹配度對(duì)所述其它路徑進(jìn)行排序，得到所述其它路徑相對(duì)于所述參考路徑的第一候選 路徑集的步驟包括： 對(duì)所述其它路徑的第一匹配度依由大至小進(jìn)行排序； 對(duì)排序后的所述其它路徑的第一匹配度根據(jù)預(yù)設(shè)閾值進(jìn)行過(guò)濾，得到所述其它路徑相 對(duì)于所述參考路徑的第一候選路徑集合，其中，所述第一候選路徑集合中的第一匹配度大 于或者等于所述預(yù)設(shè)閾值。
6. 根據(jù)權(quán)利要求1?5任一所述的地圖路徑獲取方法，其特征在于，所述地圖路徑獲取 方法還包括： 獲取所述參考路徑的第一用戶的第一用戶信息與所述其它路徑的第二用戶的第二用 戶信息； 根據(jù)所述第一用戶信息與所述第二用戶信息獲取所述第一用戶與所述第二用戶的第 二匹配度； 根據(jù)所述第一匹配度與所述第二匹配度得到所述連接節(jié)點(diǎn)所在的路徑相對(duì)于所述參 考路徑的綜合匹配度； 根據(jù)所述綜合匹配度對(duì)所述其它路徑進(jìn)行排序，得到所述其它路徑相對(duì)于所述參考路 徑的第二候選路徑集。
7. 根據(jù)權(quán)利要求6所述的地圖路徑獲取方法，其特征在于，所述第一用戶信息與所述 第二用戶信息包括：所述第一用戶、所述第二用戶的身份信息、所采用的交通工具以及愛(ài)好 信息中的至少一種，所述根據(jù)所述第一用戶信息與所述第二用戶信息獲取所述第一用戶與 所述第二用戶的第二匹配度的步驟包括： 對(duì)所述第一用戶信息與所述第二用戶信息依據(jù)預(yù)設(shè)的加權(quán)條件進(jìn)行加權(quán)求和； 通過(guò)所述加權(quán)求和后的結(jié)果對(duì)獲取所述第一用戶與所述第二用戶的第二匹配度。
8. 根據(jù)權(quán)利要求6所述的地圖路徑獲取方法，其特征在于，所述根據(jù)所述第一匹配度 與所述第二匹配度得到綜合匹配度的步驟包括： 獲取所述第一匹配度與所述第二匹配度之間的加權(quán)系數(shù)； 通過(guò)所述加權(quán)系數(shù)對(duì)所述第一匹配度和所述第二匹配度進(jìn)行加權(quán)求和，得到所述連接 節(jié)點(diǎn)所在的路徑相對(duì)于所述參考路徑的綜合匹配度。
9. 一種地圖路徑獲取裝置，其特征在于，所述地圖路徑獲取裝置包括： 第一獲取模塊，用于獲取當(dāng)前位置與目標(biāo)位置之間的多條路徑，并從所述多條路徑中 獲取一條路徑作為參考路徑； 插節(jié)點(diǎn)模塊，用于獲取所述參考路徑上的多個(gè)推薦節(jié)點(diǎn)，若相鄰兩個(gè)推薦節(jié)點(diǎn)之間的 距離超出預(yù)設(shè)的分割距離，則對(duì)所述相鄰兩個(gè)推薦節(jié)點(diǎn)之間進(jìn)行插節(jié)點(diǎn)操作； 第二獲取模塊，用于對(duì)插節(jié)點(diǎn)后的所述多條路徑上的每一個(gè)節(jié)點(diǎn)依據(jù)地理圍欄的方式 獲取所述多條路徑中的其它路徑相對(duì)于所述參考路徑的第一匹配度； 第一排序模塊，用于根據(jù)所述第一匹配度對(duì)所述其它路徑進(jìn)行排序，得到所述其它路 徑相對(duì)于所述參考路徑的第一候選路徑集。
10. 根據(jù)權(quán)利要求9所述的地圖路徑獲取裝置，其特征在于，所述插節(jié)點(diǎn)模塊包括： 第一獲取單元，用于獲取所述多條路徑上的拐點(diǎn)； 第二獲取單元，用于根據(jù)所述當(dāng)前位置、所述目標(biāo)位置、所述拐點(diǎn)獲取所述參考路徑上 的多個(gè)推薦節(jié)點(diǎn)。
11. 根據(jù)權(quán)利要求9所述的地圖路徑獲取裝置，其特征在于，所述第二獲取模塊包括： 第三獲取單元，用于獲取所述多條路徑中的其它路徑在所述參考路徑中的每一個(gè)節(jié)點(diǎn) 的地理圍欄內(nèi)的連續(xù)節(jié)點(diǎn)所連接路段的長(zhǎng)度； 第四獲取單元，用于根據(jù)所述第三獲取單元獲取到的所述連接節(jié)點(diǎn)所連接路段的長(zhǎng)度 和所述連接路段所在的路徑的總長(zhǎng)度獲取所述連接路段所在的路徑相對(duì)于所述參考路徑 的第一匹配度。
12. 根據(jù)權(quán)利要求11所述的地圖路徑獲取裝置，其特征在于，所述第四獲取單元包括： 相加子單元，用于對(duì)所述參考路徑上的每一個(gè)節(jié)點(diǎn)對(duì)應(yīng)的地理圍欄內(nèi)的連續(xù)節(jié)點(diǎn)所連 接路段的長(zhǎng)度進(jìn)行相加，得到所述連接路段所在的路徑相對(duì)于所述參考路徑的地理片段之 和； 除法單元，用于將所述相加子單元得到的所述地理片段之和除以所述連接路段所在的 路徑的長(zhǎng)度，得到所述連接路段所在的路徑相對(duì)于所述參考路徑的第一匹配度。
13. 根據(jù)權(quán)利要求9所述的地圖路徑獲取裝置，其特征在于，所述排序模塊包括： 排序單元，用于對(duì)所述第一匹配度依由大至小進(jìn)行排序； 過(guò)濾單元，用于對(duì)排序后的所述第一匹配度根據(jù)預(yù)設(shè)閾值進(jìn)行過(guò)濾，得到所述其它路 徑相對(duì)于所述參考路徑的第一候選路徑集合，其中，所述第一候選路徑集合中的第一匹配 度大于或者等于所述預(yù)設(shè)閾值。
14. 根據(jù)權(quán)利要求9?13任一所述的地圖路徑獲取裝置，其特征在于，所述地圖路徑獲 取裝置還包括： 第四獲取模塊，用于獲取所述參考路徑的第一用戶的第一用戶信息與所述其它路徑的 第二用戶的第二用戶信息； 第五獲取模塊，用于根據(jù)所述第一用戶信息與所述第二用戶信息獲取所述第一用戶與 所述第二用戶的第二匹配度； 第二排序模塊，用于根據(jù)所述第一匹配度與所述第二匹配度得到所述連接節(jié)點(diǎn)所在的 路徑相對(duì)于所述參考路徑的綜合匹配度； 第二排序模塊，用于根據(jù)所述綜合匹配度對(duì)所述其它路徑進(jìn)行排序，得到所述其它路 徑相對(duì)于所述參考路徑的第二候選路徑集。
15. 根據(jù)權(quán)利要求14所述的地圖路徑獲取裝置，其特征在于，所述第一用戶信息與所 述第二用戶信息包括：所述第一用戶、所述第二用戶的身份信息、所采用的交通工具以及愛(ài) 好信息中的至少一種，所述第五獲取模塊包括： 第一加權(quán)求和單元，用于對(duì)所述第一用戶信息與所述第二用戶信息依據(jù)預(yù)設(shè)的加權(quán)條 件進(jìn)行加權(quán)求和； 第五獲取單元，用于通過(guò)所述加權(quán)求和后的結(jié)果對(duì)獲取所述第一用戶與所述第二用戶 的第二匹配度。
16. 根據(jù)權(quán)利要求14所述的地圖路徑獲取裝置，其特征在于，所述第四獲取模塊包括： 第六獲取單元，用于獲取所述第一匹配度與所述第二匹配度之間的加權(quán)系數(shù)； 第二加權(quán)求和單元，用于通過(guò)所述加權(quán)系數(shù)對(duì)所述第一匹配度和所述第二匹配度進(jìn)行 加權(quán)求和，得到所述連接節(jié)點(diǎn)所在的路徑相對(duì)于所述參考路徑的綜合匹配度。
【文檔編號(hào)】G01C21/34GK104121922SQ201410345022
【公開日】2014年10月29日 申請(qǐng)日期:2014年7月18日 優(yōu)先權(quán)日:2014年7月18日
【發(fā)明者】葛言, 劉兵, 陳杰 申請(qǐng)人:百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司