市政技术2026，Vol.44Issue(9)：169-175,215,8.DOI:10.19922/j.1009-7767.2026.09.169
面向城市智能环卫的多趟弧路径低碳优化模型与两阶段求解方法
Multi-trip Arc-routing Low-carbon Optimization Model and Two-stage Solution Method for Urban Intelligent Sanitation
杨佳 1钱润东 2海书铭 1刘琼苑 1刘洪盛2
作者信息
- 1. 四川天府环境管理股份有限公司,四川成都 610037
- 2. 电子科技大学信息与通信工程学院,四川成都 611731
- 折叠
摘要
Abstract
Against the background of the"Dual-Carbon"goals,the scheduling of urban sanitation vehicles needs to shift from the traditional distance-oriented mode to a low-carbon energy-consumption-oriented mode.Aiming at practical constraints in sanitation operations,including multi-trip operation,limited operating range for different vehicle types,weather-dependent vehicle availability,and mandatory service-point visits,this paper abstracts the operational routing-planning problem as a Multi-trip Capacitated Arc Routing Problem(MT-CARP).A low-carbon optimization model is constructed with the minimization of nonlinear fuel consumption calculated by the CMEM model as the direct objective.Weather-dependent operational edge sets and vehicle-type-adapted feasible edge sets are introduced into the model.The CMEM energy-consumption model is adopted to characterize fuel consumption of driving-speed conditions,vehicle parameters,working operations and dead-heading processes in a unified manner.To solve the problem efficiently,a two-stage solution method combining CMEM marginal-cost greedy initialization and genetic algorithm is proposed.Experiments are carried out on medium-scale synthetic instances programmatically generated under multi-weather scenarios.The results show that the proposed method can significantly reduce fuel consumption while satisfying complex constraints.It achieves statistically significant optimization effect and outper-forms common meta-heuristic algorithms such as local search and simulated annealing.Comparative experiments verify that the optimization with fuel consumption as the objective achieves better effects than the traditional mileage-minimization strategy.The proposed model and algorithm can provide methodological support for urban low-carbon sanitation vehicle routing planning.关键词
城市智能环卫/多趟容量约束弧路径问题/低碳优化/油耗模型/遗传算法/两阶段求解Key words
urban intelligent sanitation/multi-trip capacitated arc routing problem/low-carbon optimization/fuel consumption model/genetic algorithm/two-stage solution分类
交通工程引用本文复制引用
杨佳,钱润东,海书铭,刘琼苑,刘洪盛..面向城市智能环卫的多趟弧路径低碳优化模型与两阶段求解方法[J].市政技术,2026,44(9):169-175,215,8.
