基于贪婪算法的水上漂移目标救助物资协同调度方法

Collaboratively Scheduling Method of SAR Resources for Drifting Objective in Distress at Sea Based on Greedy Algorithm

受复杂水文、气象等条件影响,水上遇险目标在等待外部救援的过程中可能发生漂移,其漂移的速度与方向将直接影响到水上救助物资调度方案的制订。针对水上事故及其救援的特殊性,在对水上遇险目标漂移路径进行预测的基础上,构建了满足运力、时间限制及应急救助物资需求,包括水上遇险目标周边船舶、岸基救助基地及其附近陆地应急物资储备点共同参与的水陆两阶段多层级协同调度模型,并运用贪婪算法对其进行求解,最后通过算例对模型和算法的有效性进行验证。

Influenced by meteorological and hydrographical factors at sea,the objective in distress may drift apart from the initial spot. Therefore,the scheduling scheme for rescue resources has to be organized accordingly. Because of the particularity of maritime peril and rescue at sea,based on the forecast for the drifting route of the objective in distress,this paper aims to present a two-phase collaborative scheduling model for rescue resources around the objective in distress from sea and inland respectively,which includes the navigating ships nearby, coastal rescue bases and inland depots of contingent commodities,under the restrains of requirements of demand and time limit. Finally,the greedy algorithm is designed to solve the model and its validity is examined by a numerical example.