基于混合遗传算法的物流配送路径优化研究-电子设计工程.PDF

第26卷 第17期 电子设计工程 2018年9月 Vol.26 No.17 ElectronicDesignEngineering Sep.2018 基于混合遗传算法的物流配送路径优化研究 杨柳 （陕西国际商贸学院陕西咸阳712046） 摘要：基于现代物流配送路径中出现的车辆没有根据配送路线完成任务和配送路线不合理的原 因，就实现了基于混合遗传算法的物流配送路径优化设计。首先，本文使用遗传算法和聚类分析 技术的相互结合，提出了对物流配送路径优化问题的算法。其次，通过聚类分析技术实现配送客 户综合的优先级聚类。最后，利用配送路优化的数学模型提出了混合遗传算法的物流配送路径优 化数学模型。通过对本文所研究的算法进行计算，表示此种混合路径能够有效解决现代物流配送 路径中不合理的问题，并且实现最优解。 关键词：混合遗传算法；物理配送；路径优化；数学模型 中图分类号：TN99 文献标识码：A 文章编号：1674-6236（2018）17-0070-05 Researchonoptimizationoflogisticsdistributionpathbasedonhybrid geneticalgorithm YANGLiu （ShaanxiInstituteofInternationalTrade Commerce，Xianyang 712046，China） Abstract: Basedonthereasonthatthevehiclesinthemodernlogisticsdistributionpathdonotfulfillthe taskandthedeliveryrouteisunreasonableaccordingtothedistributionroute，werealizetheoptimization designofthelogisticsdistributionroutebasedonthehybridgeneticalgorithm.First，thispaperusesthe combination of genetic algorithm and cluster analysis technology，and proposes an algorithm for the optimizationoflogisticsdistributionpath.Secondly，theclusteranalysistechnologyisusedtorealizethe priorityclusteringofthedistributioncustomers.Finally，themathematicalmodeloflogisticsdistribution path optimization with mixed genetic algorithm is put forward by using the mathematical model of distributionrouteoptimization.Throughthecalculationofthealgorithmstudiedinthispaper，wecansee thatthishybridpathcaneffectivelysolvetheunreasonableproblemsinthemodernlogisticsdistribution path，andachievetheoptimalsolution. Keywords:hybridgeneticalgorithm；physicaldistribution；pathoptimization；mathemati