求解需求可拆分车辆路径问题的人工蜂群算法.PDFVIP

第 卷第 期 四川理工学院学报 自然科学版 年 月 文章编号 求解需求可拆分车辆路径问题的人工蜂群算法 姜 婷 安徽经济管理学院信息工程系 合肥 合肥工业大学管理学院 合肥 摘 要 研究了需求可拆分的车辆路径问题 的基本数据模型 分析了相关解的基本特点 提出了一种改进的人工蜂群算法进行求解 首先 在不考虑车辆容量和拆分需求的前提下 求出 大 路径 然后 对 大路径进行切割 在切割的地方对客户点的需求进行拆分 最后 在前述操作基础上 形成初始解 采用改进人工蜂群算法进行优化 在人工蜂群阶段 三种蜜蜂在全局和邻域范围内不断优 化当前解 通过仿真实验与其它算法对比 验证了提出的算法在有效性和稳定性上 具有良好的效果 关键词 需求可拆分 车辆路径问题 人工蜂群算法 路径切割 中图分类号 文献标志码 段禁忌算法分别求解 除此之外 也出现了其他 引 言 启发式算法求解该问题的研究成果 如 提出的 车辆路径问题是物流运输和配送环节的重要 基因算法 提出的遗传算法 隋露斯 提出的蚁 群算法 刘旺盛等 和向婷等 提出的聚类算法 汪婷 前沿问题 但传统的 问题大都假设每个客户的配送