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

Abstract:

Taking aim at the efficiency problem existing in the adjoint escorting strategy employed by the navy, this paper adopts the concept of regional escort. A selection model of the escorting position is established based on the major covering location theory. The model is divided into pirates hijacking model, merchant ships distress and navy rescue model, the selection of escorting position model. The high- risk waters deployed in major areas are subjected to improve efficiency of escort naval escort. To solve the model quickly and effectively, a modified algorithm, combining genetic algorithms and greedy algorithms, is proposed, which makes the result more realistic. The calculation result of the case indicates that the proposed model and algorithm can select reasonable escort position for the navy, which makes the escort more efficient and stable.

Key words: waterway transportation, navy escort, major covering location, pirate, genetic algorithms, greedy algorithms