[發明專利]一種基于大數據的干線運輸車貨匹配算法

在審

• 申請號: 201811185594.2
• 申請日: 2018-10-11
• 公開（公告）號: CN109359771A
• 公開（公告）日: 2019-02-19
• 發明（設計）人: 李昭文
• 申請（專利權）人: 福建龍易配信息科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06N3/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明公開了一種基于大數據的干線運輸車貨匹配算法，利用搜索空間限制的大小定義算法的局域搜索和全局搜索,并通過調節搜索空間的限制以實現局域搜索和全局搜索之間的轉換，車貨匹配算法原理如下:捕食搜索算法尋優時，先在整個搜索空間進行全局搜索，直至找到一個較優解，然后在較優解附近的區域進行集中搜索，如果搜索很多次也沒有找到更優解，則放棄局域搜索，然后再在整個搜索空間進行全局搜索，如此循環直至找到最優解(或近似最優解)為止；通過粒子群的捕食搜索算法進行合理分配車貨信息，匹配準確率高，使用方便簡單，使用成本低，使用體驗佳，適合大眾需求。

技術領域

本發明屬于互聯網算法領域，特別涉及一種基于大數據的干線運輸車貨匹配算法。

背景技術

目前，車貨匹配大都以車輛信息模塊和貨源信息模塊為主，這些軟件將車輛信息和貨源信息分門別類展示出來，當用戶點擊車輛或者貨源某個類別時，展現給用戶該類信息排序的車源或者貨源列表，向用戶推薦該類車源或者貨源信息，這種傳統車貨匹配軟件信息的排序，將交了年費的司機用戶的車源置前，將給了推廣費用的物流公司的貨源置前，其次才考慮貨源和車輛匹配（距離、裝貨要求、運量最大化）等因素，導致客戶與司機需要花較長時間來打電話溝通信息是否匹配，匹配準確率差，顧客與司機使用不方便，使用成本高，投訴率高，使用體驗差，不適合大眾需求。

本發明要解決的技術問題是提供一種合理匹配車與貨信息、匹配準確率高、使用方便簡單、使用成本低、使用體驗佳、適合大眾需求的基于大數據干線運輸車貨匹配算法。

發明內容

為解決上述現有技術匹配不合理、匹配準確率低、需要電話溝通使用不方便、使用成本高、投訴率高、使用體驗差、不適合大眾需求等問題，本發明采用如下技術方案：

本發明提供一種基于大數據的干線運輸車貨匹配算法，利用搜索空間限制的大小定義算法的局域搜索和全局搜索,并通過調節搜索空間的限制以實現局域搜索和全局搜索之間的轉換，車貨匹配算法原理如下:捕食搜索算法尋優時，先在整個搜索空間進行全局搜索，直至找到一個較優解，然后在較優解附近的區域進行集中搜索，如果搜索很多次也沒有找到更優解，則放棄局域搜索，然后再在整個搜索空間進行全局搜索，如此循環直至找到最優解(或近似最優解)為止，具體算法如下：優化目標是滿足司機需求的最短車輛行駛路徑的配貨，首先對車輛配貨問題做出基本假設司機位置與客戶的位置已知、客戶的需求量已知、每個客戶僅由一輛車訪問、每個客戶的需求都必須滿足、每條線路上的需求量不得超過車輛的最大載質量、客戶總的需求量不得大于車輛總的載質量；變量定義如下 K配送車輛數、q車輛的載質量、L需要服務的客戶數、第i個客戶的貨物需求量、從客戶i到客戶j的運輸距離。

本發明的有益效果在于：通過粒子群的捕食搜索算法進行合理分配車貨信息，匹配準確率高，使用方便簡單，使用成本低，使用體驗佳，適合大眾需求。

具體實施方式

下面詳細說明本發明的優選實施例。

一種基于大數據的干線運輸車貨匹配算法，利用搜索空間限制的大小定義算法的局域搜索和全局搜索,并通過調節搜索空間的限制以實現局域搜索和全局搜索之間的轉換，車貨匹配算法原理如下:捕食搜索算法尋優時，先在整個搜索空間進行全局搜索，直至找到一個較優解，然后在較優解附近的區域進行集中搜索，如果搜索很多次也沒有找到更優解，則放棄局域搜索，然后再在整個搜索空間進行全局搜索，如此循環直至找到最優解(或近似最優解)為止，具體算法如下：優化目標是滿足司機需求的最短車輛行駛路徑的配貨，首先對車輛配貨問題做出基本假設司機位置與客戶的位置已知、客戶的需求量已知、每個客戶僅由一輛車訪問、每個客戶的需求都必須滿足、每條線路上的需求量不得超過車輛的最大載質量、客戶總的需求量不得大于車輛總的載質量；變量定義如下 K配送車輛數、q車輛的載質量、L需要服務的客戶數、第i個客戶的貨物需求量、從客戶i到客戶j的運輸距離；