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
2022 Journal Impact Factor - 0.6
2022 CiteScore - 1.7
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
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.
KEYWORDS: Route Planning, Graph Theory, Dijkstra’s Algorithm, Path Selection, Method of Path Selection, Cutting-Edge Thinking Mechanisms, New Paths Searching, Shortest Path
REFERENCES
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:
56825238000
OSCcDNYAAAAJOther publications of authors:
File downloaded 1603 times
