[发明专利]多车场车辆路径规划方法、装置、计算机设备及存储介质

说明书

本发明公开了多车场车辆路径规划方法、装置、计算机设备及存储介质，调用预先存储的车辆路径规划多目标优化模型，以输入数据为所述车辆路径规划多目标优化模型的输入，并根据所述约束条件和对所述车辆路径规划多目标优化模型进行超多目标的进化求解，得到路径最优解集；将所述路径最优解集发送至客户端，在超多目标的进化求解的过程中充分考虑了种群的收敛和多样性，实现了种群形状的有效预测，实现了基于输入数据和约束条件快速且准确的获取车辆路径规划多目标优化模型的路径最优解集。

技术领域

本发明涉及路径规划技术领域，尤其涉及一种多车场车辆路径规划方法、装置、计算机设备及存储介质。

背景技术

随着电子商务的蓬勃发展，物流产业的重要性越来越凸显。现代物流综合了信息、运输、仓储、库存等多种活动，运用计算机技术科学地进行物流调度仍是物流及运输产业发展的关键。

对于各大物流企业，其所面临的最重要的问题之一就是如何制定科学的运输路线以高效的满足客户的配送需求，因此车辆路径的规划对整个物流系统的运输成本和效率都有极其重要的影响。随着物流运输规模的日益加大以及配送要求的不断提高，已经无法通过现有的路径规划方法在多配送中心分布的情况下进行最优路径规划。

发明内容

本发明实施例提供了一种多车场车辆路径规划方法、装置、计算机设备及存储介质，旨在解决现有技术中在多配送中心分布在不同区域的情况下，无法快速且准确的进行最优路径规划的问题。

第一方面，本发明实施例提供了一种多车场车辆路径规划方法，其包括：

判断是否接收到客户端发送的路径规划请求；

若接收到客户端发送的路径规划请求，获取与所述路径规划请求对应的输入数据和约束条件；其中，与所述路径规划请求对应的输入数据包括当前用户数量、当前用户数量对应的每一用户的货物容量、当前用户数量对应的每一用户的当前用户位置信息；

调用预先存储的车辆路径规划多目标优化模型，以所述输入数据为所述车辆路径规划多目标优化模型的输入，并根据所述约束条件和对所述车辆路径规划多目标优化模型进行超多目标的进化求解，得到路径最优解集；以及

将所述路径最优解集发送至客户端。

第二方面，本发明实施例提供了一种多车场车辆路径规划装置，其包括用于执行上述第一方面所述的多车场车辆路径规划方法的单元。

第三方面，本发明实施例又提供了一种计算机设备，其包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述第一方面所述的多车场车辆路径规划方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其中所述计算机可读存储介质存储有计算机程序，所述计算机程序当被处理器执行时使所述处理器执行上述第一方面所述的多车场车辆路径规划方法。

本发明实施例提供了一种多车场车辆路径规划方法、装置、计算机设备及存储介质，调用预先存储的车辆路径规划多目标优化模型，以输入数据为所述车辆路径规划多目标优化模型的输入，并根据所述约束条件和对所述车辆路径规划多目标优化模型进行超多目标的进化求解，得到路径最优解集；将所述路径最优解集发送至客户端，在超多目标的进化求解的过程中充分考虑了种群的收敛和多样性，实现了种群形状的有效预测，实现了基于输入数据和约束条件快速且准确的获取车辆路径规划多目标优化模型的路径最优解集。

附图说明

为了更清楚地说明本发明实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的多车场车辆路径规划方法的应用场景示意图；