-
题名基于改进禁忌搜索算法的车辆路径优化
被引量：3
- 1
-
-
作者
李松
李瑞彩
刘兴
-
机构
河北大学管理学院
河北软件职业技术学院信息工程系
军事交通学院军事交通系
-
出处
《铁道运输与经济》
北大核心
2008年第5期91-94,共4页
-
文摘
为解决车辆路径优化问题,提出改进禁忌搜索算法。首先,采用车辆—需求分配结构,将整个车辆路径问题分解成若干子问题,然后用禁忌搜索算法求解每个子问题,最后从所有子问题的最优解中选取全局最优解,并通过具有代表性的算例试验和分析。仿真试验结果表明,该算法拓展了搜索空间,提高了最优解的质量,能够有效地解决车辆路径优化问题。
-
关键词
车辆路径问题
禁忌搜索算法
车辆-需求分配结构
-
Keywords
Vehicle Routing Problem （VRP）
Tabu Search Algorithm
Vehicledemand Assigning Structure
-
分类号
O29
[理学—应用数学]
F530.4
[经济管理—产业经济]
-
