几种车辆路径算法的研究

• 作者: 孙燕 尚军亮
• 来源期刊: 交通信息与安全
• 学科: 交通运输
• 关键词: 车辆路径 动态规划 模拟退火
• 年，卷（期）: 2009,（z1）
• 所属期刊栏目: 方法研究与探讨
• 页码范围: 21-23,43
• 页数: 4页
• 分类号: U491
• 字数: 3473字
• 语种: 中文
• DOI: 10.3963/j.cn.42-1781.U.2009.S1.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尚军亮		4	83	4.0	4.0
2	孙燕		2	20	2.0	2.0