[發明專利]多網點車輛資源分配方法、裝置、設備及存儲介質

在審

• 申請號: 201811298412.2
• 申請日: 2018-11-01
• 公開（公告）號: CN109685241A
• 公開（公告）日: 2019-04-26
• 發明（設計）人: 樊哲宇;雷紫霖;李珂;張瑩;陳爽兒
• 申請（專利權）人: 順豐科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q10/08
• 代理公司: 北京志霖恒遠知識產權代理事務所(普通合伙) 11435
• 代理人: 郭棟梁

本申請公開了一種多網點車輛資源分配方法、裝置、設備及存儲介質。該多網點車輛資源分配方法，方法包括：獲取資源信息，資源信息包括網點信息、車輛信息；根據資源信息和線路任務信息，通過禁忌搜索算法獲取滿足約束條件的最優解。根據本申請實施例提供的技術方案，通過對多網點車輛資源進行電子化處理，能夠解決手動分配多網點車輛資源所帶來的低效和不能滿足資源統籌安排的問題。

技術領域

本公開一般涉及資源分配領域，尤其涉及多網點車輛資源分配方法、裝置、設備及存儲介質。

背景技術

隨著物流行業的不斷發展和擴大，物流領域用于運輸的車輛和物流網點越來越龐大。物流車輛資源如何在車輛數量、運輸需求、線路的統籌安排之間實現平衡是各大物流企業關注和研究的課題。

現有方法是將線路任務分配到相關網點，由每個網點獨立安排需要的車輛資源，分配方法為人工分配。這樣的分配方法在線路數量較多的時候效果較差。而且每個網點獨立分配車輛資源，每輛車只會運輸單一網點線路，無法統籌考慮車輛在多個網點之間的運輸，效率較低。

發明內容

鑒于現有技術中的上述缺陷或不足，期望提供一種高效且能夠統籌安排車輛資源的多網點車輛資源分配方法、裝置、設備及存儲介質。

第一方面，提供一種多網點車輛資源分配方法，方法包括：

獲取資源信息，資源信息包括網點信息、車輛信息；

根據資源信息和線路任務信息，通過禁忌搜索算法獲取滿足約束條件的最優解。

在一個或多個實施例中，

網點信息包括任意兩個網點的車輛運行時長信息；

車輛信息包括車輛標識、可分配的車輛數量；

線路任務信息包括線路標識、出發網點信息、出發時間信息、到達網點信息、到達時間信息和線路有效周期信息。

在一個或多個實施例中，根據資源信息和線路任務信息，通過禁忌搜索算法獲取滿足約束條件的最優解之前包括：

根據線路有效周期信息，配置對應資源分配時段的有效線路。

在一個或多個實施例中，根據資源信息和線路任務信息，通過禁忌搜索算法獲取滿足約束條件的最優解之前還包括：

初始化鏈表，一個鏈表包括一個車輛信息和至少一個線路任務信息。

在一個或多個實施例中，鏈表的表頭為車輛標識，鏈表的主體為若干線路任務。

在一個或多個實施例中，約束條件包括：

線路任務銜接條件，線路任務銜接條件是指在一個鏈表中前一個線路任務的到達時間與下一個線路任務的出發時間之間的時間差，應大于或等于前一個線路任務到達網點與下一個線路任務出發網點之間的車輛運行時長。

在一個或多個實施例中，約束條件還包括：

綁定條件，綁定條件是指在一分配時間段一車輛標識與至少一線路任務存在綁定關系。

在一個或多個實施例中，約束條件還包括：

車輛數量條件，車輛數量條件是完成線路任務所使用的車輛數量；

車輛數量越少越滿足約束條件。

第二方面，提供一種多網點車輛資源分配裝置，裝置包括：

獲取單元，配置用于獲取資源信息，資源信息包括網點信息、車輛信息；

求解單元，配置用于根據資源信息和線路任務信息，通過禁忌搜索算法獲取滿足約束條件的最優解。

在一個或多個實施例中，