云计算优化物流车辆路径规划算法

简介

充分利用云计算在资源调度上的优势,可以在降低物流企业配送时间和成本的同时,提高其车辆的路径规划效率,为此,提出了云计算环境下基于改进粒子群算法的物流车辆路径规划算法,算法以加权成本、装卸成本、平均满意度和剩余时间四个指标描述物流车辆的调度问题,并建立了多目标优化函数,通过对粒子群算法的适度函数改进、参数自适应调整和概率变异操作提高算法路径规划寻优能力和迭代求解速度。实验结果表明,提出的改进算法在云计算条件下得到的物流车辆最优路径优于遗传算法等已有算法,且车辆调度结果更合理。