基于遗传算法的不同约束条件车辆调度问题研究

• 作者: 王振锋 王旭 葛显龙
• 来源期刊: 计算机应用研究
• 关键词: 遗传算法 车辆调度问题 时间窗
• 年，卷（期）: 2010,（10）
• 页码范围: 3673-3675
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.10.017

摘要

研究了不同约束条件下,车辆调度问题的最短行车距离.分别针对带有里程约束限制、带有时间窗口限制、带有满载和非满载约束限制的约束条件,建立了不同的车辆调度模型.针对车辆调度模型设计了自然数编码的遗传算法,并改进了遗传算法中的交叉算法,尽可能地保留了最优基因的遗传性,加速了算法的收敛性.最后进行算例分析,结果表明了模型和算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王旭	重庆大学贸易与行政学院	152	2694	28.0	43.0
2	葛显龙	重庆大学机械工程学院	16	376	11.0	16.0
3	王振锋	重庆大学机械工程学院	13	249	10.0	13.0