Bi-directional search in route planning in navigation

Szczegóły
Opis

Tytuł:: Bi-directional search in route planning in navigation
Autorzy:: Dramski, M.
Powiązania:: https://bibliotekanauki.pl/articles/360091.pdf
Data publikacji:: 2014
Wydawca:: Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:: shortest path
safe route
restricted area
bi-directional search
Dijkstra algorithm
Źródło:: Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2014, 39 (111); 57-62
1733-8670
2392-0378
Język:: angielski
Prawa:: CC BY: Creative Commons Uznanie autorstwa 4.0
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

The shortest path problem is one of the most significant ones in the field of maritime navigation. One of the most efficient algorithms was proposed by E. Dijkstra in 1959. Taking into account the development of computer technology was offered another interesting approach to the issue. The main idea is to execute the shortest path algorithm simultaneously forward from the source and backward from the target. The results are presented and discussed.

Informacja

Powiązane pozycje