基于改进粒子群算法的需求可拆分路径问题研究

摘要：

需求可拆分问题是在传统的路径优化问题上,考虑当需求点的需求量超过车辆装载量时,添加一个与需求点坐标相同需求量不同的虚拟点,这样建立的模型约束条件中车辆经过需求点的次数不超过1次.同时还考虑司机对装卸货流程和标准的熟悉度因素,该因素影响车辆在需求点的服务时间.针对该问题提出了一种改进的粒子群算法,粒子更新公式中的全局最优解随着每个粒子更新时,动态地更新全局最优解,而不是等到所有粒子更新完再比较得出全局最优解.实验结果表明改进后的算法求解需求可拆分问题的有效性.

关键词：路径优化问题、需求可拆分、改进粒子群

资助基金：北京市智能物流系统协同创新中心;智能物流系统北京市重点实验室Beijing Key LaboratoryBZ0211

在线出版日期：2019-01-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：263-264