Algorytmy optymalizacji tras przejazdu pojazdów

Wyznaczanie tras przejazdu jest jednym z badanych problemów transportowych. W niniejszej pracy przedstawiono problem wyznaczania połączeń w sieciach komunikacyjnych. Problem ten jest przykładem zadania optymalizacji wielokryterialnej, którego rozwiązaniem jest zbiór rozwiązań niezdominowanych. Przedstawione zostały 4 algorytmy, umożliwiające wyznaczenie połączeń należących do zbioru rozwiązań niezdominowanych. Dodatkowo omówiono inne problemy związane z wyznaczaniem tras przejazdu, które były badane przez pracowników Instytutu Informatyki.

---

The routing problem is one of the studied transportation problems. In the paper the communication networks routing problem is presented. This problem is an example of mulitcriteria optimization problem which the solution is the set of non-dominated solutions. Four algorithms for determination routes belong to the set of non-dominated solutions are shown. Additionally, other routing problems that have been researched by Staff of the Institute of Informatics are discussed.