%0 Journal Article
%T 带时间窗的车辆路径混合遗传算法
%A 宋厚冰
%A 蔡远利
%J 交通运输工程学报
%P 35-38
%D 2003
%X 基于标准遗传算法,将每一个染色体与分组信息相结合,使染色体结构包含有更多信息,辅以矛交换局部搜索技术,构造了一种新的混合遗传算法,对带时间窗约束的车辆路径问题进行了求解。并与标准遗传算法的求解结果进行了对比研究,发现使用混合遗传算法,总行驶里程为162km,而使用标准遗传算法,总行驶里程为182km。结果表明混合遗传算法的求解结果比标准遗传算法更加接近最优解,所需的行驶里程缩短,有效降低运输企业的车辆运行成本。
%U http://cadxjtysgcxb.paperopen.com/oa/DArticle.aspx?type=view&id=200304009