Route planning of separate waste collection on a small settlement

Abstract

Waste collection problems are one of the most important logistic tasks to solve. The paper deals with the optimization of vehicle routes, which is one of the ways of reducing costs of waste collection. In this paper it was formulated the problem of optimization for a single vehicle. This task can be reduced to the Euler’s problem in the mathematical sense. The task was resolved using artificial immune systems. The methods have been adapted to solve real problems of selective waste collection on a small settlement. The solutions were discussed. It was described further plans for the development of methods for waste collection needs.

Keywords

• waste collection
• garbage truck
• rubbish disposal van
• arc routing problem
• artificial intelligence
• artificial immune system
• clonal selection
• algorithm of Fleury
• algorithm of Hierholzer