Optimal Routing Based on Weather Forecast

Evgeny Veremey, Margarita Sotnikova

Abstract


The problem of optimal weather routing is considered. The purpose is to find an admissible route providing minimal voyage time or minimal fuel consumptions. The route is accepted as admissible if it allows to avoid static and dynamic alarm zones. Static zones include, for example, coastlines, different forbidden areas and shallow waters. Dynamic zones is the moving areas with a bad weather conditions, for example, strong wind.

The proposed computational algorithm is based on a three-dimensional representation of the problem, where third dimension is a time axis. In this case the initial task is transformed to a problem of path finding in 3D-space, which avoid obstacles and finish with a minimal value of third coordinate. The results of the simulation experiments for a given weather forecast and alarm zones are presented

Full Text:

PDF (Russian)

References


R. W. James, Application of wave forecast to marine navigation. Washington, D.C.: US Navy Hydrographic Office, 1957. 78 p.

H. Hagiwara, “Weather routing of (sail-assisted) motor vessels,” PhD Thesis. Delft: Technical University of Delft, 1989. 337 p.

S. J. Bijlsma, “A Computational Method for the Solution of Optimal Control Problems in Ship Routing,” Navigation. Journal of The Institute of Navigation, vol. 48, pp. 145-154, 2001.

H. Chen, “A dynamic program for minimum cost ship routing under uncertainty,” PhD Thesis. Massachusetts: Massachusetts Institute of Technology, 1978, 163 p.

E. I. Veremej, V. M. Korchanov, M. V. Korovkin, S. V. Pogozhev. Komp'juternoe modelirovanie sistem upravlenija dvizheniem morskih podvizhnyh ob"ektov. SPb.: NII Himii SPbGU, 2002. 370 s.

M.V. Sotnikova. Algoritmy formirovanija marshrutov dvizhenija sudov s uchetom prognoza pogodnyh uslovij // Vestn. S.-Peterb. un-ta. Ser. 10. 2009. – Vyp. 2. – S. 181-196.

Fletcher R. Practical Methods of Optimization. – 2nd ed. – John Wiley & Sons Ltd., 2000. – 450 p.


Refbacks

  • There are currently no refbacks.


Abava  Кибербезопасность IT Congress 2024

ISSN: 2307-8162