基于多准则决策和遗传算法的配送路径优化研究  

Research on Optimal Distribution Route Based on Multi-criteria Decision and Genetic Algorithm

作　　者：张铎 李美燕[1] 李浩然 付英郡 ZHANG Duo;LI Meiyan;LI Haoran;FU Yingjun(School of Energy and Mining Engineering,Shandong University of Science and Technology,Qingdao Shandong 266590,China)

机构地区：[1]山东科技大学能源与矿业工程学院,山东青岛266590

出　　处：《信息与电脑》2021年第24期43-45,共3页Information & Computer

基　　金：国家自然科学基金资助项目(项目编号:71701113);山东省高等教育教学改革研究项目(项目编号:2015M138);山东省自然基金项目(项目编号:ZR2009HM003);青岛市社会科学规划项目(项目编号:QDSKL1801117)。

摘　　要：为解决带有容量约束的车辆路径问题,本文引入多准则决策的思想,以运输时间、燃油成本、碳排放量和道路风险加权综合值为目标,建立数学模型,并设计了基于多准则决策和改进遗传算法求解。最后,将该模型运用到实际案例中进行检验。实验表明:改进后的遗传算法具备全局搜索能力,有效避免陷入局部最优解,在求解复杂的优化问题时可以得出优质解。In order to solve the vehicle routing problem with capacity constraints,this paper introduces the idea of multi criteria decision-making,establishes a mathematical model aiming at the weighted comprehensive value of transportation time,fuel cost,carbon emission and road risk,and designs a solution based on multi criteria decision-making and improved genetic algorithm.Finally,the model is applied to an actual case to test.Experiments show that the improved genetic algorithm has the ability of global search,effectively avoids falling into local optimal solution,and can obtain high-quality solution when solving complex optimization problems.

关 键 词：车辆路径 多准则决策 物资配送 遗传算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] F253.4[自动化与计算机技术—控制科学与工程]