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

在審

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

1.一種多網點車輛資源分配方法，其特征在于，所述方法包括：

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

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

2.根據權利要求1的所述多網點車輛資源分配方法，其特征在于，

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

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

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

3.根據權利要求2的所述多網點車輛資源分配方法，其特征在于，所述根據所述資源信息和線路任務信息，通過禁忌搜索算法獲取滿足約束條件的最優解之前包括：

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

4.根據權利要求1或3的所述多網點車輛資源分配方法，其特征在于，所述根據所述資源信息和線路任務信息，通過禁忌搜索算法獲取滿足約束條件的最優解之前還包括：

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

5.根據權利要求4的所述多網點車輛資源分配方法，其特征在于，

所述鏈表的表頭為所述車輛標識，所述鏈表的主體為若干所述線路任務。

6.根據權利要求1的所述多網點車輛資源分配方法，其特征在于，所述約束條件包括：

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

7.根據權利要求6的所述多網點車輛資源分配方法，其特征在于，所述約束條件還包括：

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

8.根據權利要求6或7的所述多網點車輛資源分配方法，其特征在于，所述約束條件還包括：

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

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

9.一種多網點車輛資源分配裝置，其特征在于，所述裝置包括：

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

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

10.根據權利要求9的所述多網點車輛資源分配裝置，其特征在于，

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

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

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

11.根據權利要求9的所述多網點車輛資源分配裝置，其特征在于，所述求解單元包括：

配置單元，配置用于根據所述線路有效周期信息，配置對應資源分配時段的有效線路。

12.根據權利要求9或11的所述多網點車輛資源分配裝置，其特征在于，所述求解單元還包括：

初始化單元，配置用于初始化鏈表，一個鏈表包括一個所述車輛信息和至少一個所述線路任務信息。

13.根據權利要求12的所述多網點車輛資源分配裝置，其特征在于，

所述鏈表的表頭為所述車輛標識，所述鏈表的主體為若干所述線路任務。