163
Views
1
CrossRef citations to date
0
Altmetric
Research Articles

A Hybrid Iterated Greedy Algorithm for Hydrographic Survey Routing Problem

ORCID Icon, ORCID Icon, ORCID Icon, ORCID Icon &
Pages 75-100 | Received 11 Apr 2021, Accepted 10 Oct 2021, Published online: 12 Nov 2021
 

Abstract

Hydrographic surveying is a necessary task in the maritime community, which can contribute to maritime security, economic development, scientific research, and environmental protection. Hydrographic surveying is a regular and costly activity; hence, careful hydrographic survey planning is required. Hydrographic survey routing is one of the main tasks in hydrographic survey planning, in which we not only need to find the most interesting maritime area(s) (usually evaluated through a risk measure, aggregating navigation risk, environmental impact, and/or data obsolescence), but also the shortest route to do the hydrographic surveying. In this article, first, we attempt to formulate the hydrographic survey routing problem and then develop an efficient hybrid iterated greedy algorithm to solve the problem. The proposed algorithm consists of three stages, that is, Stage 1 with a memetic algorithm to find a good starting point, Stage 2 with a global greedy algorithm to explore the global search space, and Stage 3 with a local greedy algorithm to exploit the local search space. Five real case studies in France are conducted to validate the performance of the developed algorithm.

Acknowledgement

The authors would thank the Brittany Region (France) for their support under the grant number SAD18023.

Data availability statement

Due to the nature of this research, participants of this study did not agree for their data to be shared publicly, so supporting data is not available. Some data and source codes can be shared upon a reasonable request.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.