2025年电工杯数学建模竞赛特等奖论文B.pdfVIP

参赛编号：003493

论文题目：B题城市垃圾分类运输的路径优化与调度

B题：城市垃圾分类运输的路径优化与调度

摘要

鉴于人民群众对城市清洁不断增长的需求，生活垃圾的分类处理逐渐成为城市管

理的重中之重。本文基于题目所给信息，综合考虑了垃圾类型，载重上限，中转站选址

等约束条件，构建了一种基于模拟退火算法的路线优化模型来合理调控城市垃圾车的运

输路径。

针对问题一，为了确保模型的准确严谨，本文聚焦车辆路径优化的约束条件，不

仅严格遵守车辆的运输规则、把握车辆的运行时间，还充分考虑了载重约束对各路径的

影响。在此基础上本文为解决多约束问题达到效益最大化，构建了基于节约算法和模拟

退火算法的CVRP模型，通过考虑单一垃圾收集点是否可以被多个路径同时占用，分两

种情况分别求解了最小运输距离，不仅得到了最优路线规划，还根据车辆工作时间将路

线任务分派给了不同车辆。最终得到最小运输距离为1124.00km，各运输车的数量由路

径任务分配组数确定，在工作时间上限为12小时情况下最少可有3辆车完成运输任务。

针对问题二，考虑到不同类型的车辆可以独立调控，因此多类型车辆协同下的路

径优化问题可以转换为单类型车辆优化问题的