同时取送货车辆路径问题的改进粒子群优化算法

作者：贾方方; 孔德成

来源：物流技术, 2012, (19): 108-111.

• 同时取送货车辆路径问题
• 粒子群优化算法
• 惯性权重
• 邻域搜索扩大策略
• 路径链接更新策略 VRPSDP
• particle swarm algorithm
• inertia weight
• expanded neighborhood search strategy
• path relink strategy

同时取送货车辆路径问题(VRPSDP)是指车辆在服务过程中,对顾客同时进行取货和送货服务,针对这类问题,提出一种改进的粒子群优化算法。通过惯性权重的更新和路径链接更新策略有效地扩大算法的搜索空间,从而改进了算法的性能。另外,采用邻域搜索扩大策略(ENS)加快了算法的搜索速度。最后,应用所提出的改进的粒子群优化算法求解了两类同时取送货的车辆路径问题的算例。结果表明,该算法与经典的求解结果相比较,取得了比较好的计算结果,表明该算法是求解同时取送货车辆路径问题的有效工具。

• 单位
  北京交通职业技术学院; 北京交通大学