[發(fā)明專(zhuān)利]實(shí)時(shí)路徑規(guī)劃方法、裝置、計(jì)算機(jī)終端和可讀存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201910292088.1
• 申請(qǐng)日: 2019-04-12
• 公開(kāi)（公告）號(hào): CN109945884B
• 公開(kāi)（公告）日: 2021-05-18
• 發(fā)明（設(shè)計(jì)）人: 施浩然;劉偉;白永恒;張傳金;徐佳星;熊夢(mèng)然
• 申請(qǐng)（專(zhuān)利權(quán)）人: 德邦物流股份有限公司;上海德啟信息科技有限公司;廣州市德邦物流服務(wù)有限公司;廣東德邦物流有限公司;武漢市德邦物流有限公司;合肥德邦貨運(yùn)代理有限公司;天津全程德邦物流有限公司
• 主分類(lèi)號(hào): G01C21/34
• 分類(lèi)號(hào): G01C21/34
• 代理公司: 北京超凡宏宇專(zhuān)利代理事務(wù)所(特殊普通合伙) 11463
• 代理人: 徐麗

本發(fā)明涉及實(shí)時(shí)路徑規(guī)劃方法、裝置、計(jì)算機(jī)終端和可讀存儲(chǔ)介質(zhì)，該方法包括通過(guò)根據(jù)用戶終端對(duì)應(yīng)的實(shí)時(shí)位置分配相應(yīng)的訂單集，根據(jù)實(shí)時(shí)位置和訂單集，確定對(duì)應(yīng)的位置節(jié)點(diǎn)集，根據(jù)環(huán)境實(shí)時(shí)參數(shù)和交通工具類(lèi)型計(jì)算位置節(jié)點(diǎn)集中任意兩個(gè)位置節(jié)點(diǎn)之間的行進(jìn)距離和行進(jìn)時(shí)間，得到對(duì)應(yīng)的距離矩陣和時(shí)間矩陣，根據(jù)訂單集內(nèi)每個(gè)訂單對(duì)應(yīng)的的初始時(shí)間窗、催收催派信息和投訴信息得到對(duì)應(yīng)的修訂時(shí)間窗，根據(jù)訂單集中每個(gè)訂單的客戶畫(huà)像和訂單類(lèi)型，確定對(duì)應(yīng)的訂單等級(jí)，根據(jù)實(shí)時(shí)位置、位置節(jié)點(diǎn)集、時(shí)間矩陣、距離矩陣、訂單等級(jí)和修訂時(shí)間窗確定對(duì)應(yīng)的規(guī)劃路徑。本發(fā)明提升了物流服務(wù)的效率，滿足了訂單客戶對(duì)于物流服務(wù)優(yōu)質(zhì)高效的需求，提高了客戶滿意度。

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

本發(fā)明涉及數(shù)據(jù)算法處理領(lǐng)域，具體而言涉及一種實(shí)時(shí)路徑規(guī)劃方法、裝置、計(jì)算機(jī)終端和可讀存儲(chǔ)介質(zhì)。

背景技術(shù)

在目前的物流領(lǐng)域，客戶對(duì)于物流配送和上門(mén)取件的物流服務(wù)時(shí)效體驗(yàn)要求逐漸增強(qiáng)，因此，對(duì)于日益增長(zhǎng)的物流服務(wù)時(shí)效體驗(yàn)需求，傳統(tǒng)的人工調(diào)度配送往往不能滿足客戶對(duì)于物流服務(wù)的快速響應(yīng)，客戶體驗(yàn)往往較差。

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

鑒于上述問(wèn)題，本發(fā)明提供了一種實(shí)時(shí)路徑規(guī)劃方法、裝置、計(jì)算機(jī)終端和可讀存儲(chǔ)介質(zhì)，能夠滿足客戶對(duì)于物流服務(wù)的較高的時(shí)效要求體驗(yàn)，提高客戶的對(duì)于物流服務(wù)的滿意度。

