[发明专利]一种基于多目标粒子群优化算法的车辆调度方法与装置

说明书

本发明公开了一种基于多目标粒子群优化算法的车辆调度方法与装置，用于解决以客户等待时间和送货车辆成本为优化目标的车辆调度问题，该车辆调度方法包括：一种构建车辆成本与客户等待时间的双目标优化模型；对每个目标粒子进行编码并得到编码结果；基于所述双目标优化模型对每个目标粒子进行计算并得到计算结果；根据所述计算结果及所述编码结果对所述每个目标粒子进行寻优操作，得到寻优结果；对所述寻优结果进行解码操作，得到目标车辆的最优行驶路径，根据所述最优行驶路径对所述目标车辆进行调度。采本发明的技术方案，通过对粒子群算法进行改进，应用于物流中心的车辆调度，帮助物流中心节省车辆成本，减少客户等待的时间，给客户更好的用户体验。

技术领域

本发明涉及物流领域，尤其涉及一种基于多目标粒子群优化算法的车辆调度方法与装置。

背景技术

随着电子商务行业的发展，物流业已经成为了人们生活中非常重要的一个环节，在整个物流配送货物的过程中，有两个关键点。第一点是车辆装载问题(Vehicle FillingProblem，VFP)，也就是研究在货物装载的过程中使用什么装配方式能够相对节省时间并节省人力物力；另一个关键点是车辆路径问题(Vehicle Routing Problem，VRP)，就是研究车辆配送环节中，哪一辆车送哪几个货物点能够达到效率最大化的问题。车辆路径问题又可以分为两部分，一种是根据路径的空间特性，譬如考虑运输成本最低的问题，称为车辆路径问题，另外一种是考虑时间特性的情况下，在有限的时间或规定的时间范围内求解车辆路径优化问题的，称为车辆调度问题。

因此，目前亟需一种解决方案，以送货车辆运输成本与客户等待时间双优化目标问题的解决方案。

发明内容

本发明的主要目的在于公开一种基于多目标粒子群优化算法的车辆调度方法与装置，用于提出一种以送货车辆运输成本与客户等待时间双优化目标问题的解决方案。

为达上述目的，根据本发明的一个方面，公开一种基于多目标粒子群优化算法的车辆调度方法，并采用如下技术方案:

一种基于多目标粒子群优化算法的车辆调度方法包括：构建车辆成本与客户等待时间的双目标优化模型；对每个目标粒子进行编码并得到编码结果；基于所述双目标优化模型对每个目标粒子进行计算并得到计算结果；根据所述计算结果及所述编码结果对所述每个目标粒子进行寻优操作，得到寻优结果；对所述寻优结果进行解码操作，得到目标车辆的最优行驶路径，根据所述最优行驶路径对所述目标车辆进行调度。

进一步地，所述构建车辆成本与客户等待时间的双目标优化模型包括：设定目标物流中心有K辆车，给M个客户点配送货物，则所述双目标优化模型为：

D_0j＝D_0i+D_ij (5-8)

其中，表示车辆每公里成本，C_k表示第k辆车出车的固定成本，q表示每个客户点的货物量，g表示车辆载货量上线，v是速度；D_ij是点i到点j的距离，D_0j是点0到点j的距离；G是扣分函数，在一辆运输卡车按照方案的路线超载的情况下，就增加扣分项，将约束条件(5-3)转化为扣分项加入至所述扣分函数中。