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

针对边远群岛的物资供给受突发事件影响可能出现中断,需要开展紧急救援的实际情况,以中心岛屿为救援出发地,采用海空协同运输方式,以选择救援路线和分配救援物资批量为优化内容,对中心岛屿周边各岛救援用时最短为目标,建立了考虑海空协同的群岛应急救援模型。根据所建模型的特点,对基于运输点划分的遗传算法(PB-GA)进行进一步的改进,提出一种能够同时考虑两种运输方式、多批次运输的双层搜索遗传算法进行求解。最后,以南海群岛开展紧急救援为算例进行了优化分析。采用不同算法分别进行比较后显示,本文算法在优化结果、运算时间等方面均更优,从而验证了所建模型和算法的合理性与有效性。本文研究为制定群岛海空联合救援的应急预案提供了分析方法。

Optimization Model and Algorithm for Rescue Plan of Islands in Shipping-air Coordination

The supply of materials for the remote islands may be disturbed by emergency crisis, which needs emergency rescue. Under this circumstance, this paper establishes a shipping-air combined scheduling model of islands. The model takes the central island as a rescue origin, the selection of rescue routes and distribution of materials batch as an optimization content, and the shortest time from central island to the surrounding islands as an objective. According to the characteristics of the model, on the basic of the partition based on autonomous genetic algorithm (PB-GA), a genetic algorithm of double-layer search capable of considering two modes and multiple batches of transportation is proposed. Finally, an optimization analysis is carried out with the emergency rescue of the South China Sea Islands as an example and comparison of algorithms. The results show that the proposed algorithm is better in optimization results and computation time, which verifies the rationality and validity of the model and algorithm proposed in this paper. This paper provides an analytical method for making shipping-air coordinated rescue plan of islands.