Description: An approach to automating the process of determining the route of the vessel, taking into account the maneuverability of the vessel, fuel needs and the influence of factors of navigation and hydrographic conditions to improve the quality of transition planning is proposed. In order to improve the reasonableness and efficiency of planning the transfer of the vessel, it is proposed to determine the route of the vessel for each of the options for the vessel’s transfer plan. The multi-criteria task of choosing a ship’s route option from a certain number of options is solved using the hierarchy analysis method. An analysis of the ship’s transition planning process showed that the task of determining the route is closely related to other tasks of transition planning, including measures that indirectly affect the choice of the vessel’s route. Therefore, there is a need to analyze and evaluate possible transition plans to increase the feasibility of determining the ship’s route when planning a transition. Assessing the situation, the captain of the vessel chooses a sufficient number of transition plans. The selected transition plans are formalized in the form of a matrix of penalties for laying a route through the elements of space. For each of the transition plans, a route is calculated using the method of determining the vessel’s route variant when planning the transition. The obtained route options are ranked based on the analysis of hierarchies, using a pre-formed, coordinated matrix of expert judgments on the characteristics of route options and transition plans for which they are calculated. A possible approach to the choice of a variant of the transition route is based on the analysis of hierarchies. The method allows to justify the choice of the best of the proposed alternatives. Characteristics of alternatives are vectors with heterogeneous components.
Keywords: ship transition planning, route, automation of the route determination process, hierarchy analysis method
1. Tihonov, V.I. (2011), “Sovershenstvovanie teorii sudovozhdeniya na vnutrennih vodnyih putyah” [Improving the theory of navigation on inland waterways], N. Novgorod, 39 p.
2. Vaskov, V.A. and Mironenko, A.A. (2010), “Formalizatsiya znaniy o manevrirovanii sudna v portovyih vodah na osnove nechetkih funktsiy” [Formalization of knowledge about ship maneuvering in port waters based on fuzzy functions], Ekspluatatsiya morskogo transporta, No. 2(60), pp. 39-43.
3. Mironenko, A.A. (2013), “Model programmnogo dvizheniya sudna v stesnennyih vodah” [Model of the program movement of the vessel in the constrained waters], Mehatronika, avtomatizatsiya, upravlenie, No. 2, pp. 65-70.
4. Walther, L., Rizvanolli, A., Wendebourg, M. and Jahn, C. (2016), Modeling and Optimization Algorithms in Ship Weather Routing, International Journal of e-Navigation and Maritime Economy, No. 4, pp. 31-45.
5. Klimovskiy, A.O. and Ryizhov, V.A. (2017), “Podgotovka sudovoditeley s ispolzovaniem programmnogo obespecheniya s funktsiey planirovaniya i ispolneniya perehoda” [Training navigators using software with the function of planning and execution of the transition], Kompyuternyie instrumentyi v obrazovanii, No. 6, pp. 44-53.
6. Buniyamin N., Wan Ngah, W.A.J., Sariff, N. and Mohamad, Z. (2011), Simple Local Path Planning Algorithm for Autonomous Mobile Robots, Int. J. of Systems Applications, Eng. & Development, Issue 2, Vol. 5, pp.151-159.
7. Flacco, F., Kroger, T., De Luca, A. and Khatib, O. (2012), Depth Space Approach to Human-Robot Collision Avoidance, Proc. of IEEE Int. Conf. on Robotics and Automation RiverCentre, Saint Paul, Minnesota, USA, pp. 338-345.
8. Chertkov, A.A., Vardomskaya, A.A. and Dmitriev, A.A. (2015), “Rekursivnyiy metod optimizatsii logisticheskih putey sredstvami MATLAB” [Recursive method of optimizing logistic paths using MATLAB], Vestnik Gosudarstvennogo universiteta morskogo i rechnogo flota imeni admirala S.O. Makarova, No. 6(34), pp. 196-204.
9. Gao, S. and Huang, H. (2012), Real-time traveler information for optimal adaptive routing in stochastic time-dependent networks, Transportation Research Part C: Emerging Technologies, Vol. 21, Is. 1, pp. 196-213. https://doi.org/10.1016/j.trc.2011.09.007.
10. Kirsanov, A., Anavatti, S. and Ray, T. (2013), Path planning for the autonomous underwater vehicle, International Conference on Swarm, Evolutionary, and Memetic Computing, Springer, Cham, pp. 476-486. https://doi.org/10.1007/978-3-319-03756-1_43.
11. Zeng, Z., Lian, L., Sammut, K., He, F., Tang, Y. and Lammas, A. (2015), A survey on path planning for persistent autonomy of autonomous underwater vehicles, Ocean Engineering, Vol. 110, Part A, pp. 303-313. https://doi.org/10.1016/j.oceaneng.2015.10.007.
12. Chertkov, A.A. (2017), “Avtomatyzacyja vybora kratchajshykh marshrutov sudov na osnove modyfycyrovannogho alghorytma Bellmana-Forda” [Automation selection shortcuts routes of ships on the basis of modified BellmanFord Algorithm], Vestnik Gosudarstvennogo universiteta morskogo i rechnogo flota imeni admirala S.O. Makarova, Vol. 9, No. 5, pp. 1113-1122. https://doi.org/10.21821/2309-5180-2017-9-5-1113-1122.
13. Tymoshchuk, O.M., Hannoshyna, I.M., Parkhomenko, D.O. and Tkachuk, D.O. (2019), “Pidkhid do vyrishennia zavdannia avtomatyzatsii protsesu vyznachennia marshrutu sudna pry planuvanni perekhodu” [Approach to the solution of the problem of automation of the process of determining the route of the ship during the planning of the transition], Novitni tekhnolohii. Zbirnyk naukovykh prats Pryvatnoho vyshchoho navchalnoho zakladu “Universytet novitnikh tekhnolohii”, PVNZ “Universytet novitnikh tekhnolohii”, No. 1(8), pp. 105-111.