ISSN 2083-6473
ISSN 2083-6481 (electronic version)




Associate Editor
Tomasz Neumann

Published by
TransNav, Faculty of Navigation
Gdynia Maritime University
3, John Paul II Avenue
81-345 Gdynia, POLAND
www http://www.transnav.eu
e-mail transnav@am.gdynia.pl
Analysis of Graph Searching Algorithms for Route Planning in Inland Navigation
1 Marine Technology Ltd., Szczecin, Poland
2 Maritime University of Szczecin, Szczecin, Poland
ABSTRACT: 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.
Biggs Norman L., Lloyd Keith E., Wilson Robin J., Graph theory 1736-1936, Oxford [Eng.] : Clarendon Press, 1976
Cormen T. H., Leiserson C. E., Rivest R. L., Stein C.: Introduction to Algorithms . The MIT Press, third edition, 2009
Gross, Jonathan L.; Yellen, Jay Handbook of graph theory. CRC Press, 2004
Harabor D., Grastien A.: Online Graph Pruning for Pathfinding on Grid Maps . 25th National Conference on Artificial Intelligence. AAAI, 2005
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
Koenig S., Likhachev M., Furcy D., Planning A*, Artificial Intelligence, 155(1-2): 93-146, 2004
Mehlhorn K., Sanders P.: Data Structures and Algorithms: The Basic Toolbox, Springer Verlag, Berlin Heidelberg, 2008
Ortega-Arranz H., Llanos Diego R., Gonzalez-Escribano Arturo, The Shortest-Path Problem: Analysis and Comparison of Methods, Morgan & Claypool, 2015
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
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)
Citation note:
Kazimierski W., Sawczak A., Wawrzyniak N.: Analysis of Graph Searching Algorithms for Route Planning in Inland Navigation. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 9, No. 2, doi:10.12716/1001.09.02.17, pp. 281-286, 2015
Authors in other databases:
Witold Kazimierski: Scopus icon24829115600 Scholar iconX7m2hjsAAAAJ
Agnieszka Sawczak:
Natalia Wawrzyniak:

Other publications of authors:

File downloaded 762 times

Important: TransNav.eu cookie usage
The TransNav.eu website uses certain cookies. A cookie is a text-only string of information that the TransNav.EU website transfers to the cookie file of the browser on your computer. Cookies allow the TransNav.eu website to perform properly and remember your browsing history. Cookies also help a website to arrange content to match your preferred interests more quickly. Cookies alone cannot be used to identify you.
Akceptuję pliki cookies z tej strony