• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Marine geodesy >A Hybrid Iterated Greedy Algorithm for Hydrographic Survey Routing Problem
【24h】

A Hybrid Iterated Greedy Algorithm for Hydrographic Survey Routing Problem

机译：A Hybrid Iterated Greedy Algorithm for Hydrographic Survey Routing Problem

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相关主题

摘要

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.

著录项

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号