Software & Systems

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

Данное направление предполагает создание систем автоматизированного управления транспортной инфраструктурой, что требует решения целого круга научных и технических задач. Объектом исследования является интегрированная с ИТС система управления транспортной инфраструктурой урбанизированной территории на основе методов нахождения зависимости между разнородными пространственно-координирован­ными и атрибутивными данными. Построенные и используемые в системе нейросетевые модели зависимости позволят эффективнее решать задачи планирования управляющих воздействий на транспортную инфраструктуру, что благотворно скажется на характеристиках транспортного потока и повысит безопасность улично-дорожной сети (УДС). Под эффективностью понимаются снижение аварийности и повышение пропускной способности УДС урбанизированной территории. Для достижения этих целей необходимо разработать метод совместного описания разнотипной (пространственно-координированной, атрибутивной) информации об объектах транспортной инфраструктуры с использованием геоинформационных технологий, а также разработать методы анализа характеристик пространственно-координирован­ных объектов для управления объектами транспортной инфраструктуры (рис. 1).

Транспортная инфраструктура – это сложная система взаимодействующих объектов УДС, технических средств организации дорожного движения и транспортного потока (ТП). Задача управления движением ТП на УДС решается путем расстановки на УДС технических средств организации дорожного движения: дорожных знаков, светофоров, разметки. Построение прогноза динамики возникновения событий на УДС с одновременным учетом многих факторов имеет значительный социально-экономический эффект. При этом важным моментом является повышение эффективности принимаемых решений. Результатом принимаемых решений должно быть снижение аварийности или увеличение пропускной способности участка УДС.

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

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

Транспортная инфраструктура рассматривается в онтологическом базисе, содержащем три элемента , где  – множество сущностей предметной области;  – множество атрибутов сущностей;  – множество отношений между сущностями.

Математическая модель транспортной инфраструктуры представляется в виде , где  – УДС;  – макромодель ТП;  – дорожные объекты. УДС  – это совокупность трех множеств  – участков, узлов и дуг соответственно. Триада  является базисом математической модели транспортной инфраструктуры, все остальные объекты так или иначе привязаны к нему. Отрезок УДС  – полигональный участок на электронной карте в ГИС, представленный набором координатных пар и описанный единым набором физических параметров. Геометрическая составляющая математической модели участка УДС представляется  где , ,  – вершины полигона,  – координаты вершин полигона;  – число участков УДС;  – число вершин полигона i-го участка. Узел  является вершиной ориентированного графа, канализирующего транспортные потоки на УДС. Узел всегда расположен на границе двух участков и обладает следующими имманентными свойствами: принадлежность к участкам, между которыми расположен узел , где , , , ; величина угла между участками . Дуга  – это элемент ориентированного графа, задающий направление движения ТП на участке.

В рамках макроскопического подхода ТП , i=1, 2, …, n, движущийся по УДС по дугам , характеризуется общей средней скоростью v, плотностью потока k и интенсивностью движения I в определенный момент времени в заданном месте УДС.

В онтологии транспортной инфраструктуры выделены группы сущностей с тесными контекстно зависимыми семантическими связями:

-      для пространственно-временного анализа интенсивности группа с интенсивностью ТП I;

-      для пространственного анализа интенсивности группа с интенсивностью ТП I, дорожными объектами  и УДС ;

-      для пространственного анализа аварийности построена группа сущностей, включающая инциденты , технические средства организации дорожного движения  ТП  и УДС .

Для каждой группы онтологий разработаны методы предварительной обработки данных, приводящие массив исходных данных в форму, оптимальную для решения поставленной задачи с использованием нейронных сетей.

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

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

В работе используется комбинация наиболее часто применяемых критериев регулярности и согласованности:  и , где yi – ожидаемое значение;  – значение, оцененное по модели, построенной на основе обучающей выборки;  – значение, оцененное по модели, построенной на основе тестовой выборки; Nc – число наблюдений тестового набора данных; N – число наблюдений обучающей и тестовой выборок вместе.

Комбинированный критерий K2 позволяет добиться большей точности моделирования, исключить влияние шума и вычисляется следующим образом: , где bÎ[0, 1] – коэффициент, отражающий степень вклада каждого входящего критерия.

Эмпирическим путем вычислены значения коэффициента b для каждой из поставленных задач управления транспортной инфраструктурой. Для задачи пространственно-временного анализа интенсивности ТП критерий регулярности играет большую роль, коэффициент b выбран на уровне 0,7. Для задач пространственного анализа интенсивности и аварийности коэффициент b=0,5, поскольку согласованность в данном случае имеет не менее важное значение, чем регулярность.

Примечание: а) УДС ; б) дорожные знаки , ,

в) инциденты , , г) ТП , .

Рис. 1. Совместное описание разнотипных геообъектов

Основным моментом алгоритма самоорганизации нейронной сети с активными нейронами является установка только лишь критерия оптимальности, а эффективные входы выбираются самими нейронами в процессе самоорганизации. Нейронная сеть с активными нейронами на основе метода группового учета аргументов имеет дважды многорядную структуру: многорядные нейроны объединены в многорядную сеть. Дважды многорядная нейронная сеть является суперпозицией более мелких нейронных сетей, которые живут параллельно во время самоорганизации. Только после полной организации остается одна нейронная сеть, тогда как другие погибают. Таким образом определяются доминантные и рецессивные характеристики входных данных.

Для решения задачи пространственно-времен­ного анализа интенсивности ТП предлагается схема конечно-разностного шаблона, соединяющая значения интенсивностей  в момент времени t со значением интенсивности  в момент времени t+1 (рис. 2). Использование данной схемы позволило построить прогноз интенсивности I на участке УДС  в момент времени t+1, основываясь на информации об интенсивности на этом и соседних участках в моменты времени t, t–1, t–2 и т.д.

Литература

1.     Проблемы информационного обеспечения систем анализа состояния природно-технических объектов на основе математико-геоинформационного моделирования / В.Е. Гвоздев, Б.Г. Ильясов, С.В. Павлов [и др.] // Проблемы управления и моделирования в сложных системах. Самара: ИПУСС РАН, 2000. С. 323–326.

2.     Михеева Т.И. Построение математических моделей объектов улично-дорожной сети города с использованием геоинформационных технологий // Информационные технологии, 2006. № 1. С. 69–75.

3.     Григорьев Д.А. Инструментальные средства для нейросетевого моделирования и управления транспортными потоками на перекрестках: Автореф. дисс. ... канд. тех. наук. Уфа, 2004. 16 с.

4.     Михеева Т.И., Михеев С.В. Интеграция возможностей ГИС и САПР в интеллектуальной транспортной системе // Нелинейный мир: тез. докл. 10-й междисциплин. науч. конф. Н. Новгород: Изд-во ННГУ, 2005. С. 96.

5.     Рассел С., Норвиг П. Искусственный интеллект: современный подход. СПб: AIMA, 2005. 1424 с.

6.     Михеева Т.И., Сапрыкин О.Н. Идентификация зависимостей в пространственно-распределенных данных с использованием нейросетевых технологий // Вестн. СамГТУ: Технические науки. Самара: СамГТУ, 2007. № 1 (19). С. 40–47.