标题
  • 标题
  • 作者
  • 关键词

基于海空协同的群岛救援方案优化模型及算法

2020-05-25分类号:X4;U116

【作者】林婉妮  王诺  沈铭棋  宋云婷  
【部门】大连海事大学交通运输工程学院  
【摘要】针对边远群岛的物资供给受突发事件影响可能出现中断,需要开展紧急救援的实际情况,以中心岛屿为救援出发地,采用海空协同运输方式,以选择救援路线和分配救援物资批量为优化内容,对中心岛屿周边各岛救援用时最短为目标,建立了考虑海空协同的群岛应急救援模型。根据所建模型的特点,对基于运输点划分的遗传算法(PB-GA)进行进一步的改进,提出一种能够同时考虑两种运输方式、多批次运输的双层搜索遗传算法进行求解。最后,以南海群岛开展紧急救援为算例进行了优化分析。采用不同算法分别进行比较后显示,本文算法在优化结果、运算时间等方面均更优,从而验证了所建模型和算法的合理性与有效性。本文研究为制定群岛海空联合救援的应急预案提供了分析方法。
【关键词】群岛  救援  海空联运  车辆路径优化  遗传算法
【基金】国家自然科学基金资助项目(71372087)
【所属期刊栏目】运筹与管理
文献传递