Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Dijkstry algorithm

Sortuj według:

Ogranicz wyniki do:

Optymalizacja transportu przesyłek przy wykorzystaniu stałych linii komunikacyjnych i wyróżnionych węzłów sortujących

Kuczora M.

Studia Informatica

2002

Vol. 23, nr 4

105-124

Artykuł opisuje problem transportowy zakładający istnienie sieci węzłów o zróżnicowanej funkcji, pomiędzy którymi są transportowane przesyłki. Rozważane jest znalezienie optymalnej drogi paczki oraz określenie reguł konstrukcji rozkładu jazdy. Próba rozwiązania zakłada adaptację klasycznych algorytmów transportowych, tzn. algorytmu wyszukiwania najkrótszych ścieżek Dijkstry oraz Floyda-Warshalla. Wyniki są selekcjonowane w świetle przyjętych ograniczeń. Jako alternatywne rozwiązanie jest przedstawiony algorytmu przeszukiwania Tabu. Uzyskane rezultaty są porównane do wyników empirycznych, a wykorzystywane metody do prac podejmowanych na świecie.

Article describes transport-class problem connected with network transporting packages that contains nodes which have different function. The goal is to find an optimal parcel itinerary and specify timetable creation rules. The attempt of solution adapts classical transport algorithms such as Dijkstra and Floyd-Warshall ones. The content modification of those algorithms and the selection of results according to given assumptions are executed. Tabu Search algorithm is considered as an alternative solution. The results are compared to empiric ones and applied methods to works which are undertaken in the world.