Artemchuk V. Mathematical and computer tools for solving the placement of observation points network monitoring air

The object of study is the monitoring of ambient air (MAA). Purpose - to solve problems placing observation points MAA network. Methods of mathematical modeling, operations research, database theory, object-oriented systems development methodology. Theoretical value - formalizing the problem of optimal placement of observation points MAA network, development of optimality criterion for the problem (by constructing a model of information value of the observations in this area), development, implementation and study of heuristic optimization algorithms to solve it. The practical significance - an information-analytical system for environmental and energy monitoring (AISEEM) provides opportunities for a wide range of environmental problems and energy monitoring: rational allocation of observation network MAA, determination of spatial and temporal characteristics of the spread and impact of emissions from energy and industrial projects , statistical analysis and graphic interpretation of ecological and energy monitoring, building digital maps for areas of pollution monitoring data and emissions data companies and others. The novelty of scientific results: 1) The model of information useful observations in this area. 2) Staged by the problem of optimal allocation of observation network MAA. 3) The feasibility of using greedy algorithm to solve the task. 4) develops two heuristic algorithms for solving the task. 5) Done software implementation of algorithms within AISEEM. 6) A study of the effectiveness of the proposed algorithms. The results can be used for rational distribution of observation points MAA network depending on the tasks that relate to it, such as PSZ and more. In addition, a system AISEEM provides opportunities for a wide range of other environmental problems and energy-monitoring. The main results of the thesis as developed software implemented in the State Municipal Enterprise "Ivano-Frankivsk-utility companies", Dnipropetrovsk Regional Center of Hydrometeorology, Ltd. German-Ukrainian scientific-production firm "Brovarfarma."