求解带软时间窗的开放式车辆路径问题的遗传算法

• 作者: 符卓 肖天国
• 来源期刊: 铁道科学与工程学报
• 学科: 交通运输
• 关键词: 物流配送 车辆路径问题 开放式车辆路径问题 软时间窗 遗传算法
• 年，卷（期）: 2008,（2）
• 页码范围: 79-83
• 页数: 5页
• 分类号: O221|F252|U292
• 字数: 3696字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-7029.2008.02.016

摘要

通过应用交叉、变异概率的自适应机制和交叉算子A等技术,构造了一个求解带软时间窗的开放式车辆路径问题的遗传算法.用标准测试算例对算法进行测试,并将运算结果与文献中相关算法的运算结果相比较.结果表明,该算法具有较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	符卓	中南大学交通运输工程学院	81	1324	20.0	33.0
2	肖天国	中南大学交通运输工程学院	3	55	3.0	3.0