几种车辆路径算法的研究

摘要：

文中针对VRP问题提出了多种算法,可概括为2大类:精确算法和启发式算法(传统启发式和现代启发式算法).文中据此总结了动态规划法、最近插值法、遗传算法和模拟退火算法的步骤及特点,并对这4种算法的优缺点及适用范围等进行了分析比较,提出了今后的发展和研究方向.

关键词：车辆路径、动态规划、模拟退火

所属期刊栏目：27

分类号：U491(交通工程与公路运输技术管理)

在线出版日期：2009-08-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：21-23,43