基于遗传算法的有时间窗车辆路径问题研究

• 作者: 吴利清 张薇
• 来源期刊: 科协论坛（下半月）
• 学科: 体育
• 关键词: 数学模型 车辆路径问题 时间窗 遗传算法 启发式算法
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 科学与研究
• 页码范围: 40-41
• 页数: 2页
• 分类号: G804
• 字数: 3171字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-3973.2008.04.033

摘要

本文在建立有时间窗车辆路径问题数学模型的基础上,构造了求解该问题的启发式算法--遗传算法,并进行了实例计算.模拟结果表明,利用遗传算法进行求解有时间窗车辆路径问题,可以方便有效地求得问题近似最优解.