Параллельные алгоритмы оптимизации границ карьеров по методу псевдопотока на модели данных со структурой октодерева

Abstract

Рассмотрен метод максимизации сетевого псевдопотока для решения задачи поиска предельных границ карьеров. Существующий метод предполагает выполнение расчетов на регулярных блочных моделях с одинаковыми размерами ячеек решетки. В новой модификации метода для ускорения расчетов предлагается использовать также блочные модели со структурой октодерева. Это существенно сокращает время выполнения расчетов на сложных и сверхбольших блочных моделях