Open AccessOptimization of the White sea environmental monitoring network
Author(s) -
O. P. Netsvetaeva,
В. Б. Коробов,
Evgeny Antipov,
A.G. Tutygin
Publication year - 2020
Publication title -
okeanologičeskie issledovaniâ
Language(s) - English
Resource type - Journals
eISSN - 2587-9634
pISSN - 1564-2291
DOI - 10.29006/1564-2291.jor-2020.48(1).5
Subject(s) - zoning , environmental science , travelling salesman problem , environmental monitoring , computer science , environmental resource management , environmental engineering , engineering , civil engineering , algorithm
The order of the environmental monitoring stations is very important for marine water areas that characterized by high indentation of the coastline, a significant number of islands and shallows. This article proposes a methodology in order to reduce the number of monitoring stations based on zoning of the water area followed by optimization of the research vessels route. The optimization was performed using the well-known traveling salesman problem algorithm, which was improved for this case. It is shown that this approach allows to reduce the time of one survey by 15–20% on the example of monitoring the oxygen saturation in the White Sea waters.