ПРИМЕНЕНИЕ ТЕОРИИ ГРАФОВ В ЗАДАЧАХ УПРАВЛЕНИЯ

ГЕОИНФОРМАЦИОННАЯ СОСТАВЛЯЮЩАЯ ОБЪЕКТНОЙ
МОДЕЛИ УЛИЧНО-ДОРОЖНОЙ СЕТИ ГОРОДА
Т.И. Михеева, Р.В. Демьяненко
Самарский государственный аэрокосмический университет
факультет информатики, кафедра информационных систем и технологий
Россия, 443086, г. Самара, Московское шоссе, 34
тел.: (8462) 152701, e-mail: mikheeva@bee-s.com
Развитие автоматизации управления транспортной инфраструктурой
мегаполиса должно происходить на основе интеграции новых стратегий и
технологий, к которым относятся объектно-ориентированные и
геоинформационные технологии. В качестве базиса разработки
интеллектуальной транспортной системы используется геоинформационная система (ГИС). ГИС объединяет операции работы с базой данных,
такие как запрос и статистический анализ, с преимуществами полноценной
визуализации и топологического анализа, которые предоставляет обычная
географическая карта. Выделим приоритетные задачи, которые решает
разрабатываемая система.
1. Мониторинг дорожных объектов и оперативной информации: учет
и контроль эксплуатационного состояния улично-дорожной сети (УДС) и
технических средств организации дорожного движения (ТСОДД); учет и
анализ дорожно-транспортных происшествий.
2. Экспертиза: контроль дислокации и режимов работы ТСОДД;
моделирование управления транспортными потоками на УДС.
3. Управление транспортными потоками: расчет параметров
локального и координированного управления; адаптивное управление.
4. Транспортная логистика: поиск оптимальных путей по заданному
набору критериев; расчет маршрутов движения транспорта.
В качестве методологической основы построения системы автоматизации решения задач используются объектно-ориентированные геоинформационные технологии. Их использование позволяет разработать развивающуюся гибкую систему, допускающую простую модификацию и
расширение спектра исследовательских задач. При объектном подходе в
ГИС в основе описания лежит не геометрия, а сам объект, который
возможно представлять различными геометриями: автоматически
контролировать топологические отношения объектов в соответствии с
правилами; использовать механизм управления цифровыми картами,
который разрешает визуализировать один и тот же объект по-разному;
сократить количество ошибок при вводе атрибутивной информации об
объектах; соблюдать установленные правила геометрических форм.
94