科创中国

为了提高水上安全监管效率和保障水上运输安全生产，以船舶交通管理系统（VTS）雷达站为研究对象，研究了基于水域精细划分的VTS雷达站选址优化问题；考虑实际环境中遮挡因素和水域风险因素对雷达监测效果的影响，基于软件ArcGIS10.4.1提出了水域精细划分方法；以雷达站建站位置和雷达配置类型为决策变量，以水域覆盖率最大和总成本最小为目标函数，构建了混合整数规划模型；基于模型特点设计了多目标粒子群算法，给出了生成初始粒子群的启发式规则，并在算法中引入有效的变异操作；为了验证方法的有效性，以ZDT系列测试函数对算法搜寻最优解的性能以及算法的收敛性进行了研究。研究结果表明：水域精细划分方法能够在考虑遮挡因素和风险因素的情况下实现对水域的空间划分，实例中在存在62个雷达站候选点的情况下将雷达站所需监测水域划分为2812个水域单元；改进的粒子群算法在ZDT测试函数中能够有效地寻找全局最优解，并且在最优解的分布上具有良好的收敛性和分布性；针对实例中的VTS雷达站选址项目模型达到了95.92%的覆盖率，成本为33800元。可见，考虑环境遮挡和水域风险因素的VTS雷达站选址模型是有效的，改进的多目标粒子群算法可以提高VTS雷达站选址的科学性和合理性，是解决VTS雷达站选址优化问题的一种有效方法。