首页|融合改进遗传算法的电商物流末端多中心共同配送车辆路径优化研究

融合改进遗传算法的电商物流末端多中心共同配送车辆路径优化研究

扫码查看
随着电商物流的快速发展,多中心的末端配送问题受到广泛关注.但目前的车辆配送问题一般是针对单个物流中心进行路径优化,并未考虑到资源调度更为复杂的多中心配送情况.研究对路径问题进行数学建模,并利用双层染色体编码模式的遗传算法对电商物流末端多中心配送车辆路径进行优化.研究过程中发现,传统遗传算法易陷于局部最优解,出现早熟现象.为解决此问题,对交叉概率与变异概率进行自适应调整,实现算法的改进.由此构建了融合遗传算法的配送车辆路径优化模型.通过实验分析可知,模型较其他模型优化结果减少路径长度11%以上,能够实现高质的路径优化,为物流配送节省成本与时间.
Research on vehicle route optimization for multi-center joint distribution at the end of e-commerce logistics integrating improved genetic algorithm
With the rapid development of e-commerce logistics,the issue of multi-center terminal distribution has re-ceived widespread attention.However,current vehicle distribution problems generally focus on path optimization for a single logistics center,and do not take into account multi-center distribution situations where resource scheduling is more complex.The research uses mathematical modeling of the path problem,and uses the genetic algorithm of the double-layer chromosome coding mode to optimize the multi-center distribution vehicle path at the end of e-com-merce logistics.During the research process,it was found that traditional genetic algorithms tend to fall into local opti-mal solutions and appear premature.In order to solve this problem,adaptive adjustment of crossover probability and mu-tation probability is studied to improve the algorithm.Thus,a distribution vehicle route optimization model integrating genetic algorithm was constructed.Through experimental analysis,it can be seen that the model reduces the path length by more than 11%compared with other model optimization results,and can achieve high-quality path optimization and save costs and time for logistics distribution.

e-commerce logisticspath optimizationgenetic algorithmadaptive improvement

张玲

展开 >

淮南职业技术学院,安徽南市 232001

电商物流 路径优化 遗传算法 自适应改进

2024

贵阳学院学报(自然科学版)
贵阳学院

贵阳学院学报(自然科学版)

影响因子:0.294
ISSN:1673-6125
年,卷(期):2024.19(1)
  • 15