[发明专利]一种货运调度方法、计算机可读存储介质及计算机设备

说明书

本申请适用于物流领域，提供了一种货运调度方法、计算机可读存储介质及计算机设备。所述方法包括：将当前最紧急的订单或最重要客户的订单依次指派给预设的货运车辆集中每辆货运车辆，并根据货运车辆位置选择最优指派的货运车辆和所述最优指派的货运车辆的最优行驶路径，更新待分配的订单和可接单的货运车辆路径；选取使路径耗时或距离增加最多的已分配的订单或者随机选取部分已分配的订单，从已规划的路径中移除，重新加入待分配订单集中，然后返回，实现逐步迭代，直至达到预设的迭代次数时选择最优指派的货运车辆的最优行驶路径，输出最优行驶路径。因此，在现实生活的大规模订单的场景下，能快速找到比较好的路径方案。

技术领域

本申请属于物流领域，尤其涉及一种货运调度方法、计算机可读存储介质及计算机设备。

背景技术

近年来，随着货运行业的快速发展，各公司的竞争越来越激烈，货物的配送效率越来越受企业和消费者的关注，如何提升货物的配送效率是一个亟待提高的问题。例如某公司在全国数十个城市有货运业务，当客户在货运平台下单后，调度人员按照自己的经验将订单指派给司机，由司机将订单揽收到目的地。然而，调度员入离职、调度员经验差异等会带来调度效率的不稳定；同时调度员在调度时难以兼顾车是否装得下货物、车是否能在客户要求时间内到达、车的装载率等情况，效率较为低。综上所述，现有的人工调度方式将订单分配给司机的效率较低。

发明内容

本申请的目的在于提供一种货运调度方法、计算机可读存储介质及计算机设备，旨在解决现有的人工调度方式将订单分配给司机的效率较低的问题。

第一方面，本申请提供了一种货运调度方法，包括以下步骤：

S101、接收待分配订单集，所述待分配订单集包括所有待分配的订单，每个订单包括订单的紧急程度或订单的客户重要程度；

S102、将所有待分配的订单按照订单的紧急程度或订单的客户重要程度排序，将当前最紧急的订单或最重要客户的订单依次指派给预设的货运车辆集中每辆货运车辆，并根据货运车辆位置选择最优指派的货运车辆和所述最优指派的货运车辆的最优行驶路径，更新待分配的订单和可接单的货运车辆路径，所述最优指派的货运车辆的最优行驶路径是指耗时最短或者距离最短的路径，所述可接单的货运车辆路径是指根据可指派的货运车辆信息确定能满足所述当前最紧急的订单或最重要客户的订单需求的货运车辆路径；

S103、选取使路径耗时或距离增加最多的已分配的订单或者随机选取部分已分配的订单，从已规划的路径中移除，重新加入待分配订单集中，然后返回S102，实现逐步迭代，直至达到预设的迭代次数时执行S104；

S104、选择最优指派的货运车辆的最优行驶路径，输出最优行驶路径。

第二方面，本申请提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如所述的货运调度方法的步骤。

第三方面，本申请提供了一种计算机设备，包括：

一个或多个处理器；

存储器；以及

一个或多个计算机程序，所述处理器和所述存储器通过总线连接，其中所述一个或多个计算机程序被存储在所述存储器中，并且被配置成由所述一个或多个处理器执行，其特征在于，所述处理器执行所述计算机程序时实现如所述的货运调度方法的步骤。