摘要:为解决多需求点间同时集送货问题，建立考虑需求拆分和转运的车辆路径模型.在模型中，加入车辆装载量动态变化约束、节点可多次访问约束和需求可拆分转运约束，提高问题的普遍性.在模型的优化算法中，算术、蚁群优化算法混合求解.通过算术蚁群算法嵌套优化模式，外层算术优化算法得到配送车辆的任务量，内层蚁群算法优化路径，并将结果反馈给外层算法继续更新求解，直至达到终止条件.同时，添加概率系数、增加算子位置更新公式和更新动态禁忌矩阵对混合算术蚁群算法改进，增加解的多样性，提高算法的求解效率.最后通过实例验证并与混合鲸鱼算法等比较，改进的算法解决本文问题效果更好.