基于改进C·W节约算法的成品；由二次配送优化研究

王宇奇　李靖泽

摘要：成品油二次配送是成品油销售的重要环节，配送中心要实现最经济、最快速的多客户需求响应，就需要对路线、车辆、载重、时间窗等要素进行合理优化。文章针对成品油配送的特点，构造了具有载重、时间窗、访问机制等约束条件限制的调度优化模型，运用AK算法思想对传统c-w节约算法进行了改进，算例验证表明了改进算法的优越性。最后，对空车驰返问题进行了绕点折返优化，使模型得以更加完善。进一步的算例验证结果显示改进模型在成品油二次配送优化中效果极好。

关键词：成品油；二次配送；AK算法；c-w节约算法

中图分类号：TE834 文献标志码：A

摘要：成品油二次配送是成品油销售的重要环节，配送中心要实现最经济、最快速的多客户需求响应，就需要对路线、车辆、载重、时间窗等要素进行合理优化。文章针对成品油配送的特点，构造了具有载重、时间窗、访问机制等约束条件限制的调度优化模型，运用AK算法思想对传统c-w节约算法进行了改进，算例验证表明了改进算法的优越性。最后，对空车驰返问题进行了绕点折返优化，使模型得以更加完善。进一步的算例验证结果显示改进模型在成品油二次配送优化中效果极好。

关键词：成品油；二次配送；AK算法；c-w节约算法

中图分类号：TE834 文献标志码：A

摘要：成品油二次配送是成品油销售的重要环节，配送中心要实现最经济、最快速的多客户需求响应，就需要对路线、车辆、载重、时间窗等要素进行合理优化。文章针对成品油配送的特点，构造了具有载重、时间窗、访问机制等约束条件限制的调度优化模型，运用AK算法思想对传统c-w节约算法进行了改进，算例验证表明了改进算法的优越性。最后，对空车驰返问题进行了绕点折返优化，使模型得以更加完善。进一步的算例验证结果显示改进模型在成品油二次配送优化中效果极好。

关键词：成品油；二次配送；AK算法；c-w节约算法

中图分类号：TE834 文献标志码：A