Bi-level optimization model of VTS center layout and radar station location-configuration

  • AI Yun-fei ,
  • CAO De-sheng ,
  • SHEN Bing ,
  • LV Jing
Expand
  • (1.China Transport Telecommunications and Information Center (CTTIC), Beijing 100011,China;2.National Engineering Laboratory of Transport Safety and Emergency Informatics, Beijing 100011,China;3.Transportation Management College,Dalian Maritime University,Dalian 116026,China)

Received date: 2016-12-30

  Revised date: 2017-03-22

  Online published: 2017-03-23

Abstract

 The layout of VTS center and location-configuration of radar station were studied, and a bi-objective optimization model was established, the upper programming model was used to solve the location-configuration of radar stations, and the lower programming model was used to solve the layout of VTS centers. In view of the model, a hierarchical genetic algorithm was designed. The example result indicates that the hierarchical genetic algorithm can find the satisfactory solution for the problem, and the program was run for 100 times with stable calculation results. The integration of the layout of VTS centers and the location-configuration of radar stations can effectively avoid the duplication construction and realize the comprehensive coverage of the whole area.

Cite this article

AI Yun-fei , CAO De-sheng , SHEN Bing , LV Jing . Bi-level optimization model of VTS center layout and radar station location-configuration[J]. Journal of Dalian Maritime University, 2017 , 43(3) : 107 -111 . DOI: 10.16411/j.cnki.issn1006-7736.2017.03.018

References

[1]张杏谷.厦门港VTS雷达子系统的研究[J].集美航海学院学报,1998,16(3):1-4.
 ZHANG X G. A study of the VTS radar sub-system at Xiamen harbour[J].Journal of Jimei Navigation Institute, 1998,16(3):1-4.(in Chinese)
[2]史云剑.谈VTS建设中雷达站的选址[J].航海技术, 2005(6):37-38.
 SHI Y J.The location of radar stations in the construction of VTS[J].Marine Technology,2005(6):37-38.(in Chinese)
[3]WANG K, CHEN N C,TONG D Q, et al. Optimizing the configuration of streamflow stations based on coverage maximization: a case study of the Jinsha River Basin[J].Journal of Hydrology,2015,527:172-183.
[4]DEN BERG P L,KOMMER G J,ZUZKOV B. Linear formulation for the Maximum Expected Coverage Location Model with fractional coverage[J].Operations Research for Health Care,2016(8):33-41.
[5]UCHACZ W,GALOR W.Optimization model of radar stations location in vessel traffic system[C]//2013 18th International Conference on Methods & Models in Automation & Robotics(MMAR). [S.l.]: IEEE Press,2013.
[6]曹德胜,吕靖,艾云飞,等.VTS雷达站选址问题优化模型[J]. 北京航空航天大学学报,2014,40(6):727-731.
 CAO D S,L J,AI Y F, et al. Optimization model of VTS radar station location problem[J].Journal of Beijing University of Aeronautics and Astronautics,2014, 40(6):727-731.(in Chinese)
[7]曹德胜,吕靖,艾云飞,等.基于集合覆盖的VTS雷达站选址优化模型[J].北京理工大学学报,2014,34(7):752-756.
 CAO D S,LV J,AI Y F, et al. Optimization location model of VTS radar stations based on set covering theory [J].Transactions of Beijing Institute of Technology, 2014,34(7):752-756.(in Chinese)
[8]艾云飞,吕靖,张丽丽,等.VTS雷达站选址-雷达配置优化模型[J].中国航海,2014,37(4):54-58.
 AI Y F,LV J,ZHANG L L, et al. Optimization model of VTS radar station allocation and radar system configuration[J].Navigation of China,2014,37(4):54-58.(in Chinese)
[9]HEJAZI S R, MEMARIANI A, JAHANSHAHLOO G,
 et al. Linear bilevel programming solution by genetic algorithm[J].Computers & Operations Research,2002,29(13):1913-1925.
[10]黄飞鹏,李向阳,邓胜春.基于双层规划的集群式供应链供应商激励机制研究[J].运筹与管理,2012,21(2):38-43.
 HUANG F P,LI X Y,DENG S C.Cluster supply chain supplier incentive mechanism based on bilevel programming[J].Operations Research and Management Science,2012,21(2):38-43.(in Chinese)
[11]俞武扬.基于情景分析的应急疏散车辆配置模型[J].运筹与管理,2015,24(2):135-139.
 YU W Y.Emergency vehicle disposition model based on scenario analysis[J].Operations Research and Management Science,2015,24(2):135-139.(in Chinese)
Outlines

/