基于改进离散粒子群算法的生鲜农产品配送路径设计

Distribution Path Design of Fresh Produce Based on Improved Discrete Particle Swarm Optimization

高运输成本是生鲜农产品配送的一大特点,如何进行有效的路径优化,进而降低运输成本是推动生鲜物流发展的关键方法。文章通过引入2SGPSO算法、ACPSO算法优化了RH农场的生鲜农产品配送路径,结果表明:A、B、C为起始配送点的最短配送路径分别为6.74km、14.6km、8.74km;由RH农场直接配送的最短路径为85.01km;ACPSO算法更加适合配送点较少的小范围内最优路径设计,2SGPSO算法更加适合数量较多的配送点的全局路径优化。

High transportation cost is a major feature of fresh agricultural products distribution.How to optimize the effective path and reduce the transportation cost is the key method to promote the development of fresh logistics.By introducing 2SGPSO algorithm and ACPSO algorithm,this paper optimizes the distribution path of fresh agricultural products in RH farm.The results show that the shortest distribution paths with A,B and C as the starting distribution points are 6.74km,14.6km and 8.74km respectively;the shortest path of direct distribution from RH farm is 85.01km;ACPSO algorithm is more suitable for the design of the optimal path in a small range with fewer distribution points,and 2SGPSO algorithm is more suitable for the quantity global path optimization of more distribution points.