基于改进粒子群算法的生鲜农产品配送路径优化研究

Study on Optimization of Distribution Routing of Fresh Agricultural Product Based on Improved Particle Swarm Optimization Algorithm

以生鲜农产品在途时间最短、配送成本最低为优化目标,构建了农产品配送路径优化问题的模型,采用基于局部精益搜索策略的改进粒子群算法求解该问题。通过仿真实验表明,改进粒子群算法是农产品配送路径优化问题的一种有效方法,对于提高农产品配送效率,降低配送成本有重要的现实意义。

According to the short preservation characteristic of agricultural products, the optimization model with time windows was established with the objectives of the shortest distribution time and the lowest costs. The improved Particle Swarm Optimization （PSO） algorithm with local extract searching strategy was applied to solve this problem. Simulation results showed the improved PSO algorithm was an effective method in solving the optimization of distribution routing of fresh agricultural products.