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

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

doi:10.13700/j.bh.1001-5965.2013.0706

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

doi: 10.13700/j.bh.1001-5965.2013.0706

大连海事大学交通运输管理学院, 大连 116026

基金项目:

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

详细信息

作者简介:
曹德胜（1963- ），男，安徽青阳人，博士生，caodesheng@cttic.cn.

中图分类号: U698;X951
计量
- 文章访问数: 1405
- HTML全文浏览量: 116
- PDF下载量: 525
- 被引次数: 0
出版历程
- 收稿日期: 2013-12-03
- 网络出版日期: 2014-06-20

Optimization model of VTS radar station location problem

School of Transportation Management, Dalian Maritime University, Dalian 116026, China

摘要

摘要: 船舶交通管理系统（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.
- vessel traffic services /
- radar station location /
- multi-level fuzzy comprehensive evaluation method /
- dual-objective optimization model /
- genetic algorithm

HTML全文

参考文献(13)

[1]	周好杰,孙慧, 吕岩威.基于层次分析法在价值链分析中的应用研究[J].中国管理科学,2008(S1):537-543 Zhou Haojie, Sun Hui, Lü Yanwei.Application of analysis in value chain based on analytic hierarchy process[J].Chinese Journal of Management Science,2008(S1):537-543(in Chinese)
[2]	张腾,马荣国. 高铁引线绩效多层次模糊综合评价方法[J]. 交通运输工程学报,2011,2(2):97-101 Zhang Teng,Ma Rongguo.Multi-level fuzzy comprehensive evaluation method of lead performance for high-speed railway[J].Journal of Traffic and Transportation Engineering,2011,2(2):97-101(in Chinese)
[3]	朱思峰, 陈国强,张新刚,等.多目标优化量子免疫算法求解基站选址问题[J].华中科技大学学报:自然科学版,2012, 40(1): 49-53 Zhu Sifeng,Chen Guoqiang, Zhang Xingang,et al.Multi-objective optimization quantum immune algorithm for solving base stations location planning problem[J].Journal of Huazhong University of Science and Technology:Natural Science Edition,2012,40(1):49-53(in Chinese)
[4]	毛道晓,徐克林, 张志英,等.越库中心选址模型与启发式算法[J].中南大学学报:自然科学版,2013,44(2):564-570 Mao Daoxiao,Xu Kelin,Zhang Zhiying,et al.Site selection model of cross-docking centers and heuristics[J].Journal of Central South University:Science and Technology,2013,44(2):564-570(in Chinese)
[5]	杨金顺,孙洪运, 李林波,等.公路网灾害应急救援点多目标选址模型及算法[J].同济大学学报:自然科学版,2013, 41(12): 1843-1848 Yang Jinshun, Sun Hongyun, Li Linbo, et al.Multi-objectives location planning model and solution algorithm for disasters rescue site of highway network[J].Journal of Tongji University:Natural Science,2013,41(12):1843-1848(in Chinese)
[6]	史云剑. 谈VTS建设中雷达站的选址[J].航海技术,2005, 6(6): 41-42 Shi Yunjian.The location of radar stations in the construction of VTS[J].Marine Technology,2005,6(6):41-42(in Chinese)
[7]	Toregas C, Swain R,Revelle C.The location of emergency service facilities [J].Operations Research,1971,19(6):1363-1373
[8]	Chureh R L, Meadows M E.Location modeling using maximum service distance criteria[J].Geographical Analysis,1979, 11(4): 358-373
[9]	Hogan K, Revelle C.Concepts and applications of backup coverage[J].Management Science,1986,32(11):1434-1444
[10]	杨成龙. 3G基站选址中覆盖问题的研究[D].武汉:华中科技大学,2011 Yang Chenglong. The study on coverage problems of 3G base station location[D].Wuhan:Huazhong University of Science and Technology,2011(in Chinese)
[11]	Berman O, Krass D,Drezner Z.The gradual covering decay location problem on a network[J].European Journa1 of Operationa1 Research,2003,151(3):474-480
[12]	Current J R, Storbeck J E,Current J R,et al.Capacitated covering models[J].Environment and Planning B:Planning and Design,1988,15(2):153-163
[13]	ReVelle C, Hogan K.The maximum reliability location problem and α-reliable p-center problems:derivatives of the probabilistic location set covering problem[J].Annals of Operations Research,1989,18(1):155-173