[發(fā)明專(zhuān)利]基于時(shí)態(tài)網(wǎng)絡(luò)的物流推薦方法、裝置及計(jì)算設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 202010065635.5
• 申請(qǐng)日: 2020-01-20
• 公開(kāi)（公告）號(hào): CN113139765A
• 公開(kāi)（公告）日: 2021-07-20
• 發(fā)明（設(shè)計(jì)）人: 孔令雅
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中國(guó)移動(dòng)通信集團(tuán)遼寧有限公司;中國(guó)移動(dòng)通信集團(tuán)有限公司
• 主分類(lèi)號(hào): G06Q10/08
• 分類(lèi)號(hào): G06Q10/08;G06F16/9537;G06F16/9535
• 代理公司: 北京市浩天知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11276
• 代理人: 王廣濤

1.一種基于時(shí)態(tài)網(wǎng)絡(luò)的物流推薦方法，其特征在于，所述方法包括：

根據(jù)預(yù)設(shè)時(shí)間內(nèi)的歷史物流訂單數(shù)據(jù)建立車(chē)輛的時(shí)態(tài)網(wǎng)絡(luò)；

根據(jù)物流需求數(shù)據(jù)以及歷史合作車(chē)輛信息對(duì)所述時(shí)態(tài)網(wǎng)絡(luò)進(jìn)行篩選，獲取車(chē)輛推薦網(wǎng)絡(luò)；

計(jì)算所述車(chē)輛推薦網(wǎng)絡(luò)中的車(chē)輛相似度；

根據(jù)所述車(chē)輛相似度以及貨主的車(chē)輛偏好獲取車(chē)輛推薦指數(shù)，并根據(jù)所述車(chē)輛推薦指數(shù)向貨主推薦車(chē)輛。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)預(yù)設(shè)時(shí)間內(nèi)的歷史物流訂單數(shù)據(jù)建立車(chē)輛的時(shí)態(tài)網(wǎng)絡(luò)，包括：

獲取所述預(yù)設(shè)時(shí)間內(nèi)的所述歷史物流訂單數(shù)據(jù)；

將車(chē)輛抽象為所述時(shí)態(tài)網(wǎng)絡(luò)中的節(jié)點(diǎn)；

根據(jù)兩車(chē)輛的行程相似程度構(gòu)建同一時(shí)刻連接所述兩車(chē)輛對(duì)應(yīng)的所述節(jié)點(diǎn)的連接邊；

構(gòu)建連接不同時(shí)刻同一節(jié)點(diǎn)的延遲邊，形成所述預(yù)設(shè)時(shí)間內(nèi)的所述時(shí)態(tài)網(wǎng)絡(luò)。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)兩車(chē)輛的行程相似程度構(gòu)建同一時(shí)刻連接所述兩車(chē)輛對(duì)應(yīng)的所述節(jié)點(diǎn)的連接邊，包括：

根據(jù)出發(fā)地經(jīng)緯度和目的地經(jīng)緯度分別計(jì)算兩車(chē)輛的出發(fā)地之間的第一直線(xiàn)距離和目的地之間的第二直線(xiàn)距離；

根據(jù)兩車(chē)輛的出發(fā)時(shí)間和到達(dá)時(shí)間分別計(jì)算兩車(chē)輛的出發(fā)時(shí)間差和到達(dá)時(shí)間差；

如果所述第一直線(xiàn)距離和所述第二直線(xiàn)距離滿(mǎn)足第一閾值，且所述第一時(shí)間差和所述第二時(shí)間差滿(mǎn)足第二閾值，則所述兩車(chē)輛對(duì)應(yīng)的所述節(jié)點(diǎn)之間在行程所對(duì)應(yīng)的時(shí)刻存在連接邊。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)物流需求數(shù)據(jù)以及歷史合作車(chē)輛信息對(duì)所述時(shí)態(tài)網(wǎng)絡(luò)進(jìn)行篩選，獲取車(chē)輛推薦網(wǎng)絡(luò)，包括：

