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 条
[1]   An innovative waste management system in a smart city under stochastic optimization using vehicle routing problem [J].
Akbarpour, Navid ;
Salehi-Amiri, Amirhossein ;
Hajiaghaei-Keshteli, Mostafa ;
Oliva, Diego .
SOFT COMPUTING, 2021, 25 (08) :6707-6727
[2]   Mobile robot path planning using an improved ant colony optimization [J].
Akka, Khaled ;
Khaber, Farid .
INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2018, 15 (03)
[3]   The application of a vehicle routing model to a waste-collection problem: two case studies [J].
Angelelli, E ;
Speranza, MG .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (09) :944-952
[4]  
[Anonymous], 2021, Eur. J. Oper. Res., V294
[5]   A novel multi-dimensional modeling approach to integrated municipal solid waste management [J].
Asefi, Hossein ;
Lim, Samsung .
JOURNAL OF CLEANER PRODUCTION, 2017, 166 :1131-1143
[6]  
Beltrami E. J., 1974, Networks, V4, P65, DOI [DOI 10.1002/NET.3230040106, 10.1002/net.3230040106]
[7]   Combined vehicle routing and scheduling with temporal precedence and synchronization constraints [J].
Bredstrom, David ;
Ronnqvist, Mikael .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 191 (01) :19-31
[8]   Barriers to green cities development in developing countries: evidence from Ghana [J].
Debrah, Caleb ;
Owusu-Manu, De-Graft ;
Kissi, Ernest ;
Oduro-Ofori, Eric ;
Edwards, David John .
SMART AND SUSTAINABLE BUILT ENVIRONMENT, 2022, 11 (03) :438-453
[9]   A memetic algorithm for a home health care routing and scheduling problem [J].
Decerle, Jeremy ;
Grunder, Olivier ;
El Hassani, Amir Hajjam ;
Barakat, Oussama .
OPERATIONS RESEARCH FOR HEALTH CARE, 2018, 16 :59-71
[10]   Energy and time modelling of kerbside waste collection: Changes incurred when adding source separated food waste [J].
Edwards, Joel ;
Othman, Maazuza ;
Burn, Stewart ;
Crossin, Enda .
WASTE MANAGEMENT, 2016, 56 :454-465