Abstract

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.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.