济南大学学报(自然科学版)

作者：冯夫强,刘海宁,李发家,张留,程一飞

基金：山东省自然科学基金项目(ZR2021ME101)

为了提高城市环卫车垃圾收运调度效率和降低总成本，基于环卫车参数、道路状况等模型假设，建立城市环卫车垃圾收运调度系统数学模型，并提出城市环卫车垃圾收运调度系统优化方案；通过应用节约算法得到行驶总路程最小的子路径集合，将子路径任务合理分配给所有环卫车，以达到行驶总路程最小和任务均衡性最高的任务分配优化目标；以济南市市中区10个环卫区域道路网络的环卫车实际调度数据作为算例，综合评估所提出的系统优化方案，分析所提出系统优化方案的可行性和有效性。结果表明：与以顺序优先原则调度分配的优化前方案相比，利用所提出的系统优化方案分别进行中小型、大型环卫区域道路网络的环卫车垃圾收运调度，所需环卫车辆数分别减少39.03%、 18.78%,环卫运营成本分别降低约2.8×10~4、 5.05×10~4元，平均行程利用率分别达到97.4%、 93.6%,不仅可以显著降低环卫经济成本，而且能够极大地提高环卫车的作业效率；在同等任务量时，利用所提出的系统优化方案分配任务，环卫车配置数量减少3辆，任务分配优化程度提高到85.16%,实现了环卫车之间的任务均衡，从而带来良好的经济和社会效益。

来源：2025年第01期

《济南大学学报(自然科学版)》期刊编辑部

查看济南大学学报(自然科学版)杂志2025年第01期