现代信息科技2025，Vol.9Issue(6)：75-82,8.DOI:10.19850/j.cnki.2096-4706.2025.06.015
基于进化算法的电动物流车辆配送路径优化算法研究
Research on Optimization Algorithm for Delivery Routing of Electric Logistics Vehicles Based on Evolutionary Algorithm
摘要
Abstract
In response to the problems of scattered customer distribution and electric vehicle range in logistics and distribution,this paper designs an electric logistics vehicle routing optimization algorithm to solve the Electric Vehicle Routing Problem(EVRP).Based on the problem of electric logistics vehicles,a model of the EVRPTW problem is established.Starting from the final distribution cost,the model solution with the lowest possible final cost is obtained under the constraints of electricity,load capacity,and customer time window.Based on the model of EVRPTW,it uses the Genetic Algorithm to randomly generate initial population,and ensures the complexity of the solution in the crossover,mutation,and other processes.Taking Jiaxing logistics routing planning as an example,the designed method is effective after practical verification.关键词
车辆配送/路径优化/进化算法/遗传算法Key words
vehicle delivery/routing optimization/Evolutionary Algorithm/Genetic Algorithm分类
社会科学引用本文复制引用
余法红,崔华,陈梅佳,朱冬平..基于进化算法的电动物流车辆配送路径优化算法研究[J].现代信息科技,2025,9(6):75-82,8.基金项目
广东省普通高校重点科研平台项目(2024CJPT004) （2024CJPT004）
广东省普通高校特色创新类项目(2023KTSCX351) （2023KTSCX351）
广东省高职教育教学改革研究与实践项目(2023JG511) （2023JG511）
广东省教育科学规划项目(2023GXJK946) （2023GXJK946）
