Abstract

To reduce the route length of MSW collection without intermediate facilities, A Waste Collection Vehicle Arc Routing Problem with turn constraints (WCVARPTC) model was proposed, which considers the actual traffic regulations: some streets can be traversed in only one direction; some turns will be forbidden when the common angle is too narrow. An asymmetric vehicle node routing problem (AVNRP) model was formulated to reduce the scale of the WCVARPTC. And a MULTI-ACS algorithm was designed for solving such an asymmetric one. The results of 2 benchmark instances for CVARP indicate that the best solutions has approached the best known solutions with deviation 0.28% and 0.16% respectively.

Full Text
Published version (Free)

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 call