-
垃圾收运是垃圾从产生到最终处理中必有的关键环节,且垃圾收运成本占垃圾处理总成本的50%以上[1]。如何对垃圾收运路径进行优化是城市及农村固废管理的重点难点之一。目前的垃圾收运路径往往只采用数学规划算法进行规划,以路径最短为唯一优化目标。但现实中,堵车、人流量、路面平整度、道路宽度、装车时间等实际因素造成了路况复杂多变[2],这种方法无法避免由复杂路况带来的垃圾收运成本高昂,同时对人居环境与自然生态造成了不可逆的负面影响。
启发式算法、元启发式算法、超启发式算法等仿自然体算法比追求精确结果的数学规划算法更适用于解决垃圾收运路径优化问题[3]。启发式算法在可接受的计算时间和空间下给出待解决组合优化问题每一个实例的一个可行解[4];元启发式算法不借助于某种问题的特有条件,从而能够运用于更广泛的方面[5];超启发式算法提供了某种高层策略,通过操纵或管理一组低层启发式算法,以获得新启发式算法[6]。其中,元启发式算法比启发式算法更不易陷入局部最优,而超启发式算法的研究处于起步阶段,尚未有成熟的应用。蚁群算法是元启发式算法的代表性算法,十分适用于解决垃圾收运类路线优化问题[7]。蚁群算法模仿了自然蚁群中蚂蚁返回时间最快的路径为最优路径的原理,还可以将从收集到处理中各环节的社会、经济、环境、生态、市政等多元数据也需要被纳入改进蚁群算法程序语言中。因此,对蚁群算法中的信息素更新规则、期望函数进行改进,可以有效减少垃圾收运成本及对周边人群健康与生态环境质量的不良影响。
本研究通过多元大数据融合、遥感数据可视化、多指标赋予权重、对传统蚁群算法加以改进,建立了垃圾从垃圾收集点到垃圾焚烧厂的收运路径优化模型,拟解决生活垃圾收运成本过高导致垃圾无害化程度较低的问题。
基于GIS与改进蚁群算法的垃圾收运路径规划
Garbage collection and transportation path planning based on GIS and improved ant colony algorithm
-
摘要: 针对传统垃圾收运路线成本高昂、对人居环境与自然生态造成不可逆负面影响的问题,提出了一种基于GIS技术与改进蚁群算法的垃圾收运路径规划方法。采用CRITIC法、熵权TOPSIS法及改进的蚁群算法,以时间成本及环境成本作为优化目标,实现从垃圾收集点到最终处理厂的最优路径规划设计,从而有效降低垃圾收运成本与收运对周边生态环境的危害。结果表明,将道路交通对周边人群健康、生态环境质量的影响纳入对道路交通的综合成本评价当中,运输路径对土地保护需求强烈区域、影响人口规模偏大区域、降噪物密度偏小区域、生态不可分割度偏大区域的穿行率分别降低了41%、44%、29%、41%,有效降低了垃圾收运路径对生态敏感区域的干扰程度。本研究结果可为GIS 技术与蚁群算法在垃圾车收运路径规划中的应用提供参考。Abstract: The high cost of garbage collection and transportation limits the garbage disposal rate, and the transportation often causes irreversible negative impact on the human settlement environment and natural ecology. This paper proposed a method of garbage collection and transportation path planning based on GIS technology and improved ant colony algorithm. CRITIC method, entropy weight TOPSIS method and improved ant colony algorithm were used to realize the optimal path planning and design from the garbage collection point to the final treatment plant, thereby effectively reducing the cost of garbage collection and transportation and the harm to the surrounding ecological environment. The results showed that when the impacts of road traffic on the human settlement environment and natural ecology were included in the evaluation indicators of the garbage collection and transportation path, economic costs and ecology impact were reduced significantly. The transit rates of areas with strong demand for land protection, areas with large affected population size, areas with low noise reduction density, and areas with high degree of ecological inseparability had been reduced by 41%, 44%, 29%, and 41%, respectively. It reduced the disturbance of the garbage collection and transportation route to ecologically sensitive areas significantly. The results of this study could provide a reference for GIS technology and ant colony algorithm in garbage truck collection path planning.
-
Key words:
- domestic waste /
- path optimization /
- ant colony algorithm /
- CRITIC method /
- entropy weight TOPSIS method
-
表 1 土地利用类型与生态不可分割度得分的映射关系
Table 1. Mapping relationship between land use type and ecological indivisibility score
土地利用类型 基础分数 结构类型 修正系数 土地利用类型 基础分数 结构类型 修正系数 林地 100 有林地 1 耕地 31 水田 1 灌木林地 0.75 旱地 0.67 疏林地和其他林地 0.5 建筑用地 11 城镇建设用地 0.75 草地 60 高覆盖度草地 1 农村居民地 1 中覆盖度草地 0.75 其他建设用地 0.75 低覆盖度草地 0.5 未利用地 3 沙地 0.67 水域湿地 80 河流 0.5 盐碱地 1 湖泊(库) 0.75 裸土地 1 滩涂湿地 1 裸岩石砾 0.67 表 2 CRITIC法计算结果
Table 2. Calculation results of CRITIC method
考察项目 指标
变异性指标
冲突性信息量 权重系数 土地退化态势 0.239 2.604 0.622 22.87% 人口密度 0.069 2.802 0.195 7.16% 植被覆盖度 0.178 2.833 0.505 18.56% 生态不可分割度 0.446 3.133 1.398 51.41% 表 3 熵权法计算结果
Table 3. Calculation results of Entropy Weight TOPSIS method
考察项目 信息熵值e 信息效用值 权重系数 时间成本 0.817 7 0.182 3 89.96% 环境成本 0.979 6 0.020 4 10.04% -
[1] SULEMANA A, DONKOR E A, FORKUO E K, et al. Optimal Routing of Solid Waste Collection Trucks: A Review of Methods[J]. Journal of Engineering, 2018, 2018: 1-12. [2] SULEMANA A, DONKOR E A, FORKUO E K, et al. Effect of optimal routing on travel distance, travel time and fuel consumption of waste collection trucks[J]. Management of Environmental Quality:An International Journal, 2019, 30(4): 803-832. [3] ASSAF R, SALEH Y. Vehicle-Routing Optimization for municipal solid waste collection using genetic algorithm: the case of southern nablus city[J]. Civil and Environmental Engineering Reports, 2017, 26(3): 43-57. doi: 10.1515/ceer-2017-0034 [4] 樊莹莹. 高速铁路列车运行调整及时空稳态分析研究[D]. 北京: 北京交通大学, 2018. [5] 周祺森. 车辆路径问题的算法综述[J]. 甘肃科技纵横, 2020, 49(8): 75-77. doi: 10.3969/j.issn.1672-6375.2020.08.024 [6] 张艳梅, 姜淑娟, 陈若玉, 等. 基于粒子群优化算法的类集成测试序列确定方法[J]. 计算机学报, 2018, 41(4): 931-945. doi: 10.11897/SP.J.1016.2018.00931 [7] PELLERIN R, PERRIER N, BERTHAUT F. A survey of hybrid metaheuristics for the resource-constrained project scheduling problem[J]. European Journal of Operational Research, 2020, 280(2): 395-416. doi: 10.1016/j.ejor.2019.01.063 [8] Open Street Map funding(OSMF). Open Street Map [EB/OL]. [2021-05-12].https://www.openstreetmap.org/#map=4/36.99/104.15, 2021. [9] 高志海, 李增元, 孙斌, 等. 500m全球土地退化态势评价数据集(2000-2018)[M]. 北京: 全球变化科学研究数据出版系统, 2019. [10] 人口网. 中国人口密度分布地图. [EB/OL]. [2019-05-20]. https://www.renkou.org.cn/hot/pic/2019/0520/91714.html, 2021. [11] 穆西晗, 柳钦火, 阮改燕, 等. 中国-东盟1km分辨率植被覆盖度数据集[J]. 全球变化数据学报, 2017, 3(1): 45-51. [12] OSGeo中国中心. 中国土地利用在线地图[EB/OL]. [2020-02-14], https://www.osgeo.cn/map/m01ba, 2021. [13] ZHOU M, LIU X-B, YANG J-B, et al. Evidential reasoning approach with multiple kinds of attributes and entropy-based weight assignment[J]. Knowledge-Based Systems, 2019, 163: 358-375. doi: 10.1016/j.knosys.2018.08.037 [14] GOU X, XU Z, LIAO H. Hesitant fuzzy linguistic entropy and cross-entropy measures and alternative queuing method for multiple criteria decision making[J]. Information Sciences, 2017, 388: 225-246. [15] 中国环境监测总站, 环境保护部南京环境科学研究所, 上海市环境监测中心, 等. 生态环境状况评价技术规范: HJ 192-2015[S]. 北京: 中国环境科学出版社, 2015.