|Table of Contents|

Optimization of VTS radar station location and configuration based on fine division of water area(PDF)

《交通运输工程学报》[ISSN:1671-1637/CN:61-1369/U]

Issue:
2020年03期
Page:
192-205
Research Field:
交通运输规划与管理
Publishing date:

Info

Title:
Optimization of VTS radar station location and configuration based on fine division of water area
Author(s):
HUANG Chuan1;  LYU Jing1;  AI Yun-fei2
(1. School of Transportation Engineering, Dalian Maritime University, Dalian 116026, Liaoning, China; 2. China Transport Telecommunications and Information Center, Beijing 100011, China)
Keywords:
traffic planning;  vessel traffic service;  radar station location and configuration;  fine division of water area;  environment occlusion;  multi-objective particle swarm optimization
PACS:
U69
DOI:
10.19818/j.cnki.1671-1637.2020.03.018
Abstract:
In order to improve the efficiency of maritime safety supervision and ensure the safety production of maritime transportation, the vessel traffic service(VTS)radar station was viewed as the research object, the optimization of VTS radar station location based on the fine division of water area was studied. The effects of the occlusion factors in the actual environment and maritime risk factors on the monitoring performance of radar were considered, and a fine division of water area was proposed based on the software ArcGIS 10.4.1. The location of radar station and configuration type of radar were viewed as decision variables, the maximum coverage of water area and the lowest total cost were regarded as objective functions, then a mixed integer programming model was constructed. Based on the characteristics of the model, the multi-objective particle swarm optimization was designed, the heuristic rules for generating the initial particle swarms were proposed, and effective mutation operations were introduced into the algorithm. In order to verify the validity of the method, the series of ZDT test function were adopted to evaluate the performance of searching for the optimal solution and the convergence of algorithm. Research result shows that the spatial division of water area in consideration of occlusion factors and risk factors can be realized by the proposed method, and the water area monitored by the radar station is divided into 2 812 water area units in the example with 62 candidate radar stations. The global optimal solution in the ZDT test functions can be effectively found by the improved particle swarm algorithm, and the optimal solution with good convergence and average distribution is realized. 95.92% coverage of water area is achieved in the location optimization model of VTS radar station for the example. The total cost is 33 800 yuan. It can be seen that the location optimization model of VTS radar station considering the environmental occlusion and water risk factors is effective. The scientificity and rationality of VTS radar station location can be improved by the improved multi-objective particle swarm optimization algorithm, so it is an effective method to solve the location optimization problem of VTS radar station. 2 tabs, 23 figs, 31 refs.

References:

