The Waste Collection Vehicle Arc Routing Problem with Turn Constraints

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.