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

说明书

本申请公开了一种多网点车辆资源分配方法、装置、设备及存储介质。该多网点车辆资源分配方法，方法包括：获取资源信息，资源信息包括网点信息、车辆信息；根据资源信息和线路任务信息，通过禁忌搜索算法获取满足约束条件的最优解。根据本申请实施例提供的技术方案，通过对多网点车辆资源进行电子化处理，能够解决手动分配多网点车辆资源所带来的低效和不能满足资源统筹安排的问题。

技术领域

本公开一般涉及资源分配领域，尤其涉及多网点车辆资源分配方法、装置、设备及存储介质。

背景技术

随着物流行业的不断发展和扩大，物流领域用于运输的车辆和物流网点越来越庞大。物流车辆资源如何在车辆数量、运输需求、线路的统筹安排之间实现平衡是各大物流企业关注和研究的课题。

现有方法是将线路任务分配到相关网点，由每个网点独立安排需要的车辆资源，分配方法为人工分配。这样的分配方法在线路数量较多的时候效果较差。而且每个网点独立分配车辆资源，每辆车只会运输单一网点线路，无法统筹考虑车辆在多个网点之间的运输，效率较低。

发明内容

鉴于现有技术中的上述缺陷或不足，期望提供一种高效且能够统筹安排车辆资源的多网点车辆资源分配方法、装置、设备及存储介质。

第一方面，提供一种多网点车辆资源分配方法，方法包括：

获取资源信息，资源信息包括网点信息、车辆信息；

根据资源信息和线路任务信息，通过禁忌搜索算法获取满足约束条件的最优解。

在一个或多个实施例中，

网点信息包括任意两个网点的车辆运行时长信息；

车辆信息包括车辆标识、可分配的车辆数量；

线路任务信息包括线路标识、出发网点信息、出发时间信息、到达网点信息、到达时间信息和线路有效周期信息。

在一个或多个实施例中，根据资源信息和线路任务信息，通过禁忌搜索算法获取满足约束条件的最优解之前包括：

根据线路有效周期信息，配置对应资源分配时段的有效线路。

在一个或多个实施例中，根据资源信息和线路任务信息，通过禁忌搜索算法获取满足约束条件的最优解之前还包括：

初始化链表，一个链表包括一个车辆信息和至少一个线路任务信息。

在一个或多个实施例中，链表的表头为车辆标识，链表的主体为若干线路任务。

在一个或多个实施例中，约束条件包括：

线路任务衔接条件，线路任务衔接条件是指在一个链表中前一个线路任务的到达时间与下一个线路任务的出发时间之间的时间差，应大于或等于前一个线路任务到达网点与下一个线路任务出发网点之间的车辆运行时长。

在一个或多个实施例中，约束条件还包括：

绑定条件，绑定条件是指在一分配时间段一车辆标识与至少一线路任务存在绑定关系。

在一个或多个实施例中，约束条件还包括：

车辆数量条件，车辆数量条件是完成线路任务所使用的车辆数量；

车辆数量越少越满足约束条件。

第二方面，提供一种多网点车辆资源分配装置，装置包括：

获取单元，配置用于获取资源信息，资源信息包括网点信息、车辆信息；

求解单元，配置用于根据资源信息和线路任务信息，通过禁忌搜索算法获取满足约束条件的最优解。

在一个或多个实施例中，