[發(fā)明專利]路徑預(yù)測方法、裝置、設(shè)備以及存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 201910375803.8
• 申請(qǐng)日: 2019-05-07
• 公開（公告）號(hào): CN111915044A
• 公開（公告）日: 2020-11-10
• 發(fā)明（設(shè)計(jì)）人: 張欣;茅嘉磊;楊磊;肖楠;賀亞靜
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G08G1/01
• 代理公司: 北京太合九思知識(shí)產(chǎn)權(quán)代理有限公司 11610
• 代理人: 曹威;劉戈

1.一種路徑預(yù)測方法，其特征在于，包括：

確定目標(biāo)交通區(qū)域的第一車流路徑；

基于預(yù)設(shè)的路徑預(yù)測模型，利用所述第一車流路徑獲得預(yù)測車流路徑；

基于預(yù)設(shè)的類別預(yù)測模型，利用所述第一車流路徑獲得預(yù)測路徑類別；其中，所述類別預(yù)測模型基于所述目標(biāo)交通區(qū)域的歷史車流路徑，結(jié)合所述至少一個(gè)路徑類別訓(xùn)練獲得；

按照所述預(yù)測路徑類別，調(diào)整所述預(yù)測車流路徑以獲得目標(biāo)車流路徑。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述路徑類別包括具有相同路徑分布特征的多個(gè)車流路徑的集合。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

確定至少一個(gè)路徑影響因子的第一影響數(shù)據(jù)；

所述基于預(yù)設(shè)的路徑預(yù)測模型，利用所述第一車流路徑獲得預(yù)測車流路徑包括：

基于預(yù)設(shè)的路徑預(yù)測模型，利用所述第一車流路徑以及所述第一影響數(shù)據(jù)獲得預(yù)測車流路徑；其中，所述路徑預(yù)測模型基于所述目標(biāo)交通區(qū)域的歷史車流路徑以及所述至少一個(gè)路徑影響因子的歷史影響數(shù)據(jù)訓(xùn)練獲得；

所述基于預(yù)設(shè)的類別預(yù)測模型，利用所述第一車流路徑獲得預(yù)測路徑類別包括：

基于預(yù)設(shè)的類別預(yù)測模型，利用所述第一車流路徑以及所述第一影響數(shù)據(jù)獲得預(yù)測路徑類別；其中，所述類別預(yù)測模型基于所述目標(biāo)交通區(qū)域的歷史車流路徑以及所述至少一個(gè)路徑影響因子的歷史影響數(shù)據(jù)，結(jié)合所述至少一個(gè)路徑類別訓(xùn)練獲得。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述路徑預(yù)測模型通過以下方式訓(xùn)練獲得：

確定至少一個(gè)路徑訓(xùn)練樣本，以及每個(gè)路徑訓(xùn)練樣本對(duì)應(yīng)的路徑真值；其中，每個(gè)路徑訓(xùn)練樣本由一個(gè)歷史車流路徑以及與所述歷史車流路徑對(duì)應(yīng)的至少一個(gè)路徑影響因子的歷史影響數(shù)據(jù)構(gòu)成；

構(gòu)建路徑預(yù)測模型；

基于所述至少一個(gè)路徑訓(xùn)練樣本以及每個(gè)路徑訓(xùn)練樣本對(duì)應(yīng)的路徑真值，訓(xùn)練獲得所述路徑預(yù)測模型的模型參數(shù)。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述基于所述至少一個(gè)路徑訓(xùn)練樣本以及每個(gè)路徑訓(xùn)練樣本對(duì)應(yīng)的路徑真值，訓(xùn)練獲得所述路徑預(yù)測模型的模型參數(shù)包括：

隨機(jī)生成所述路徑預(yù)測模型的路徑參考參數(shù)；

將所述至少一個(gè)路徑訓(xùn)練樣本分別輸入所述路徑參考參數(shù)對(duì)應(yīng)的路徑預(yù)測模型，預(yù)測獲得每個(gè)路徑訓(xùn)練樣本對(duì)應(yīng)的第一預(yù)測結(jié)果；

基于每個(gè)路徑訓(xùn)練樣本對(duì)應(yīng)的第一預(yù)測結(jié)果以及路徑真值，確定路徑預(yù)測誤差；

如果所述路徑預(yù)測誤差滿足第一誤差條件，確定所述路徑參考參數(shù)為所述路徑預(yù)測模型的模型參數(shù)；

如果所述路徑預(yù)測誤差不滿足第一誤差條件，基于所述路徑預(yù)測誤差，更新所述路徑參考參數(shù)，并返回至將所述至少一個(gè)路徑訓(xùn)練樣本分別輸入所述路徑參考參數(shù)對(duì)應(yīng)的路徑預(yù)測模型，預(yù)測獲得每個(gè)路徑訓(xùn)練樣本對(duì)應(yīng)的第一預(yù)測結(jié)果的步驟繼續(xù)執(zhí)行。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述如果所述路徑預(yù)測誤差不滿足第一誤差條件，基于所述路徑預(yù)測誤差，更新所述路徑參考參數(shù)，并返回至將所述至少一個(gè)路徑訓(xùn)練樣本分別輸入所述路徑參考參數(shù)對(duì)應(yīng)的路徑預(yù)測模型，預(yù)測獲得每個(gè)路徑訓(xùn)練樣本對(duì)應(yīng)的第一預(yù)測結(jié)果的步驟繼續(xù)執(zhí)行包括：

如果所述路徑預(yù)測誤差不滿足第一誤差條件，計(jì)算所述路徑預(yù)測誤差相對(duì)所述路徑預(yù)測模型的模型參數(shù)的偏導(dǎo)數(shù)，獲得路徑調(diào)整量；

根據(jù)路徑調(diào)整步長以及所述路徑調(diào)整量，確定路徑參數(shù)調(diào)整量；

利用所述路徑參數(shù)調(diào)整量調(diào)整所述路徑參考參數(shù)，并返回至將所述至少一個(gè)路徑訓(xùn)練樣本分別輸入所述路徑參考參數(shù)對(duì)應(yīng)的路徑預(yù)測模型，預(yù)測獲得每個(gè)路徑訓(xùn)練樣本對(duì)應(yīng)的第一預(yù)測結(jié)果的步驟繼續(xù)執(zhí)行。

7.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述基于每個(gè)路徑訓(xùn)練樣本對(duì)應(yīng)的第一預(yù)測結(jié)果以及路徑真值，確定路徑預(yù)測誤差包括：

計(jì)算每個(gè)路徑訓(xùn)練樣本對(duì)應(yīng)第一預(yù)測結(jié)果與所述路徑真值的路徑距離，獲得每個(gè)路徑訓(xùn)練樣本的路徑誤差；

根據(jù)至少一個(gè)路徑訓(xùn)練樣本分別對(duì)應(yīng)的路徑誤差，確定路徑預(yù)測誤差。