Algorytm wyznaczania najkrótszej ścieżki w grafie skierowanym w zbiorze liczb rozmytych

• Autorzy: Neumann T.

Warianty tytułu

EN

Algorithm for the shortest path in the directed graph in a set of fuzzy numbers

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono algorytm umożliwiający znalezienie najkrótszej ścieżki w grafie skierowanym. Do opisu krawędzi grafów zaproponowano użycie wartości rozmytych. Do obliczeń zaproponowano wykorzystanie prostej defuzyfikacji wartości rozmytych do wartości ostrych. Pokazano, że taka metoda w przypadku znajdowania najkrótszej ze ścieżek może znaleźć zastosowanie.

EN

The paper presents an algorithm that allows finding the shortest path in a directed graph. To describe the edges of the graph proposed to use fuzzy values. For the calculation proposed to use a simple defuzzification to the sharp values. It has been shown that this technique for finding the shortest path can be used.

Słowa kluczowe

PL

graf skierowany; wartość rozmyta; wartość ostra; zarządzanie transportem

EN

transport management; shortest path; directed graph; fuzzy values

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2014
• Tom: nr 6
• Strony: 7782--7787
• Opis fizyczny: Bibliogr. 4 poz., rys., tab., pełny tekst na CD3

Twórcy

autor

Neumann T.

• Akademia Morska w Gdyni, Wydział Nawigacyjny, 81-345 Gdynia, Al. Jana Pawła II 3

Bibliografia

• 1. Chou C.C., The canonical representation of multiplication operation on triangular fuzzy numbers, Computers and Mathematics with Applications 45 (2003) 1601–1610.
• 2. Dijkstra, E.W.: A note on two problems in connexion with graphs. NumerischeMathematik. 1, 269–271 (1959).
• 3. Neumann T., Komputerowe narzędzie wspomagające analizę lokalizacji stacji obserwacyjnych rejonów morskich, Logistyka 2010, nr 6.
• 4. NeumannT., Planowanie trasy statku. Trasa najkrótsza, najszybsza czy może najlepsza?, Logistyka 2014, nr 3.