多网点车辆资源分配方法、装置、设备及存储介质制造方法及图纸

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

Vehicle Resource Allocation Method, Device, Equipment and Storage Medium with Multi-Network Points

This application discloses a multi-network vehicle resource allocation method, device, equipment and storage medium. The multi-network vehicle resource allocation method includes: acquiring resource information, including node information and vehicle information; according to resource information and line task information, obtaining the optimal solution satisfying constraints by Tabu search algorithm. According to the technical scheme provided in the embodiment of this application, the inefficiency caused by manual allocation of multi-network vehicle resources and the problem of not meeting the overall arrangement of resources can be solved by electronic processing of multi-network vehicle resources.

【技术实现步骤摘要】
多网点车辆资源分配方法、装置、设备及存储介质
本公开一般涉及资源分配领域，尤其涉及多网点车辆资源分配方法、装置、设备及存储介质。
技术介绍
随着物流行业的不断发展和扩大，物流领域用于运输的车辆和物流网点越来越庞大。物流车辆资源如何在车辆数量、运输需求、线路的统筹安排之间实现平衡是各大物流企业关注和研究的课题。现有方法是将线路任务分配到相关网点，由每个网点独立安排需要的车辆资源，分配方法为人工分配。这样的分配方法在线路数量较多的时候效果较差。而且每个网点独立分配车辆资源，每辆车只会运输单一网点线路，无法统筹考虑车辆在多个网点之间的运输，效率较低。
技术实现思路
鉴于现有技术中的上述缺陷或不足，期望提供一种高效且能够统筹安排车辆资源的多网点车辆资源分配方法、装置、设备及存储介质。第一方面，提供一种多网点车辆资源分配方法，方法包括：获取资源信息，资源信息包括网点信息、车辆信息；根据资源信息和线路任务信息，通过禁忌搜索算法获取满足约束条件的最优解。在一个或多个实施例中，网点信息包括任意两个网点的车辆运行时长信息；车辆信息包括车辆标识、可分配的车辆数量；线路任务信息包括线路标识、出发网点信息、出发本文档来自技高网...

【技术保护点】
1.一种多网点车辆资源分配方法，其特征在于，所述方法包括：获取资源信息，所述资源信息包括网点信息、车辆信息；根据所述资源信息和线路任务信息，通过禁忌搜索算法获取满足约束条件的最优解。

【技术特征摘要】
1.一种多网点车辆资源分配方法，其特征在于，所述方法包括：获取资源信息，所述资源信息包括网点信息、车辆信息；根据所述资源信息和线路任务信息，通过禁忌搜索算法获取满足约束条件的最优解。2.根据权利要求1的所述多网点车辆资源分配方法，其特征在于，所述网点信息包括任意两个网点之间的车辆运行时长信息；所述车辆信息包括车辆标识、可分配的车辆数量；所述线路任务信息包括线路标识、出发网点信息、出发时间信息、到达网点信息、到达时间信息和线路有效周期信息。3.根据权利要求2的所述多网点车辆资源分配方法，其特征在于，所述根据所述资源信息和线路任务信息，通过禁忌搜索算法获取满足约束条件的最优解之前包括：根据所述线路有效周期信息，配置对应资源分配时段的有效线路。4.根据权利要求1或3的所述多网点车辆资源分配方法，其特征在于，所述根据所述资源信息和线路任务信息，通过禁忌搜索算法获取满足约束条件的最优解之前还包括：初始化链表，一个链表包括一个车辆信息和至少一个所述线路任务信息。5.根据权利要求4的所述多网点车辆资源分配方法，其特征在于，所述链表的表头为所述车辆标识，所述链表的主体为若干所述线路任务。6.根据权利要求1的所述多网点车辆资源分配方法，其特征在于，所述约束条件包括：线路任务衔接条件，所述线路任务衔接条件是指在一个链表中前一个线路任务的到达时间与下一个线路任务的出发时间之间的时间差，应大于或等于前一个线路任务到达网点与下一个线路任务出发网点之间的车辆运行时长。7.根据权利要求6的所述多网点车辆资源分配方法，其特征在于，所述约束条件还包括：绑定条件，绑定条件，所述绑定条件是指在一分配时间段一车辆标识与至少一线路任务存在绑定关系。8.根据权利要求6或7的所述多网点车辆资源分配方法，其特征在于，所述约束条件还包括：车辆数量条件，所述车辆数量条件是完成线路任务所使用的车辆数量；所述车辆数量越少越满足约束条件。9.一种多网点车辆资源分配装置，其特征在于，所述装置包括：获取单元，配置用于获取资源信息，所述资源信息包括网点信息、车辆信息；求解单元，配置用于根据所述资源信息和线路任务信息，通过禁忌...

【专利技术属性】
技术研发人员：樊哲宇，雷紫霖，李珂，张莹，陈爽儿，
申请(专利权)人：顺丰科技有限公司，
类型：发明
国别省市：广东,44