[發(fā)明專利]到達(dá)點(diǎn)負(fù)樣本生成方法、裝置與設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201910095792.8
• 申請(qǐng)日: 2019-01-31
• 公開（公告）號(hào): CN111506678B
• 公開（公告）日: 2023-06-16
• 發(fā)明（設(shè)計(jì)）人: 李陽
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號(hào): G06F16/29
• 分類號(hào): G06F16/29;G01C21/34
• 代理公司: 北京鼎佳達(dá)知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11348
• 代理人: 王偉鋒;劉鐵生

本發(fā)明提供一種到達(dá)點(diǎn)負(fù)樣本生成方法、裝置與設(shè)備，其中，該方法包括：獲取目標(biāo)POI的到達(dá)點(diǎn)正樣本；根據(jù)目標(biāo)POI的屬性信息和到達(dá)點(diǎn)正樣本中正確到達(dá)點(diǎn)的坐標(biāo)確定目標(biāo)POI的負(fù)樣本召回距離；確定電子地圖中與目標(biāo)POI之間的距離不超過負(fù)樣本召回距離的道路，以及目標(biāo)POI在各條道路上的投影點(diǎn)；根據(jù)滿足預(yù)設(shè)條件的投影點(diǎn)，生成目標(biāo)POI的到達(dá)點(diǎn)負(fù)樣本。本發(fā)明提供的技術(shù)方案，實(shí)現(xiàn)了根據(jù)到達(dá)點(diǎn)正樣本自動(dòng)生成到達(dá)點(diǎn)負(fù)樣本，在生成到達(dá)點(diǎn)負(fù)樣本時(shí)法無需人工介入，相比通過人工生成負(fù)樣本的方法，可以有效的提高到達(dá)點(diǎn)負(fù)樣本的生成效率，并降低成本。

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

本發(fā)明涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，尤其涉及一種到達(dá)點(diǎn)負(fù)樣本生成方法、裝置與設(shè)備。

背景技術(shù)

導(dǎo)航是地圖導(dǎo)航應(yīng)用或出行應(yīng)用的主要功能之一，其中，到達(dá)點(diǎn)是用戶使用駕車導(dǎo)航功能或者打車功能時(shí)，地圖導(dǎo)航應(yīng)用或者出行應(yīng)用根據(jù)用戶輸入的目的地興趣點(diǎn)(Point?of?Interest，POI)信息所確定的終點(diǎn)位置，它直接決定導(dǎo)航路線規(guī)劃結(jié)果或者向用戶推薦的目的地是否準(zhǔn)確，因此，到達(dá)點(diǎn)挖掘是出行領(lǐng)域的重要研發(fā)工作之一。

在進(jìn)行到達(dá)點(diǎn)挖掘時(shí)，目前的挖掘方案主要分為兩大類：規(guī)則策略類和機(jī)器學(xué)習(xí)類。對(duì)于機(jī)器學(xué)習(xí)方案而言，如果選擇監(jiān)督學(xué)習(xí)類模型，就必須準(zhǔn)備訓(xùn)練集；訓(xùn)練集分為正樣本和負(fù)樣本兩類，對(duì)于到達(dá)點(diǎn)挖掘場景而言，正樣本指的是正確到達(dá)點(diǎn)，負(fù)樣本指的是錯(cuò)誤到達(dá)點(diǎn)。其中，正樣本一般可以從地圖數(shù)據(jù)庫或者導(dǎo)航引導(dǎo)結(jié)果等數(shù)據(jù)中獲得，而負(fù)樣本則需要通過人工專門生成方式。通過人工生成負(fù)樣本的方法，必然存在效率低的問題。

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

有鑒于此，本發(fā)明提供一種到達(dá)點(diǎn)負(fù)樣本生成方法、裝置與設(shè)備，用于提高到達(dá)點(diǎn)負(fù)樣本的生成效率。

為了實(shí)現(xiàn)上述目的，第一方面，本發(fā)明實(shí)施例提供一種到達(dá)點(diǎn)負(fù)樣本生成方法，包括：

獲取目標(biāo)POI的到達(dá)點(diǎn)正樣本，到達(dá)點(diǎn)正樣本中包括目標(biāo)POI的屬性信息和目標(biāo)POI對(duì)應(yīng)的正確到達(dá)點(diǎn)的坐標(biāo)；

根據(jù)目標(biāo)POI的屬性信息和正確到達(dá)點(diǎn)的坐標(biāo)確定目標(biāo)POI的負(fù)樣本召回距離，其中，負(fù)樣本召回距離指示了目標(biāo)POI對(duì)應(yīng)的錯(cuò)誤到達(dá)點(diǎn)距離目標(biāo)POI的最遠(yuǎn)距離；

確定電子地圖中與目標(biāo)POI之間的距離不超過負(fù)樣本召回距離的道路，以及目標(biāo)POI在道路上的投影點(diǎn)；

根據(jù)滿足預(yù)設(shè)條件的投影點(diǎn)，生成目標(biāo)POI的到達(dá)點(diǎn)負(fù)樣本。

本發(fā)明實(shí)施例提供的到達(dá)點(diǎn)負(fù)樣本生成方法，通過獲取目標(biāo)POI的到達(dá)點(diǎn)正樣本，根據(jù)目標(biāo)POI的屬性信息和到達(dá)點(diǎn)正樣本中正確到達(dá)點(diǎn)的坐標(biāo)確定目標(biāo)POI的負(fù)樣本召回距離；然后確定電子地圖中與目標(biāo)POI之間的距離不超過負(fù)樣本召回距離的道路，以及目標(biāo)POI在各條道路上的投影點(diǎn)；最后根據(jù)滿足預(yù)設(shè)條件的投影點(diǎn)，生成目標(biāo)POI的到達(dá)點(diǎn)負(fù)樣本，實(shí)現(xiàn)了根據(jù)到達(dá)點(diǎn)正樣本自動(dòng)生成到達(dá)點(diǎn)負(fù)樣本，該方法無需人工介入，相比通過人工生成負(fù)樣本的方法，可以有效的提高到達(dá)點(diǎn)負(fù)樣本的生成效率，并降低成本。

作為本發(fā)明實(shí)施例一種可選的實(shí)施方式，目標(biāo)POI的屬性信息包括目標(biāo)POI的類型信息和目標(biāo)POI的坐標(biāo)，根據(jù)目標(biāo)POI的屬性信息和正確到達(dá)點(diǎn)的坐標(biāo)確定目標(biāo)POI的負(fù)樣本召回距離，包括：

根據(jù)目標(biāo)POI的類型信息識(shí)別目標(biāo)POI是否為區(qū)域型POI，得到識(shí)別結(jié)果；

根據(jù)目標(biāo)POI的坐標(biāo)和正確到達(dá)點(diǎn)的坐標(biāo)確定目標(biāo)POI與正確到達(dá)點(diǎn)之間的距離；

根據(jù)識(shí)別結(jié)果和距離確定負(fù)樣本召回距離。

通過結(jié)合識(shí)別結(jié)果和目標(biāo)POI與正確到達(dá)點(diǎn)之間的距離來確定負(fù)樣本召回距離，確定的負(fù)樣本召回距離會(huì)更加準(zhǔn)確，在后續(xù)的依據(jù)該負(fù)樣本召回距離獲取錯(cuò)誤到達(dá)點(diǎn)時(shí)，獲取到的錯(cuò)誤到達(dá)點(diǎn)則更加全面，進(jìn)而生成的到達(dá)點(diǎn)負(fù)樣本也更加符合真實(shí)情況。