基于集合覆盖的VTS雷达站选址优化模型

建立了雷达站选址双目标优化模型，第一目标函数为雷达站的建设成本以及雷达站与船舶交通管理（VTS）中心线路的铺设成本最小，第二目标函数为多重覆盖的水域单元权重之和最大；并针对模型设计遗传算法求解. 算例结果显示，最终选址方案能够实现对水域的全面覆盖和重点加强，VTS中心的位置和雷达站盲区的存在都会对雷达站的选址方案造成影响. 将程序运行10次，计算结果具有稳定性，表明模型算法是收敛、稳定及可行的. 

Optimization Location Model of VTS Radar Stations Based on Set Covering Theory

The location result of VTS radar station had an important influence on the normal functioning of the entire system. This paper put forward the bi-objective optimization model. The first function was to minimize the total cost including the cost of radar and the line laying cost between the radar station and the VTS center, and the second objective was to maximize the total weight of the multiple coverage units. In view of the model, a penalty function and an elite reserve strategy of genetic algorithm were designed. The example analysis results show that the solution can achieve universal coverage and focus on strengthening of water units. The location of VTS center and the radar blind area will affect the location of radar station. The program is run 10 times with stable calculation results, so the algorithm is convergent and stable, and the model is feasible.