摘要
建立了雷达站选址双目标优化模型,第一目标函数为雷达站的建设成本以及雷达站与船舶交通管理(VTS)中心线路的铺设成本最小,第二目标函数为多重覆盖的水域单元权重之和最大;并针对模型设计遗传算法求解.算例结果显示,最终选址方案能够实现对水域的全面覆盖和重点加强,VTS中心的位置和雷达站盲区的存在都会对雷达站的选址方案造成影响.将程序运行10次,计算结果具有稳定性,表明模型算法是收敛、稳定及可行的.
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.
出处
《北京理工大学学报》
EI
CAS
CSCD
北大核心
2014年第7期752-756,共5页
Transactions of Beijing Institute of Technology
基金
国家教育部哲学社会科学研究重大课题攻关项目(11JZD049)
辽宁省社科基金重点资助项目(L11AJY005)
关键词
船舶交通管理系统
雷达站选址
集合覆盖
遗传算法
vessel traffic services（VTS）
the location of radar station
set covering
genetic algorithm
