Моделирование инженерных и транспортных сетей.

↑

▷ Содержание

⇐ ПредыдущаяСтр 8 из 8

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

Геометрическая сеть – набор классов пространственных объектов.

Мат. модель – логическая сеть.

Логическая сеть – граф с событиями и весами, которые приписаны ребрами.

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

Тогда структура сети:

Создаются таблицы:

Граф:

При приведении в логическую сеть происходит добавление в таблицу узлов, добавляем столбцы. Получим ребра:

Создается структура графа и матрица инцидентности.

В транспортных сетях нет направлений. Дополнительные элементы – задвижки, которые определяют выключено или включено ребро. Поток может быть направленными не инициализированным, неопределенным и потоки – трассировщики.

Можно задать семантическое поле, являющееся весом, и предписать его вершинам графа (или ребрам) (длина, диаметр, скорость, время).

Задачи на графе решают решатели (солверы). Входные данные – логическая сеть, веса, список барьеров.

Выходные данные – дополнительные веса ребер и узлов, списки ребер и узлов.

Виды решателей:

Трассировщики

а) Найти какой-либо путь. Положение источника и потребителя определяет поток: нормальный поток, неинициализированный, неопределенный поток.

б) Петли

в) Путь между узлами

г) путь вверх, вниз по течению.

2) Гидравлический рассчет – давление и расходы в узлах цепи.

а) Для тупиковой газовой цепи – дерево, нет циклов и других источников

 – сила тока

 – падение напряжений

, где  – сопротивление. Сумма расходов выходящих равна сумме потоков входящих.

Результаты, выданные решателем, переносятся в семантические поля объектов ГИС.

Для транспортных сетей решают:

Кратчайший путь

Знаки на  – возможность поворота с одного сегмента на другой. Для [tag=непонятное сокращение]уч-ков[/tag] – в веса узлов.

Определение зоны досягаемости

Например, за 30 минут.

Задача о коммивояжере

Познавательные статьи:



Формы дистанционного обучения

Передача мяча двумя руками снизу

Значение правильной осанки для жизнедеятельности человека

Основные ошибки при выполнении передач мяча на месте