基于贪婪算法的水上漂移目标救助物资协同调度方法
2014-04-25分类号:U676.8;U698
【部门】大连海事大学交通运输管理学院 大连理工大学数学科学学院
【摘要】受复杂水文、气象等条件影响,水上遇险目标在等待外部救援的过程中可能发生漂移,其漂移的速度与方向将直接影响到水上救助物资调度方案的制订。针对水上事故及其救援的特殊性,在对水上遇险目标漂移路径进行预测的基础上,构建了满足运力、时间限制及应急救助物资需求,包括水上遇险目标周边船舶、岸基救助基地及其附近陆地应急物资储备点共同参与的水陆两阶段多层级协同调度模型,并运用贪婪算法对其进行求解,最后通过算例对模型和算法的有效性进行验证。
【关键词】管理科学与工程 多层级协同调度 贪婪算法 水上漂移目标
【基金】
【所属期刊栏目】运筹与管理
文献传递