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

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

作　　者：王军[1] 王美蓉[1] 王怡洋 宋晓良[2] 

机构地区：[1]大连海事大学交通运输管理学院,辽宁大连116026 [2]大连理工大学数学科学学院,辽宁大连116024

出　　处：《运筹与管理》2014年第2期116-123,共8页Operations Research and Management Science

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

关 键 词：管理科学与工程 多层级协同调度 贪婪算法 水上漂移目标 

分 类 号：X951[环境科学与工程—安全科学] X928.04