Vi demonstrerar användningen av Ant Colony System (ACS) för att lösa problemet med kapaciated fordon routing i samband med insamling av återvinning avfall från hushåll, behandlas som noder i ett rumsligt nätverk. För nätverk där noderna är koncentrerade till separata kluster kan användningen av k-medelskluster avsevärt förbättra lösningens effektivitet. ACS-algoritmen utvidgas för att modellera användningen av flerfacksfordon med kerbsidesortering av avfall i separata fack för glas, papper etc. Algoritmen producerar högkvalitativa lösningar för två-fack testproblem.
Reed m.fl. REF tillämpade myrkolonisystemet för att lösa CVRP i samband med avfallsinsamlingen.
An ant colony algorithm for the multi-compartment vehicle routing problem
{'venue': 'Appl. Soft Comput.', 'journal': 'Appl. Soft Comput.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}