| Home | E-Submission | Sitemap | Contact Us |  
DOI: https://doi.org/10.4491/eer.2021.458
Routing optimization method of waste transportation vehicle using biological evolutionary algorithm under the perspective of low carbon and environmental protection
Linsheng Fan1,2
1Xi’an Jiaotong University, Xi'an, Shaanxi, 710049, China
2Guangxi Chongzuo Urban Construction Investment Development Group Co., Ltd., Chongzuo, Guangxi, 532200, China
Corresponding Author: Linsheng Fan ,Tel: +18077186541, Email: fanlinsheng2021@163.com
Received: September 18, 2021;  Accepted: December 27, 2021.
Share :  
ABSTRACT
Reasonably and effectively formulating the best route for urban waste transportation vehicle is particularly important for realizing low carbon and environmental protection of Green China construction concept. However, the current path planning method has shortcomings such as local optimization. In order to solve this problem, this paper aims at low carbon and environmental protection construction needs and proposes a routing optimization method of waste transportation vehicles based on improved ant colony algorithm. Firstly, the mathematical model of Vehicle Routing Problem (VRP) is constructed by considering transportation distance and carbon emissions cost. Then, network parameters in traditional ant colony algorithm are combined and optimized to realize self-adaptive update in the whole cycle. Furthermore, the neighborhood algorithm is used to iteratively optimize improved algorithm to avoid the defects of local optimization when solving VRP problem. Finally, the simulation results based on an actual dataset in North China show that the proposed method can achieve efficient and accurate optimal routing optimization for complex samples, and its solution stability index is 0.87 and the average deviation is 0.011, the lowest distribution cost after optimization is about 3,080 yuan, which are better than the comparison methods.
Keywords: Ant colony algorithm | Carbon emission | Neighborhood algorithm | Parameter optimization | Pheromone update | Routing optimization
TOOLS
PDF Links  PDF Links
Full text via DOI  Full text via DOI
Download Citation  Download Citation
  E-Mail
Share:      
METRICS
0
Crossref
0
Scopus
82
View
3
Download
Editorial Office
464 Cheongpa-ro, #726, Jung-gu, Seoul 04510, Republic of Korea
TEL : +82-2-383-9697   FAX : +82-2-383-9654   E-mail : eer@kosenv.or.kr

Copyright© Korean Society of Environmental Engineers.        Developed in M2PI
About |  Browse Articles |  Current Issue |  For Authors and Reviewers