Abstract
A Waste Collection Arc Vehicle Routing Problem with turn constraints (WCAVRPTC) model is proposed to minimize the length of municipal solid waste (MSW) collection routes, which presents several characteristics derived from traffic regulations: some streets can be traversed crossed in only one direction, and some turns should be forbidden when the common angle is too narrow. The problem is transformed into a node routing ones and a clustering-based multiple ant colony system algorithm is described to address it. This algorithm possesses a set of new strategies to construct solutions, including clustering-based strategy, improved global pheromone update rule. The methodology is also applied to the urban waste collection problem in Shuangnan. The results of optimization indicate that the length of saving routes is 89984.96m and 92330.04m respectively with or without turns constrains constraints, which decreased by 31.1% and 31.9% respectively.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
