一种基于多目标粒子群优化算法的车辆调度方法与装置

摘要

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