确定车辆数的有时间窗车辆路径问题的遗传算法

• 作者: 吴兴华 田森平
• 来源期刊: 交通与计算机
• 学科: 工学
• 关键词: 确定车辆数 有时间窗的车辆路径问题 遗传算法 交叉算子
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 96-98,130
• 页数: 4页
• 分类号: TP29
• 字数: 2317字
• 语种: 中文
• DOI: 10.3963/j.issn.1674-4861.2006.03.026

摘要

给出了有时间窗车辆路径问题(vehicle routing problem with time window,VRPTW)的通用数学模型,通过引入新的CX交叉算子,能有效避免传统遗传算法"早熟收敛"的局限.特别是在确定车辆数时,实现了VRPTW的路径长度和车辆数的同时优化,改善了优化结果,提高了优化速度.实验结果表明,该方法明显减少了迭代次数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田森平		47	537	14.0	22.0
2	吴兴华		1	11	1.0	1.0