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

摘要

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