Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl

PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Czasopismo
2003 | Vol. 24, nr 4 | 67-84
Tytuł artykułu

Problem wyznaczania optymalnej trasy transportu przesyłek

Autorzy
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.
Wydawca

Czasopismo
Rocznik
Strony
67-84
Opis fizyczny
Bibliogr. 8 poz., rys.
Twórcy
autor
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.baztech-article-BUJ3-0003-0058
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.