运筹与管理 ›› 2022, Vol. 31 ›› Issue (8): 45-50.DOI: 10.12005/orms.2022.0249

• 理论分析与方法探讨 • 上一篇    下一篇

面向远海岛屿的救助基地选址优化模型及其算法

王翊萱, 王诺, 高忠印, 吴迪, 林婉妮   

  1. 大连海事大学 交通运输工程学院,辽宁 大连 116026
  • 收稿日期:2020-08-09 出版日期:2022-08-25 发布日期:2022-09-14
  • 通讯作者: 王诺(1954-),男,辽宁大连人,博士,教授,博士生导师,研究方向:交通运输规划与管理。
  • 作者简介:王翊萱(1994-),女,山东威海人,博士研究生,研究方向:交通运输规划与管理。
  • 基金资助:
    国家自然科学基金资助项目(42030409,72174034,72104042)

Models and Algorithms for Site Selection of Rescue Bases in the Islands in the Far Sea

WANG Yi-xuan, WANG Nuo, GAO Zhong-yin, WU Di, LIN Wan-ni   

  1. School of Transportation Engineering College, Dalian Maritime University, Dalian 116026, China
  • Received:2020-08-09 Online:2022-08-25 Published:2022-09-14

摘要: 为解决在远海海域选择岛屿建设救助基地的方案优化问题,建立了基于GIS和智能算法的双目标优化模型,采用自适应拉伸的拥挤距离计算公式,设计了自适应精英保留策略对算法进行改进,通过剖析决策者选择最优方案的基本原则,得到了性价比最高的优化方案。最后,以我国南海南沙群岛选择岛屿建设救助基地的方案优化为例进行分析,得到了较好结果。为验证文中改进算法的有效性,选取多个不同规模的方案进行分析比较,结果显示本文提出的算法在优化结果及解的分布性等方面均更优。本文研究为我国海上岛屿救助基地选址和在资源有限的情况下如何科学配置救助船队提供了分析方法。

关键词: 岛屿, 救助, 基地, 选址, 优化

Abstract: To solve the selection of islands to build rescue bases in the open sea, a bi-objective model based on GIS and algorithms is constructed. In the paper, the adaptive stretched crowding distance calculation formula is adopted, and an adaptive elitist strategy is designed to improve the algorithm. The optimal scheme with the highest cost performance is obtained by analyzing the principle of the decision-makers to get the optimal solution. Finally, we take the site selection of rescue bases in the Nansha Islands in the South China Sea as examples to verify the effectiveness of the improved algorithm. The results show that the improved algorithm has better performance in optimal solutions and distribution. This study provides a method for site selection of rescue bases and the allocation of salvage fleets with limited facilities in China.

Key words: islands, rescue, bases, site selection, optimization

中图分类号: