车辆调度方法、装置、计算机设备和介质与流程

技术特征：
1.一种车辆调度方法，其特征在于，包括：构建物流网络，所述物流网络包括n个节点和m辆车，形成n*(n
‑
1)个运输路径，n为大于2的正整数；根据多个节点的历史物流数据构建目标函数模型，所述目标函数包括运输利润目标函数，所述历史物流数据包括预设历史时间内的订单数量和订单利润；采用随机函数生成多个初始车辆调度方案；根据预设的遗传算法对多个所述初始车辆调度方案进行预设更新轮次，得到多个车辆调度方案；根据所述目标函数模型从多个车辆调度方案中选出运输利润最大的作为目标车辆调度方案。2.根据权利要求1所述的车辆调度方法，其特征在于，构建目标函数模型包括：根据多个节点预设历史时间内的订单利润构建利润矩阵：x＝(xij)
n*n
，xij表示每辆车从节点i到节点j的利润，其中，1≤i≤n，1≤j≤n；构建车辆矩阵：t＝(tij)
n*n
，tij表示节点i到节点j的调度车辆数量，所有节点之间的调度车辆之和不大于m，一个节点向其他节点的调度车辆之和不大于该节点的可调度车辆；根据利润矩阵和车辆矩阵构建目标函数：3.根据权利要求1所述的车辆调度方法，其特征在于，采用随机函数生成多个初始车辆调度方案包括：根据多个节点预设历史时间内的订单数量构建货量矩阵：w＝(wij)
n*n
，wij表示节点i到节点j的货量；获取多个节点的可调度车辆数量；根据所述货量矩阵和多个节点的调度车辆数量采用随机函数生成多个初始车辆调度方案。4.根据权利要求1所述的车辆调度方法，其特征在于，所述预设更新轮次至少包括2
n
次。5.根据权利要求1所述的车辆调度方法，其特征在于，根据预设的遗传算法对多个所述初始车辆调度方案进行预设更新轮次的更新，包括：从多个所述初始车辆调度方案中随机筛选出多个第一车辆调度方案；根据预设的交叉概率对多个第一车辆调度方案进行交叉，得到多个第二车辆调度方案；根据预设的变异概率对多个第二车辆调度方案进行变异，得到多个第三车辆调度方案；获取当前更新轮次，若所述当前更新轮次小于所述预设更新轮次，则将多个所述第三车辆调度方案作为下一更新轮次的初始车辆调度方案。6.根据权利要求5所述的车辆调度方法，其特征在于，从多个所述初始车辆调度方案中随机筛选出多个第一车辆调度方案包括：从多个所述初始车辆调度方案中随机筛选出多组第一预设个数的第一候选车辆调度方案；选取多组第一候选车辆调度方案中目标函数最大的作为第一车辆调度方案。
7.根据权利要求5所述的车辆调度方法，其特征在于，根据预设的交叉概率对多个第一车辆调度方案进行交叉，包括：从多个第一车辆调度方案中选出预设偶数个作为第二候选车辆调度方案；对预设偶数个所述第二候选车辆调度方案中任意一个节点的车辆调度方案进行单点交叉；重复上述步骤多次，得到多个第二车辆调度方案。8.根据权利要求5所述的车辆调度方法，其特征在于，根据预设的变异概率对多个第二车辆调度方案进行变异，包括：从多个第二车辆调度方案中随机选取一个作为第三候选车辆调度方案；对所述第三候选车辆调度方案中任意一个节点的车辆调度方案进行多次变异，得到多个第三车辆调度方案。9.一种车辆调度装置，包括：构建模块，用于构建物流网络，所述物流网络包括n个节点和m辆车，形成n*(n
‑
1)个运输路径，n为大于2的正整数；目标函数模块，用于根据多个节点的历史物流数据构建目标函数模型，所述目标函数包括运输利润目标函数；初始化模块，用于采用随机函数生成多个初始车辆调度方案；优化模块，用于根据预设的遗传算法对多个所述初始车辆调度方案进行预设更新轮次，得到多个车辆调度方案；获取模块，用于根据所述目标函数模型从多个车辆调度方案中选出运输利润最大的作为目标车辆调度方案。10.根据权利要求9所述的车辆调度装置，其特征在于，所述目标函数模块用于构建利润矩阵：x＝(xij)
n*n
，xij表示每辆车从节点i到节点j的利润，其中，1≤i≤n，1≤j≤n；构建车辆矩阵：t＝(tij)
n*n
，tij表示节点i到节点j的调度车辆数量，所有节点之间的调度车辆之和不大于m；以及根据利润矩阵和车辆矩阵构建目标函数：11.根据权利要求9所述的车辆调度装置，其特征在于，所述初始化模块用于构建货量矩阵：w＝(wij)
n*n
，wij表示节点i到节点j的货量；获取多个节点的调度车辆数量；根据所述货量矩阵和多个节点的调度车辆数量采用随机函数生成多个初始车辆调度方案。12.一种计算机设备，包括：存储器，用于存储计算机可执行代码；处理器，用于执行所述计算机可执行代码，以实现权利要求1
‑
8中任一项所述的车辆调度方法。13.一种计算机可读介质，其特征在于，包括计算机可执行代码，所述计算机可执行代码被处理器执行时实现权利要求1
‑
8中任一项所述的车辆调度方法。

技术总结
本公开提供了一种车辆调度方法、装置、计算机设备和介质。该方法包括：构建物流网络，物流网络包括N个节点和M辆车，形成N*(N


技术研发人员：闫晚丰 马俊超 吕宁博
受保护的技术使用者：北京知藏云道科技有限公司
技术研发日：2021.06.15
技术公布日：2021/10/28