Algorytmy optymalizacji tras przejazdu pojazdów

Streszczenie. Wyznaczanie tras przejazdu jest jednym z badanych problemow transportowych. W niniejszej pracy przedstawiono problem wyznaczania polączen w sieciach komunikacyjnych. Problem ten jest przykladem zadania optymalizacji wielokryterialnej, ktorego rozwiązaniem jest zbior rozwiązan niezdominowanych. Przedstawione zostaly 4 algorytmy, umozliwiające wyznaczenie polączen nalezących do zbioru rozwiązan niezdominowanych. Dodatkowo omowiono inne problemy związane z wyznaczaniem tras przejazdu, ktore byly badane przez pracownikow Instytutu Informatyki.