-
题名同时取送货车辆路径问题的改进粒子群优化算法
被引量：4
- 1
-
-
作者
贾方方
孔德成
-
机构
北京交通大学土木建筑工程学院
北京交通职业技术学院
-
出处
《物流技术》
北大核心
2012年第10期108-111,共4页
-
文摘
同时取送货车辆路径问题(VRPSDP)是指车辆在服务过程中,对顾客同时进行取货和送货服务,针对这类问题,提出一种改进的粒子群优化算法。通过惯性权重的更新和路径链接更新策略有效地扩大算法的搜索空间,从而改进了算法的性能。另外,采用邻域搜索扩大策略(ENS)加快了算法的搜索速度。最后,应用所提出的改进的粒子群优化算法求解了两类同时取送货的车辆路径问题的算例。结果表明,该算法与经典的求解结果相比较,取得了比较好的计算结果,表明该算法是求解同时取送货车辆路径问题的有效工具。
-
关键词
同时取送货车辆路径问题
粒子群优化算法
惯性权重
邻域搜索扩大策略
路径链接更新策略
-
Keywords
VRPSDP
particle swarm algorithm
inertia weight
expanded neighborhood search strategy
path relink strategy
-
分类号
U492.3
[交通运输工程—交通运输规划与管理]
F224
[交通运输工程—道路与铁道工程]
-
