无人艇基站多无人机检测船舶排放的选址与路径优化-《集美大学学报（自然科学版）》

文章信息/Info

Title:: LocationRouting Optimization for Detecting Ship Emissions by Multiple Drones Based on Unmanned Boat Stations

Author(s):: NIU Yafan; HU Zhihua; LI Yaona; Logistics Research Center,Shanghai Maritime University,Shanghai 201306,China

Keywords:: ship emissions detection; unmanned boat station; drone scheduling; location-routing optimization; mixed-integer linear program model

摘要:: 针对无人机基站、无人机和船舶航行的动态性，建立移动基站场景下无人艇基站平台选址和多无人机路径优化耦合的混合整数线性规划模型，并设计基于初始、中间、结束时间点的三种选址策略和一种综合策略，进一步设计基于序贯插入策略的遗传算法，以此优化多无人机检测船舶排放的路径。实验数据表明，综合策略比其他三种策略平均节省10%的飞行时间；移动基站比固定基站节省16%~46%的飞行时间；无人机飞行速度每提高5 km/h，无人机飞行总时长平均降低7.49%；无人艇速度每提高5 km/h，无人机飞行总时长平均降低6.73%。

Abstract:: 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.