航母编队补给船海上补给航路规划

摘要

The problem of underway replenishment path planning for the supply ship in a carrier battle group is investigated.According to the network flows theory,three replenishment tactics for underway repleni-shment are presented:delivery boy,gas station and circuit rider.In each replenishment tactic,two underway replenishment path planning models are given.The objective of one model is to minimize the time to replenish all ships,while the other is to maximize the replenishment values.Finally,a typical example is given,and the computational results show that the delivery boy tactic is more effective and practically useful in computing time and planning results.The results of this paper can provide quantity basis and theory guidance for the underway replenishment path planning for the supply ship in a carrier battle group.%研究了航母编队补给船海上补给航路规划问题，依据网络流理论，提出了3类航母补给船航路规划的策略：送报男孩策略、加油站策略和巡回牧师策略。在每类规划策略下，分别以最小化补给时间和最大化补给价值为目标函数，构建了最小补给时间模型和最大补给价值模型。最后应用典型案例，对3类补给策略下的两种补给航路规划模型从解算时间、补给航路规划结果两方面进行了对比分析，仿真结果表明，依据送报男孩策略制定的航母编队补给船补给航路规划方案更具优势。论文的研究成果可以为航母编队补给船海上补给航路规划提供方法和途径。