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

说明书

本公开提供了一种车辆调度方法、装置、计算机设备和介质。该方法包括：构建物流网络，物流网络包括N个节点和M辆车，形成N*(N‑1)个运输路径，N为大于2的正整数；根据多个节点的历史物流数据构建目标函数模型，目标函数包括运输利润目标函数，历史物流数据包括预设历史时间内的订单数量和订单利润；采用随机函数生成多个初始车辆调度方案；根据预设的遗传算法对多个初始车辆调度方案进行预设更新轮次，得到多个车辆调度方案；根据目标函数模型从多个车辆调度方案中选出运输利润最大的作为目标车辆调度方案。本公开实施例可以降低车辆在物流网络中的空车时间，提升车辆在物流网络中的衔接效率。

技术领域

本公开涉及车辆管理技术领域，更具体而言，涉及一种车辆调度方 法、装置、计算机设备和介质。

背景技术

随着互联网和电子商务的发展，人们的网络消费越来越多。随之而 来的，物流运输体系也在不断发展壮大，各地均布局了物流网点，以实 现货物的储运、流通和中转。

运输车辆的调度在货物的运输过程中起着重要的作用。一般需要制 定运输车辆的行车路线，使得运输车辆在满足一定的约束条件下，有序 的通过一系列装货点和卸货点，最终实现货物的运输。

然而，目前的运输车辆的调度策略的制定方式一般都是采用人工制 定或固定人员负责特定区域，导致运输车辆调度的灵活性差且调度成本 高，物流公司无法对所有车辆进行全局调度。

如果运营范围内M辆车在N个城市之间的车辆调度方案要求达到 最大利润。如果采用穷举法计算，其复杂程度呈指数级，增加了物流公 司的成本。

公开内容

有鉴于此，本公开提供了一种车辆调度方法、装置、计算机设备和 介质，提高。

根据本公开的一个方面，提供了一种车辆调度方法，包括：构建物 流网络，所述物流网络包括N个节点和M辆车，形成N*(N-1)个运输路径， N为大于2的正整数；根据多个节点的历史物流数据构建目标函数模型， 所述目标函数包括运输利润目标函数；采用随机函数生成多个初始车辆 调度方案；根据预设的遗传算法对多个所述初始车辆调度方案进行预设 更新轮次，得到多个车辆调度方案；根据所述目标函数模型从多个车辆 调度方案中选出运输利润最大的作为目标车辆调度方案。

优选地，构建目标函数模型包括：构建利润矩阵：X＝(xij)_n*n，xij表 示每辆车从节点i到节点j的利润，其中，1≤i≤N，1≤j≤N；构建车辆矩 阵：T＝(tij)_n*n，tij表示节点i到节点j的调度车辆数量，所有节点之间的调 度车辆之和不大于M；根据利润矩阵和车辆矩阵构建目标函数：

优选地，采用随机函数生成多个初始车辆调度方案包括：构建货量 矩阵：W＝(wij)_n*n，wij表示节点i到节点j的货量；获取多个节点的调度车 辆数量；根据所述货量矩阵和多个节点的调度车辆数量采用随机函数生 成多个初始车辆调度方案。

优选地，所述预设更新轮次至少包括2^N次。

优选地，根据预设的遗传算法对多个所述初始车辆调度方案进行预 设更新轮次的更新，包括：从多个所述初始车辆调度方案中随机筛选出 多个第一车辆调度方案；根据预设的交叉概率对多个第一车辆调度方案 进行交叉，得到多个第二车辆调度方案；根据预设的变异概率对多个第 二车辆调度方案进行变异，得到多个第三车辆调度方案；获取当前更新 轮次，若所述当前更新轮次小于所述预设更新轮次，则将多个所述第三 车辆调度方案作为下一更新轮次的初始车辆调度方案。

优选地，从多个所述初始车辆调度方案中随机筛选出多个第一车辆 调度方案包括：从多个所述初始车辆调度方案中随机筛选出多组第一预 设个数的第一候选车辆调度方案；选取多组第一候选车辆调度方案中目 标函数最大的作为第一车辆调度方案。