Wybór trasy w warunkach rozmytych

• Autorzy: Neumann T.

Warianty tytułu

EN

Fuzzy approach to route selection

• Języki publikacji: PL

Abstrakty

PL

W prezentowanym artykule przedstawiono algorytm umożliwiający znalezienie najkrótszej ścieżki w grafie skierowanym. Do opisu krawędzi grafów zaproponowano użycie wyrażeń lingwistycznych. 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 the directed graph. To describe the edges of the graph proposed to use linguistic expressions. For the calculations proposed to use a simple defuzzification. It has been shown that this technique for finding the shortest way can be used.

Słowa kluczowe

PL

graf skierowany; trasa; teoria Dempstera-Shafera; liczby rozmyte; najkrótsza droga

EN

directed graph; trail; Dempster-Shafer theory; fuzzy numbers; shortest path

• Wydawca: Instytut Naukowo-Wydawniczy "SPATIUM". sp. z o.o.
• Czasopismo: Autobusy : technika, eksploatacja, systemy transportowe
• Rocznik: 2016
• Tom: R. 17, nr 12
• Strony: 704--707
• Opis fizyczny: Bibliogr. 7 poz., rys., tab., pełen tekst na CD

Twórcy

autor

Neumann T.

• Akademia Morska w Gdyni, Wydział Nawigacyjny, Katedra Nawigacji

Bibliografia

• 1. Kobayashi E., Asajima T., Sueyoshi N. Advanced Navigation Route Optimization for an Oceangoing Vessel. TransNav Int J. Mar Navig Saf Sea Transp 2011; 5(3): 377-83.
• 2. Neumann T. Algorytm wyznaczania najkrótszej ścieżki w grafie skierowanym w zbiorze liczb rozmytych. Logistyka 2014; 6.
• 3. Chou CC. The canonical representation of multiplication operation on trian-gular fuzzy numbers. Comput Math Appl 2003; 45: 1601-10.
• 4. Dijkstra EW. A note on two problems in connexion with graphs. Numer Math 1959; 1: 269-71.
• 5. Neumann T. Planowanie trasy statku. Trasa najkrótsza, najszybsza czy może najlepsza? Logistyka 2014; 3: 4615-9.
• 6. Neumann T. Good choice of transit vessel route using Dempster-Shafer Theory. Omsk: IEEE; 2015. p. 1-4.
• 7. Neumann T. Komputerowe narzędzie wspomagające analizę lokalizacji stacji obserwacyjnych rejonów morskich. Logistyka 2010; 6.