- Tytuł:
- Analysis of Graph Searching Algorithms for Route Planning in Inland Navigation
- Autorzy:
-
Kazimierski, W.
Sawczak, A.
Wawrzyniak, N. - Powiązania:
- https://bibliotekanauki.pl/articles/117106.pdf
- Data publikacji:
- 2015
- Wydawca:
- Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
- Tematy:
-
Inland Navigation
route planning
Graph Searching Algorithms
Inland Waters
Nautical Spatial Data
Raster Data
vector data
Dijkstra’s Algorithm - Opis:
- Route planning is one of the core functionalities of modern navigational systems also in inland waters. There is a possibility of at least partial automation of this process with the use of graph searching algorithms. Main problem here is to create a graph based on nautical spatial data. The paper presents research on examining dif-ferent graph searching methods for inland waters. The concept of using combined approach for vector and ras-ter data is given, followed by research results for raster data.
- Źródło:
-
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2015, 9, 2; 281-286
2083-6473
2083-6481 - Pojawia się w:
- TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
- Dostawca treści:
- Biblioteka Nauki
Artykuł