CAJ | 학술논문

构建了换电模式下电动汽车动力电池配送网络，研究具有带时间窗要求且同时取送货车辆的配送路径优化问题。通过分析动力电池配送路径优化问题中变量之间的关系，构造了优先函数来确定初始种群，提出了一种求解带时间窗、同时取送货车辆路径优化问题的改进遗传算法，该算法能克服传统遗传算法过早收敛的缺陷。算例表明，与传统遗传算法相比，提出的遗传算法可在更短时间内求得带时间窗、同时取送货车辆路径优化问题的最优解。
구건료환전모식하전동기차동력전지배송망락，연구구유대시간창요구차동시취송화차량적배송로경우화문제。통과분석동력전지배송로경우화문제중변량지간적관계，구조료우선함수래학정초시충군，제출료일충구해대시간창、동시취송화차량로경우화문제적개진유전산법，해산법능극복전통유전산법과조수렴적결함。산례표명，여전통유전산법상비，제출적유전산법가재경단시간내구득대시간창、동시취송화차량로경우화문제적최우해。
In this paper, through analyzing the relationship between the variables in the optimization of the distribution route for vehicle batteries, built the priority function to determine the initial population, then proposed the improved genetic algorithm for the route optimization of the distribution vehicles that simultaneously delivered and collected goods with time window constraint, and at the end, through a comparison with the traditional genetic algorithm, proved the validity and superiority of the algorithm proposed.