[發明專利]基于彈性集成的車輛運單智能配送方法及其系統

有效

• 申請號: 201810719163.3
• 申請日: 2018-07-03
• 公開（公告）號: CN109165883B
• 公開（公告）日: 2022-09-27
• 發明（設計）人: 王文濤;王超
• 申請（專利權）人: 四川駒馬科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q10/06;G06N3/12
• 代理公司: 成都環泰專利代理事務所(特殊普通合伙) 51242
• 代理人: 李斌;黃青

本發明公開了一種基于彈性集成的車輛運單智能配送方法，設置響應時間參數，處理運單匹配請求；根據運單的規模選擇匹配模式，該匹配模式包括精準匹配和啟發式匹配；根據匹配模式適配相應的匹配算法，并在計算完成后返回匹配策略；對接收到的匹配策略進行約束管理，選擇相適宜的運單匹配結果。本發明還公開了一種基于彈性集成的車輛運單智能配送系統，包括運單響應模塊、運單匹配模塊、算法適配模塊和策略約束模塊。本發明可平衡實時性與準確性，實現彈性求解時間，且擴展性強，滿足大部分車輛運單配送場景。

技術領域

本發明涉及配送物流技術領域，具體涉及一種基于彈性集成的車輛運單智能配送方法及其系統。

背景技術

在城市配送物流中，車輛運單配送或者稱VRP(Vehicle Routing Problem,車輛優化調度，簡稱VRP)問題是一項重要研究內容。近年來，隨著現代物流的發展，對其進行優化，可以提高物流的經濟效益；滿足客戶多樣化、個性化的需求，從而實現物流的科學化、服務水平的現代化。

綜合過去有關車輛運單配送的求解方法，可以分為精確算法(exact algorithm)與啟發式解法(heuristics)，其中精密算法有分支界限法、分支切割法、集合涵蓋法等；啟發式解法有節約法、模擬退火法、禁忌搜索法、遺傳算法、神經網絡、蟻群算法等。1995年，Fisher曾將求解車輛路線問題的算法分成三個階段。第一階段是從1960年到1970年，屬于簡單啟發式方式，包括有各種局部改善啟發式算法和貪婪法(Greedy)等；第二階段是從1970年到1980年，屬于一種以數學規劃為主的啟發式解法，包括指派法、集合分割法和集合涵蓋法；第三階段是從1990開始至今，屬于較新的方法，包括利用嚴謹啟發式方法、人工智能方法等。

但是傳統的車輛運單規劃運算方法有以下的不足：

1、單一的求解方法，或者是精確算法，或者是一種啟發式解法。

2、求解時間相對較長。在配送點較多的情況下，無法滿足實時性的要求。

3、對配送點較多與配送點較少的情況無區分對待。

4、無法滿足對特殊客戶的一些特殊配送點特殊配送需求。

發明內容

基于此，針對上述問題，有必要提出一種平衡實時性與準確性，實現彈性求解時間，且擴展性強，滿足大部分車輛運單配送場景的基于彈性集成的車輛運單智能配送方法及其系統。

本發明提供一種基于彈性集成的車輛運單智能配送方法，其技術方案如下：

一種基于彈性集成的車輛運單智能配送方法，包括以下步驟：

a、設置響應時間參數，處理運單匹配請求；

b、根據運單的規模選擇匹配模式，該匹配模式包括精準匹配和啟發式匹配；

c、根據匹配模式適配相應的匹配算法，并在計算完成后返回匹配結果；

d、對接收到的匹配結果進行約束管理，選擇相適宜的運單匹配結果。

在本技術方案中，先獲取運單匹配請求，再根據設置的響應時間參數，處理運單匹配請求，可自動進行流量控制；然后根據運單的規模，可自動進行匹配選擇，精準匹配可在一定時間內返回最優解，啟發式匹配也可在一定時間要求內返回較優解，在實時性與準確性之間彈性切換，使得在匹配車輛較少的情況下，可保證找到最優解；在匹配車輛較多的情況下，可以在保證一定準確性和時間的條件下返回最終結果；然后根據選擇的匹配模式執行不同的匹配算法，集成了多種匹配算法，使計算過程更完善，且可彈性時間內返回結果；然后，對返回的結果進行條件約束，選擇出最優化的策略。

優選的，所述步驟a包括以下步驟：

a101、接收運單匹配請求，并根據設置的響應時間參數進行處理；