车辆数目未知的带时间窗口的车辆路径混合遗传算法

• 作者: 曹二保 汤春华
• 来源期刊: 武汉理工大学学报（交通科学与工程版）
• 学科: 交通运输
• 关键词: 车辆路径问题 遗传算法 邻域搜索算法 优化
• 年，卷（期）: 2011,（1）
• 页码范围: 33-37
• 分类号: U464.22
• 字数: 3430字
• 语种: 中文
• DOI: 10.3963/j.issn.1006-2823.2011.01.008

摘要

研究带时间窗口的车辆路径问题(VRPTW),主要考虑车辆容量约束、时间窗口约束、最大距离等约束,且完成配送所需的车辆数目不确定,要求在车辆数目最少的条件下再使总的行驶路径最短.用基于邻域搜索的混合遗传算法求解该问题,该算法既具有遗传算法的全局搜索能力,又具有邻域搜索算法的局部搜索能力.在求解过程中,设计新的前置交叉算子进行遗传操作,然后进行互换和逆转等邻域操作.应用MATLAB语言编程进行模拟计算,结果表明该混合遗传算法明显增强了群体演化的质量,提高了算法收敛速度,较好地解决了"早熟收敛"问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹二保	湖南大学经济与贸易学院	22	471	13.0	21.0
2	汤春华	湖南涉外经济与贸易学院商学部	5	18	2.0	4.0