[發(fā)明專(zhuān)利]車(chē)輛路線(xiàn)預(yù)測(cè)方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202011547091.2
• 申請(qǐng)日: 2020-12-24
• 公開(kāi)（公告）號(hào): CN114676867A
• 公開(kāi)（公告）日: 2022-06-28
• 發(fā)明（設(shè)計(jì)）人: 楊和東;蒙越;姜淼;耿璐
• 申請(qǐng)（專(zhuān)利權(quán)）人: 株式會(huì)社日立制作所
• 主分類(lèi)號(hào): G06Q10/04
• 分類(lèi)號(hào): G06Q10/04;G06F16/29;G06F16/906;G06N7/00;G07C5/00;G07C5/08
• 代理公司: 北京銀龍知識(shí)產(chǎn)權(quán)代理有限公司 11243
• 代理人: 黃燦;張博

1.一種車(chē)輛路線(xiàn)預(yù)測(cè)方法，其特征在于，包括：

獲取車(chē)輛的多組歷史行駛數(shù)據(jù)，每組所述歷史行駛數(shù)據(jù)至少包括時(shí)間和與時(shí)間對(duì)應(yīng)的車(chē)輛位置點(diǎn)；

根據(jù)所述歷史行駛數(shù)據(jù)得到所述車(chē)輛的多條初始行駛路線(xiàn)；

計(jì)算每?jī)蓷l所述初始行駛路線(xiàn)之間的相似度；

利用所述相似度對(duì)所述多條初始行駛路線(xiàn)進(jìn)行聚類(lèi)；

利用聚類(lèi)后的結(jié)果訓(xùn)練得到路線(xiàn)預(yù)測(cè)模型；

將所述車(chē)輛的當(dāng)前位置和當(dāng)前時(shí)間輸入所述路線(xiàn)預(yù)測(cè)模型，得到所述車(chē)輛的未來(lái)行程，所述車(chē)輛的未來(lái)行程為所述車(chē)輛即將行駛的路線(xiàn)。

2.根據(jù)權(quán)利要求1所述的車(chē)輛路線(xiàn)預(yù)測(cè)方法，其特征在于，獲取所述車(chē)輛的歷史行駛數(shù)據(jù)包括：

接收車(chē)輛實(shí)時(shí)或定時(shí)上報(bào)的原始行駛數(shù)據(jù)，所述原始行駛數(shù)據(jù)包括車(chē)輛標(biāo)識(shí)、車(chē)輛位置點(diǎn)、時(shí)間、充電狀態(tài)和鑰匙狀態(tài)；

根據(jù)所述充電狀態(tài)和所述鑰匙狀態(tài)去除所述原始行駛數(shù)據(jù)中的不可用數(shù)據(jù)；

將去除不可用數(shù)據(jù)后的原始行駛數(shù)據(jù)按照所述車(chē)輛標(biāo)識(shí)劃分為多個(gè)數(shù)據(jù)集，每一數(shù)據(jù)集對(duì)應(yīng)一車(chē)輛標(biāo)識(shí)，每一數(shù)據(jù)集包括所述多組歷史行駛數(shù)據(jù)。

3.根據(jù)權(quán)利要求2所述的車(chē)輛路線(xiàn)預(yù)測(cè)方法，其特征在于，所述不可用數(shù)據(jù)包括充電狀態(tài)為開(kāi)的原始行駛數(shù)據(jù)。

4.根據(jù)權(quán)利要求2所述的車(chē)輛路線(xiàn)預(yù)測(cè)方法，其特征在于，所述根據(jù)所述歷史行駛數(shù)據(jù)得到所述車(chē)輛的多條初始行駛路線(xiàn)包括：

根據(jù)所述鑰匙狀態(tài)和所述歷史行駛數(shù)據(jù)得到所述車(chē)輛的多條初始行駛路線(xiàn)，每一所述初始行駛路線(xiàn)對(duì)應(yīng)同一開(kāi)啟周期內(nèi)或相鄰的多個(gè)開(kāi)啟周期，所述相鄰的多個(gè)開(kāi)啟周期之間的間隔時(shí)間小于第一預(yù)設(shè)閾值，每一所述開(kāi)啟周期為所述鑰匙狀態(tài)從打開(kāi)到關(guān)閉的時(shí)間段。

