SHIPS ROUTE PLANNING WITH RESPECT OF SEA WAVE PROPERTIES

The paper is devoted to the problem of marine safety. A special place in this problem is the task of planning the way: the trajectory of the vessel's movement on the local water area and the route from port of departure to the port of destination. The purpose of planning the trajectory of the vessel on the local water area is to ensure navigation security in conditions of collective movement and geographical features of the water area. The main task of planning the transition route is to optimize traffic with various criteria: shortest path, shortest time, minimum fuel consumption, etc. The proposed article deals with the problem of planning the route of the transition, taking into account the danger posed by sea waves when it affects the vessels of the main classes. The mathematical model of the problem is based on an integral assessment of the degree of impact of sea waves on the vessel along the route of the ship to the destination. The task is to minimize this impact. At the same time, the metric characterizing the degree of danger of sea waves is known industry representations, described by the diagram of the ship's storm on the accompanying waves. In order to reduce computational complexity to acceptable values, the initial optimization problem reduces to the problem of finding the shortest path on a weighted graph. In this paper, we consider methods of partitioning a portion of the surface of an aquatorium by the vertices of a graph, determining the set of edges of a graph, and searching for a vertex tuple that provides the shortest path on a given graph taking into account the accepted metric. The paper is accompanied by the results of calculations of the migration routes in the waters of the North Atlantic in stormy weather conditions on the basis of real data on the parameters of sea waves. It is shown that the proposed method of finding safe routes allows to form a systematized view of the degree of potential danger "waiting for" the ship along the way to the destination.

1. Grinyak V.M. Ocenka opasnosti dvizheniya na akvatorii po dannym avtomaticheskoj identifikacionnoj sistemy / V.M. Grinyak, A.S. Devyatisil'nyj, YU.S. Ivanenko // Transport: nauka, tekhnika, upravlenie. – 2017. – No.10. – P.41-46.

2. Sobolevskaya E.YU. Arhitektura intellektual'noj sistemy organizacii arkticheskih morskih gruzoperevozok / E.YU. Sobolevskaya, S.V. Glushkov, N.G. Levchenko // Modelirovanie, optimizaciya i informacionnye tekhnologii. – 2017. – No.4. – P. 27.

3. Malygin I.G. Informacionno-upravlyayushchie sistemy vodnogo transporta v period chetvertoj industrial'noj revolyucii / I.G. Malygin, V.I. Komashinskij, O.A. Korolev // Transport: nauka, tekhnika, upravlenie. – 2017. – No.8. – P. 3-12.

4. Nekrasov S.N. Metod kolichestvennoj ocenki navigacionnoj bezopasnosti plavaniya / S.N. Nekrasov // Navigaciya i gidrografiya. – 2017. – No.48. – P. 7-17.

5. Sedova N.A., Sedov V.A., Levchenko N.G. Ocenka stepeni opasnosti nablyudaemoj celi na more s ispol'zovaniem sistem iskusstvennogo intellekta / N.A. Sedova, V.A. Sedov, N.G. Levchenko // Morskie intellektual'nye tekhnologii. – 2017. – No.4. – V.3. – P.106-114.

6. Lazarowska A. Ship’s trajectory planning for collision avoidance at sea based on ant colony otimisation / A. Lazarowska // Journal of Navigation. – 2015. – Vol. 68. – Is. 2. – Pp. 291–307. DOI: 10.1017/S0373463314000708.

7. Vishneveckij S.A. Ispol'zovanie metoda polej potencialov dlya lokal'nogo planirovshchika marshruta sudna // EHkspluataciya morskogo transporta. – 2016. – No.3. – P. 37-43.

8. Lebedeva M.P. Metodika ocenki bezopasnogo dvizheniya sudov v stesnennoj akvatorii / M.P. Lebedeva, S.D. Ajzinov, A.O. Lebedev // Vestnik Gosudarstvennogo universiteta morskogo i rechnogo flota imeni admirala S.O. Makarova. – 2017. – V.9. – No.1. – P. 111–120. DOI: 10.21821/2309- 5180-2017-9-1-111-120.

9. Lu R., Turan O., Boulougouris E., Banks C., Incecik A. A semi-empirical ship operational performance prediction model for voyage optimization towards energy efficient shipping // Ocean Engineering. – 2015. – Vol. 110. – Pp. 18– 28. DOI: 10.1016/j.oceaneng.2015.07.042.

10. Lin Y.-H., Fang M.-C., Yeung R. W. The optimization of ship weather-routing algorithm based on the composite influence of multi-dynamic elements // Applied Ocean Research. – 2013. – Vol. 43. – Pp. 184–194. DOI: 10.1016/j.apor.2013.07.010.

11. Wang, H., Li, X., Li, P., Veremey, E., Sotnikova, M. Application of RealCoded Genetic Algorithm in Ship Weather Routing // Journal of Navigation. – 2018. – Vol. 71. – Is. 4. – Pp. 989-1010. DOI:10.1017/S0373463318000048.

12. Akmajkin D.A. Formirovanie modeli ehkspertnoj sistemy ocenki bezopasnosti dvizheniya sudna / D.A. Akmajkin, S.F. Klyueva, A.D. Moskalenko, M.A. Moskalenko // Transportnoe delo Rossii. – 2015. – №121. – P. 203–207.

