Dijkstra and A* Algorithms for Algorithmic Optimization of Maritime Routes and Logistics of Offshore Wind Farms

Abstract

Shipping in complex marine environments requires a balance between navigational safety, minimising travel time and optimising logistics management, which is particularly challenging in areas with geometric obstructions and Offshore Wind Farms (OWFs). This study focuses on the maritime route networks in the Croatian ports of Pula and Rijeka, including the main access routes to OWFs and zones characterised by multiple navigational challenges. The aim of the research is to develop an empirically based and practically applicable framework for the optimisation of sea routes that combines analytical precision with operational efficiency. The parallel application of Dijkstra and A* algorithms enables a comparative analysis between deterministic and heuristic approaches in terms of reducing navigation risk, optimising route costs and ensuring fast logistical access to OWFs. The applied methods include the analysis of real and simulated route networks, the evaluation of statistical route parameters and the visualisation of the results for the evaluation of logistical and operational efficiency. Adaptive heuristic modifications of the A* algorithm, combined with the parallel implementation of Dijkstra’s algorithm, enable dynamic route planning that takes into account real-world conditions, including variations in wind speed and direction. The results obtained provide a comprehensive framework for safe, efficient and logistically optimised navigation in complex marine environments, with direct applications in the maintenance, inspection and operational management of OWFs.