[1] PRAETORIUS G, HOLLNAGEL E, DAHLAMN J.
Modelling vessel traffic service to understand resilience in everyday operations[J]. Reliability Engineering and System Safety, 2015, 141: 10-21.
[2] JEON H S, LEE B G. Redundancy method for VTS system[C]∥IEEE. 2016 9th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics(CISP-BMEI 2016). New York: IEEE, 2016: 99-103.
[3] PRAETORIUS G, HOLLNAGEL E, DAHLMAN J. Modelling vessel traffic service to understand resilience in everyday operations[J]. Reliability Engineering and System Safety, 2015, 141: 10-21.
[4] UCHACZ W, GALOR W. Optimization model of radar stations location in vessel traffic system[C]∥IEEE. 18th International Conference on Methods and Models in Automation and Robotics. New York: IEEE, 2013: 426-429.
[5] 曹德胜,吕 靖,姜晓琳.基于层次聚类的我国沿海VTS分类问题研究[J].武汉理工大学学报(交通科学与工程版),2014,38(3):576-584.
CAO De-sheng, LYU Jing, JIANG Xiao-lin. Coastal VTS classification based on hierarchical clustering analysis[J]. Journal of Wuhan University of Technology(Transportation Science and Engineering), 2014, 38(3): 576-584.(in Chinese)
[6] 曹德胜,吕 靖,艾云飞,等.VTS雷达站选址问题优化模型[J].北京航空航天大学学报,2014,40(6):727-731.
CAO De-sheng, LYU Jing, AI Yun-fei, 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 De-sheng, LYU Jing, AI Yun-fei, 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].大连海事大学学报,2017,43(3):107-111.
AI Yun-fei, CAO De-sheng, SHEN Bing, et al. Bi-level optimization model of VTS center layout and radar station location-configuration[J]. Journal of Dalian Maritime University, 2017, 43(3): 107-111.(in Chinese)
[9] 孙耀华,陈昌源,陈 晓,等.基于LINGO的VTS雷达站选址优化模型[J].船海工程,2017,46(增2):275-278.
SUN Yao-hua, CHEN Chang-yuan, CHEN Xiao, et al. Optimization model of VTS radar station allocation configuration based on LINGO[J]. Ship and Ocean Engineering, 2017, 46(S2): 275-278.(in Chinese)
[10] 郑元洲,程小东,甘浪雄,等.沿岸建筑物对VTS雷达的遮蔽影响[J].中国航海,2018,41(1):1-6,12.
ZHENG Yuan-zhou, CHENG Xiao-dong, GAN Lang-xiong, et al. Shadowing effect of coastal building on VTS radar[J]. Navigation of China, 2018, 41(1): 1-6, 12.(in Chinese)
[11] UBCZONEK J. Application of GIS techniques in VTS radar stations planning[C]∥IEEE. International Radar Symposium. New York: IEEE, 2008: 1-4.
[12] 曹士连,金一丞,尹 勇.三维图形绘制生成航海雷达回波的强度仿真[J].系统仿真学报,2016,28(9):2076-2084.
CAO Shi-lian, JIN Yi-cheng, YIN Yong. On simulating marine radar echo intensity generated by 3D graphic rendering[J]. Journal of System Simulation, 2016, 28(9): 2076-2084.(in Chinese)
[13] 曹士连,金一丞,尹 勇.视景图形绘制方法生成航海雷达图像关键技术[J].哈尔滨工程大学学报,2017,38(5):711-718, 790.
CAO Shi-lian, JIN Yi-cheng, YIN Yong. Key technologies for generating marine radar image by scene rendering[J]. Journal of Harbin Engineering University, 2017, 38(5): 711-718, 790.(in Chinese)
[14] WIERSMA E, MASTENBROEK N. Measurement of vessel traffic service operator performance[J]. IFAC Proceedings Volumes, 1997, 30(24): 61-64.
[15] LEE G, KIM S Y, LEE M K. Economic evaluation of vessel traffic service(VTS): a contingent valuation study[J]. Marine Policy, 2015, 61: 149-154.
[16] 胡惟璇,凌 丹,杜 妍.基于组合评价的VTS综合评估应用研究[J].科研管理,2016,37(增):533-546.
HU Wei-xuan, LIN Dan, DU Yan. Application research of comprehensive evaluation of VTS based on combination evaluation[J]. Science Research Management, 2016, 37(S): 533-546.(in Chinese)
[17] MOU Jun-min, ZHOU Cui, DU Yu, et al. Evaluate VTS benefits: a case study of Zhoushan Port[J]. International Journal of e-Navigation and Maritime Economy, 2015, 3: 22-31.
[18] 程圆娥,周绍光,袁春琦,等.结合LiDAR与遥感影像的水域边界提取方法[J].地理空间信息,2017,15(2):76-79.
CHENG Yuan-e, ZHOU Shao-guang, YUAN Chun-qi, et al. Water boundary extraction method combining LiDAR and remote sensing image[J]. Geospatial Information, 2017, 15(2): 76-79.(in Chinese)
[19] 张 维,杨 昕,汤国安,等.基于DEM的平缓地区水系提取和流域分割的流向算法分析[J].测绘科学,2012,37(2):94-96.
ZHANG Wei, YANG Xin, TANG Guo-an, et al. DEM-based flow direction algorithms study of stream extraction and watershed delineation in the low relief areas[J]. Science of Surveying and Mapping, 2012, 37(2): 94-96.(in Chinese)
[20] MARTÍNEZ-LÓPEZ J, CARREÑO M F, PALAZÓN-
FERRANDO J A, et al. Free advanced modeling and remote-sensing techniques for wetland watershed delineation and monitoring[J]. International Journal of Geographical Information Science, 2014, 28(8): 1610-1625.
[21] LIANG Jia-yong, LIU De-sheng. A local thresholding
approach to flood water delineation using Sentinel-1 SAR imagery[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2020, 159: 53-62.
[22] 胡大伟,陈希琼,高 扬.定位-路径问题综述[J].交通运输工程学报,2018,18(1):111-129.
HU Da-wei, CHEN Xi-qiong, GAO Yang. Review on location-routing problem[J]. Journal of Traffic and Transportation Engineering, 2018, 18(1): 111-129.(in Chinese)
[23] 张 潜,高立群,胡祥培.集成化物流中的定位-运输路线安排问题(LRP)优化算法评述[J].东北大学学报(自然科学版),2003,24(1):31-34.
ZHANG Qian, GAO Li-qun, HU Xiang-pei. Review on optimal algorithms of location-routing problem(LRP)in integrated logistics[J]. Journal of Northeastern University(Natural Science), 2003, 24(1): 31-34.(in Chinese)
[24] 米 阳.电动汽车充电设施的双目标最优选址问题[J].哈尔滨工程大学学报,2018,39(8):1264-1268,1342.
MI Yang. Bi-objective optimal locations of charging stations for electric vehicles[J]. Journal of Harbin Engineering University, 2018, 39(8): 1264-1268, 1342.(in Chinese)
[25] FINK M, DESAULNIERS G, FREY M, et al. Column generation for vehicle routing problems with multiple synchronization constraints[J]. European Journal of Operational Research, 2019, 272: 699-711.
[26] LI Shu-qin, JIA Shuai. The seaport traffic scheduling problem: formulations and a column-row generation algorithm[J]. Transportation Research Part B: Methodological, 2019, 128: 158-184.
[27] MIRJALILI S. Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm[J]. Knowledge-Based Systems, 2015, 89: 228-249.
[28] 袁 群,左 奕.基于改进混合遗传算法的冷链物流配送中心选址优化[J].上海交通大学学报,2016,50(11):1795-1800.
YUAN Qun, ZUO Yi. Selection of cold chain logistics distribution center location based on improved hybrid genetic algorithm[J]. Journal of Shanghai Jiaotong University, 2016, 50(11): 1795-1800.(in Chinese)
[29] WEI Mei-yi, LI Xiang, YU Le-an. Time-dependent fuzzy
random location-scheduling programming for hazardous materials transportation[J]. Transportation Research Part C: Emerging Technologies, 2015, 57: 146-165.
[30] ZHENG Yu-jun, CHEN Sheng-yong. Cooperative particle swarm optimization for multiobjective transportation planning[J]. Applied Intelligence, 2013, 39(1): 202-216.
[31] AMELI A, BAHRAMI S, KHAZAELI F, et al. A multiobjective particle swarm optimization for sizing and placement of DGs from DG owner's and distribution company's viewpoints[J]. IEEE Transactions on Power Delivery, 2014, 29(4): 1831-1840.

Memo

Memo:
-
Last Update: 2020-07-10