车辆路径问题的算法研究 |
| |
引用本文: | 王淑霞,葛金辉,熊颖.车辆路径问题的算法研究[J].通化师范学院学报,2010,31(10):39-40,46. |
| |
作者姓名: | 王淑霞 葛金辉 熊颖 |
| |
作者单位: | 通化师范学院计算机科学系; |
| |
摘 要: | 在对车辆路径问题进行描述的基础上,根据容量和时间窗的约束条件,设计一种新的解的表示方法,构造了求解该问题的禁忌搜索算法,给出了算法对测试算例的运算结果,该算法的计算效率较高,收敛速度较快,计算结果也较稳定.
|
关 键 词: | 车辆路径问题 时间窗 禁忌搜索算法 禁忌表 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|