Full Text

Введение Актуальность управления транспортным потоком обусловлена стремительным развитием и внедрением решений для систем мониторинга транспорта, in-door навигаций, телематических, мультисервисных и шеринговых платформ. Все больше компаний разрабатывают для автомобилей технологии, посредством которых машины будут «общаться» друг с другом и использовать данные от объектов дорожной инфраструктуры в реальном времени. Задачи, связанные с нахождением оптимальных методов управления транспортными потоками, поиском эффективного расположения дорожно-транспортной сети и организацией движения транспортных средств, требуют учета множества различных факторов и характеристик, влияющих на них, в том числе и динамических показателей смешанных транспортных средств (легковые автомобили, тяжелые транспортные средства и т.д.). Для определения наиболее значимых параметров транспортного потока используется анализ чувствительности, основанный на применении формулы конечных приращений (на теореме Лагранжа о промежуточной точке) [1]. Помимо анализа чувствительности выбор выходных параметров должен быть обусловлен возможностью управлять этими параметрами в реальном времени [1-4]. Необходимо также учитывать, что формулировка понятных правил, полученных на основе анализа данных, - это не то же самое, что создание прогностических моделей данных. Многие методы анализа данных, разработанные с помощью нейронных сетей, направлены в основном на построение моделей данных для предсказаний или адаптацию внутренних параметров этих моделей для учета известных (обучающих) образцов данных и позволяют делать прогнозы на неизвестных (тестовых) образцах данных. Таким образом, помимо разработки самой нейросетевой модели необходимо применение различных алгоритмов, позволяющих, оперируя выходом нейросети, формировать корректные правила. 1. Общий вид продукционных правил и обзор существующих методов их формирования Большая часть известных нейросетевых алгоритмов оперирует числовыми, сложными для восприятия человеком характеристиками. Это обусловлено тем, что нейронная сеть является математической моделью, которая имеет структуру «черного ящика». Однако, используя нечеткую логику, можно преобразовать численные характеристики в нечеткие значения (лингвистические переменные). Ведь рассуждения, основанные на логических (словесных) правилах, более приемлемы для обычных людей, чем рекомендации, выдаваемые системами, основанными на нейронной сети, поскольку такие рассуждения понятны, содержат объяснения и могут быть подтверждены человеческим контролем. Это также повышает доверие к системе и может помочь обнаружить важные взаимосвязи и комбинации характеристик, если выразительная сила правил достаточна для этого. Машинное обучение зародилось как подобласть искусственного интеллекта, которая ставит своей явной целью формулирование символических индуктивных методов (т.е. методов, которые учатся на примерах). Эти методы должны были обнаруживать правила, которые могут быть выражены на естественном языке и аналогичны создаваемым человеком-экспертом. Поскольку достижение такого понимания не всегда осуществимо, машинное обучение в последние годы расширилось и включает в себя все методы, которые обучаются на основе данных. Стандартные четкие пропозициональные правила «ЕСЛИ ... ТО» являются наиболее простым и понятным способом выражения знаний, поэтому они рассматриваются в первую очередь. Хотя форма пропозициональных правил может быть различной, они всегда разбивают все пространство признаков X на некоторые подпространства. Общая форма четкого правила такова: . Если X принадлежит подпространству , то ему должна быть присвоена метка класса . Нечеткая версия этого правила представляет собой отображение из пространства X в пространство нечетких меток классов. Однако без определенных ограничений на форму границ принятия решений такие правила могут быть сложными для понимания. Существуют различные способы построения таких правил. К основным из них можно отнести: использование деревьев решений, формирование правил с помощью индуктивных подходов и построение нейронных сетей [5]. Деревья решений являются важным инструментом в интеллектуальном анализе данных. Они быстры и просты в использовании, хотя иерархические правила, которые они генерируют, имеют несколько ограниченную мощность. Большинство деревьев используют нисходящий алгоритм, выполняющий эвристический поиск по восхождению от общего к специфическому, для наилучшего разбиения пространства признаков на области, содержащие векторы одного класса. Эвристические методы обычно основаны на информационно-теоретических мерах. Несмотря на «жадные» алгоритмы поиска с восхождением на холм, которые могут создавать неоптимальные структуры деревьев, во многих случаях правила, генерируемые деревьями решений, являются простыми и точными. Известны подходы к индуктивному обучению, которые также называются алгоритмами «концептуального обучения». Многие из этих алгоритмов работают только с символьными входными данными, поэтому непрерывные характеристики должны быть сначала дискретизированы. Для примера можно рассмотреть концепцию покрывающих алгоритмов. В этой концепции правила отнесения случаев к классу строятся начиная с «затравочного» примера, выбранного для каждого класса. Создается набор наиболее общих правил, которые охватывают этот и другие примеры, принадлежащие тому же классу (подходы типа звезда). К этим правилам применяется оценочная функция, включающая несколько критериев (основанная на точности правила - количество правильно классифицированных примеров, деленное на общее количество охваченных примеров), после чего выбирается лучшее правило. Примеры, покрытые этим правилом, удаляются из обучающего множества, и процесс повторяется. Разновидности включают алгоритмы, которые устойчивы к шумам, основаны на инкрементальном обучении, используют множество операторов конструктивной индукции для создания новых признаков, используют эволюционные алгоритмы для отбора признаков, основаны на гипотезах и имеют только частичную память о представленных примерах (для онлайн-обучения). Нейронные сети обычно рассматриваются как структуры типа черный ящик, выполняющие таинственные функции и представляющие данные непонятным образом. Вопреки этому мнению, их можно использовать для получения простых и точных наборов логических правил. Следует рассмотреть два вопроса: понимание того, что на самом деле делают нейронные сети, и использование нейронных сетей для извлечения логических правил, описывающих данные. Хотя функцию, реализуемую типичной нейронной сетью, трудно понять, она может быть упрощена и аппроксимирована логическими правилами. Было разработано множество нейронных алгоритмов, которые извлекают логические правила непосредственно из данных [6-11]. Сравнений с другими методами очень мало, а результаты в виде явных логических правил публикуются редко. По сравнению с машинным обучением и методами дерева решений, нейросетевые алгоритмы имеют важные преимущества, особенно когда входные данные являются непрерывными. В таких случаях хорошие лингвистические переменные могут быть определены одновременно с логическими правилами, а отбор и объединение признаков в меньшее количество полезных признаков может быть включено в нейронную модель. Кроме того, встроены механизмы адаптации к постоянно меняющимся данным, а классификация с широким диапазоном, обеспечиваемая нейронными сетями, приводит к созданию более надежных логических правил. Нейронные алгоритмы извлечения правил можно сравнивать по шести аспектам: а) «выразительная сила» извлеченных правил (типы извлеченных правил); б) «качество» извлеченных правил (точность, верность по сравнению с базовой сетью, понятность и согласованность правил); в) «прозрачность» метода, основанная на локальном и глобальном использовании нейронной сети (анализ отдельных узлов против анализа общей функции сети); г) алгоритмическая сложность метода; д) специализированные схемы обучения сети; е) обработка лингвистических переменных: некоторые методы работают только с двоичными переменными, другие - с дискретизированными входами, третьи - с непрерывными переменными, которые автоматически преобразуются в лингвистические переменные. 2. Формирование нейросетевой модели для построения продукционных правил Анализ чувствительности нейросетевой модели, описывающей зависимость изменения стохастической пропускной способности секции транспортного коридора от определенных факторов, предварял построение продукционных правил. С учетом полученных результатов [1] и возможности управления в реальном времени в качестве входных аргументов (условной части правил) были выбраны следующие параметры, которые характеризуют текущее и прогнозируемое состояния транспортного коридора: прогнозируемая пропускная способность, средняя скорость движения транспортных средств по полосам движения, расположение высокоскоростного транспортного коридора (в черте или вне населенного пункта), уклон магистрали, процент большегрузных транспортных средств в транспортном коридоре, количество полос движения в одном направлении, ширина полосы движения, наличие полосы для разгона, скоростное ограничение. Выходными аргументами (заключением правил) используемой модели были выбраны следующие параметры транспортного потока: процент тяжелых транспортных средств (может регулироваться установленными правилами допуска транспортных средств в коридор), количество полос для движения (может регулироваться использованием реверсивных полос и твердых обочин) и скоростные ограничения на определенных участках автострады (могут регулироваться с помощью адаптивных информационных табло). Для получения словесных продукционных правил необходимо оперировать нечеткими значениями. Процесс преобразования исходных данных в нечеткие множества называется фаззификацией. Фаззификация - это установка соответствия между численным значением входной переменной системы нечеткого вывода и значением функции принадлежности соответствующего ей значения лингвистической переменной. Функции принадлежности могут быть разделены на два основных типа (рис. 1): линейные и нелинейные. К линейным относят кусочно-линейные, треугольные и трапецеидальные функции принадлежности. К нелинейным, в свою очередь, относятся полиномиальные, сигмоидальные и гауссовские функции [12-14]. Рис. 1. Классификация функций принадлежности Кусочно-линейные функции, как видно из названия, состоят из отрезков прямых линий, с помощью которых образуется непрерывная функция. К самым часто используемым линейным функциям относят треугольную и трапецеидальную функции. В данной работе используется функция принадлежности треугольной формы, которая задается следующим образом: где a, b, c - некоторые числовые параметры, принимающие произвольные действительные значения и упорядоченные отношением . Несмотря на большое разнообразие видов нейронных сетей, все они имеют однотипную структуру, так как основаны на множестве похожих и связанных между собой элементов - нейронах. Модель нейрона включает в себя несколько входных сигналов и один выход. Каждому входному сигналу ставится в соответствие определенный весовой коэффициент, описывающий степень влияния на выходной сигнал. Сам же нейрон, оперируя входами, производит взвешенное суммирование в сумматоре, который имеет следующую структуру: После этого выходное значение передается в качестве аргумента в функцию активации. Существует также нейрон смещения, предназначенный для сдвига значения функции активации с целью получения выходного сигнала. К особенностям данного нейрона можно отнести отсутствие входных сигналов и то, что они либо присутствуют по одному на каждом слое, либо вовсе отсутствуют. В проведенном исследовании нейросетевая модель содержит один скрытый слой и построена с помощью функции активации гиперболический тангенс: Сам по себе тангенс имеет схожие черты с сигмоидой, однако имеет несколько ключевых отличий: обладает центром в нуле и преобразует данные в диапазон [-1; 1]. Таким образом, общая форма используемой нейросетевой модели выглядит следующим образом: где y - вектор выходов; x - вектор входов; - вектор функций активаций от вектора аргументов, i = 1,…, k; - матрица весовых коэффициентов; - весовые коэффициенты нейронов смещения, i = 1,…, k. Формирование продукционных правил осуществляется с помощью двух различных методов на основе весов, полученных в результате анализа нейросетевой модели. Первый метод сводится к выбору наиболее доминирующего правила для каждого нейрона выходного слоя (количество продукционных правил соответствует количеству нейронов выходного слоя). Чтобы сформировать правило, сначала выбирают нейрон скрытого слоя для каждого нейрона выходного слоя следующим образом: где - нейроны скрытого слоя; - веса «скрытый слой / выходной слой». Затем для каждого выбранного нейрона скрытого слоя определяют комбинацию нейронов входного слоя: где - нейроны входного слоя; - веса «входной слой / скрытый слой»; - вес нейрона смещения [3, 15]. Второй метод основан на применении алгоритма Гарсона, суть которого заключается в разбиении выходных весовых коэффициентов скрытого слоя на компоненты, связанные с каждым входным нейроном, с использованием абсолютных значений весовых коэффициентов. Для трехслойной нейронной сети с классической структурой алгоритм Гарсона выглядит следующим образом: где i, j и k - индексы весов для нейронов входного, скрытого и выходного слоев соответственно; - веса «входной слой / скрытый слой»; - веса «скрытый слой / выходной слой» [2]. Полученные правила подвергают экспертной оценке с целью выявления схожих по смыслу правил и выполнения их семантического контроля. Ниже приведен пример сформированного правила. ЕСЛИ «уклон магистрали» = «ВЫСОКИЙ» И «ширина полосы движения» = «СРЕДНЯЯ» И «число полос» = «НИЗКОЕ» И «расположение высокоскоростного транспортного коридора» = «ГОРОД» И «прогнозируемая пропускная способность» = «ВЫСОКАЯ» И «средняя скорость движения транспортных средств по полосам движения» = «ВЫСОКАЯ», ТО «процент тяжелых транспортных средств в транспортном коридоре» = «ВЫСОКИЙ». 3. Реализация алгоритма и численные примеры Для построения нейросетевой модели и рассмотренных алгоритмов был написан скрипт на языке программирования R с использованием библиотек nerualnet и NeuralNetTools. Структура нейросетевой модели, которую рекомендуется использовать для решения поставленной задачи, представлена на рис. 2. С учетом специфики экспериментальных данных для региона была проведена декомпозиция структуры нейросетевой модели на три отдельные модели: для формирования правил с параметрами «процент тяжелых транспортных средств в транспортном коридоре», «количество полос», «скоростные ограничения» в заключении правила. На рис. 3 представлен пример структуры нейронной сети с параметром «процент тяжелых транспортных средств» в заключении правила. Рис. 2. Исходная структура нейросети Рис. 3. Структура нейросети с выходным параметром «процент тяжелых транспортных средств» Оценка качества нейросетевой модели проводилась с помощью среднеквадратической ошибки (RMSE) и логистической функции ошибки (LogLoss). По проведенным экспериментам, среднеквадратическая ошибка в среднем составила: [0,1; 0,14] для параметра «процент тяжелых транспортных средств»; [0,05; 0,1] для параметра «скоростные ограничения» и [0,12; 0,18] для параметра «количество полос для движения». Данная оценка показывает разницу фактических и полученных значений; чем ближе значение этой оценки к нулю, тем лучше качество модели. Логистическая функция ошибки показала следующий результат: [18,1; 20,3] для параметра «процент тяжелых транспортных средств»; [25,1; 30,3] для параметра «скоростные ограничения» и [28,7; 32,4] для параметра «количество полос для движения». Оценка логистической ошибки показывает вероятность определения параметра с одним нечетким значением к другому нечеткому значению, например значение параметра «процент тяжелых транспортных средств» соответствует значению «НИЗКИЙ»; вероятность того, что нейросетевая модель определит данный параметр к значению «СРЕДНИЙ», равна 19,3. Следовательно, чем ниже значение этой вероятности, тем лучше полученная модель. Таким образом, можно прийти к выводу, что рассматриваемая нейросетевая модель имеет достаточную для решаемой задачи точность. На следующем этапе с помощью метода нахождения наиболее доминирующего правила и алгоритма Гарсона формируются продукционные правила. Ниже представлены примеры сформированных правил: ЕСЛИ «прогнозируемая пропускная способность» = «ВЫСОКАЯ» И «уклон магистрали» = «НИЗКИЙ» И «расположение высокоскоростного транспортного коридора» = «ГОРОД» И «число полос» = «ВЫШЕ СРЕДНЕГО» И «наличие полосы для разгона» = «НЕТ» И «максимальная разрешенная скорость» = «ВЫСОКАЯ» И «ширина полосы движения» = «БОЛЬШАЯ», ТО «процент большегрузных транспортных средств в транспортном коридоре» = «ВЫСОКИЙ»; ЕСЛИ «прогнозируемая пропускная способность» = «НИЗКАЯ» И «уклон магистрали» = «НИЗКИЙ» И «расположение высокоскоростного транспортного коридора» = «ЗА ГОРОДОМ» И «число полос» = «НИЗКОЕ» И «наличие полосы для разгона» = «ДА» И «максимальная разрешенная скорость» = «НИЗКАЯ» И «ширина полосы движения» = «НИЗКАЯ», ТО «процент большегрузных транспортных средств в транспортном коридоре» = «НИЗКИЙ»; ЕСЛИ «прогнозируемая пропускная способность» = «ВЫСОКАЯ» И «уклон магистрали» = «СРЕДНИЙ» И «расположение высокоскоростного транспортного коридора» = «ГОРОД» И «число полос» = «НИЗКОЕ» И «наличие полосы для разгона» = «НЕТ» И «максимальная разрешенная скорость» = «ВЫСОКАЯ» И «ширина полосы движения» = «СРЕДНЯЯ», ТО «процент большегрузных транспортных средств в транспортном коридоре» = «ВЫСОКИЙ»; ЕСЛИ «прогнозируемая пропускная способность» = «ВЫСОКАЯ» И «уклон магистрали» = «СРЕДНИЙ» И «расположение высокоскоростного транспортного коридора» = «ГОРОД» И «число полос» = «ВЫСОКОЕ» И «наличие полосы для разгона» = «ДА» И «процент большегрузных транспортных средств в транспортном коридоре» = «НИЗКИЙ» И «ширина полосы движения» = «ВЫСОКАЯ», ТО «максимальная разрешенная скорость» = «ВЫСОКАЯ»; ЕСЛИ «прогнозируемая пропускная способность» = «НИЗКАЯ» И «уклон магистрали» = «ВЫСОКИЙ» И «расположение высокоскоростного транспортного коридора» = «ГОРОД» И «число полос» = «НИЖЕ СРЕДНЕГО» И «наличие полосы для разгона» = «ДА» И «процент большегрузных транспортных средств в транспортном коридоре» = «СРЕДНИЙ» И «ширина полосы движения» = «НИЗКАЯ», ТО «максимальная разрешенная скорость» = «НИЗКАЯ»; ЕСЛИ «прогнозируемая пропускная способность» = «СРЕДНЯЯ» И «уклон магистрали» = «СРЕДНИЙ» И «расположение высокоскоростного транспортного коридора» = «ГОРОД» И «число полос» = «ВЫСОКОЕ» И «наличие полосы для разгона» = «ДА» И «процент большегрузных транспортных средств в транспортном коридоре» = «НИЗКИЙ» И «ширина полосы движения» = «ВЫСОКАЯ», ТО «максимальная разрешенная скорость» = «ВЫСОКАЯ»; ЕСЛИ «прогнозируемая пропускная способность» = «ВЫСОКАЯ» И «уклон магистрали» = «СРЕДНИЙ» И «расположение высокоскоростного транспортного коридора» = «ЗА ГОРОДОМ» И «число полос» = «ВЫШЕ СРЕДНЕГО» И «наличие полосы для разгона» = «НЕТ» И «процент большегрузных транспортных средств в транспортном коридоре» = «НИЗКИЙ» И «ширина полосы движения» = «СРЕДНЯЯ», ТО «максимальная разрешенная скорость» = «ВЫСОКАЯ»; ЕСЛИ «прогнозируемая пропускная способность» = «СРЕДНЯЯ» И «уклон магистрали» = «ВЫСОКИЙ» И «расположение высокоскоростного транспортного коридора» = «ЗА ГОРОДОМ» И «наличие полосы для разгона» = «ДА» И «максимальная разрешенная скорость» = «НИЗКАЯ» И «процент большегрузных транспортных средств в транспортном коридоре» = «НИЗКИЙ» И «ширина полосы движения» = «ВЫСОКАЯ», ТО «число полос» = «ВЫСОКОЕ»; ЕСЛИ «прогнозируемая пропускная способность» = «ВЫСОКАЯ» И «уклон магистрали» = «НИЗКИЙ» И «расположение высокоскоростного транспортного коридора» = «ЗА ГОРОДОМ» И «наличие полосы для разгона» = «ДА» И «максимальная разрешенная скорость» = «ВЫСОКАЯ» И «процент большегрузных транспортных средств в транспортном коридоре» = «ВЫСОКИЙ» И «ширина полосы движения» = «ВЫСОКАЯ», ТО «число полос» = «ВЫСОКОЕ»; ЕСЛИ «прогнозируемая пропускная способность» = «СРЕДНЯЯ» И «уклон магистрали» = «ВЫСОКИЙ» И «расположение высокоскоростного транспортного коридора» = «ЗА ГОРОДОМ» И «наличие полосы для разгона» = «НЕТ» И «максимальная разрешенная скорость» = «ВЫСОКАЯ» И «процент большегрузных транспортных средств в транспортном коридоре» = «ВЫСОКИЙ» И «ширина полосы движения» = «СРЕДНЯЯ», ТО «число полос» = «ВЫСОКОЕ». Рис. 4. Пример выходной формы с полученными правилами Была также проведена экспертная оценка, которая показала непротиворечивость полученных правил. Для автоматизированной генерации правил было разработано проблемно-ориентированное программное обеспечение, пример интерфейса и результатов работы которого представлены на рис. 4 и 5. Рис. 5. Основное окно программного обеспечения Заключение В работе представлен алгоритм для формирования продукционных правил экспертных систем, построенный на основе нейро-нечеткой структуры. Особое внимание уделено оценке качества используемой нейросетевой модели. Для выбора выходных параметров модели проведен анализ чувствительности, описывающей зависимость изменения стохастической пропускной способности секции транспортного коридора от определенных факторов с последующим учетом возможности управления в реальном времени. К особенностям данного способа можно отнести использование нечеткой логики, что, в свою очередь, позволяет экспертам легко оценить полученные правила и осуществить их семантический контроль. В дальнейшем построенную базу продукционных правил планируется использовать в экспертной системе управления транспортными потоками. Концептуальная схема экспертной системы управления транспортными потоками представлена на рис. 6. По информации, получаемой из разнородных источников, в подсистеме сбора и агрегирования информации вычисляются значения параметров системы и накапливаются в базе данных с учетом меток времени и GPS-координат. В подсистеме прогнозирования определяется прогнозируемое значение пропускной способности с использованием нейросетевой модели. Данные, поступающие из базы данных в виде количественного значения и соответствующие лингвистическим переменным, переводятся в нечеткие значения в подсистеме «Фаззификатор». Затем в подсистеме логического вывода осуществляется определение значений изменяемых параметров: процент тяжелых транспортных средств, скоростные ограничения, число полос движения. В качестве механизма логического вывода используется алгоритм Мамдани. В подсистеме «Дефаззификатор» осуществляется перевод нечетких значений в точные значения для лингвистических переменных. Подсистема передачи рекомендаций через беспроводные интерфейсы и сеть Интернет осуществляет передачу рекомендаций на устройства участников дорожного движения и объекты дорожной инфраструктуры. Рис. 6. Концептуальная схема экспертной системы управления транспортными потоками

About the authors

A. K Pogodaev

Lipetsk State Technical University

E. L Khabibullina

Lipetsk State Technical University

D. M Inyutin

Lipetsk State Technical University

References

Statistics

Views

Abstract - 35

PDF (Russian) - 17

Refbacks

• There are currently no refbacks.