基于改进交叉熵算法的同城物流交叉转运路径分组规划

为了达到最优的同城物流配送路径和组合方式,针对当前算法中目标函数与约束条件冗余,最短配送距离容易陷入局部最优解的问题,设计基于改进交叉熵算法的同城物流交叉转运路径分组规划方法。构建道路拥堵状态函数,实时监测和更新状态函数,描述道路网络中各个路径的拥堵程度。以最短配送距离为目标,引入交叉熵算法,考虑转运路径变换问题,根据当前精英解集中的最优解调整概率密度函数参数,应用粒子群算法改进交叉熵算法,获取与实时更新最优配送路径。实验结果表明,所提方法的同城物流交叉转运路径分组规划转运次数少,出发次数、转弯次数和路径总长度值均较低,整体应用效果较好。