无线互联科技2024,Vol.21Issue(6) :112-115.

基于改进粒子群优化的物流运输车路径规划方法

Logistics transport vehicle path planning based on improved particle swarm optimization

李传真 赵明冬 闫宁
无线互联科技2024,Vol.21Issue(6) :112-115.

基于改进粒子群优化的物流运输车路径规划方法

Logistics transport vehicle path planning based on improved particle swarm optimization

李传真 1赵明冬 1闫宁1
扫码查看

作者信息

  • 1. 郑州科技学院 电子与电气工程学院,河南 郑州 450064
  • 折叠

摘要

物流运输车路径规划问题是一个复杂的组合优化问题,因此,文章提出了一种基于改进粒子群优化算法的物流运输车路径规划方法,对粒子群优化算法中的惯性权值、学习因子和随机数进行了改进,并在算法的优化过程中引入了Levy flight模型,以避免过早的粒子群优化.并将该方法与蚁群算法和遗传算法进行了实验对比.实验结果表明,该方法能够有效降低了运输车的路径距离,显著提高物流运输的效率,降低了运输成本.

Abstract

The logistics transportation vehicle path planning problem is a complex combinatorial optimization problem.Therefore,this paper proposes a logistics transport vehicle path planning method based on an improved particle swarm optimization algorithm.The inertia weight,learning factor and random number in the particle swarm algorithm are improved,and the Levy flight model is introduced in the optimization process of the algorithm to avoid premature particle swarm optimization.And the method is experimentally compared with ant colony algorithm and genetic algorithm.The experimental results show that the method can effectively reduce the path distance of transportation vehicles,significantly improve the efficiency of logistics transportation,and reduce transportation costs.

关键词

物流运输/路径规划/粒子群优化算法/Levy/flight模型

Key words

logistics transportation/path planning/particle swarm optimization algorithm/Levy flight model

引用本文复制引用

出版年

2024
无线互联科技
江苏省科学技术情报研究所

无线互联科技

影响因子:0.263
ISSN:1672-6944
参考文献量9
段落导航相关论文