Narzędzia help

Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
first last
cannonical link button


TransNav : International Journal on Marine Navigation and Safety of Sea Transportation

Tytuł artykułu

Analysis of Graph Searching Algorithms for Route Planning in Inland Navigation

Autorzy Kazimierski, W.  Sawczak, A.  Wawrzyniak, N. 
Treść / Zawartość
Warianty tytułu
Języki publikacji EN
EN 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.
Słowa kluczowe
EN Inland Navigation   route planning   Graph Searching Algorithms   Inland Waters   Nautical Spatial Data   Raster Data   vector data   Dijkstra’s Algorithm  
Wydawca Faculty of Navigation, Gdynia Maritime University
Czasopismo TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
Rocznik 2015
Tom Vol. 9, no. 2
Strony 281--286
Opis fizyczny Bibliogr. 10 poz., rys., tab.
autor Kazimierski, W.
  • Marine Technology Ltd., Szczecin, Poland
autor Sawczak, A.
  • Marine Technology Ltd., Szczecin, Poland
autor Wawrzyniak, N.
  • Maritime University of Szczecin, Szczecin, Poland
1 Biggs Norman L., Lloyd Keith E., Wilson Robin J., Graph theory 1736‐1936, Oxford [Eng.] : Clarendon Press, 1976
2 Cormen T. H., Leiserson C. E., Rivest R. L., Stein C.: Introduction to Algorithms . The MIT Press, third edition, 2009
3 Gross, Jonathan L.; Yellen, Jay Handbook of graph theory. CRC Press, 2004
4 Harabor D., Grastien A.: Online Graph Pruning for Pathfinding on Grid Maps . 25th National Conference on Artificial Intelligence. AAAI, 2005
5 Kazimierski, W., Wawrzyniak, N.: Exchange of Navigational Information between VTS and RIS for Inland Shipping User Needs, in Mikulski J.(ed.) Telematics in the Transport Environment, Book Series: CCIS 471, , Ustron, 2014
6 Koenig S., Likhachev M., Furcy D., Planning A*, Artificial Intelligence, 155(1‐2): 93‐146, 2004
7 Mehlhorn K., Sanders P.: Data Structures and Algorithms: The Basic Toolbox, Springer Verlag, Berlin Heidelberg, 2008
8 Ortega‐Arranz H., Llanos Diego R., Gonzalez‐Escribano Arturo, The Shortest‐Path Problem: Analysis and Comparison of Methods, Morgan & Claypool, 2015
9 Wawrzyniak, N., Hyla, T.: Managing Depth Information Uncertainty in Inland Mobile Navigation Systems. Book Editor(s): Kryszkiewicz et al., Joint Rough Set Symposium, LNAI, pp. 343‐350, Granada‐Madrit, 2014
10 Zaniewicz G., Włodarczyk‐Sielicka M., Kazimierski W., Problems of integration of spatial data from various sources in inland mobile navigation, Annals of Geomatics vol. XII. 3(65), Warsaw, 2014 (in polish)
Kolekcja BazTech
Identyfikator YADDA bwmeta1.element.baztech-ce8f6425-38b4-481c-a3dc-3c551ae1011d
DOI 10.12716/1001.09.02.17