关键词: 群岛, 救援, 海空联运, 车辆路径优化, 遗传算法

Abstract: 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.

Key words: islands, rescue, shipping-air combined transport, VRP optimization, genetic algorithm