Problem wyznaczania optymalnej trasy transportu przesyłek

• Autorzy: Widuch, J.

Warianty tytułu

EN

Solving the optimal routs of packages transportation problemwidu

• Języki publikacji: PL

Abstrakty

PL

Streszczenie. W pracy przedstawiono algorytm rozwiązywania problemu wyznaczania optymalnej trasy transportu przesyłek. Podstawą do opracowania algorytmu był algorytm rozwiązujący dwukryterialny problem najkrótszych ścieżek w grafie ważonym o stałych wagach. Problem będący tematem pracy jest przykładem optymalizacji dwukryterialnej. Rozwiązaniem problemu optymalizacji dwukryterialnej jest zbiór rozwiązań niezdominowanych. Przedstawiony algorytm umożliwia wyznaczenie wszystkich tras należących do zbioru rozwiązań niezdominowanych. Zaprezentowano przykładowe wyniki działania algorytmu.

EN

The paper describes an algorithm for solving the problem of determining the optimal route of packages. The algorithm is based on the algorithm for solving the bicriterion shortest path problem in a weighted graph with constant weights. The problem considered in this work is an example of bicriteria optimization. The solution to a bicriteria optimization problem is the set of non-dominated solutions. The algorithm which determines all routes which belong to the set of non-dominated solutions is shown. The result of the tests arę presented.

Słowa kluczowe

PL

problem transportowy; optymalizacja wielokryterialna; zbiór rozwiązań niezdominowanych; dwukryterialny problem najkrótszej ścieżki

EN

transportation problem; multicriteria optimization; set of nondominated solutions; bicriterion shortest path problem

• Czasopismo: Studia Informatica
• Rocznik: 2003
• Tom: Vol. 24, nr 4
• Strony: 67-84
• Opis fizyczny: Bibliogr. 8 poz., rys.

Twórcy

autor

Widuch, J.

• Politechnika Śląska, Instytut Informatyki, ul. Akademicka 16, 44-101 Gliwice, Polska,