-
题名多车场满载车辆路径优化算法
被引量：6
- 1
-
-
作者
陈新庄
郭强
范昌胜
-
机构
西北工业大学理学院应用数学系
-
出处
《计算机工程与设计》
CSCD
北大核心
2008年第22期5866-5868,5871,共4页
-
文摘
针对多车场满载车辆路径问题(MDVRPFL),结合节约法提出了一种依次对车场、配送中心、用户进行循环调整直到最优的迭代算法。该算法具有使总费用随迭代次数逐渐降低的特点,其运算结果能同时得到最优车辆分配方案和车辆行驶路径。最后用该算法对不同规模的算例进行试验。试验结果表明,该算法对多车场车辆路径问题有效适用。
-
关键词
车辆路径问题
满载运输
多车场
节约法
优化算法
-
Keywords
vehicle routing problem
full loaded transportation
multiple-depot
saving method algorithm
optimal algorithm
-
分类号
TP39
[自动化与计算机技术—计算机应用技术]
O22
[理学—运筹学与控制论]
-
-
题名多车场满载车辆路径问题遗传算法
被引量：2
- 2
-
-
作者
范昌胜
郭强
岳爱峰
-
机构
陕西广播电视大学工程管理部
西北工业大学理学院
山东师范大学图书馆
-
出处
《陕西科技大学学报（自然科学版）》
2011年第2期69-74,共6页
-
文摘
研究了多车场多配送中心车辆的路径问题,以提高物流配送效率.在分析了问题有效解的基础上,制定了相应的染色体分段编码,给出了合适的适应值函数,使杂交变异得到的新基因具有更好的健壮性.为了克服传统遗传算法早熟的缺点,作者结合模拟退火算法和小生境遗传算法,以无序的方式进行杂交和随机点的基因变异,保证了进化后的种群多样性,并且杂交选择方式使得算法收敛性较佳.通过实例检验,在可行解的集合内该方法收敛于近似最优解.
-
关键词
物流
遗传算法
满载运输
车辆路径问题
优化
-
Keywords
logistics
genetic algorithm
full loaded transportation
vehicle routing problem
optimize
-
分类号
O22
[理学—运筹学与控制论]
-
