[发明专利]多网点车辆资源分配方法、装置、设备及存储介质

权利要求书

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的所述多网点车辆资源分配装置，其特征在于，

所述链表的表头为所述车辆标识，所述链表的主体为若干所述线路任务。