In the bustling waters around Croatia’s Pula and Rijeka ports, a new study is making waves in the world of maritime logistics and route optimization. Vice Milin, a researcher from the Faculty of Maritime Studies at the University of Split, has been crunching numbers and running simulations to find the most efficient and safe routes for ships navigating complex marine environments, particularly around offshore wind farms (OWFs).
The study, published in the Journal of Marine Science and Engineering (known in English as ‘Morsko Pomorstvo’), focuses on balancing navigational safety, minimizing travel time, and optimizing logistics management. This is no easy feat, especially in areas cluttered with geometric obstructions and OWFs.
Milin’s research employs two powerful algorithms: Dijkstra and A*. The former is a deterministic approach, while the latter is a heuristic method. By applying both in parallel, Milin can compare their effectiveness in reducing navigation risk, optimizing route costs, and ensuring swift logistical access to OWFs.
So, what does this mean for the maritime industry? Well, efficient route planning is crucial for reducing fuel consumption, cutting costs, and minimizing the environmental impact of shipping. Moreover, with the global push towards renewable energy, OWFs are becoming increasingly common. Safe and efficient navigation around these structures is vital for their maintenance, inspection, and overall operational management.
Milin’s work doesn’t just stop at route planning. The study also involves analyzing real and simulated route networks, evaluating statistical route parameters, and visualizing results for logistical and operational efficiency. The 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, such as variations in wind speed and direction.
“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,” Milin explained.
The results of this research provide a comprehensive framework for safe, efficient, and logistically optimized navigation in complex marine environments. This has direct applications in the maintenance, inspection, and operational management of OWFs, offering significant commercial impacts and opportunities for the maritime sector.
For maritime professionals, this means better tools for planning routes, reducing risks, and improving efficiency. It’s a step forward in the ongoing quest to make maritime logistics smarter, safer, and more sustainable. As the industry continues to evolve, such advancements will be crucial in meeting the demands of a changing world.
In the words of Milin, “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.”
So, while the waters around Pula and Rijeka may be complex, with the right algorithms and a bit of Croatian ingenuity, they’re becoming a whole lot easier to navigate.

