母舰-舰载机协同路径规划问题研究综述
CSTR:
作者:
作者单位:

1.大连海事大学航运经济与管理学院;2.武警工程大学装备管理与保障学院;3.上海海事大学物流工程学院

作者简介:

通讯作者:

中图分类号:

U116.2

基金项目:

国家自然科学基金项目(面上项目,重点项目,重大项目)


Review on Mothership-Vehicle Collaborative Routing Problem
Author:
Affiliation:

1.School of Maritime Economics and Management, Dalian Maritime University;2.School of Equipment Management and Support, Engineering University of PAP;3.Logistics Engineering College, Shanghai Maritime University

Fund Project:

The National Natural Science Foundation of China (General Program, Key Program, Major Research Plan)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    母舰-舰载机协同路径规划问题(MVCRP)作为一类新兴的复杂组合优化问题,近年来得到越来越多学者的关注和研究。论文对MVCRP的概念内涵进行论述,对其与卡车-无人机协同路径规划问题的主要区别进行辨析,描述其在海事巡航执法、海上设施巡检、船只排放监测及海上搜索救援等方面的典型应用场景。论文基于母舰和舰载机数量形成的映射关系,对MVCRP研究进展进行系统综述,并对数学模型与求解算法方面的典型文献进行介绍分析。为进一步丰富研究内容,面向油田设施巡检的多舰-单机协同作业模式,论文提出了一个新的混合整数二阶锥规划模型。最后,论文从时间窗、多港口、可变速度、母舰多行程、复杂形状目标以及不确定性等多方面对MVCRP的未来研究方向进行展望。

    Abstract:

    As a new and complex combinatorial optimization problem, the mothership-vehicle collaborative routing problem (MVCRP) has received increasing attention and study from many scholars in recent years. This paper discusses the concept and connotation of the MVCRP, analyzes its main differences from the truck-drone collaborative routing problem, and describes its typical application scenarios in maritime cruise supervision and law enforcement, offshore facility inspection, ship emission detection, and search-and-rescue activities. Based on the mapping relationship formed by the number of motherships and vahicels, this paper provides a systematic overview of the overall research status of the problem and introduces current models and solution methods. Specifically, to further enrich the research, we introduce a new mixed-integer second-order conic programming model for a new variant, where multiple motherships, each equipped with a loaded vehicle, are used to perform oil facility inspection. Finally, the paper provides prospects for future research directions on MVCRP from multiple perspectives including time windows, multiple ports, variable speeds, multiple journeys for one mothership, target with complex shapes, and uncertainties.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2023-12-15
  • 最后修改日期:2024-08-06
  • 录用日期:2024-05-09
  • 在线发布日期: 2024-06-04
  • 出版日期:
文章二维码