Применение методов графического анализа при решении задачи размещения оборудования системы телемеханики нефтегазового промысла

摘要

В статье проанализированы результаты, полученные эвристическим и переборным алгоритмами решения задачи размещения контролируемых пунктов (КП) на месторождении. Предложены методы нахождения дополнительных мест установки КП, а также алгоритм разбиения множества точек на плоскости, т.е. кустов скважин (КС), на непересекающиеся подмножества.