Автоматизированное построение реалистичных литофациальных карт методами комбинаторной оптимизации

Литофациальные карты отображают пространственное изменение литологического состава пород и направление характера их замещения для определенного геологического времени в зависимости от физико-географических условий их седиментации. Построение литофациальных карт проводится на основании анализа комплексов генетически связанных отложений, обладающих характерными вещественными признаками литофаций. Исходными данным могут быть как только точки на плоскости — координаты скважин, в которых встречаются определенные литофации, — так и дополнительно карта скоростей накопления осадков. Предполагается, что одинаковые фации должны иметь близкие скорости осадконакопления. Задача построения литофациальной карты заключается в определении границ областей распространения фаций. В работе предлагается сведение задачи построения карты к задаче раскраски графов, которая, в свою очередь, решается методами целочисленного линейного программирования. Такой подход позволяет автоматически строить реалистичные карты — то есть карты, удовлетворяющей экспертным ограничениям и правилам.