Zastosowanie algorytmów heurystycznych do rozwiązywania problemu układania tras pojazdów

Artykuł jest podsumowaniem badań nad algorytmami heurystycznymi stosowanymi do rozwiązywania problemu układania tras pojazdów . W teoretycznej części artykułu scharakteryzowano problem układania tras oraz algorytmy przybliżone wykorzystywane do jego rozwiązywania. W części praktycznej wybrane algorytmy zaimplementowano w autorskiej aplikacji komputerowej. Na przykładzie obliczeniowym testowano szybkość wykonywania obliczeń przez te algorytmy oraz jakość zwracanych przez nie rozwiązań.

---

The article is a summary of research on heuristic algorithms used to solve the Vehicle routing problem . In the theoretical part of the article the Vehicle routing problem and heuristic algorithms used to solve it were characterized . In the practical part of the article, the selected heuristic algorithms were implemented in the author's computer application. For the given example, the computing speed of these algorithms and the quality of the solutions they return were tested.