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

权利要求书

1.一种货运调度方法，其特征在于，包括以下步骤：

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

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

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

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

2.如权利要求1所述的方法，其特征在于，S103具体包括以下步骤：

S1031、选取使路径耗时或距离增加最多的已分配的订单或者随机选取部分已分配的订单，从已规划的路径中移除，重新加入待分配订单集中，以更新待分配订单集；

S1032、将更新后待分配订单集中的所有待分配的订单按照订单的紧急程度或订单的客户重要程度排序，将当前最紧急的订单或最重要客户的订单依次指派给预设的货运车辆集中每辆货运车辆，并根据货运车辆位置选择最优指派的货运车辆和所述最优指派的货运车辆的最优行驶路径，更新待分配的订单和可接单的货运车辆路径；

S1033、判断是否达到预设的迭代次数，如果是，则执行S104，否则返回S1031。

3.如权利要求1所述的方法，其特征在于，S103具体包括以下步骤：

S1037、选取使路径耗时或距离增加最多的已分配的订单或者随机选取部分已分配的订单，从已规划的路径中移除，重新加入待分配订单集中；

S1038、判断是否达到预设的迭代次数，如果是，则执行S104，否则返回S102。

4.如权利要求2或3所述的方法，其特征在于，随机选取部分已分配的订单从已规划的路径中移除具体包括以下步骤：

遍历每条已规划路径以及每条已规划路径中所插入的订单；

随机选取部分已分配的订单从已规划的路径中移除；

将移除的订单重新加入待分配订单集中；

选取使路径耗时或距离增加最多的已分配的订单从已规划的路径中移除具体包括以下步骤：

遍历每条已规划路径以及每条已规划路径中所插入的订单；

计算并记录所插入的订单使路径增加的耗时或者距离；

选取使路径耗时或距离增加最多的已分配的订单从已规划的路径中移除；

将移除的订单重新加入待分配订单集中。