Англ.: Network analysis

Синоним: Сетевой анализ

Группа пространственно-аналитических операций, имеющих целью исследование топологических и геометрических свойств линейных пространственных объектов (линий), образующих древовидные или циклические сети (гидрографическая сеть, сети тальвегов или водоразделов, сети коммуникаций и т.п.), соответствующие графам, как правило, планарным. Для реализации некоторых операций по А.с. требуется сегментирование дуг (возможность атрибутирования ее отдельных отрезков или наборов сегментов). А.с. основан на формализмах и алгоритмах теории графов и обычно включает поиск наикратчайшего пути (shortest path), или выбор оптимального маршрута (selection of optimum routes, search of optimum path) между узлами линейной сети, то есть между вершинами соответствующего графа, расчет маршрута движения с минимальными издержками (least cost path problem), решение задачи коммивояжера (travelling salesman problem), размещения ресурсов (allocation of resources) в маркетинговых приложениях, для диспетчеризации процессов (dispathing) и т.п.