考虑环境负效应的智能垃圾桶动态收运路径优化问题

doi:10.16097/j.cnki.1009-6744.2023.01.028

交通运输系统工程与信息 ›› 2023, Vol. 23 ›› Issue (1): 265-274.DOI: 10.16097/j.cnki.1009-6744.2023.01.028

考虑环境负效应的智能垃圾桶动态收运路径优化问题

闫芳^*1,2，邓德萍¹，柴福良²，马艳芳³

1. 重庆交通大学，经济与管理学院，重庆400074；2. 重庆市环卫集团有限公司，重庆 401120； 3. 河北工业大学，经济与管理学院，天津 300401

收稿日期:2022-10-14 修回日期:2022-11-03 接受日期:2022-11-14 出版日期:2023-02-25 发布日期:2023-02-16
作者简介:闫芳(1985- )，女，河南开封人，副教授，博士。
基金资助:
国家自然科学基金(72202056)；教育部人文社科一般项目 (19YJC630198)；重庆交通大学研究生科研创新项目(2022S0064)

Optimization of Dynamic Collection Route of Smart Garbage Bins Considering Negative Environmental Effects

YAN Fang^*1,2, DENG De-ping¹, CHAI Fu-liang², MA Yan-fang³

1. School of Economics & Management, Chongqing Jiaotong University, Chongqing 400074, China; 2. Chongqing Environment & Sanitation Group Co. Ltd., Chongqing 401120, China; 3. School of Economics and Management, Hebei University of Technology, Tianjin 300401, China

Received:2022-10-14 Revised:2022-11-03 Accepted:2022-11-14 Online:2023-02-25 Published:2023-02-16
Supported by:
National Natural Science Foundation of China (72202056)；Foundation for Humanities and Social Sciences of Ministry of Education, China (19YJC630198)；Scientific Research Foundation of Chongqing Jiaotong University (2022S0064)

摘要/Abstract

摘要： 随着智慧城市建设进程的推进，作为智慧城市建设基础配套设施的智能垃圾桶日益普及，其内置的监测传导装置可实时传输待清运垃圾量的相关数据，有助于解决城市生活垃圾产生量随机性导致的环境负效应以及收运系统效率低下的问题。本文基于智能垃圾桶提出一种城市生活垃圾动态收运路径优化策略。首先，考虑收运车辆延迟到达导致垃圾溢出的环境负效应，建立以最小化收运总成本为目标的垃圾收运车辆路径预优化模型和动态优化模型。其次，采用粒子群算法预优化收运路径，得到初始车辆清运方案；而后基于待清运垃圾量实时数据，设计周期性与连续性结合的策略，并构建触发连续性优化的启发式规则以实时优化车辆路径。不同规模的标准算例实验和仿真算例实验结果表明，周期性与连续性结合的优化策略在总成本、惩罚成本和距离指标上均优于周期性优化策略，且在惩罚成本指标上的改进最为显著。研究结果有助于降低由于清运不及时造成的环境负效应，为垃圾收运企业制定合理高效的清运方案提供了理论依据。

关键词: 物流工程, 动态车辆路径问题, 粒子群算法, 周期性与连续性优化策略, 智能垃圾桶

Abstract: With the smart city construction advancement, the smart garbage bins, which are the basic supporting facilities of the smart city, are becoming more and more popular. The fill-level sensors inside the smart garbage bins can transmit the real-time waste data which is likely to be used in reducing the negative environmental effects and inefficient collection caused by the randomness of urban domestic garbage generation. This paper proposes an optimization strategy for the dynamic municipal waste collection with smart garbage bins. Considering the negative environmental effects caused by the waste overflow, the study develops a pre-optimization model and a dynamic optimization model of waste collection vehicle routing problem to minimize the total cost of collection and transportation. Then, the particle swarm algorithm is used to pre-plan the collection routes. A strategy combining periodicity and continuity is designed and heuristic rule with continuity triggering are constructed based on the realtime data transmitted by the smart bins. The standard and simulated arithmetic experiments show that the strategy combined periodic and continuous optimization exceeds the periodic optimization strategy on total cost, penalty cost and distance metrics, and especially in penalty cost. This research is helpful in reducing the negative environmental effects caused by the improper or delayed collection, and provides a theoretical support for related enterprises in making reasonable and efficient waste collection plan.

