面向效能均衡的救援基地群布局与异构无人艇配置协同优化

韩立昌, 赵瑞嘉, 杨秋平

大连海事大学学报 ›› 2026, Vol. 52 ›› Issue (1) : 99-110.

PDF(9267 KB)
PDF(9267 KB)
大连海事大学学报 ›› 2026, Vol. 52 ›› Issue (1) : 99-110.

面向效能均衡的救援基地群布局与异构无人艇配置协同优化

  • 韩立昌1,赵瑞嘉*1,杨秋平2
作者信息 +

Collaborative optimization of rescue base cluster-deployment and heterogeneous unmanned surface vehicle configuration for efficiency balance
#br#

  • HAN Lichang1, ZHAO Ruijia*1, YANG Qiuping2
Author information +
文章历史 +

摘要

为降低高程序化与高危海上搜救任务对传统人工救援模式的依赖,提升我国海上搜救响应效率,本文提出一种考虑效能均衡的救援基地群布局与异质无人艇配置协同优化方法。该方法兼顾海域响应时效性与风险等级分布特性,构建救援效能评估模型,用于量化分析基地布局与无人艇配置方案的综合性能。在此基础上,以责任海域整体救援效能最大化为目标,综合考虑投资预算约束、无人艇续航能力限制及通信覆盖半径等实际条件,建立协同优化模型,并设计基于线性转换的精确求解算法,实现复杂约束下最优配置方案的高效求解。算法验证结果表明,当海域单元边长超过1.5 km时,该算法可在十几分钟内求得精确解,且计算精度随网格细化而提升,能更准确反映实际海洋环境特征。案例分析进一步显示,优化救援基地群布局与异质无人艇的协同配置方案,可有效改善海上救援效能空间分布的不均衡问题。敏感性分析结果表明,随着目标函数调节系数的增大,优化结果更倾向于提升响应效率,所配置的无人艇船型也从混合船型逐渐转向高性能船型;相应地,覆盖的责任海域单元减少了17.8%;若要在保持救援效能不降低的前提下维持原有责任海域面积不变,每年需额外增加2.1~9.7万元的投资预算。

Abstract

To reduce the reliance of highly procedural and highrisk maritime search and rescue (SAR) tasks on traditional manual rescue modes and improve China’s maritime SAR response efficiency, this paper proposed a collaborative optimization method for rescue base cluster deployment and heterogeneous unmanned surface vehicle (USV) configuration considering efficiency balance. This method accounted for both the timeliness of maritime response and the distribution characteristics of risk levels, established a rescue efficiency evaluation model, and was applied to quantitatively analyze the comprehensive performance of base cluster deployment and USV configuration schemes. On this basis, with the objective of maximizing the overall rescue efficiency of the responsible sea area, a collaborative optimization model was established by comprehensively considering practical constraints such as investment budget limits, endurance capacity of USVs, and communication coverage radius. Furthermore, an exact solution algorithm based on linear transformation was designed to achieve efficient solving of the optimal configuration scheme under complex constraints. The algorithm verification results show that when the side length of the sea area unit exceeds 1.5 km, the algorithm can obtain an exact solution within ten minutes, and the calculation accuracy improves with grid refinement, which can more accurately reflect the characteristics of the actual marine environment. The case study further demonstrates that optimizing the collaborative scheme of rescue base cluster deployment and heterogeneous USV configuration can effectively alleviate the unbalanced spatial distribution of maritime rescue efficiency. The sensitivity analysis results indicate that as the objective function adjustment coefficient increases, the optimization results tend to prioritize response efficiency, and the deployed USV types gradually shift from mixed types to highperformance types. Correspondingly, the number of covered responsible sea area units decreases by 17.8%. To maintain the original area of the responsible sea area without reducing rescue efficiency, an additional annual investment budget of 21 000 to 97 000 RMB is required.

关键词

海上搜救(SAR) / 无人艇(USV)配置 / 基地群布局 / 效能均衡策略 / 协同优化

Key words

maritime search and rescue (SAR) / unmanned surface vehicle(USV)configuration / rescue base cluster deployment / efficiency balance strategy / collaborative optimization


引用本文