一種實(shí)時(shí)路徑規(guī)劃方法，實(shí)時(shí)路徑規(guī)劃方法包括：

根據(jù)用戶終端對(duì)應(yīng)的實(shí)時(shí)位置分配相應(yīng)的訂單集；

根據(jù)實(shí)時(shí)位置和訂單集，確定對(duì)應(yīng)的位置節(jié)點(diǎn)集；

根據(jù)環(huán)境實(shí)時(shí)參數(shù)和交通工具類(lèi)型計(jì)算位置節(jié)點(diǎn)集中任意兩個(gè)位置節(jié)點(diǎn)之間的行進(jìn)距離和行進(jìn)時(shí)間，得到對(duì)應(yīng)的距離矩陣和時(shí)間矩陣；

根據(jù)訂單集內(nèi)每個(gè)訂單對(duì)應(yīng)的初始時(shí)間窗、催收催派信息和投訴信息得到對(duì)應(yīng)的修訂時(shí)間窗；

根據(jù)訂單集中每個(gè)訂單的客戶畫(huà)像、所述催收催派信息、所述投訴信息和訂單類(lèi)型，確定對(duì)應(yīng)的訂單等級(jí)；

根據(jù)實(shí)時(shí)位置、位置節(jié)點(diǎn)集、時(shí)間矩陣、距離矩陣、訂單等級(jí)和修訂時(shí)間窗確定對(duì)應(yīng)的規(guī)劃路徑。

在一個(gè)實(shí)施例中，根據(jù)實(shí)時(shí)位置、位置節(jié)點(diǎn)集、時(shí)間矩陣、距離矩陣、訂單等級(jí)和修訂時(shí)間窗確定對(duì)應(yīng)的規(guī)劃路徑的步驟包括：

根據(jù)時(shí)間矩陣、位置節(jié)點(diǎn)集和實(shí)時(shí)位置和訂單等級(jí)，利用貪心算法計(jì)算得到對(duì)應(yīng)的第一路徑集；

根據(jù)預(yù)設(shè)獎(jiǎng)懲規(guī)則計(jì)算第一路徑集合中每條路徑包含的所有訂單突破各自的修訂時(shí)間窗的訂單懲罰值之和，得到每條路徑的路徑懲罰值；

將所有路徑懲罰值中最小路徑懲罰值對(duì)應(yīng)的一個(gè)或多個(gè)路徑作為第二路徑集；

根據(jù)距離矩陣計(jì)算第二路徑集中每條路徑的總距離，將總距離最短的路徑作為規(guī)劃路徑。

在一個(gè)實(shí)施例中，根據(jù)用戶終端對(duì)應(yīng)的實(shí)時(shí)位置分配相應(yīng)的訂單集的步驟之前還包括：

接收用戶終端發(fā)送的路徑規(guī)劃請(qǐng)求，根據(jù)路徑規(guī)劃請(qǐng)求獲取用戶終端對(duì)應(yīng)的實(shí)時(shí)位置。

在一個(gè)實(shí)施例中，上述實(shí)時(shí)路徑規(guī)劃方法還包括：

在沿規(guī)劃路徑行進(jìn)時(shí)，接收到新增訂單、新增催收催派信息和新增投訴信息中的至少一種時(shí)，則重新進(jìn)行路徑規(guī)劃。

在一個(gè)實(shí)施例中，環(huán)境實(shí)時(shí)參數(shù)包括交通狀況以及天氣狀況中的至少一種。

一種實(shí)時(shí)路徑規(guī)劃裝置，實(shí)時(shí)路徑規(guī)劃裝置包括：

訂單集分配模塊，用于根據(jù)用戶終端對(duì)應(yīng)的實(shí)時(shí)位置分配相應(yīng)的訂單集；

位置節(jié)點(diǎn)集生成模塊，用于根據(jù)實(shí)時(shí)位置和訂單集，確定對(duì)應(yīng)的位置節(jié)點(diǎn)集；