Route prediction for a person in water drifting in chosen basins using graph theory

In this paper, the route prediction for a person in water was performed on the basis of a developed graph algorithm. This person drifted in water under the influence of surface currents and wind. The total drift route for the person in water was established as the route in a weighted directed graph. Vertices of this graph correspond to given points within a given basin. Additionally, the graph’s edges show possible directions of the overall human drift. The weight of the given edge describes the difference between the gradient of the edge and the total drift direction calculated on the basis of surface current field data and wind field data. An application has been created on the basis of a given algorithm which might be used to support the search for survivors in coastal areas (e.g. port basins, basins adjacent to the port, bays and sea areas) for which hydrodynamic models reliably reflect local phenomena.

---

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017)