资 源 简 介
有时间窗的车辆路径问题的混合蚁群算法。 物流配送车辆路径优化作为一个涉及多影响因素、多目标需求的组合优化问题,其中带时间窗约束的物流配送车辆路径优化问题更是一个NP难题,较难得到最优解。可生成本地配送最短路径图,计算最小的成本代价,绘制成本变化图及遗传代数,蚁群算法求解有时间窗约束的车辆路径问题matlab程序,用于计算为从某一物流配送中心出发,用多台车辆向多个顾客送货,车辆完成配送任务后返回配送中心。 已知每个顾客的位置与需求量, 每台车的容量一定, 将货物送到顾客手中需要满足一定的时间约束, 可以按要求合理安排行车路线使目标函数得到优化。