Lingwistyczne podejście do zadania wyboru trasy

• 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 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 a directed graph. To describe the edges of the graph proposed to use linguistic 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; wyrażenie lingwistyczne; defuzyfikacja

EN

directed graph; linguistic values; defuzzification

• Wydawca: Instytut Naukowo-Wydawniczy "TTS" Sp. z o.o
• Czasopismo: TTS Technika Transportu Szynowego
• Rocznik: 2015
• Tom: R. 22, nr 12
• Strony: 1100--1103, CD
• Opis fizyczny: Bibliogr. 7 poz., tab., rys.

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 triangular 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.