CC BY
16
АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
УДК 665.7:502.51:504.5
Н. Н. Буснюк, А. В. Бурмакова, В. В. Смелов
Белорусский государственный технологический университет
ЭВРИСТИЧЕСКИЙ АЛГОРИТМ ВЫЧИСЛЕНИЯ ФОРМЫ ПЯТНА ЗАГРЯЗНЕНИЯ ПОВЕРХНОСТИ ЗЕМЛИ НЕФТЕПРОДУКТОМ
Статья посвящена описанию эвристического алгоритма расчета формы наземного пятна вследствие аварийного пролива нефтепродуктов из неподвижного резервуара. Исходными данными для вычисления формы наземного пятна загрязнения являются координаты и высота над уровнем моря центра пролива нефтепродукта и точек окрестности, а также количество пролитого нефтепродукта, выраженное через величину занимаемой площади. Фактор проникновения жидкости в грунт не учитывается, поэтому площадь наземного пятна в модели считается величиной постоянной и может менять лишь форму. Все вычисления в математической модели производятся в прямоугольной системе координат. Для аппроксимации точек границы поверхности через числовые характеристики (координаты, высоту) известных точек применяется линейная модель. Результатом моделирования является многоугольник, соединив вершины которого плавной линией, получим предполагаемую форму пятна. Для получения многоугольника используется окружность заданной площади с центром в точке пролива. По известным точкам окрестности аппроксимируются точки на окружности. Затем по найденным точкам окружности аппроксимируются дополнительные точки на окружности с целью получения многоугольника с количеством вершин, достаточным для построения плавной границы искомого пятна. Для аппроксимации вершин многоугольника по найденным точкам окружности используется третья числовая характеристика - высота. Пропорционально разности высот в точках на окружности и ее центре рассчитываются длины векторов с началом в центре окружности. Концы этих векторов задают вершины некоторого многоугольника, геометрически подобного искомому. Путем растяжения (сжатия) из него получается искомый многоугольник заданной площади. В дальнейшем эта модель применяется при расчете концентрации нефтепродукта в грунте и грунтовых водах. При практической необходимости увеличить точность эвристического алгоритма для расчета координат вершин многоугольника может быть использована полиномиальная, тригонометрическая или смешанная модель.
Ключевые слова: эвристический алгоритм, математическая модель, многоугольник, прогнозирование, экология, нефтепродукты, границы пятна, точность.
N. N. Busnyuk, А. V. Burmakova, V. V. Smelov
Belarusian State Technological University
HEURISTIC ALGORITHM FOR COMPUTАTING THE GROUND POLLUTION SPOT FORM BY OIL PRODUCT
The article is devoted to the description of a heuristic algorithm for computating the shape of a ground spot due to an accidental spillage of petroleum products from a stationary reservoir. The initial data for calculating the shape of the ground pollution spot are the coordinates and height above the sea level of the center of the oil product spill and the points of the vicinity, as well as the amount of oil spilled, expressed in terms of the area occupied. The factor of penetration of liquid into the ground is not taken into account, therefore the area of the ground spot in the model is considered to be a constant and can only change the shape. All calculations in the mathematical model are carried out in a rectangular coordinate system. To approximate the points of the surface boundary through the numerical characteristics (coordinates, height) of known points, a linear model is applied. The result of the simulation is a polygon, connecting the vertices of which with a smooth line, we get the supposed shape of the spot. To obtain a polygon, we use a circle of a given area centered at the point of the strait. By known points of the neighborhood, points on the circle are approximated. Then, on the found points of the circle, additional points on the circle are approximated in order to obtain a polygon with
the number of vertices sufficient for constructing the smooth boundary of the spot sought. To approximate the vertices of a polygon, the third numerical characteristic, height, is used for the found points of the circle. Proportional to the height difference at the points on the circle and its center, the lengths of the vectors with the origin at the center of the circle are calculated. The endpoints of these vectors define vertices of a polygon geometrically similar to the desired one. By stretching (squeezing) the desired polygon of the given area is obtained from it. In the future, this model is used to calculate the concentration of oil in the ground and groundwater. With practical need to increase the accuracy of the heuristic algorithm for calculating the coordinates of the vertices of a polygon, a polynomial, trigonometric or mixed model can be used.
Key words: heuristic algorithm, mathematical model, polygon, forecasting, ecology, oil products, spot boundaries, accuracy.
Введение. Оценить масштабы и последствия нефтяного загрязнения можно при помощи математических моделей. В настоящее время разработано большое количество соответствующих моделей, состоящих из нескольких блоков. Однако даже в самых известных из них редко можно встретить наличие всех составляющих, позволяющих рассчитывать эволюцию нефтяного пятна на водной поверхности, суше и в местах их контакта в береговой зоне [1].
Специфика подобных аварий заключается в том, что поведение растекающейся жидкости наряду с ее свойствами и действием закона тяготения обусловливается как условиями местности (рельефом, наличием различных естественных и искусственных сооружений и преград, растительности и т. п.), так и характеристиками окружающей среды (погодой, климатом, составом грунтов).
Ландшафтное моделирование позволяет определить такие параметры аварийного разлития (кроме его конфигурации), как скорость распространения потока жидкости, количество нефти или нефтепродукта, аккумулированного рельефом (собранного неровностями поверхности), испарившегося с поверхности пролива, впитавшегося в грунт [2]. Кроме того, появляется возможность прогнозирования загрязнения водных объектов с определением количества попавшего в них опасного вещества и оценкой экологического риска.
В большинстве своем модели ориентированы на водную поверхность [3, 4].
Другая популярная группа задач рассматривает ситуации аварийного пролива нефтепродуктов в местах его транспортировки [3, 4]. Соответствующие модели учитывают пористость грунта и, как следствие, тот факт, что количество продукта на поверхности - величина переменная.
В данной статье рассматривается задача расчета формы наземного пятна вследствие аварийного пролива нефтепродуктов из неподвижного резервуара. Она возникла в РУП «Научно-производственный центр по геологии». при создании экспертной системы по реабили-
тации геологической среды, загрязненной нефтепродуктами. При проливах таких жидкостей, для которых прогнозируемый радиус кругового наземного пятна загрязнения превышает 10 м, необходимо учитывать реальную геометрическую форму этого пятна на основе данных о рельефе окрестности пролива.
Основная часть. Исходными данными для вычисления формы наземного пятна загрязнения являются:
1) координаты и высота над уровнем моря (х0, у0, .го) точки О - центра пролива нефтепродукта;
2) площадь наземного пятна пролива S;
3) координаты и высота над уровнем моря (х,, у, .) точек М, окрестности центра пролива. С учетом вязкости пролитой жидкой массы делается предположение о том, что площадь пятна пролива 5" постоянна, не зависит от перепадов высот в точках поверхности.
Результатом вычислений является множество пар (х;, у) координат границ пятна.
Для моделирования границ пятна вводится окружность N с центром в точке О радиуса Я.
Вычисление радиуса происходит по следующей формуле:
R =
(1)
Вычисления границ пятна осуществляются в три этапа.
На первом этапе по координатам известных точек М аппроксимируются координаты точек Nj на окружности.
При этом придерживаемся следующих трех правил:
1) линейности поверхности;
2) значения высот, которые не могут быть вычислены аппроксимацией, предполагаются равными значению в центре пролива (на рис. 1 это значение 175);
3) при аппроксимации соединять хордой возможно только те точки, угол сектора между которыми не превышает 90°. Суть этих правил станет понятна при построении точек Nj. На рис. 1 продемонстрировано применение этих правил.
175
А
5
173,3
Т-Ю170
173,3 5
175 '
Рис. 1. Предварительные геометрические построения
С помощью линейной аппроксимации на окружности построены пять точек и вычислены значения высот в них. Кроме того, в трех точках предполагается высота, совпадающая с высотой в точке пролива (175). В этих точках значение одной из координат совпадает с соот-веетствующим значением координаты центра окружности, а значение другой координаты отличается на величину |Я|, где Я - радиус окружности.
Для точек Мг с известными числовыми характеристиками (хг, у, вычисляем разности высот: ЛИ. = к0 — Л..
Их будем использовать для нахождения координат аппроксимируемых точек.
Пусть прямая ОМ-г пересекается с окружностью в точке N. Разность высот в точках О и N обозначим через . Аппроксимация для точки N на окружности находится через значение Лк{ точки М, по формуле
(2)
где расстояние между точками О и М, вычисляется по формуле
йг =л1(Х0 — Хг )2 + (Уо — У г )2 .
(3)
Координаты (mi, п) точки N находятся по формулам
т г = Х0 + (Хг — Хо)-Г,
аг
П = У0 +(У — У0)
(4)
(5)
Аппроксимация других точек на окружности выполняется путем деления хорды АВ, соединяющей близлежащие на окружности уже известные точки пополам (рис. 2).
Б
Сл
О<
\Б
Рис. 2. Аппроксимация точки Б по известным точкам А и Б
Вычисление координат таких точек производится следующим образом. Обозначим числовые характеристики концов хорды А и В через (хьуь к\) и (х2,у2, й2). Координаты середины хорды (х3, у3) (точка С) находятся по формулам:
Уз =
1 Х2
2
У1 + У 2
2
Полагаем, что
ЛИ, + ЛИ2 ЛИ3 = - 1 2
2
(6)
(7)
(8)
Соответствующая точка Б на окружности -это пересечение вектора ОС с окружностью.
На втором этапе по найденным точкам из множества N нужно получить координаты вершин многоугольника, задающего фигуру пятна. Для этого выбираем минимальное значение среди вычисленных разностей высот и соответствующей точке окружности N ставим в соответствие вектор единичной длины ¡к:
тт А?, =^к ,
(9)
при этом полагаем, что ¡к = 1.
Остальным аппроксимированным точкам окружности ставятся в соответствие векторы, длина которых вычисляется по формуле
¡1 = 1 + (Л?, —Л?к).
(10)
Полученные значения принимаем за длины векторов, исходящих из центра пролива (длины векторов от точки О в направлении точек Соединенные прямой линией концы построенных векторов образуют контур, координаты которого примем за первоначальные координаты границ пятна (многоугольник Р) (рис. 3).
у,- = Уо + (n,
Уо) R
(13)
Коэффициент сжатия (растяжения) ^ многоугольника Р до площади размера 5 находим по формуле
t =
(14)
Рис. 3. Геометрическая интерпретация результатов второго этапа вычислений
Третий этап вычислений заключается в подборе коэффициента I, на который следует умножить длину каждого вектора, задающего многоугольник Р, так, чтобы площадь полученной фигуры была равной 5.
Для этого находим площадь Т многоугольника Р, суммируя площади треугольников, образованные векторами и хордами. Площадь О треугольника находим по формуле Герона:
G = yjp (p - a)(p - b)(p - c)
(11)
где р - полупериметр треугольника; а, Ь, с - длины сторон треугольника.
Координаты концов векторов (х;, у) (вершин треугольников) находим по формулам:
l,
Xj = x0 + (Mj -
R
(12)
Растянув (увеличив) длину каждого вектора пропорционально в ^ раз, получим многоугольник площади 5.
Саппроксимировав достаточное количество вершин многоугольника и соединив их плавной кривой, получим искомую форму пятна растекания жидкости.
Заключение. Форма многоугольника, рассчитанного по приведенной модели, будет использована в РУП «Научно-производственный центр по геологии» при расчете концентрации нефтепродукта, впитавшегося в грунт и проникшего в грунтовые воды. В зависимости от точности соответствия формы, рассчитанной по приведенному алгоритму, реальной форме, полученной по натурным экспериментам, можно усложнять математическую модель: применить полиномиальную, тригонометрическую либо комбинированную модель [5, 6]. Также можно использовать комбинацию линейных функций, зависящих от угла наклона поверхности пролива. При этом алгоритм будет оставаться эвристическим.
Литература
1. Актуальные проблемы предотвращения, ликвидации разливов нефти в Арктике и методы оценки экологического ущерба прибрежным территориям / Павленко В. И. [и др.] // Арктика: экология и экономика. 2015. № 3 (19). С. 4-11.
2. Зацепа С. Н., Ивченко А. А., Овсиенко С. Н. О параметризации растекания нефти по горизонтальной пористой поверхности // Труды государственного океанографического института. 2009. № 212. С.218-225.
3. Сакович Н. Е. Методы и средства ликвидации последствий разливов нефти и нефтепродуктов: монография. Брянск: Изд-во Брянской государственной сельскохозяйственной академии, 2012. 198 с.
4. Липский В. К., Лиштван И. И. Технические средства защиты водных объектов при аварийных разливах нефти: монография. Новополоцк: ПГУ, 2009. 303 с.
5. Методика прогнозирования объема экологического загрязнения грунтов и грунтовых вод при проливе экологически вредных веществ / А. В. Вагнер [и др.] // ИСБ: Экологический вестник России. 2004. № 5. С. 45-51.
6. Экологическая гидрогеология: учеб. для вузов / А. П. Белоусова [и др.]. М.: ИКЦ Академкнига, 2006. 397 с.
References
1. Pavlenko V. I., Muangu Zh., Korobov V. B., Lokhov A. S. Actual problems of prevention, liquidation of oil spills in the Arctic and methods for assessing ecological damage to coastal territories. Arktika: ekologiya i ekonomika [Arktika: ecology and economics], 2015, no. 3 (19), pp. 4-11 (In Russian).
2. Zatsepa S. N., Ivchenko A. A., Ovsiyenko S. N. On parametrization of oil spreading along a horizontal porous surface. Trudy gosudarstvennogo okeanograficheskogo instituta [Proceedings of the State Oceanographic Institute], 2009, no. 212, pp. 218-225 (In Russian).
3. Sakovich N. Ye. Metody i sredstva likvidatsii posledstviy razlivov nefti i nefteproduktov: mono-grafya [Methods and means of liquidating the consequences of oil spills and oil products. Monograph]. Bryansk, Izdatel'stvo Bryanskoy gosudarstvennoy sel'skokhozyaystvennoy akademii Publ., 2012, 198 p.
4. Lipskiy V. K., Lishtvan I. I. Tekhnicheskiye sredstva zashchity vodnykh ob"yektov pri avariynykh razlivakh nefti: monografiya [Technical means of protection of water objects during emergency oil spills. Monograph]. Novopolotsk, PGU Publ., 2009, 303 p. '
5. Vagner A. V., Bukharin S. K., Kochemasov S. G., Priymak V. M. A technique for predicting the volume of environmental contamination of soils and groundwater in the strait of environmentally hazardous substances. Ekologicheskiy vestnik Rossii [Ecological Bulletin of Russia], 2004, no. 5, pp. 45-51 (In Russian).
6. Belousova A. P., Gavich I. K., Lisenkov A. B., Popov Ye. V. Ekologicheskaya gidrogeologiya: uchebnik dlya vuzov [Ecological hydrogeology: A textbook for high schools]. Moscow, Academkniga Publ., 2006, 397 p.
Информация об авторах
Буснюк Николай Николаевич - кандидат физико-математических наук, доцент, доцент кафедры информационных систем и технологий. Белорусский государственный технологический университет (220006, г. Минск, ул. Свердлова, 13а, Республика Беларусь). E-mail: busnnn@belstu.by
Бурмакова Анастасия Владимировна - магистрант. Белорусский государственный технологический университет (220006, г. Минск, ул. Свердлова, 13а, Республика Беларусь). E-mail: burmakova@belstu.by
Смелов Владимир Владиславович - кандидат технических наук, доцент, заведующий кафедрой информационных систем и технологий. Белорусский государственный технологический университет (220006, г. Минск, ул. Свердлова, 13а, Республика Беларусь). E-mail: smw@belstu.by
Information about the authors
Busnyuk Nikolay Nikolaevich - PhD (Physics and Mathematics), Associate Professor, Assistant Professor, the Department of Information Systems and Technology. Belarusian State Technological University (13a, Sverdlova str., 220006, Minsk, Republic of Belarus). E-mail: busnnn@belstu.by
Burmakova Anastasiya Vladimirovna - Master's degree student. Belarusian State Technological University (13a, Sverdlova str, 220006, Minsk, Republic of Belarus). E-mail: burmakova@belstu.by
Smelov Vladimir Vladislavovich - PhD (Engineering), Associate Professor, Head of the Department of Information Systems and Technologies. Belarusian State Technological University (13a, Sverdlova str, 220006, Minsk, Republic of Belarus). E-mail: smw@belstu.by
Поступила 13.12.2017
