针对带时间窗约束的邮政车辆路径问题,建立了带时间窗约束的最小车辆运输费用模型,考虑了车辆装载容量、时间窗、往返货物归集等约束条件,针对四川邮政11个市局的实际邮路安排问题,利用遗传算法对模型进行了求解计算和优化对比分析。优化结果表明,在目前邮路安排的基础上可以节约派车数、降低总费用、缩短实际邮运里程。
The model of minimum freight cost with time windows has been built for the post VRP with time windows. It has been computed and comparatively analyzed by use of genetic algorithm on the real arrangements of eleven post paths among the Sicuan Province Post, which considered the restrict conditions such as vehicle loading capacity, time windows, and round-trip collection. The optimization results show that not only the total cost and the vehicle quantity are reduced, but also the real post transport mileages are shortened.