Transportation Route Optimization of Municipal Solid Waste Based on Improved Ant Colony Algorithm in Internet of Vehicles

被引:0
作者
Wang, Heng
Yang, Xianyi
Meng, Lingxi
Yin, Xiaoyi
Wang, Zhanwu
Wang, Zhenfeng
Wang, Yanhong [1 ]
机构
[1] Henan Agr Univ, Coll Mech & Elect Engn, Zhengzhou 45002, Peoples R China
关键词
Loading; Costs; Load modeling; Windows; Routing; Waste management; Transportation; Asynchronous constraint; classified collection and transportation model; Internet of Vehicles (IoV); municipal solid waste (MSW); vehicle routing problem (VRP); COLLECTION PROBLEM;
D O I
10.1109/TVT.2024.3417976
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In smart city, the internet of vehicles provides technical support and innovative power for the development of municipal solid waste management system by virtue of the deep integration of information technology and vehicles. The vehicle routing problem based on waste classification for collection and transportation (C&T) has garnered increasing attention as a typical issue within this system. Given the diverse nature of waste types and the need to organize multiple vehicles to service collection points, congestion often arises due to simultaneous vehicle operations or queuing, posing a significant challenge. To address this, our study introduces asynchronous constraints on vehicle operations to mitigate congestion. Furthermore, building upon the separate loading and unified loading waste C&T models, a combined C&T model grounded in waste classification is devised. We propose an enhanced ant colony optimization algorithm to solve this intricate problem and validate its efficacy. Experimental findings reveal that, compared to both separate and unified schemes, the proposed combined model yields respective reductions of 5.38% and 2.75% in C&T costs. Meanwhile, the comprehensiveness of the combined model has been demonstrated through other experiments, providing a reference for the improvement and optimization of garbage classification C&T schemes.
引用
收藏
页码:2129 / 2142
页数:14
相关论文
共 30 条
[21]   Fuel consumption estimation for kerbside municipal solid waste (MSW) collection activities [J].
Nguyen, Thuy T. T. ;
Wilson, Bruce G. .
WASTE MANAGEMENT & RESEARCH, 2010, 28 (04) :289-297
[22]   A UAV-enabled Dynamic Multi-Target Tracking and Sensing Framework [J].
Patrizi, Nathan ;
Fragkos, Georgios ;
Ortiz, Kendric ;
Oishi, Meeko ;
Tsiropoulou, Eirini Eleni .
2020 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2020,
[23]  
Rabbani A., 2019, Int. J. Transp. Eng.,, V7, P195
[24]   A hybrid genetic algorithm for waste collection problem by heterogeneous fleet of vehicles with multiple separated compartments [J].
Rabbani, Masoud ;
Farrokhi-asl, Hamed ;
Rafiei, Hamed .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 30 (03) :1817-1830
[25]   An ant colony algorithm for the multi-compartment vehicle routing problem [J].
Reed, Martin ;
Yiannakou, Aliki ;
Evering, Roxanne .
APPLIED SOFT COMPUTING, 2014, 15 :169-176
[26]   A relative robust optimization for a vehicle routing problem with time-window and synchronized visits considering greenhouse gas emissions [J].
Shi, Yong ;
Zhou, Yanjie ;
Ye, Wenhui ;
Zhao, Qian Qian .
JOURNAL OF CLEANER PRODUCTION, 2020, 275 (275)
[27]   Heterogeneous Fleets for Green Vehicle Routing Problem With Traffic Restrictions [J].
Wang, Heng ;
Li, Menghan ;
Wang, Zhenyu ;
Li, Wei ;
Hou, Tianjiao ;
Yang, Xianyi ;
Zhao, Zhenzhen ;
Wang, Zhenfeng ;
Sun, Tong .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (08) :8667-8676
[28]   Intelligent Distribution of Fresh Agricultural Products in Smart City [J].
Wang, Heng ;
Li, Wei ;
Zhao, Zhenzhen ;
Wang, Zhenfeng ;
Li, Menghan ;
Li, Defeng .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2022, 18 (02) :1220-1230
[29]   A Chance-Constrained Vehicle Routing Problem for Wet Waste Collection and Transportation Considering Carbon Emissions [J].
Wu, Hailin ;
Tao, Fengming ;
Qiao, Qingqing ;
Zhang, Mengjun .
INTERNATIONAL JOURNAL OF ENVIRONMENTAL RESEARCH AND PUBLIC HEALTH, 2020, 17 (02)
[30]   Redesigning the Municipal Solid Waste Supply Chain Considering the Classified Collection and Disposal: A Case Study of Incinerable Waste in Beijing [J].
Yang, Xiaoyu ;
Guo, Xiaopeng ;
Yang, Kun .
SUSTAINABILITY, 2021, 13 (17)