关键词: 成品油二次配送, 动态载荷, 蚁群算法, 等级反馈, 末端优化

Abstract: Aiming at the route optimization problem of secondary petroleum product delivery, this paper proposes an evaluation index where variable cost is related to dynamic load. Considering the efficiency of ant colony algorithm for solving the path optimization problems, this paper designs a Hierarchy Feedback Ant Colony（HFAC） algorithm. The local distance hierarchy strategy is used to replace the random selection of basic ant colony algorithm. Using the superior（poor） individuals to adjust the pheromone concentration by positive（negative） feedback on their route. The optimization of the sub-routes of the optimal route is adjusted by End Optimization Strategy（EOS）. The simulation experiments of 15 groups with different types show that the HFAC algorithm is superior to the basic ant colony algorithm in the optimization of secondary petroleum product delivery problem.

Key words: secondary petroleum product delivery, dynamic load, ant colony algorithm, hierarchy feedback, end optimization strategy