导出引用
韩立昌, 赵瑞嘉, 杨秋平. 面向效能均衡的救援基地群布局与异构无人艇配置协同优化[J]. 大连海事大学学报. 2026, 52(1): 99-110
HAN Lichang, ZHAO Ruijia, YANG Qiuping.
Collaborative optimization of rescue base cluster-deployment and heterogeneous unmanned surface vehicle configuration for efficiency balance
#br#
[J]. Journal of Dalian Maritime University. 2026, 52(1): 99-110

参考文献

[1]郭兴海,李紫萌,计明军,等.基于强化学习算法的两阶段无人船协同调度方法[J].系统工程理论与实践,2024,44(10):3434-3450.
GUO X H, LI Z M, JI M J, et al. Two-stage unmanned vessels co-scheduling method based on the reinforcement learning algorithm[J]. Systems Engineering - Theory & Practice, 2024, 44(10): 3434-3450. (in Chinese)
[2]李欢欢, 刘奕, 刘文, 等. 渤海海域应急救援基地选址优化方法[J]. 河南科技大学学报 (自然科学版), 2017, 38(1):98-104.
LI H H, LIU Y, LIU W, et al. Optimization method of emergency rescue base site selection in Bohai sea[J]. Journal of Henan University of Science and Technology(Natural Science) , 2017, 38(1):98-104. (in Chinese)
[3]OLGAC T, TOZ A C. Determining the optimum location of ground control stations (GCSs) for unmanned aerial vehicles (UAVs) in marine search and rescue (MSAR) operations[J]. International Journal of Aeronautical and Space Sciences, 2022, 23(5): 1021-1032.
[4]郭兴海, 张之倩, 余乐安, 等. 基于异构无人系统海上多目标任务规划方法研究[J]. 系统工程理论与实践,2025,45(5):1687-1700.
GUO X H, ZHANG Z Q, YU L A, et al. Research on maritime multi-objective mission planning method based on heterogeneous unmanned system[J]. Systems Engineering - Theory & Practice,2025,45(5):1687-1700. (in Chinese)
[5]郭冰, 靖可, 龚逢能. 灾后初期考虑需求及时间不确定的应急物资配送中心选址-分配优化[J]. 大连海事大学学报, 2023, 49(2): 121-130.
GUO B, JING K, GONG F N. Location-allocation optimization of emergency material distribution center considering demand and time uncertainty in the initial stage of post-disaster[J]. Journal of Dalian Maritime University, 2023, 49(2): 121-130. (in Chinese)
[6]XIE J J, ZHOU R, LOU J, et al. Hybrid partition-based patrolling scheme for maritime area patrol with multiple cooperative unmanned surface vehicles[J]. Journal of Marine Science and Engineering, 2020, 8(11): 936.
[7]SHAN Y L, ZHANG R. Study on the allocation of a rescue base in the Arctic[J]. Symmetry, 2019, 11(9): 1073.
[8]吴迪, 王诺, 宋南奇, 等. 边远群岛物流体系的选址-库存-路径优化[J]. 系统工程理论与实践, 2016, 36(12): 3175-3187.
WU D, WANG N, SONG N Q, et al. The optimization for location inventory routing problem of remote islands logistics system[J]. Systems Engineering - Theory & Practice, 2016, 36(12): 3175-3187.(in Chinese)
[9]张晨晓, 祝蕊, 刘海月, 等. 考虑伤员心理状况的应急医疗救护问题研究[J]. 中国管理科学, 2017, 25(10): 187-196.
ZHANG C X, ZHU R, LIU H Y, et al. The emergency victims rescue problem considering psychological condition[J]. Chinese Journal of Management Science, 2017, 25(10): 187-196. (in Chinese)
[10]陈刚, 付江月. 灾后不确定需求下应急医疗移动医院鲁棒选址问题研究[J]. 中国管理科学, 2021, 29(9): 213-223.
CHEN G, FU J Y. Emergency medical mobile hospital robust location problem in post-disaster under demand uncertainty[J]. Chinese Journal of Management Science,2021, 29(9): 213-223.(in Chinese)
[11]ZHU J X, ZHANG W D, YU L A, et al. A novel multi-attention reinforcement learning for the scheduling of unmanned shipment vessels (USV) in automated container terminals[J]. Omega, 2024, 129: 103152.
[12]TIPTON M J, GOLDEN F S C. A proposed decision-making guide for the search, rescue and resuscitation of submersion (head under) victims based on expert opinion[J]. Resuscitation, 2011, 82(7): 819-824.
[13]张伟航, 钟铭, 朱彦锦, 等. 海上救援基地选址及救助船配置优化研究[J]. 中国航海, 2023, 46(4): 61-68.
ZHANG W H, ZHONG M, ZHU Y J, et al. On location selection for maritime rescue base and configuration optimization of rescue ship[J]. Navigation of China, 2023, 46(4): 61-68. (in Chinese)
[14]喻刚, 赵秋红, 郗蒙浩. 考虑时间满意度的海上应急救援航空基地选址方法[J]. 数学的实践与认识, 2020, 50(23): 82-92.
YU G, ZHAO Q H, XI M H. Site selection method of marine emergency rescue aviation base on considering time satisfaction[J]. Mathematics in Practice and Theory, 2020, 50(23): 82-92. (in Chinese)
[15]JIN Y J, WANG N, SONG Y T, et al. Optimization model and algorithm to locate rescue bases and allocate rescue vessels in remote oceans[J]. Soft Computing, 2021, 25: 3317-3334.
[16]王义轩, 李擎, 姚其家, 等. 多无人艇固定时间自适应分布式协同编队控制[J]. 工程科学学报, 2024, 46(10): 1880-1888.
WANG Y X, LI Q, YAO Q J, et al. Fixed-time adaptive distributed cooperative formation control for multiple unmanned surface vessels[J]. Chinese Journal of Engineering, 2024, 46(10): 1880-1888. (in Chinese)
[17]詹小飞, 赵红, 王宁,等. 基于多策略改进麻雀搜索算法的无人艇路径规划[J]. 大连海事大学学报, 2024, 50(1): 1-10.
ZHAN X F, ZHAO H, WANG N, et al. Multi-strategy improved sparrow search algorithm-based path planning of unmanned surface vehicle[J]. Journal of Dalian Maritime University, 2024, 50(1): 1-10. (in Chinese)
[18]DU B, LU Y, CHENG X T, et al. The object-oriented dynamic task assignment for unmanned surface vessels[J]. Engineering Applications of Artificial Intelligence, 2021, 106: 104476.
[19]WU W, ZUO Y, TONG S C. Adaptive fuzzy finite-time event-triggered formation control for unmanned surface vehicle systems[J]. Ocean Engineering, 2024, 292: 116567.
[20]LIU Y C, BUCKNALL R. Path planning algorithm for unmanned surface vehicle formations in a practical maritime environment[J]. Ocean Engineering, 2015, 97: 126-144.
[21]LIU Y C, SONG R, BUCKNALL R, et al. Intelligent multi-task allocation and planning for multiple unmanned surface vehicles (USVs) using self-organising maps and fast marching method[J]. Information Sciences, 2019, 496: 180-197.
[22]TAN G G, ZHUANG J Y, ZOU J, et al. Adaptive adjustable fast marching square method based path planning for the swarm of heterogeneous unmanned surface vehicles (USVs)[J]. Ocean Engineering, 2023, 268: 113432.
[23]WEI T, FENG W, CHEN Y F, et al. Hybrid satellite-terrestrial communication networks for the maritime Internet of Things: key technologies, opportunities, and challenges[J]. IEEE Internet of Things Journal, 2021, 8(11): 8910-8934.
[24]YANG T T, GUO Y J, ZHOU Y, et al. Joint communication and control for small underactuated USV based on mobile computing technology[J]. IEEE Access, 2019, 7: 160610-160622.
[25]ERKUT E, INGOLFSSIN A, ERDOGAN G. Ambulance location for maximum survival[J]. Naval Research Logistics (NRL), 2008, 55(1): 42-58.
[26]QU X T, WANG C B, ZHAO R J, et al. Multi-source data-driven Bayesian network for risk analysis of maritime accidents in the high sea[J]. Frontiers in Marine Science, 2025, 12: 1631650.
[27]ZHANG J L, DAI M H, SU Z. Task allocation with unmanned surface vehicles in smart ocean IoT[J]. IEEE Internet of Things Journal, 2020, 7(10): 9702-9713.

基金

国家自然科学基金资助项目(72204035; 72404050; 72574035); 教育部人文社会科学研究青年基金项目(24YJC630180); 辽宁省社会科学规划基金(L24CGL019)


PDF(9267 KB)

Accesses

Citation

Detail

段落导航
相关文章

/