Solution of the optimal ship route problem in the framework of the OKEAN geoinformation system
Numerical methods and programming, Tome 13 (2012) no. 1, pp. 226-234
Voir la notice de l'article provenant de la source Math-Net.Ru
An approach to the calculation of optimal ship routes under the meteorological conditions of navigation is considered. The problem is solved in the framework of the OKEAN geoinformation system. The obtained results are used in operational practice. A mathematical model for the grid area construction of the navigation water area and an optimal algorithm for the land-sea location of grid area nodes are proposed. The optimal route search is performed in the framework of the constructed grid area. The algorithm for computing the optimal route is based on the modified Dijkstra algorithm. The implementation of the algorithm allows its using for any water area of the Earth's surface.
Keywords:
location of grid area nodes; optimal ship route; shortest route.
@article{VMP_2012_13_1_a22,
author = {B. N. Ivanov},
title = {Solution of the optimal ship route problem in the framework of the {OKEAN} geoinformation system},
journal = {Numerical methods and programming},
pages = {226--234},
publisher = {mathdoc},
volume = {13},
number = {1},
year = {2012},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VMP_2012_13_1_a22/}
}
TY - JOUR AU - B. N. Ivanov TI - Solution of the optimal ship route problem in the framework of the OKEAN geoinformation system JO - Numerical methods and programming PY - 2012 SP - 226 EP - 234 VL - 13 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/VMP_2012_13_1_a22/ LA - ru ID - VMP_2012_13_1_a22 ER -
B. N. Ivanov. Solution of the optimal ship route problem in the framework of the OKEAN geoinformation system. Numerical methods and programming, Tome 13 (2012) no. 1, pp. 226-234. http://geodesic.mathdoc.fr/item/VMP_2012_13_1_a22/