带时间窗集送货需求可分车辆路径问题的改进蚁群算法

发布时间：2017-09-20 17:16

  本文关键词：带时间窗集送货需求可分车辆路径问题的改进蚁群算法

  更多相关文章： 集送货 需求可分 时间窗 车辆路径问题 蚁群算法

【摘要】：围绕提高物流效率、降低运输成本,对集送货需求可分车辆路径问题进行了研究。首先考虑集送货需求可分和时间窗的约束,设计了带时间窗集送货需求可分的车辆路径模型,然后结合模型特点提出了一种改进的蚁群算法,并通过算例分析与已有文献算法结果进行比较。研究结果表明,改进的蚁群算法能够有效地求解集送货需求可分的车辆路径问题。
【作者单位】： 湖南财政经济学院;华中科技大学管理学院;
【关键词】： 集送货 需求可分 时间窗 车辆路径问题 蚁群算法
【基金】：国家自然科学基金重点资助项目(71131004) 国家留学基金资助项目(201208430341) 中国博士后科学基金资助项目(2013M542027) 湖南省哲学社会科学基金资助项目(13YBA053) 湖南省教育厅科学研究优秀青年项目(13B006)
【分类号】：U492.22
【正文快照】： 车辆路径问题(Vehicle Routing Problem,VRP)自针对集送货需求可拆分的车辆路径问题,采用三阶段启发1959年由DamZigw等提出以来,一直是现代物流研究的 式算法进行求解,研究发现当送货需求大于集货需求时,—个热点。它通常是在已知客户点和出发点的情况下,以 该算法具有较好的

【参考文献】

中国期刊全文数据库 前10条

1 杨亚t，

本文编号：889354