关键词: 沿途补货, 多车场, 开放式车辆路径问题, 补货控制因子, 蚁群算法

Abstract: Aiming at large-scale distribution system with multi-depot and multi-demand nodes， a multi-depot open vehicle routing model with replenishment on the way was constructed， which strengthened the logistic resources sharing and cross-region optimization of distribution routes. An ant colony algorithm with replenishment controlling factors was put forward based on the characteristics of the model that depot should be visited many times. Algorithms solved the problem of replenishment on the way in load-restricted open vehicle routing network， by controlling the visiting time and frequency of the depots and demand nodes that were assigned distinctive values by controlling factors. Simulation test showed that the algorithm was effective and stable.

Key words: replenishment on the way, multi-depot, open vehicle routing problem, replenishment controlling factor, ant colony algorithm0引言