Czym jest problem wyznaczania tras pojazdów (problem komiwojażera)?
Problem wyznaczania trasy pojazdu to zadanie optymalizacyjne, którego celem jest znalezienie optymalnych tras dla różnych pojazdów odwiedzających różne lokalizacje.
Wyobraź sobie, że jesteś planistą i musisz określić kolejność, w jakiej kolejności Twój kierowca powinien podróżować do pięciu różnych klientów. Wydaje się to proste, prawda? W rzeczywistości istnieje już 120 różnych rozwiązań dla tego prostego problemu, co daje 120 możliwych kombinacji tras z wieloma przystankami. Jeśli liczba klientów potroi się do 15, liczba możliwych tras wzrośnie do 1.3 miliarda kombinacji.
Przykład ten znany jest jako "problem komiwojażera" lub w branży transportowej określany jako problem trasowania pojazdów.