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

摘要：

围绕提高物流效率、降低运输成本,对集送货需求可分车辆路径问题进行了研究.首先考虑集送货需求可分和时间窗的约束,设计了带时间窗集送货需求可分的车辆路径模型,然后结合模型特点提出了一种改进的蚁群算法,并通过算例分析与已有文献算法结果进行比较.研究结果表明,改进的蚁群算法能够有效地求解集送货需求可分的车辆路径问题.

关键词：集送货、需求可分、时间窗、车辆路径问题、蚁群算法

所属期刊栏目：33

分类号：U116(综合运输体制与结构)

资助基金：国家自然科学基金;教育部国家留学基金;中国博士后科学基金;湖南省哲学社会科学基金;湖南省教育厅科学研究优秀青年项目

在线出版日期：2015-11-30（万方平台首次上网日期，不代表论文的发表时间）

页码：58-62