微型电脑应用2025，Vol.41Issue(4)：119-122,4.
基于改进遗传算法的应急物资配送路径优化研究
Research on Optimization of the Emergency Supplies Distribution Path Based on Improved Genetic Algorithm
摘要
Abstract
The traditional distribution scheme cannot clarify the details of each link of logistics distribution,the distribution path is inconsistent with the ideal path,and the distribution time is too long,resulting in lower distribution efficiency.A scheme of optimization of the emergency supplies distribution path based on improved genetic algorithm is proposed.After fully consider-ing the driver's psychological state,this paper calculates the distance between the two disaster points.After describing the emergency supplies distribution path problem,this paper builds the emergency supplies distribution path model,sets up a sup-plies distribution time window,calculates the penalty cost for violating the distribution principle,and optimizes the details of logistics distribution.Natural number encoding and decoding are used to obtain the independent sub paths.The saving algo-rithm is used to construct the initial solution of the problem and design the population initialization process.Through sequential crossover operation,the offspring individuals are obtained.The correlation between the two disaster points is analyzed by mu-tation operation and local search operation.After reaching the maximum number of evolutionary iteration,the optimal solution of the problem is output,i.e.,the optimal path of emergency supplies distribution.The experimental results show that the path optimization results of the proposed method are consistent with the ideal results,and the time spent is the shortest,which can provide some technical support for emergency rescue work.关键词
改进遗传算法/应急物资/配送路径优化/时间窗Key words
improved genetic algorithm/emergency supplies/distribution path optimization/time window分类
计算机与自动化引用本文复制引用
王国梁,赵钰,刘晶晶..基于改进遗传算法的应急物资配送路径优化研究[J].微型电脑应用,2025,41(4):119-122,4.基金项目
国网安徽省电力有限公司科技项目(B201893K013) （B201893K013）
