Journal is indexed in following databases:
- SCOPUS
- Web of Science Core Collection - Journal Citation Reports
- EBSCOhost
- Directory of Open Access Journals
- TRID Database - Transportation Research Board
- Index Copernicus Journals Master List
- BazTech
- Google Scholar
2023 Journal Impact Factor - 0.7
2023 CiteScore - 1.4
ISSN 2083-6473
ISSN 2083-6481 (electronic version)
Editor-in-Chief
Associate Editor
Prof. Tomasz Neumann
Published by
TransNav, Faculty of Navigation
Gdynia Maritime University
3, John Paul II Avenue
81-345 Gdynia, POLAND
e-mail transnav@umg.edu.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
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.
KEYWORDS: Inland Navigation, Route Planning, Dijkstra’s Algorithm, Graph Searching Algorithms, Inland Waters, Nautical Spatial Data, Raster Data, Vector Data
REFERENCES
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:
24829115600
X7m2hjsAAAAJ
24829115600
X7m2hjsAAAAJ
Agnieszka Sawczak:
Natalia Wawrzyniak:
Other publications of authors:
File downloaded 1432 times
