Journal is indexed in following databases:

2022 Journal Impact Factor - 0.6
2022 CiteScore - 1.7




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




Associate Editor
Prof. Tomasz Neumann

Published by
TransNav, Faculty of Navigation
Gdynia Maritime University
3, John Paul II Avenue
81-345 Gdynia, POLAND
Method of Path Selection in the Graph - Case Study
1 Gdynia Maritime University, Gdynia, Poland
ABSTRACT: This paper presents a different perspective on the Dijkstra algorithm. In this paper algorithm will be used in the further analysis to find additional paths between nodes in the maritime sector. In many cases, the best solution for a single criterion is not sufficient. I would be the search for more effective solutions of the starting point to use for subsequent analysis or decision making by the captain of the ship. Using cutting-edge thinking mechanisms, it is possible to create a decision support system based on known Dijkstra's algorithm.
Dijkstra, E.W., 1959: A note on two problems in connexion with graphs. Numerische Mathematik. 1, 269–271.
Fagerholt, K., Heimdal, S., Loktu, A., 2000. Shortest path in the presence of obstacles: an application to ocean shipping. Journal of the Operational Research Society 51, 683–688.
Gopika, N.A., Deeoa, S. 2013. A survey on optimal route queries for road networks, International Journal of Research in Engineering and Technology, 02, 12, 447-450
Neumann T., 2014: The Shortest Not Necessarily the Best. Other Path on the Basis of the Optimal Path. International Journal of Research in Engineering and Technology. Vol 3, No. 10, pp. 322-326.
Romeroa, G., Duran, G., Marenco, J. Weintraub, A. 2013. An approach for efficient ship routing. International Transactions in Operational Research 00, 1-28
Citation note:
Neumann T.: Method of Path Selection in the Graph - Case Study. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 8, No. 4, doi:10.12716/1001.08.04.10, pp. 557-562, 2014
Authors in other databases:

Other publications of authors:

File downloaded 1612 times

Important: cookie usage
The 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 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