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

有效

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

1.一種實時路徑規(guī)劃方法，其特征在于，所述實時路徑規(guī)劃方法包括：

根據(jù)用戶終端對應的實時位置分配相應的訂單集；

根據(jù)所述實時位置和所述訂單集，確定對應的位置節(jié)點集；

根據(jù)環(huán)境實時參數(shù)和交通工具類型計算所述位置節(jié)點集中任意兩個位置節(jié)點之間的行進距離和行進時間，得到對應的距離矩陣和時間矩陣；

根據(jù)所述訂單集內(nèi)每個訂單對應的初始時間窗、催收催派信息和投訴信息得到對應的修訂時間窗；

根據(jù)所述訂單集中每個訂單的客戶畫像、所述催收催派信息、所述投訴信息和訂單類型，確定對應的訂單等級；

根據(jù)所述實時位置、所述位置節(jié)點集、所述時間矩陣、所述距離矩陣、所述訂單等級和所述修訂時間窗確定對應的規(guī)劃路徑；

所述根據(jù)所述實時位置、所述位置節(jié)點集、所述時間矩陣、所述距離矩陣、所述訂單等級和所述修訂時間窗確定對應的規(guī)劃路徑的步驟包括：

根據(jù)所述時間矩陣、所述位置節(jié)點集、所述實時位置和所述訂單等級，利用貪心算法計算得到對應的第一路徑集；

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

將所有路徑懲罰值中最小路徑懲罰值對應的一個或多個路徑作為第二路徑集；

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

2.根據(jù)權利要求1所述的實時路徑規(guī)劃方法，其特征在于，所述根據(jù)用戶終端對應的實時位置分配相應的訂單集的步驟之前還包括：

接收用戶終端發(fā)送的路徑規(guī)劃請求；

根據(jù)所述路徑規(guī)劃請求獲取所述用戶終端對應的實時位置。

3.根據(jù)權利要求2所述的實時路徑規(guī)劃方法，其特征在于，還包括：

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

4.根據(jù)權利要求1所述的實時路徑規(guī)劃方法，其特征在于，所述環(huán)境實時參數(shù)包括交通狀況以及天氣狀況中的至少一種。

5.一種實時路徑規(guī)劃裝置，其特征在于，所述實時路徑規(guī)劃裝置包括：

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

位置節(jié)點集生成模塊，用于根據(jù)所述實時位置和所述訂單集，確定對應的位置節(jié)點集；

矩陣生成模塊，用于根據(jù)環(huán)境實時參數(shù)和交通工具類型計算所述位置節(jié)點集中任意兩個位置節(jié)點之間的行進距離和行進時間，得到對應的距離矩陣和時間矩陣；

修訂時間窗生成模塊，用于根據(jù)所述訂單集內(nèi)每個訂單對應的初始時間窗、催收催派信息和投訴信息得到對應的修訂時間窗；

訂單等級生成模塊，用于根據(jù)所述訂單集中每個訂單的客戶畫像、所述催收催派信息、所述投訴信息和訂單類型，確定對應的訂單等級；

規(guī)劃路徑生成模塊，用于根據(jù)所述實時位置、所述位置節(jié)點集、所述時間矩陣、所述距離矩陣、所述訂單等級和所述修訂時間窗確定對應的規(guī)劃路徑；

所述規(guī)劃路徑生成模塊包括：

第一路徑集生成子模塊，用于根據(jù)所述時間矩陣、所述位置節(jié)點集和所述實時位置和所述訂單等級，利用貪心算法計算得到對應的第一路徑集；

懲罰值計算子模塊，用于根據(jù)預設獎懲規(guī)則計算所述第一路徑集每條路徑包含的所有訂單突破各自的修訂時間窗的訂單懲罰值之和，得到每條路徑的路徑懲罰值；

第二路徑集生成子模塊，用于將所有路徑懲罰值中最小路徑懲罰值對應的一個或多個路徑作為第二路徑集；

規(guī)劃路徑確定子模塊，用于根據(jù)所述距離矩陣計算所述第二路徑集中每條路徑的總距離，將所述總距離最短的路徑作為規(guī)劃路徑。

6.根據(jù)權利要求5所述的實時路徑規(guī)劃裝置，其特征在于，所述實時路徑規(guī)劃裝置還包括：

位置獲取模塊，用于接收用戶終端發(fā)送的路徑規(guī)劃請求，據(jù)所述路徑規(guī)劃請求獲取所述用戶終端對應的實時位置。

7.一種計算機終端，包括存儲器以及處理器，所述存儲器用于存儲計算機程序，所述處理器運行所述計算機程序以使所述計算機終端執(zhí)行根據(jù)權利要求1至4中任一項所述的路徑規(guī)劃方法。

8.一種計算機可讀存儲介質(zhì)，其特征在于，其存儲有權利要求7所述計算機終端所使用的所述計算機程序。