10.3969/j.issn.1003-1421.2008.05.032
基于改进禁忌搜索算法的车辆路径优化
为解决车辆路径优化问题,提出改进禁忌搜索算法.首先,采用车辆一需求分配结构,将整个车辆路径问题分解成若干子问题,然后用禁忌搜索算法求解每个子问题,最后从所有子问题的最优解中选取全局最优解,并通过具有代表性的算例试验和分析.仿真试验结果表明,该算法拓展了搜索空间,提高了最优解的质量,能够有效地解决车辆路径优化问题.
车辆路径问题、禁忌搜索算法、车辆-需求分配结构
30
O29:F530.4(应用数学)
2008-07-14(万方平台首次上网日期,不代表论文的发表时间)
共4页
91-94