多目标动态车辆路径问题建模及优化

摘要：

针对物流配送中动态车辆路径优化问题,综合考虑动态需求、路网影响、车辆共享、时间窗以及客户满意度,建立了多目标动态数学规划模型,该模型能更好地描述现代物流配送问题.同时,提出一种两阶段求解策略,第一阶段采用多目标混合粒子群优化算法获取预优化阶段Pareto最优解,采用改进的粒子状态更新策略并融合模拟退火操作提升粒子群搜索性能,采用自适应网格技术保持解的分布性;第二阶段对客户的需求变化采用贪婪插入和变邻域搜索进行实时路径调整.实验表明,该算法在解空间中有更好的探寻能力,并能快速收敛到全局最优,满足动态路径优化实时性要求.

关键词：物流配送、车辆路径问题、混合粒子群优化算法、模拟退火、Pareto最优解

所属期刊栏目：42

分类号：TP18(自动化基础理论)

资助基金：江苏省产学研联合创新资金项目SBY201320423

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

页数：共6页

页码：204-209