10.3321/j.issn:1671-1637.2003.04.026
带时间窗的车辆路径混合遗传算法
基于标准遗传算法,将每一个染色体与分组信息相结合,使染色体结构包含有更多信息,辅以λ-交换局部搜索技术,构造了一种新的混合遗传算法,对带时间窗约束的车辆路径问题进行了求解,并与标准遗传算法的求解结果进行了对比研究,发现使用混合遗传算法,总行驶里程为162 km,而使用标准遗传算法,总行驶里程为182 km.结果表明混合遗传算法的求解结果比标准遗传算法更加接近最优解,所需的行驶里程缩短,有效降低运输企业的车辆运行成本.
智能交通系统、时间窗、车辆路径问题、混合遗传算法、λ-交换局部搜索
3
U491(交通工程与公路运输技术管理)
面向21世纪教育振兴行动计划985计划A3.16-DX
2004-03-05(万方平台首次上网日期,不代表论文的发表时间)
共4页
112-115