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

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

作　　者：王红玲[1] 郑纲[1] 何剑锋[1] 

机构地区：[1]东华理工大学软件学院,江西南昌330013

出　　处：《安徽农业科学》2010年第31期17961-17962,17985,共3页Journal of Anhui Agricultural Sciences

基　　金：2009年江西省教育厅青年科学基金项目(GJJ10178)

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

关 键 词：生鲜农产品 改进粒子群算法 局部精益搜索 配送路径 

分 类 号：F326.5[经济管理—产业经济]