VTS雷达站选址问题优化模型

船舶交通管理系统（VTS，Vessel Traffic Services）雷达站选址方案对整个系统的功能正常发挥有重要影响.首先运用多层次模糊综合评价方法对雷达站候选点进行初选；然后建立了雷达站选址双目标优化模型，第1目标为总成本最小，包括雷达站的建设成本和雷达站与VTS中心的线路铺设成本，第2目标为被多重覆盖的水域单元权重之和最大；最后针对模型设计了遗传算法.算例分析显示，模糊综合评价可能去掉一些候选点，使得目标函数值变差，但是增加了方案的实际可行性.将程序运行10次，计算结果具有稳定性，本算法是收敛和稳定的，模型是可行的.

Optimization model of VTS radar station location problem

The location result of vessel traffic services (VTS) radar station has an important influence on the normal functioning of the entire system. The multi-level fuzzy comprehensive evaluation method was used to select the candidate points of radar stations. Based on the set covering model, a dual-objective optimization model was put forward. The first objective was to minimum the total cost, including the cost of radar stations and the line laying cost between the radar stations and the VTS center. The second objective was to maximum the total weights of multiple covered units. In view of the model, a genetic algorithm was designed. The numerical example shows that fuzzy comprehensive assessment may remove some of the candidate points, which makes the value of objective functions variation, however, it would increase the practical feasibility of the result. The program was run 10 times with stable calculation results, so the algorithm is convergent and stable, and the model is feasible.