多目标带时间窗的车辆路径问题的单亲遗传混合蚁群算法

发布时间：2017-06-18 12:03

  本文关键词：多目标带时间窗的车辆路径问题的单亲遗传混合蚁群算法，，由笔耕文化传播整理发布。

【摘要】：考虑具有最大等待时间、最大运输时间限制且带时间窗的车辆路径问题,建立了以车辆行驶路径最短和使用车辆数最小为目标的数学模型。将单亲遗传算法和基本蚁群算法相结合,使其优势互补,并利用单亲遗传算法的特点,构建出两种求解该问题的单亲遗传混合蚁群算法,分别为:单点单亲遗传混合蚁群算法和多点单亲遗传混合蚁群算法。测试算例的结果表明:求解多目标带时间窗的车辆路径问题时,与基本蚁群算法相比,单亲遗传混合蚁群算法具有计算效率高、收敛性好等优点,尤其单点单亲遗传混合蚁群算法不仅具有较好的计算性能,而且具有较高的稳定性。
【作者单位】： 上海理工大学管理学院;
【关键词】： 交通工程 车辆路径问题 单亲遗传混合蚁群算法 多目标 时间窗
【基金】：国家自然科学基金项目(71401106) 高等学校博士学科点专项科研基金联合课题项目(20123120120005) 上海市教育委员会科研创新项目(14YZ090) 上海高校青年教师培养计划项目(slg12010)
【分类号】：TP18;U116.2
【正文快照】： 0引言带时间窗的车辆路径问题[1](Vehicle RoutingProblem with Time Windows,VRPTW)最早由Savelsbergh提出,是在车辆路径问题(VehicleRouting Problem,VRP)的基础上增加了客户接受配送服务的时间窗要求,较VRP更贴近实际生活。VRPTW已被证实是一个NP难问题,当问题规模较大时,

  本文关键词：多目标带时间窗的车辆路径问题的单亲遗传混合蚁群算法，由笔耕文化传播整理发布。

本文编号：459169