5.根據(jù)權(quán)利要求1所述的車(chē)輛路線(xiàn)預(yù)測(cè)方法，其特征在于，所述計(jì)算每?jī)蓷l所述初始行駛路線(xiàn)之間的相似度之前，所述方法還包括：

利用拉默-道格拉斯-普克算法對(duì)每一所述初始行駛路線(xiàn)對(duì)應(yīng)的歷史行駛數(shù)據(jù)進(jìn)行壓縮。

6.根據(jù)權(quán)利要求1所述的車(chē)輛路線(xiàn)預(yù)測(cè)方法，其特征在于，所述計(jì)算每?jī)蓷l所述初始行駛路線(xiàn)之間的相似度包括：

在初始行駛路線(xiàn)X或Y的長(zhǎng)度大于或等于第二預(yù)設(shè)閾值時(shí)，利用以下公式計(jì)算初始行駛路線(xiàn)X和Y之間的相似度s(X,Y)：

在初始行駛路線(xiàn)X和Y的長(zhǎng)度均小于第二預(yù)設(shè)閾值時(shí)，利用以下公式計(jì)算初始行駛路線(xiàn)X和Y之間的相似度s(X,Y)：

其中，L_X為初始行駛路線(xiàn)X的長(zhǎng)度，L_Y為初始行駛路線(xiàn)Y的長(zhǎng)度，L(x_i,x_i+1)為初始行駛路線(xiàn)X上第i個(gè)車(chē)輛位置點(diǎn)與第i+1個(gè)車(chē)輛位置點(diǎn)之間的距離，T為第三預(yù)設(shè)閾值，為初始行駛路線(xiàn)X上第i個(gè)車(chē)輛位置點(diǎn)到初始行駛路線(xiàn)Y的距離，g(x₁,y₁)為初始行駛路線(xiàn)X上第1個(gè)車(chē)輛位置點(diǎn)到初始行駛路線(xiàn)Y上第1個(gè)車(chē)輛位置點(diǎn)的距離，g(x_m,y_n)為初始行駛路線(xiàn)X上第m個(gè)車(chē)輛位置點(diǎn)到初始行駛路線(xiàn)Y上第n個(gè)車(chē)輛位置點(diǎn)的距離，初始行駛路線(xiàn)X包括m個(gè)車(chē)輛位置點(diǎn)，初始行駛路線(xiàn)Y包括n個(gè)車(chē)輛位置點(diǎn)，m，n，i為正整數(shù)，i小于等于m。

7.根據(jù)權(quán)利要求6所述的車(chē)輛路線(xiàn)預(yù)測(cè)方法，其特征在于，計(jì)算包括：

確定初始行駛路線(xiàn)Y上與初始行駛路線(xiàn)X上第i個(gè)車(chē)輛位置點(diǎn)最近的兩個(gè)車(chē)輛位置點(diǎn)A和B，A和B為初始行駛路線(xiàn)Y上相鄰的兩個(gè)車(chē)輛位置點(diǎn)，A和B所在直線(xiàn)為第一直線(xiàn)，若所述第i個(gè)車(chē)輛位置點(diǎn)在所述第一直線(xiàn)上的投影點(diǎn)位于線(xiàn)段AB上，則等于所述第i個(gè)車(chē)輛位置點(diǎn)與所述投影點(diǎn)之間的距離，若所述第i個(gè)車(chē)輛位置點(diǎn)在所述第一直線(xiàn)上的投影點(diǎn)位于線(xiàn)段AB外，則等于第一距離和第二距離之間的最小值，第一距離為A與所述第i個(gè)車(chē)輛位置點(diǎn)之間的距離，第二距離為B與所述第i個(gè)車(chē)輛位置點(diǎn)之間的距離。