|
|||||
|
|
| 基于改进禁忌搜索算法的车辆路径优化 | |
| 引用本文： | 李松,李瑞彩,刘兴.基于改进禁忌搜索算法的车辆路径优化[J].铁道运输与经济,2008,30(5):91-94. |
| 作者姓名： | 李松 李瑞彩 刘兴 |
| 作者单位： | 1. 河北大学,管理学院,河北,保定,071002 2. 河北软件职业技术学院,信息工程系,河北,保定,071000 3. 军事交通学院,军事交通系,天津,300161 |
| 摘 要： | 为解决车辆路径优化问题,提出改进禁忌搜索算法.首先,采用车辆一需求分配结构,将整个车辆路径问题分解成若干子问题,然后用禁忌搜索算法求解每个子问题,最后从所有子问题的最优解中选取全局最优解,并通过具有代表性的算例试验和分析.仿真试验结果表明,该算法拓展了搜索空间,提高了最优解的质量,能够有效地解决车辆路径优化问题. |
| 关 键 词： | 车辆路径问题 禁忌搜索算法 车辆-需求分配结构 改进禁忌搜索算法 车辆路径优化问题 Search Algorithm Tabu Improved based Routing Problem Vehicle 质量 搜索空间 结果 仿真试验 分析 算例 代表 全局最优解 选取 求解 子问题 问题分解 |
| 文章编号： | 1003-1421(2008)05-0091-04 |
| 修稿时间： | 2008年3月7日 |
Optimization of Vehicle Routing Problem based on Improved Tabu Search Algorithm |
|
| LI Song,LI Rui-cai,LIU Xing.Optimization of Vehicle Routing Problem based on Improved Tabu Search Algorithm[J].Rail Way Transport and Economy,2008,30(5):91-94. | |
| Authors: | LI Song LI Rui-cai LIU Xing |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |