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

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

作　　者：曹德胜[1] 吕靖[1] 艾云飞[1] 张丽丽[1] 

机构地区：[1]大连海事大学交通运输管理学院,辽宁大连116000

出　　处：《北京理工大学学报》2014年第7期752-756,共5页Transactions of Beijing Institute of Technology

基　　金：国家教育部哲学社会科学研究重大课题攻关项目(11JZD049);辽宁省社科基金重点资助项目(L11AJY005)

摘　　要：建立了雷达站选址双目标优化模型,第一目标函数为雷达站的建设成本以及雷达站与船舶交通管理(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.

关 键 词：船舶交通管理系统 雷达站选址 集合覆盖 遗传算法 

分 类 号：U698[交通运输工程—港口、海岸及近海工程] X951[交通运输工程—船舶与海洋工程]