[發明專利]醫藥物流配送路徑的優化設計方法、系統及介質

在審

• 申請號: 201910796337.0
• 申請日: 2019-08-27
• 公開（公告）號: CN110852469A
• 公開（公告）日: 2020-02-28
• 發明（設計）人: 吳振勇;毛漢領;黃振峰
• 申請（專利權）人: 廣西大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06N3/12
• 代理公司: 上海段和段律師事務所 31334
• 代理人: 李佳俊;郭國中

本發明提供了一種醫藥物流配送路徑的優化設計方法、系統及介質，包括：算法框架設計步驟：構建醫藥物流配送路徑問題的基于MapReduce模型的并行遺傳算法框架；路徑優化設計步驟：根據構建的供應鏈設計算法框架，進行醫藥供應鏈車輛配送路徑優化設計。本發明針對醫藥供應鏈配送問題的特征，選擇合理的醫藥服務供應鏈利益分配設計、算法框架構建、醫藥供應鏈車輛配送路徑優化設計的技術方法，同時，本發明通過技術方法避免和減小人為因素在物流配送中的影響，使設計的醫藥服務供應鏈更加服務特定客觀需求。

技術領域

本發明涉及供應鏈管理領域，具體地，涉及醫藥物流配送路徑的優化設計方法、系統及介質。

背景技術

醫藥物流可以認為是物流行業與醫藥相結合，借助計算機信息技術、物流設備以及物流管理技術對醫藥的采購、包裝、配送等一系列重要環節進行整合，提高醫藥物流服務水平，實現醫藥物流高效率和高效益。目前，醫藥物流存在著醫藥物流企業對醫藥物流認識不充分、國家的政策和體制還不夠完善和缺乏高素質專業人才等問題，導致物流成本加大，醫藥配送自動化、信息化以及效益化低。然而現代醫藥物流是通過現代化網絡技術與通訊技術進行信息傳遞、網絡采購與配送服務，大大減少了傳統物流“人與人”之間的物流環節，不僅降低了物流成本，還提高了醫藥流通的效率，更有利于規范醫藥市場秩序，因此發展現代物流是勢在必行的。

車輛路徑優化問題(Vehcle Routing Problem，簡稱VRP)是由Dantzig和 Ramser[3]提出的，該問題是指在滿足運送時間、貨物需求量、車輛負載限制、行駛里程限制和交貨時間限制等約束條件情況下，通過建立數學模型和編寫算法程序對配送中心的車輛路徑問題進行優化，以達到減少物流成本的目的。由于車輛路徑優化問題對相關行業特別是物流行業起到了降低成本，提高效益的作用，因此車輛路徑問題得到了國內外專家學者的廣泛關注。

國外對于車輛路徑問題的研究可以分為以下三個階段：

第一階段(1960-1970)：這階段專家學者主要是采用一些簡單的數學規劃方法求解路徑優化為題。主要方法有：節約算法、啟發式k-opt算法、列生成法、三階段法等。

第二階段(1970-1990)：這階段主要是研究求解算法的啟發式設計。

第三階段(1990至今)：該階段主要是對遺傳算法、禁忌搜索算法、模擬退火算法、蟻群算法和粒子群算法等現代啟發式算法進行研究。

國內對車輛優化調度問題的研究是在20世紀90年代以后才開始的，相對國外起步較晚，且都是集中在啟發式算法對VRP問題的求解。

專利文獻CN109636039A(申請號：201811526310.1)公開了一種用于物流配送的路徑規劃系統，包括信息輸入模塊、路徑規劃模塊、位置獲取模塊和信息顯示模塊，所述信息輸入模塊用于輸入物流配送的相關位置信息，所述路徑規劃模塊用于根據輸入的位置信息規劃最優物流配送路徑，所述位置獲取模塊用于實時獲取物流車輛的當前位置，所述信息顯示模塊用于將所述最優物流配送路徑和物流車輛的當前位置顯示在地圖上，并在所述最優物流配送路徑中顯示轉運點的標識。

發明內容

針對現有技術中的缺陷，本發明的目的是提供一種醫藥物流配送路徑的優化設計方法、系統及介質。

根據本發明提供的一種醫藥物流配送路徑的優化設計方法，包括：

算法框架設計步驟：構建醫藥物流配送路徑問題的基于MapReduce模型的并行遺傳算法框架；

路徑優化設計步驟：根據構建的供應鏈設計算法框架，進行醫藥供應鏈車輛配送路徑優化設計。

優選地，所述算法框架設計步驟：

所述MapReduce模型包括：

Map階段的任務處理步驟：