中文说明:有时间窗的车辆路径问题的混合蚁群算法。 物流配送车辆路径优化作为一个涉及多影响因素、多目标需求的组合优化问题,其中带时间窗约束的物流配送车辆路径优化问题更是一个NP难题,较难得到最优解。可生成本地配送最短路径图,计算最小的成本代价,绘制成本变化图及遗传代数,蚁群算法求解有时间窗约束的车辆路径问题matlab程序,用于计算为从某一物流配送中心出发,用多台车辆向多个顾客送货,车辆完成配送任务后返回配送中心。 已知每个顾客的位置与需求量, 每台车的容量一定, 将货物送到顾客手中需要满足一定的时间约束, 可以按要求合理安排行车路线使目标函数得到优化。
English Description:
Hybrid ant colony algorithm for vehicle routing problem with time windows. &As a combinatorial optimization problem involving multiple influencing factors and multi-objective demands, the logistics distribution vehicle routing optimization problem with time window constraint is a NP hard problem, and it is difficult to get the optimal solution. It can generate the shortest path graph of local distribution, calculate the minimum cost, draw the cost change graph and genetic algebra, and solve the vehicle routing problem with time window constraint by ant colony algorithm. Matlab program is used to calculate that starting from a certain logistics distribution center, using multiple vehicles to deliver goods to multiple customers, and vehicles return to the distribution center after completing the distribution task. &Given the location and demand of each customer, the capacity of each vehicle is fixed, and the delivery of goods to customers needs to meet certain time constraints, the driving route can be reasonably arranged according to the requirements, so that the objective function can be optimized.