Abstract: The multi-trip vehicle routing problem with time windows and delivery time was discussed under the background of urban logistics. In the urban logistics context, trucks delivered merchandise to depots located in the outskirts of the city, and the goods were delivered to the warehouse continuously and the final allocation was made in the working days. The concept of delivery time associated with merchandise was introduced, and an improved hybrid genetic algorithm based on the new auxiliary segmentation process was proposed to solve this problem. Under the restriction of the time window and the delivery time, combined with a set of examples, the simulation experiments show that the proposed algorithm has high efficiency by comparing with the multi-trip optimization algorithms in the related literature.

Key words: traffic and transportation engineering, hybrid genetic algorithm, multi-trip vehicle routing problem, auxiliary partition, time windows, delivery time

摘要： 重点讨论了城市物流背景下带时间窗和发货时间的多行程车辆路径问题。即物流车辆把货物送到位于城市郊区的仓库，在工作日内，货物不断被送达仓库后并进行最终的分配。介绍了和货物相关的发货时间的概念，提出了一种基于新的辅助分割过程的改进混合遗传算法来解决这个问题，在时间窗和发货时间的限制条件下，结合给出的一组实例，通过和相关文献中的多种路径优化算法等进行比较，仿真实验证明这种算法具有较高的效率。

关键词: 交通运输工程, 混合遗传算法, 多行程车辆路径问题, 辅助分割, 时间窗, 发货时间