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

• 作者: 徐贤浩 杨鹏 邹浩
• 来源期刊: 系统工程
• 学科: 交通运输
• 关键词: 集送货 需求可分 时间窗 车辆路径问题 蚁群算法
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 供应链与物理系统工程
• 页码范围: 58-62
• 页数: 5页
• 分类号: U116
• 语种: 中文

摘要

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