根據(jù)所述物流需求數(shù)據(jù)中的車(chē)長(zhǎng)、車(chē)型篩選所述時(shí)態(tài)網(wǎng)絡(luò)中的節(jié)點(diǎn)和連接邊；

從所述時(shí)態(tài)網(wǎng)絡(luò)中篩選出貨主常用車(chē)輛對(duì)應(yīng)的節(jié)點(diǎn)構(gòu)成的網(wǎng)絡(luò)結(jié)構(gòu)，形成所述車(chē)輛推薦網(wǎng)絡(luò)。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述計(jì)算所述車(chē)輛推薦網(wǎng)絡(luò)中的車(chē)輛相似度，包括：

根據(jù)所述車(chē)輛推薦網(wǎng)絡(luò)計(jì)算參考節(jié)點(diǎn)與不同于所述參考節(jié)點(diǎn)的待推薦節(jié)點(diǎn)的車(chē)輛相似度。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述參考節(jié)點(diǎn)與不同于所述參考節(jié)點(diǎn)i的所述待推薦節(jié)點(diǎn)j的車(chē)輛相似度s_i,j滿(mǎn)足以下關(guān)系式：

0α1，

d_p＝hops*time，

time＝t_l-t_e，

其中，p為所述參考節(jié)點(diǎn)i的所述待推薦節(jié)點(diǎn)j之間存在的時(shí)態(tài)路徑，t_p為所述時(shí)態(tài)路徑p的時(shí)間分布系數(shù)，t為所述預(yù)設(shè)時(shí)間，t_e為所述時(shí)態(tài)路徑p經(jīng)過(guò)的第一個(gè)連接邊對(duì)應(yīng)的時(shí)刻，t_l為所述時(shí)態(tài)路徑p經(jīng)過(guò)的最后一個(gè)連接邊對(duì)應(yīng)的時(shí)刻，d_p是所述時(shí)態(tài)路徑p的長(zhǎng)度，hops是所述時(shí)態(tài)路徑p經(jīng)過(guò)連接邊的個(gè)數(shù)，time是所述時(shí)態(tài)路徑p的延遲時(shí)間長(zhǎng)度。

7.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述根據(jù)所述車(chē)輛相似度以及貨主的車(chē)輛偏好獲取車(chē)輛推薦指數(shù)，并根據(jù)所述車(chē)輛推薦指數(shù)向貨主推薦車(chē)輛，包括：

獲取所述參考節(jié)點(diǎn)對(duì)應(yīng)的參考車(chē)輛在所述預(yù)設(shè)時(shí)間內(nèi)完成物流訂單數(shù)量；

根據(jù)所述待推薦節(jié)點(diǎn)與所述參考節(jié)點(diǎn)的所述車(chē)輛相似度以及所述物流訂單數(shù)量計(jì)算所述待推薦節(jié)點(diǎn)對(duì)應(yīng)的待推薦車(chē)輛的推薦指數(shù)；

根據(jù)所述推薦指數(shù)從大到小依次推薦所述待推薦車(chē)輛。

8.一種基于時(shí)態(tài)網(wǎng)絡(luò)的物流推薦裝置，其特征在于，所述裝置包括：

網(wǎng)絡(luò)建立單元，用于根據(jù)預(yù)設(shè)時(shí)間內(nèi)的歷史物流訂單數(shù)據(jù)建立車(chē)輛的時(shí)態(tài)網(wǎng)絡(luò)；

車(chē)輛篩選單元，用于根據(jù)物流需求數(shù)據(jù)以及歷史合作車(chē)輛信息對(duì)所述時(shí)態(tài)網(wǎng)絡(luò)進(jìn)行篩選，獲取車(chē)輛推薦網(wǎng)絡(luò)；

相似度計(jì)算單元，用于計(jì)算所述車(chē)輛推薦網(wǎng)絡(luò)中的車(chē)輛相似度；

車(chē)輛推薦單元，用于根據(jù)所述車(chē)輛相似度以及貨主的車(chē)輛偏好獲取車(chē)輛推薦指數(shù)，并根據(jù)所述車(chē)輛推薦指數(shù)向貨主推薦車(chē)輛。