[发明专利]一种基于改进粒子群算法的冷链物流车辆路径选择方法

摘要

本发明公开了一种基于改进粒子群算法的冷链物流车辆路径选择方法，将物流车辆抽象为粒子，包括以下步骤：S1：随机生成粒子群，设置粒子群的参数；S2：随机生成粒子群中所有粒子的位置和速度；S3：根据改进粒子群算法后的适应度函数计算粒子群中每个粒子的适应度值；S4：通过对步骤S3中适应度函数的个别极值和全局最优的追踪，更新粒子群中每个粒子的位置和速度；S5：确定是否达到了目的条件，如果达到了目的条件，即得到最优解；否则，返回到步骤S3。本发明通过改进粒子群优化算法，综合考虑多种温室气体排放和配送中发生的多项成本，计算冷链物流车辆在各路径下的总成本，从而选择温室气体排放少、配送成本低的最优的配送路径。