关键词: 航空运输, 机场物资供应中心, Voronoi图, 重心法, 重力p-median模型

Abstract: To address the issue of provision of airport supplies in remote areas, airport material supply centers are established based on regional logistics centers. As a result, the total cost of the regional logistics center’s cargo transportation to each branch airport is lowest, distribution efficiency is highest, and comprehensive benefits are immense. First, the regional airport Voronoi diagram is formed based on the Voronoi diagram theory, and the center of gravity method is used to determine the location of candidate points. Second, the lowest total system cost is considered as the objective function based on the gravity p-median model. According to the gravity model principle, the model combines airport material supplies, attraction of the central point, distance from the supply point to the demand point, and analysis of the demand for the materials of each airport. Using the improved immune optimization algorithm, Matlab programming, the location model was simulated. Simulation results show that based on the application of p-median model in the example, an ideal airport material center selection can be achieved. The model exhibits excellent practicability and operability.

Key words: air transportation, regional airport material supply center, Voronoi graph, barycenter method, gravity p-median model