Применение метода Кларка – Райта в задачах тушения лесных пожаров силами авиационной охраны

Abstract

Introduction. The purpose of this study is to determine the minimum cost of a path to a standstill forest fire and its localization. To achieve this goal, it is necessary to perform the tasks of analyzing the selected method for calculating the minimum costs for the process of unloading a fire landing and the process of localization of a low forest fire accordingly; identifying and characterizing the necessary equipment used in localizing a low forest fire; on definition of the optimal way and the number of employees of the Ministry of Emergency Situations as part of a fire landing force using an algorithm in the form of a pseudocode. The analytical part. The models, methods and algorithms of search of shortest way, optimization, circulation routing of transport are reviewed. Some problem of extinguishing of forest fire is set. The application of the modi­fied Clarke and Wright algorithm, which considers a possibility of variation of depth of route splice and definition of optimal value of probability of realization of the worsening step, makes it possible to find the minimum time spent by aviation forest protection for localization of a low forest fire. A solution to the problem of fire troop deli­very thanks to pseudocode implementing the basic Clarke and Wright algorithm is given. Conclusions. The solution based on the modified Clarke and Wright algorithm provides circular air routes that will be assigned to a helicopter, so that the delivery of firefighting troops will become economically feasible. The results of the research will be useful to analysts and software developers for the implementation of aerial firefighting activities.