13. Akmajkin D.A. Proekt sistemy operativnogo analiza i optimizacii dvizheniya morskih sudov / D.A. Akmajkin, S.F. Klyueva, P.A. Salyuk // Vestnik Gosudarstvennogo universiteta morskogo i rechnogo flota imeni admirala S.O. Makarova. – 2015. – No.1. – V.29. – P. 229–232.

14. Sotnikova M.V. Algoritmy formirovaniya marshrutov dvizheniya sudov s uchetom prognoza pogodnyh uslovij / M.V. Sotnikova // Vestnik SanktPeterburgskogo universiteta. Seriya 10. Prikladnaya matematika. Informatika. Processy upravleniya. – 2009. – No.2.

15. Ocean Surface Topography Mission/Jason-2 [EHlektronnyj resurs] – Rezhim dostupa http://www.nasa.gov/mission_pages/ostm/main/#.V-ebOyiLSUl. (01.08.2018).

16. OSTM/Jason-2 Products Handbook / Cост. J.P. Dumont [и др.], 2001. 72 c

17. Akmajkin D.A. Kompleksnoe ispol'zovanie dannyh meteosputnikov dlya izmereniya parametrov vetra i volneniya vdol' marshruta sudna / D.A. Akmajkin, O.A. Bukin, V.M. Grinyak // Vestnik Gosudarstvennogo universiteta morskogo i rechnogo flota imeni admirala S.O. Makarova. – 2017. – V.9. – No.5. – P. 941–953. DOI: 10.21821/2309-5180-2017-9-5-941- 953.

18. Vybor bezopasnyh skorostej i kursovyh uglov pri shtormovom plavanii sudna na poputnom volnenii: RD 31.00.57.2.-91 – Utv. M-vom transporta Ros. Federacii 22.02.93; vvod. v dejstvie s 01.09.93. – SPb: ZAO "CNIIMF", 2002. – 59 c. – №RD 31.00.57.2.-91.

19. Spravochnik po teorii korablya: v tryoh tomah. Tom. 2. Statika sudov. Kachka sudov / pod red. YA.I. Vojtkunskogo. – L.: Sudostroenie, 1985. – 440 p.

20. CHertkov A.A. Avtomatizaciya vybora kratchajshih marshrutov sudov na osnove modificirovannogo algoritma Bellmana-Forda / A.A. CHertkov // Vestnik Gosudarstvennogo universiteta morskogo i rechnogo flota imeni admirala S.O. Makarova. – 2017. – V.9. – No.5. – P. 1113–1122. DOI: 10.21821/2309-5180-2017-9-5-1113-1122.

21. Fedorenko K.V. Issledovanie osnovnyh parametrov geneticheskogo algoritma primenitel'no k zadache poiska optimal'nogo marshruta / K.V. Fedorenko, A.L. Olovyannikov // Vestnik Gosudarstvennogo universiteta morskogo i rechnogo flota imeni admirala S.O. Makarova. – 2017. – V.9. – No.4. – P. 714–723. DOI: 10.21821/2309-5180-2017-9-4-714-723.

22. CHertkov A. A. Avtomatizaciya opredeleniya kriticheskogo puti v logisticheskoj sisteme / A. A. CHertkov, A. A. Vardomskaya, A. A. Dmitriev // Vestnik Gosudarstvennogo universiteta morskogo i rechnogo flota imeni admirala S. O. Makarova. – 2015. – No.5. – V.33. –P. 194–200.

23. Akmajkin D.A. Rezul'taty issledovanij problemy modelirovaniya grafa marshruta sudna na osnove algoritmov klasterizacii / D.A. Akmajkin, S.F. Klyueva, P.A. Salyuk // Vestnik Gosudarstvennogo universiteta morskogo i rechnogo flota imeni admirala S.O. Makarova. – 2016. – No.5. – P. 29–38. DOI: 10.21821/2309-5180-2016-8-5-29-38.

24. Kas'yanov V.N. Grafy v programmirovanii: vizualizaciya i primenenie / V.N. Kas'yanov, V.A. Evstigneev. – SPb.: BHV-Peterburg, 2003. – 1104 p.

25. Akmajkin D.A. EHvristicheskij poisk optimal'nogo marshruta sudna po severnomu morskomu puti / D.A. Akmajkin, S.F. Klyueva, P.A. Salyuk // Vestnik Gosudarstvennogo universiteta morskogo i rechnogo flota imeni admirala S.O. Makarova. – 2015. – No.5. – P. 55–62. DOI: 10.21821/2309- 5180-2015-7-5-55-62.

26. Gluhovskij B.H. Issledovanie morskogo vetrovogo volneniya / B.H. Gluhovskij – L.: Gidrometeoizdat, 1966. – 284 p.

27. Kuvshinov G.E. Sistemy upravleniya glubinoj buksiruemyh ob"ektov / G.E. Kuvshinov, L.A. Naumov, K.V. CHupina. – Vladivostok: Dal'nauka, 2005. – 285 p.

28. Devyatisil'nyj A.S. Opredelenie gidrodinamicheskogo soprotivleniya po traektornym dannym inercionnogo dvizheniya ob"ekta / A.S. Devyatisil'nyj, V.M. Dorozhko, V.M. Grinyak // ZHurnal tekhnicheskoj fiziki. – 2003. – No.2. – P. 38-42.