Volume 40 Issue 6
Jun.  2014
Turn off MathJax
Article Contents
Cao Desheng, Lü Jing, Ai Yunfei, et al. Optimization model of VTS radar station location problem[J]. Journal of Beijing University of Aeronautics and Astronautics, 2014, 40(6): 727-731. doi: 10.13700/j.bh.1001-5965.2013.0706(in Chinese)
Citation: Cao Desheng, Lü Jing, Ai Yunfei, et al. Optimization model of VTS radar station location problem[J]. Journal of Beijing University of Aeronautics and Astronautics, 2014, 40(6): 727-731. doi: 10.13700/j.bh.1001-5965.2013.0706(in Chinese)

Optimization model of VTS radar station location problem

doi: 10.13700/j.bh.1001-5965.2013.0706
  • Received Date: 03 Dec 2013
  • Publish Date: 20 Jun 2014
  • 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.

     

  • loading
  • [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
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(1414) PDF downloads(525) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return