Key words: logistics engineering, dynamic vehicle routing problem, particle swarm algorithm, periodicity and continuity optimization strategy, smart garbage bins

中图分类号:

TP399

闫芳, 邓德萍, 柴福良, 马艳芳. 考虑环境负效应的智能垃圾桶动态收运路径优化问题[J]. 交通运输系统工程与信息, 2023, 23(1): 265-274.

YAN Fang, DENG De-ping, CHAI Fu-liang, MA Yan-fang. Optimization of Dynamic Collection Route of Smart Garbage Bins Considering Negative Environmental Effects[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(1): 265-274.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2023.01.028

http://www.tseit.org.cn/CN/Y2023/V23/I1/265

参考文献

[1] 张娜, 杨健全. 基于系统思维的智慧城市治理创新研究[J]. 系统科学学报, 2021, 30(4): 49-52. [ZHANG N, YANG J Q. Research on smart city governance innovation based on system thinking[J]. Journal of Systems Science, 2021, 30(4): 49-52.]

[2] AKBARPOUR N, SALEHI-AMIRI A, HAJIAGHAEI KESHTELI M, et al. An innovative waste management system in a smart city under stochastic optimization using vehicle routing problem[J]. Soft Computing, 2021, 25(8): 6707-6727.

[3] LU X L, PU X J, HAN X H. Sustainable smart waste classification and collection system: A bi-objective modeling and optimization approach[J]. Journal of Cleaner Production, 2020(276): 124183.

[4] CAO B, CHEN X H, LV Z H, et al. Optimization of classified municipal waste collection based on the internet of connected vehicles[J]. IEEE Trans on Intelligent Transportation Systems, 2021, 22 (8): 5364- 5373.

[5] MARKOV I, BIERLAIRE M, CORDEAU J F, et al. Waste collection inventory routing withnon-stationary stochastic demands[J]. Computers and Operations Research, 2020, 113: 1-18.

[6] ZHANG S C, ZHANG J W, ZHAO Z W, et al. Robust optimization of municipal solid waste collection and transportation with uncertain waste output: A case study [J]. Journal of Systems Scienceand Systems Engineering, 2021, 31(2): 204-225.

[7] ABDALLAH M, ADGHIM M, MARAQA M, et al. Simulation and optimization of dynamic waste collection routes[J]. Waste Management & Research, 2019, 37(8): 793-802.

[8] ZAEIMI M B, RASSAFI A A. Optimization model for integrated municipal solid waste system using stochastic chance-constraint programming under uncertainty: A case study in Qazvin, Iran[J]. Journal of Advanced Transportation, 2021, 2021: 9994853.

[9] WU H L, TAO F M, QIAO Q Q, et al. A chanceconstrained vehicle routing problem for wet waste collection and transportation considering carbon emissions[J]. International Journal of Environmental Research and Public Health, 2020, 17(2): 458.

[10] 范厚明, 张跃光, 田攀俊, 等. 时变路网下异型车辆动态配置与路径优化[J]. 系统工程理论与实践, 2022, 42 (2): 455-470. [FAN H M, ZHANG Y G, TIAN P J, et al. Dynamic vehicle routing problem of heterogeneous fleets with time-dependent networks[J]. Systems EngineeringTheory & Practice, 2022, 42(2): 455-470.]

[11] 张金良, 李超. 碳排放影响下的动态配送车辆路径优化研究[J]. 中国管理科学, 2020, 30(9): 184-194. [ZHANG J L, LI C. Research on the path optimization of dynamic delivery vehicles under the influence of carbon emissions[J]. Chinese Journal of Management Science, 2020, 30(9): 184-194.]

[12] 杨枫, 种大双. 应急车辆动态路径选择的两阶段优化模型[J]. 交通运输系统工程与信息, 2022, 22(3): 84- 92. [YANG F, CHONG D S. Emergency vehicle dynamic path selection based on two-stage objective optimization model[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(3): 84-92.]

[13] 卿东升, 邓巧玲, 李建军, 等. 基于粒子群算法的满载需求可拆分车辆路径规划[J]. 控制与决策, 2021, 36 (6): 1397-1406. [QING D S, DENG Q L, LI J J, et al. Split vehicle route planning with full load demand based on particle swarmoptimization[J]. Control and Decision, 2021, 36(6): 1397-1406.]

[14] MARINAKIS Y, IORDANIDOU G R, MARINAKI M. Particle swarm optimization for the vehicle routing problem with stochastic demands[J]. Applied Soft Computing, 2013, 13(4): 1693-1704.

[15] LAURERI F, MINCIARDI R, ROBBA M. An algorithm for the optimal collection of wet waste[J]. Waste Management, 2016, 48: 56-63.

考虑环境负效应的智能垃圾桶动态收运路径优化问题

Optimization of Dynamic Collection Route of Smart Garbage Bins Considering Negative Environmental Effects

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	郑琰, 贲宇姝, 王康得, 姜晓红. 物流企业的碳排放效率评价及驱动因素分析[J]. 交通运输系统工程与信息, 2023, 23(2): 11-21.
[2]	吴暖, 代焕杰, 李季涛, 蒋奇含. 考虑时间容忍度的冷链物流配送路径多目标优化[J]. 交通运输系统工程与信息, 2023, 23(2): 275-284.
[3]	石褚巍, 马昌喜, 麻存瑞. 基于两阶段鲁棒优化的可靠性物流网络设计[J]. 交通运输系统工程与信息, 2023, 23(2): 285-299.
[4]	王宁, 张佳蕊, 赵姣. 城际零担货运平台车辆路径问题研究[J]. 交通运输系统工程与信息, 2022, 22(2): 163-177.
[5]	张英贵, 姚璎华, 高全, 雷定猷. 铁路集装箱混合货物平衡装载布局优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(2): 214-222.
[6]	姜晓红, 陈莎, 张毅. 物流企业碳排放总量与效率测算方法[J]. 交通运输系统工程与信息, 2022, 22(2): 313-321.
[7]	周小祥, 黄承锋. 农村物流末端共配联盟演化博弈及稳定性研究[J]. 交通运输系统工程与信息, 2022, 22(1): 265-272.
[8]	王清斌, 于江宁, 郑建风. 甩挂运输模式下新增运输任务的干扰管理模型[J]. 交通运输系统工程与信息, 2021, 21(6): 160-166.
[9]	柳伍生, 李旺, 周清, 迭纤. “无人机-车辆”配送路径优化模型与算法[J]. 交通运输系统工程与信息, 2021, 21(6): 176-186.
[10]	珠兰, 马潇, 刘卓凡. 时间依赖型绿色车辆路径问题研究[J]. 交通运输系统工程与信息, 2021, 21(6): 187-194.
[11]	奇格奇, 张子贤, 卫振林, 李宝文. 基于语义挖掘的快递运输货品风险评价研究[J]. 交通运输系统工程与信息, 2021, 21(4): 248-255.
[12]	杨森炎，宁连举，商攀. 基于时空状态网络的电动物流车辆路径优化方法[J]. 交通运输系统工程与信息, 2021, 21(2): 196-204.
[13]	杨华龙，辛禹辰，高浩然. 随机扰动项呈离散分布的库存路径和定价问题的模型与算法[J]. 交通运输系统工程与信息, 2021, 21(2): 211-216.
[14]	辛禹辰，施胜男，杨华龙. 基于订单拆分的线上到线下连锁门店配送优化模型[J]. 交通运输系统工程与信息, 2020, 20(5): 212-217.
[15]	于江霞，杜红亚，罗太波. 基于客户分类的即时配送路径优化研究[J]. 交通运输系统工程与信息, 2020, 20(4): 202-208.