基于模拟退火算法的双目标优化模型在垃圾收集路径规划中的应用研究  

作　　者：田志伟 钱儒亮 叶俊康 

机构地区：[1]青海民族大学数学与统计学院,青海西宁810007

出　　处：《电脑知识与技术》2025年第2期23-25,33,共4页Computer Knowledge and Technology

摘　　要：文章针对城市垃圾车的“距离-时间”双目标优化问题,提出了一种基于模拟退火算法和线性加权法的优化模型,旨在同时优化最短行驶距离和最短运输时间。首先,该研究综合考虑了站点间的距离、运输时间、装载时间、倾倒时间和排队时间等多种因素,构建了双目标优化规划模型。其次,选择模拟退火算法进行求解,采用Metropolis准则和退火过程,以有效突破局部最优解。最终,通过调控退火温度等参数,确保了算法的有效性与效率。结果显示,该模型能够显著优化垃圾车的总行程和运输时间,为城市垃圾处理系统的规划与调度提供了坚实的理论基础。

关 键 词：模拟退火算法 线性加权法 双目标优化 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]