Geodesic
Application of improved isochron method in ship's minimum voyage time weather routing
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 13 (2017) no. 3, pp. 286-299 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

Optimal control theory is the core of modern control theory. The development of control theory comes from the requirements of the control object. With the continuous progress of social science and technology, optimal control theory is widely used for such issues as the minimum time problem, the minimum energy consumption problem, the linear quadratic index optimal problem, and others. In this paper, a method of calculating the minimum time route of the ship using rhumb lines combined with isochrones is proposed. Firstly, a mathematical model of the minimum time route is constructed and the ship motion equation is discretized. Secondly, the distance between the starting point and the end point is divided into several rhumb segments with equal traveling time so that each isochrone corresponds to different rhumb line. Then, $N$ parallel lines of equal spacing $\varDelta D$ are arranged on both sides of each rhumb segment to form $2N$ sub-channels. Stipulate that the ship can only sail within the interval of $2N \times \varDelta D$ and constrain the navigation area in order to find the optimal solution faster. At each unit of discrete time the course of the ship remains constant. Select the optimal arrival points on each sub-lane interval in the same time to form the local optimal isochrone. After calculating the minimum time of the ship's voyage, the minimum time route is derived using step-by-step recursion. In addition, in order to improve the obstacle avoidance capability of the improved isochrone method, the paper also proposes the algorithm based on a bitmap image in order to avoid a danger zone which may be encountered in the course of navigation, so as to ensure the safe navigation of the ship at sea. Finally, the improved isochrone method is applied to the problem of the minimum time route of the ship under meteorological conditions. The simulation results in MATLAB show that the algorithm can not only find the minimum time route from the starting point to the end point and ensure the route is relatively short, but also avoid dangerous areas encountered in the course of navigation in time and assure safety of navigation. Refs 16. Figs 9.
Keywords: improved isochrone method, meteorological navigation, route optimization, algorithm of avoiding the danger zone. 
@article{VSPUI_2017_13_3_a5,
     author = {H. Wang and P. Li and Yu. Xue and M. V. Korovkin},
     title = {Application of improved isochron method in ship's minimum voyage time weather routing},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {286--299},
     year = {2017},
     volume = {13},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2017_13_3_a5/}
}
TY  - JOUR
AU  - H. Wang
AU  - P. Li
AU  - Yu. Xue
AU  - M. V. Korovkin
TI  - Application of improved isochron method in ship's minimum voyage time weather routing
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2017
SP  - 286
EP  - 299
VL  - 13
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2017_13_3_a5/
LA  - ru
ID  - VSPUI_2017_13_3_a5
ER  - 
%0 Journal Article
%A H. Wang
%A P. Li
%A Yu. Xue
%A M. V. Korovkin
%T Application of improved isochron method in ship's minimum voyage time weather routing
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2017
%P 286-299
%V 13
%N 3
%U http://geodesic.mathdoc.fr/item/VSPUI_2017_13_3_a5/
%G ru
%F VSPUI_2017_13_3_a5
H. Wang; P. Li; Yu. Xue; M. V. Korovkin. Application of improved isochron method in ship's minimum voyage time weather routing. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 13 (2017) no. 3, pp. 286-299. http://geodesic.mathdoc.fr/item/VSPUI_2017_13_3_a5/

[1] James R. W., “Application of wave forecast to marine navigation”, Comparative Biochemistry Physiology a comparative physiology, 43:1 (1957), 195–205

[2] Hagiwara Hideki, Spaans J. A., “Practical weather routing of sail-assisted motor vessels”, Journal of Navigation, 40:1 (1987), 96–119 | DOI

[3] Hagiwara H., Weather routing of (sail-assisted) motor vessels, PhD thesis, Delft University of Technology, Delft, 1989, 336 pp.

[4] Faulkner F. D., “Numerical methods for determining optimum ship routes”, Journal of the Institute of navigation, 10:4 (1963), 351–367 | DOI | MR

[5] Bleick W. E., Faulkner F. D., “Minimal-time ship routing”, Journal of Applied Meteorology, 4:2 (1965), 217–221 | 2.0.CO;2 class='badge bg-secondary rounded-pill ref-badge extid-badge'>DOI

[6] Bijlsma S. J., “A computational method for the solution of optimal control problems in ship routing”, Journal of the Institute of navigation, 48:3 (2001), 145–154

[7] Petrie G. L., Bongert K. J., Maclean W. M., “A new approach to vessel weather routing and performance analysis”, Marine Technology, 21 (1984), 19–41

[8] Motte R. H., Calvert S., “On the selection of discrete grid systems for on-board micro-based weather routing”, The Journal of Navigation, 43 (1990), 104–117 | DOI

[9] Maki A., Akimoto Y., Nagata Y. et al., “A new weather-routing system that accounts for ship stability based on a real-coded genetic algorithm”, Journal of Marine Science and Technology, 16:3 (2011), 311–322 | DOI

[10] Kang M. H., Choi H. R., Kim H. S. et al., “Development of a maritime transportation planning support system for car carriers based on genetic algorithm”, Applied Intelligence, 36:3 (2012), 585–604 | DOI

[11] Tsou M. C., Cheng H. C., “An Ant Colony Algorithm for efficient ship routing”, Polish Maritime Research, 20:3 (2013), 28–38 | DOI

[12] Veremei E. I., Sotnikova M. V., “Optimal routing based on weather forecast”, Intern. Journal of Open Information Technologies, 4:3 (2016), 55–61 | MR

[13] Eskild Hege, Development of a method for weather routing of ships, Master thesis, Norwegian University of science and technology, Norwegian, 2014, 143 pp.

[14] Liu Feng, Pang Fuwen, “Calculation of minimum-time ship route using rhumb algorithm”, Journal of Dalian marine college, 20:1 (1994), 14–18

[15] Yang Zhenzhong, Liu Shiqi, “Calculation of speed loss for ships operating at heavy sea”, Navigation of China, 27:2 (1990), 35–40

[16] Kltazawa Takamune, Kuroi Masaaki, “Critical speed of container ship in rough sea”, Journal of the Society of naval architects of Japan, 138 (1975), 269–276 | DOI