基于重点区域覆盖的海军护航位置选择研究

来源：交通运输系统工程与信息杂志2016年第1期北京时间：

作者：高天航，吕靖

单位：大连海事大学交通运输管理学院，辽宁大连116026

摘要：针对目前护航海军普遍使用的伴随护航策略存在的效率较低及时间难以协调 等问题，采用区域护航的理念，建立了基于重点区域覆盖的海军护航位置选择模型，该模 型分为海盗选择及劫持模型，商船求救及海军救援模型，海军护航位置选择模型等3 个子 模型，对模型得到的海盗劫持高危水域进行重点区域部署，提高护航海军的护航效率.为 了快速有效地求解该模型，综合运用遗传算法和贪心算法，提出一种改进的求解算法，使 得计算结果更加符合实际需求.案例计算结果表明，该模型和算法能够为海军选择合理的 区域护航位置，使得海军护航工作更加高效稳定.

关键词：水路运输,海军护航,重点区域覆盖,海盗,遗传算法,贪心算法

基金资助：国家自然科学基金项目/National Natural Science Foundation of China(71473023)；教育部哲学社会科学研究重大课 题攻关项目/Key Projects of Philosophy and Social Sciences Research,Ministry of Education( 11JZD049).