VTS中心布局及雷达站选址&mdash;配置双层规划模型

艾云飞; 曹德胜; 沈兵; 吕靖

doi:10.16411/j.cnki.issn1006-7736.2017.03.018

大连海事大学学报 >

2017 , Vol. 43 >Issue 3: 107 - 111

DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2017.03.018

交通运输工程

VTS中心布局及雷达站选址—配置双层规划模型

艾云飞 ,
曹德胜 ,
沈兵 ,
吕靖

展开

(1.中国交通通信信息中心，北京 100011；2.交通安全应急信息技术国家工程实验室，北京100011；3.大连海事大学交通运输管理学院，辽宁大连 116026)

艾云飞*（1987-），男，博士后，E-mail：aiyunfei@cttic.cn.

收稿日期: 2016-12-30

修回日期: 2017-03-22

网络出版日期: 2017-03-23

基金资助

国家自然科学基金资助项目（71473023；51609228）.

收起

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

Fold

摘要

研究VTS中心布局及雷达站选址-配置问题，建立双层规划优化模型：上层规划模型解决雷达站的选址及雷达配置问题，下层规划模型解决VTS中心布局问题.针对模型设计双层遗传算法求解.算例结果显示，双层遗传算法能够找到问题的满意解.将程序运行100次，计算结果具有稳定性.将VTS中心布局及雷达站选址-配置集成考虑，可以有效避免雷达站的重复建设问题，同时，也实现了整个区域的完全覆盖.

关键词： VTS中心布局; 雷达站选址—配置; 双层规划; 双层遗传算法

本文引用格式

艾云飞 , 曹德胜 , 沈兵 , 吕靖 . VTS中心布局及雷达站选址—配置双层规划模型[J]. 大连海事大学学报, 2017 , 43(3) : 107 -111 . DOI: 10.16411/j.cnki.issn1006-7736.2017.03.018

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.

Key words： layout of VTS center; location-configuration of radar station; bi-level programming; hierarchical genetic algorithm

参考文献

［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)

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献