[發(fā)明專利]地圖匹配方法、地圖匹配模型的確定方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202110396000.8
• 申請(qǐng)日: 2021-04-13
• 公開（公告）號(hào): CN113203426A
• 公開（公告）日: 2021-08-03
• 發(fā)明（設(shè)計(jì)）人: 狄燁;李洋;李亞旭
• 申請(qǐng)（專利權(quán)）人: 北京嘀嘀無限科技發(fā)展有限公司
• 主分類號(hào): G01C21/30
• 分類號(hào): G01C21/30;G06K9/62;G06N3/04;G06N3/08
• 代理公司: 北京睿派知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11597
• 代理人: 劉鋒

本發(fā)明實(shí)施例公開了一種地圖匹配方法、地圖匹配模型的確定方法及裝置，根據(jù)目標(biāo)任務(wù)對(duì)應(yīng)的位置點(diǎn)確定至少一個(gè)候選路段，獲取位置點(diǎn)的位置數(shù)據(jù)的特征向量，將該特征向量輸入至地圖匹配模型中進(jìn)行處理，確定各候選路段的選擇參數(shù)，根據(jù)各候選路段的選擇參數(shù)確定目標(biāo)路段，其中，位置數(shù)據(jù)包括位置點(diǎn)與各候選路段的關(guān)聯(lián)信息，地圖匹配模型包括循環(huán)神經(jīng)網(wǎng)絡(luò)模型，地圖匹配模型的訓(xùn)練樣本數(shù)據(jù)根據(jù)預(yù)先確定的隱馬爾可夫模型的數(shù)據(jù)處理結(jié)果進(jìn)行標(biāo)注確定，由此，可以將位置數(shù)據(jù)中的多個(gè)特征進(jìn)行擬合處理，提高了地圖匹配的準(zhǔn)確性。

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

本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，更具體地，涉及一種地圖匹配方法、地圖匹配模型的確定方法及裝置。

背景技術(shù)

地圖匹配(Map Matching)技術(shù)利用電子地圖和定位信息來確定車輛在道路上的準(zhǔn)確位置，其基本思想是將定位裝置獲得的車輛定位軌跡與電子地圖數(shù)據(jù)庫中的道路信息聯(lián)系起來，并由此確定車輛相對(duì)于地圖的位置。目前，地圖匹配通常采用HMM(HiddenMarkov Model，隱馬爾可夫模型)。在現(xiàn)有的HMM模型進(jìn)行地圖匹配時(shí)，影響轉(zhuǎn)移概率的多種特征(例如距離、方向、速度等)是相互獨(dú)立的，忽略了各特征的關(guān)聯(lián)性可能帶來的影響，導(dǎo)致地圖匹配準(zhǔn)確率較低。

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

有鑒于此，本發(fā)明實(shí)施例提供一種地圖匹配方法、地圖匹配模型的確定方法及裝置，以將位置數(shù)據(jù)中的多個(gè)特征進(jìn)行擬合處理，提高地圖匹配的準(zhǔn)確性。

第一方面，本發(fā)明實(shí)施例提供一種地圖匹配方法，所述方法包括：

根據(jù)目標(biāo)任務(wù)對(duì)應(yīng)的位置點(diǎn)確定至少一個(gè)候選路段；

獲取所述位置點(diǎn)的位置數(shù)據(jù)的特征向量，所述位置數(shù)據(jù)包括所述位置點(diǎn)與各候選路段的關(guān)聯(lián)信息；

將所述特征向量輸入至地圖匹配模型中進(jìn)行處理，確定各候選路段的選擇參數(shù)；

根據(jù)各所述候選路段的選擇參數(shù)確定目標(biāo)路段；

其中，所述地圖匹配模型包括循環(huán)神經(jīng)網(wǎng)絡(luò)模型，所述地圖匹配模型的訓(xùn)練樣本數(shù)據(jù)根據(jù)預(yù)先確定的隱馬爾可夫模型的數(shù)據(jù)處理結(jié)果進(jìn)行標(biāo)注確定。

可選的，所述位置數(shù)據(jù)包括位置點(diǎn)數(shù)據(jù)、所述位置點(diǎn)與各所述候選路段的距離、所述位置點(diǎn)的速度、各所述候選路段的限速信息、所述位置點(diǎn)的運(yùn)動(dòng)方向與各所述候選路段的方向的夾角信息中的一項(xiàng)或多項(xiàng)。

可選的，所述地圖匹配模型通過以下步驟訓(xùn)練獲得：

將各樣本位置點(diǎn)的位置數(shù)據(jù)輸入至所述隱馬爾可夫模型進(jìn)行處理，確定各所述樣本位置點(diǎn)對(duì)應(yīng)的各候選路段的選擇參數(shù)，所述樣本位置點(diǎn)的位置數(shù)據(jù)至少包括所述樣本位置點(diǎn)與對(duì)應(yīng)候選路段的關(guān)聯(lián)信息；

將選擇參數(shù)大于第一閾值的候選路段的信息標(biāo)注為所述地圖匹配模型的正樣本數(shù)據(jù)，所述候選路段的信息包括對(duì)應(yīng)的樣本位置點(diǎn)的位置數(shù)據(jù)和對(duì)應(yīng)的選擇參數(shù)；

將選擇參數(shù)小于第二閾值的候選路段的信息標(biāo)注為所述地圖匹配模型的負(fù)樣本數(shù)據(jù)；

根據(jù)所述正樣本數(shù)據(jù)和所述負(fù)樣本數(shù)據(jù)對(duì)所述地圖匹配模型進(jìn)行訓(xùn)練，獲取訓(xùn)練完成的地圖匹配模型。

可選的，獲取所述位置點(diǎn)的位置數(shù)據(jù)的特征向量包括：

采用詞嵌入方式獲取所述位置點(diǎn)的位置數(shù)據(jù)的特征向量。

第二方面，本發(fā)明實(shí)施例提供一種地圖匹配模型的確定方法，所述方法包括：

將各樣本位置點(diǎn)的位置數(shù)據(jù)輸入至預(yù)先確定的隱馬爾可夫模型中進(jìn)行處理，確定各所述樣本位置點(diǎn)對(duì)應(yīng)的各候選路段的選擇參數(shù)，所述樣本位置點(diǎn)的位置數(shù)據(jù)至少包括所述樣本位置點(diǎn)與對(duì)應(yīng)候選路段的關(guān)聯(lián)信息；

根據(jù)各所述選擇參數(shù)對(duì)各所述樣本位置點(diǎn)的各候選路段進(jìn)行標(biāo)注，以確定所述地圖匹配模型的訓(xùn)練樣本數(shù)據(jù)；