[发明专利]车辆调度方法、装置、计算机设备和介质

权利要求书

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所述的车辆调度方法，其特征在于，根据预设的变异概率对多个第二车辆调度方案进行变异，包括：

从多个第二车辆调度方案中随机选取一个作为第三候选车辆调度方案；

对所述第三候选车辆调度方案中任意一个节点的车辆调度方案进行多次变异，得到多个第三车辆调度方案。