[發(fā)明專利]一種道路匹配方法和裝置、及預(yù)測模型訓(xùn)練方法

在審

• 申請?zhí)枺?/td>: 202010587952.3
• 申請日: 2020-06-24
• 公開（公告）號: CN113834490A
• 公開（公告）日: 2021-12-24
• 發(fā)明（設(shè)計）人: 邸紅葉;吳澤;冀晨光;劉凱奎
• 申請（專利權(quán)）人: 阿里巴巴集團控股有限公司
• 主分類號: G01C21/30
• 分類號: G01C21/30;G06K9/62;G06N20/00
• 代理公司: 北京思格頌知識產(chǎn)權(quán)代理有限公司 11635
• 代理人: 楊超

1.一種道路匹配方法，包括：

獲取待匹配軌跡包含的軌跡點的點特征；

獲取位于軌跡點周邊的候選道路的道路特征；

獲取用于表征軌跡點與該軌跡點的候選道路之間關(guān)系的組合特征；

將所述軌跡點的點特征、候選道路的道路特征、所述組合特征輸入已訓(xùn)練的機器學(xué)習(xí)模型，預(yù)測軌跡點到相應(yīng)候選道路的匹配概率。

2.根據(jù)權(quán)利要求1所述的方法，若軌跡點是隨時間連續(xù)產(chǎn)生的，所述方法進一步包括：

根據(jù)相鄰軌跡點的點特征和相鄰軌跡點的候選道路的道路特征，確定相鄰軌跡點中先產(chǎn)生的軌跡點的候選道路到后產(chǎn)生的軌跡點的候選道路的轉(zhuǎn)移概率；

根據(jù)軌跡點到相應(yīng)候選道路的匹配概率以及前一個軌跡點候選道路到該軌跡點的候選道路的轉(zhuǎn)移概率，確定該軌跡點與候選道路的真實匹配概率；

根據(jù)軌跡點與候選道路的真實匹配概率，確定所述待匹配軌跡匹配的道路。

3.如權(quán)利要求2所述的方法，所述根據(jù)相鄰軌跡點的點特征和相鄰軌跡點的候選道路的道路特征，確定相鄰軌跡點中先產(chǎn)生的軌跡點的候選道路到后產(chǎn)生的軌跡點的候選道路的轉(zhuǎn)移概率，包括：

根據(jù)待匹配軌跡包含的軌跡點的點特征，確定相鄰兩個軌跡點之間的地表距離；

根據(jù)軌跡點附近設(shè)定范圍內(nèi)的候選道路的道路特征，確定相鄰兩個軌跡點的候選道路之間的最短路徑長度；

根據(jù)所述地表距離和所述最短路徑長度，確定相鄰兩個軌跡點中先產(chǎn)生的軌跡點的候選道路到后產(chǎn)生的軌跡點的候選道路的轉(zhuǎn)移概率。

4.如權(quán)利要求2所述的方法，根據(jù)軌跡點到相應(yīng)候選道路的匹配概率以及該軌跡點對應(yīng)的所述轉(zhuǎn)移概率，確定軌跡點與候選道路的真實匹配概率，包括：

針對待匹配軌跡中的軌跡點i和匹配道路s：

當i＝1時，將第i個軌跡點到候選道路s的匹配概率作為第i個軌跡點匹配到候選道路s的真實匹配概率

當i1時，根據(jù)第i-1個軌跡點到候選道路t的真實匹配概率第i個軌跡點到候選道路s的匹配概率和第i-1個軌跡點的候選道路t到第i個軌跡點的候選道路s的轉(zhuǎn)移概率確定第i個軌跡點匹配到候選道路s的真實匹配概率

5.如權(quán)利要求2所述的方法，根據(jù)軌跡點與候選道路的真實匹配概率，確定所述待匹配軌跡匹配的道路，包括：

根據(jù)待匹配軌跡包含的軌跡點匹配到相應(yīng)候選道路的真實匹配概率，為待匹配軌跡中的每個軌跡點篩選真實匹配概率符合設(shè)定條件的候選道路，組成所述待匹配軌跡的匹配道路。

6.如權(quán)利要求1-5任一所述的方法，還包括：

使用獲取的軌跡匹配樣本數(shù)據(jù)訓(xùn)練預(yù)設(shè)的機器學(xué)習(xí)模型，得到符合預(yù)設(shè)要求的機器學(xué)習(xí)模型；所述軌跡匹配樣本數(shù)據(jù)中包括歷史軌跡數(shù)據(jù)和歷史軌跡的匹配道路數(shù)據(jù)。

7.如權(quán)利要求6所述的方法，使用獲取的軌跡匹配樣本數(shù)據(jù)訓(xùn)練預(yù)設(shè)的機器學(xué)習(xí)模型，得到符合預(yù)設(shè)要求的機器學(xué)習(xí)模型，包括：

基于歷史軌跡數(shù)據(jù)提取所述歷史軌跡中包含的歷史軌跡點的點特征；

根據(jù)提取的歷史軌跡點的點特征，為歷史軌跡點召回附近設(shè)定范圍內(nèi)的至少一條候選道路，并提取召回的候選道路的道路特征；

根據(jù)獲取的歷史軌跡點的點特征和相應(yīng)候選道路的道路特征，提取表征歷史軌跡點與該歷史軌跡點的候選道路之間關(guān)系的組合特征；

基于歷史軌跡的匹配道路數(shù)據(jù)，標注歷史軌跡點的候選道路是否為歷史軌跡點的真實匹配道路，得到候選道路的標注信息；

將歷史軌跡點的點特征、候選道路的道路特征、歷史軌跡點與相應(yīng)候選道路的組合特征、候選道路的標注信息輸入預(yù)設(shè)的機器學(xué)習(xí)模型中，當機器學(xué)習(xí)模型輸出的歷史軌跡點到候選道路的匹配概率的準確率符合預(yù)設(shè)要求時，得到訓(xùn)練好的機器學(xué)習(xí)模型。