Method of Path Selection in the Graph - Case Study

• Autorzy: Neumann T.

Identyfikatory

DOI

10.12716/1001.08.04.10

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

Path Selection; Method of Path Selection; graph theory; Dijkstra algorithm; route planning; Cutting-Edge Thinking Mechanisms; New Paths Searching; shortest path

• Wydawca: Faculty of Navigation, Gdynia Maritime University
• Czasopismo: TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
• Rocznik: 2014
• Tom: Vol. 8 no. 4
• Strony: 557--562
• Opis fizyczny: Bibliogr. 8 poz., rys., tab.

Twórcy

autor

Neumann T.

• Gdynia Maritime University, Gdynia, Poland

Bibliografia

• [1] Bagheri H., Ghassemi H., Dehghanian A., 2014: Optimizing the Seakeeping Performance of Ship Hull Forms Using Genetic Algorithm. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 8, No. 1, pp. 49‐57
• [2] Dijkstra, E.W., 1959: A note on two problems in connexion with graphs. Numerische Mathematik. 1,269–271.
• [3] 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.
• [4] 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
• [5] Neumann T., 2008: Multisensor Data Fusion in the Decision Process on the Bridge of the Vessel. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 2, No. 1, pp. 85‐89
• [6] Neumann T., 2011: A Simulation Environment for Modelling and Analysis of the Distribution of Shore Observatory Stations ‐ Preliminary Results. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 5, No. 4, pp. 555‐560
• [7] 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.
• [8] Romeroa, G., Duran, G., Marenco, J. Weintraub, A. 2013. An approach for efficient ship routing. International Transactions in Operational Research 00, 1‐28