一种货运调度方法、计算机可读存储介质及计算机设备技术

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

【技术实现步骤摘要】
一种货运调度方法、计算机可读存储介质及计算机设备


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

技术介绍

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

技术实现思路

[0003]本申请的目的在于提供一种货运调度方法、计算机可读存储介质及计算机设备，旨在解决现有的人工调度方式将订单分配给司机的效率较低的问题。
[0004]第一方面，本申请提供了一种货运调度方法，包括以下步骤：
[0005]S101、接收待分配订单集，所述本文档来自技高网...

【技术保护点】

【技术特征摘要】
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所述的方法，其特征在于，随机选取部分已分配的订单从已规划的路径中移除具体包括以下步骤：遍历每条已规划路径以及每条已规划路径中所插入的订单；随机选取部分已分配的订单从已规划的路径中移除；将移除的订单重新加入待分配订单集中；选取使路径耗时或距离增加最多的已分配的订单从已规划的路径中移除具体包括以下步骤：遍历每条已规划路径以及每条已规划路径中所插入的订单；计算并记录所插入的订单使路径增加的耗时或者距离；选取使路径耗时或距离增加最多的已分配的订单从已规划的路径中移除；将移除的订单重新加入待分配订单集中。5.如权利要求1至3任一项所述的方法，其特征在于，S102具体包括以下步骤：S1041、将所有待分配的订单按照订单的紧急程度或订单的客户重要程度进行排序；S1042、选取当前最紧急的订单或最重要客户的订单；
S1043、对于每个当前最紧急的订单或最重要客户的订单，遍历预设的货运车辆集中每辆货运车辆对应的路径和路径中的所有可插入的位置，从所有可插入的位置逐个尝试插入每辆货运车辆对应的路径，得到所有插入所述当前最紧急的订单或最重要客户的订单后的路径；S1044、通过目标函数公式得到所述所有插入所述当前最紧急的订单或最重要客户的订单后的路径中耗时最短或者距离最短的路径；S1045、根据得到的所述耗时最短或者距离最短的路径判断本次插入操作是否能够更新路径的最优解，如果是，则执行S1046，否则返回S1043；S1046、将所述当前最紧急的订单或最重要客户的订单插入至最优路径的相应位置，然后执行S1047；S1047、通过目标函数公式来更新可接单的货运车辆路径的最优解及其指标，以决定将后续的最紧急的订单或最重要客户的订单分配给哪辆货运车辆的路径；所述目标函数公式如下：其中，Xi代表订单i是否分配给司机，取值范围为0,1，求和Xi代表总访问订单的数；求和Yij代表所有分配订单的接单路径总耗时，表示最大化访问订单数，表示最小化路径总耗时，λ1和λ2表示权重，其中λ1大于λ2；路径的指标包括新增访问订单数和新增行驶总耗时；S1048、将所述当前最紧急的订单或最重要客户的订单从待分配订单集中移除；S1049、更新待分配的订单和可接单的货运车辆路径；S1050、判断本轮所有待分配的订单是否遍历完成，如果是，则执行S103，否则执行S1043。6.如权利要求5所述的方法，其特征在于，S1032具体包括步骤S1041至S104...

【专利技术属性】
技术研发人员：陈佳琦，黄立卓，杨龙，
申请(专利权)人：深圳依时货拉拉科技有限公司，
类型：发明
国别省市：