基于改进遗传算法的车辆路径问题研究

• 作者: 刁洪祥 朱志勇
• 来源期刊: 湘潭大学自然科学学报
• 学科: 工学
• 关键词: 物流运输 车辆路径问题 遗传算法 时间窗
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 机械工程与电子
• 页码范围: 115-118
• 分类号: TP389.1
• 字数: 4094字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5900.2011.03.023

摘要

车辆路径问题是一个典型的组合优化类问题,而传统的算法无法满足顾客需求对物流运输提出的要求.遗传算法是求解此类问题的方法之一,针对遗传算法容易出现早熟收敛,以及车辆运送的时间限制,该文采用改进的遗传算法对有时间窗的车辆路径问题进行分析,实验验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刁洪祥	湖南农业大学信息科学技术学院	12	59	5.0	7.0
2	朱志勇	长沙大学计算机科学与技术系	2	22	1.0	2.0