北京航空航天大学学报 ›› 2014, Vol. 40 ›› Issue (6): 727-731.doi: 10.13700/j.bh.1001-5965.2013.0706

• 论文 • 上一篇    下一篇

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

曹德胜, 吕靖, 艾云飞, 张丽丽   

  1. 大连海事大学 交通运输管理学院, 大连 116026
  • 收稿日期:2013-12-03 出版日期:2014-06-20 发布日期:2014-07-03
  • 作者简介:曹德胜(1963- ),男,安徽青阳人,博士生,caodesheng@cttic.cn.
  • 基金资助:

    中央高校基本科研业务专项资助项目(3132014311-1)

Optimization model of VTS radar station location problem

Cao Desheng, Lü Jing, Ai Yunfei, Zhang Lili   

  1. School of Transportation Management, Dalian Maritime University, Dalian 116026, China
  • Received:2013-12-03 Online:2014-06-20 Published:2014-07-03

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

Abstract: 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.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发