无人艇基站多无人机检测船舶排放的选址与路径优化  

Location-Routing Optimization for Detecting Ship Emissions by Multiple Drones Based on Unmanned Boat Stations

作　　者：牛雅凡 胡志华[1] 李姚娜 NIU Yafan;HU Zhihua;LI Yaona(Logistics Research Center,Shanghai Maritime University,Shanghai 201306,China)

机构地区：[1]上海海事大学物流研究中心,上海201306

出　　处：《集美大学学报(自然科学版)》2025年第1期30-39,共10页Journal of Jimei University:Natural Science

基　　金：国家自然科学基金项目“一带一路与大数据背景下南海海运通道空间格局演化的全景式建模与实验”(71871136);上海市自然科学基金面上项目“紧致化智能物流作业场景下时空网格建模与冲突规避策略研究”(23ZR1426500)。

摘　　要：针对无人机基站、无人机和船舶航行的动态性,建立移动基站场景下无人艇基站平台选址和多无人机路径优化耦合的混合整数线性规划模型,并设计基于初始、中间、结束时间点的三种选址策略和一种综合策略,进一步设计基于序贯插入策略的遗传算法,以此优化多无人机检测船舶排放的路径。实验数据表明,综合策略比其他三种策略平均节省10%的飞行时间;移动基站比固定基站节省16%~46%的飞行时间;无人机飞行速度每提高5 km/h,无人机飞行总时长平均降低7.49%;无人艇速度每提高5 km/h,无人机飞行总时长平均降低6.73%。Considering the characteristics of simultaneous movements of ships,unmanned vessel-base station and drones,a mixed-integer linear program is established to solve the coupled problem of unmanned boat station location and drone routing optimization.Three location strategies based on initial,intermediate,and final time points,as well as a comprehensive strategy are designed.Further,a genetic algorithm is designed based on the sequential insertion strategy to optimize the path for multiple drones detection of ship emissions.In the numerical experiments,compared to the three strategies,the comprehensive one can save 10%flight time on average;compared to the scenario of using fixed stations,using mobile stations can save 16%-46%drone flight times;increasing the drone flying speeds by 5 km/h can reduce the flight times by 7.49%on average;increasing the unmanned boat s speed by 5 km/h can reduce the drone flight time by 6.73%on average.

关 键 词：船舶排放检测 无人艇基站 无人机调度 选址与路径优化 混合整数线性规划模型 

分 类 号：U698.7[交通运输工程—港口、海岸及近海工程] X831[交通运输工程—船舶与海洋工程]