2 Анализ сетей.

Анализ сетей. Операции анализа сетей позволяют решать оптими­зационные задачи на сетях. Они основаны на использовании векторных моделей, на координатном и атрибутивном представлении линейных пространственных структур и на введении в них топологических харак­теристик (моделей).

Координатные векторные пространственные объекты ( точки, ли­нии, полигоны, ареалы ) определены в векторных моделях наборами упорядоченных пар координат х, у:

• точка: (х, у);

• линия: (х₁, у₁), (х₂, у₂), . . . ,(x_n, у_n);

• полигон: (х₁, у₁), (х₂, у₂), . . . ,(х_n, у_n).

Это обеспечивает идентичность цифрового представления указан­ных трех пространственных объектов, позволяя использовать группо­вые процедуры пространственного анализа.

3 Основные виды моделирования.

В ГИС можно выделить четыре основные группы моделирования: семантическое, инвариантное, эвристическое, информационное.

Семантическое моделирование взаимосвязано с задачами кодиро­вания и лингвистического обеспечения. Чем более разнородна входная информация по структуре и содержанию, чем менее она унифицирова­на, - тем больший объем семантического моделирования применяется в подсистеме сбора.

В ГИС доля семантического моделирования велика на уровне сбора информации, сложностью ее структуры, возможным наличием ошибок.

Инвариантное моделирование основано на работе с полностью или частично унифицированными информационными элементами или структурами. Его эффективность доказана опытом применения прежде всего САПР и других АС. Этот вид моделирования предполагает использова­ние групповых операций, что повышает производительность труда по сравнению с индивидуальным моделированием.

Инвариантность создает предпосылки для применения наборов программно-технологических средств безотносительно к конкретному виду (особенностям) моделируемого объекта. Она предусматривает исполь­зование общих Свойств моделируемых объектов (свойств типов или клас­сов) независимо от технических средств и специфических характерис­тик отдельных объектов.

Эвристическое моделирование применяется при необходимости экспертных решений, учете дуальных свойств объектов на видео изображениях и при решении специальных нетиповых задач. В основном оно реализуется при интерактивной обработке.

Информационное моделирование связано с созданием и преобразованием разных форм информации, например графической или текстовой в вид, задаваемый пользователем. Оно эффективно только при пред­варительной разработке интегрированной информационной основы и использовании баз

Важной характеристикой при создании моделей для любого класса объектов является моделепригодность, которая включает две груп­пы показателей. Первая группа показателей моделепригодности харак­теризует средства описания объекта, вторая определяется такими тех­ническимиданными средств моделирования, как вычислительные ре­сурсы.

Экзаменационный билет №15

1 Точечные и линейные объекты.

Точечные объекты. Простейший тип пространственного объекта задают точечные данные, к которым относятся не только точки, но и все точечные условные знаки. Выбор объектов, представляемых в виде то­чек, зависит от масштаба карты или исследования. Например, на крупномасштабной карте точками показываются отдельные строения, а на мелкомасштабной карте - города.

Особенность точечных объектов состоит в том, что они хранятся и в виде графических файлов, как другие пространственные объекты, и в виде таблиц, как атрибуты.

Линейные объекты. Они широко применяются для описания се­тей, для которых в отличие от точечных объектов характерно присут­ствие топологических признаков.

Любая сеть состоит из узлов (вершин) - соединений, концов обособленных линий и звеньев (дуг) - цепей в модели базы данных.

Линейные объекты, как и точечные, имеют свои атрибуты, причем разные для дуг (звеньев) и узлов. Атрибутами для дуг являются:

• направление движения, интенсивность движения, протяженность;

• количество полос, время пути вдоль звена;

• диаметр трубы, направление движения газа;

• напряжение в ЛЭП, высота опор;

• количество путей, уклон, ширина тоннеля, грузоподъемность и др.

Атрибуты для узла:

• наличие перехода, названия пересекающихся улиц;

• наличие автоматического регулирования перекрестков;

• тип (ручной или автоматический) перевода стрелок;

•характеристики трансформаторов ЛЭП;

• мощность компрессора.