2025年电工杯竞赛赛题B：B 题：城市垃圾分类运输的路径优化与调度

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

随着城市化进程加快，城市生活垃圾问题给社会的可持续发展和人类健康带

来了严峻的挑战和威胁。2004 年，我国成为全球垃圾产量最大的国家；2016 年，

我国垃圾清运量已超过 2 亿吨；2019 年，超过 3.43 亿吨；2023 年已达到 4 亿吨。

巨大的垃圾产生量已逼近我国各城市和地区对其处理能力的极限，垃圾管理问题

变得越来越突出，这对我国生活垃圾的收集、运输和处理提出了更高的要求。

当前垃圾分类运输成为城市环境治理的关键环节，需考虑不同垃圾类型（如

厨余垃圾、可回收物、有害垃圾、其他垃圾）的收集要求、运输车辆的载重与容

积限制、中转站的处理能力及运营时间窗口，同时需兼顾运输成本与碳排放控制。

如何通过数学建模优化城市垃圾分类运输路径与调度，提升效率并降低成本，是

当前城市管理的重要课题。

请根据所给数据资料，解决以下问题：

问题一：单一车辆类型下的基础路径优化与调度

问题二：多车辆协同与载重约束下的优化

问题三：含中转站选址与时间窗口的综合优化