SITUATIONAL FUZZY NETWORK FOR MANAGEMENT OF PUBLIC TRANSPORT
Journal: VESTNIK OF ASTRAKHAN STATE TECHNICAL UNIVERSITY. SERIES: MANAGEMENT, COMPUTER SCIENCE AND INFORMATICS
Volume 2013 № 1
, 2013
Rubrics: MANAGEMENT AND MODELING
Authors:
1.
Astrakhan State Technical University
Type:
Article
Pages:
from 53
to 58
Status:
Published
Received:
05.01.2013
Accepted:
25.01.2013
Published:
25.01.2013
Subject area:
VAC 05.12.2013 Системы, сети и устройства телекоммуникаций
VAC 05.13.01 Системный анализ, управление и обработка информации (по отраслям)
VAC 05.13.06 Автоматизация и управление технологическими процессами и производствами (по отраслям)
VAC 05.13.10 Управление в социальных и экономических системах
VAC 05.13.18 Математическое моделирование, численные методы и комплексы программ
VAC 05.13.19 Методы и системы защиты информации, информационная безопасность
UDK [681.511.4:519.872.6]:[65.012.26:656.1.072]
GRNTI 20.01 Общие вопросы информатики
GRNTI 28.01 Общие вопросы кибернетики
GRNTI 49.01 Общие вопросы связи
GRNTI 50.01 Общие вопросы автоматики и вычислительной техники
GRNTI 82.01 Общие вопросы организации и управления
BBK 32.965.5:[39.808.03:22.183.5]
VAC 05.13.01 Системный анализ, управление и обработка информации (по отраслям)
VAC 05.13.06 Автоматизация и управление технологическими процессами и производствами (по отраслям)
VAC 05.13.10 Управление в социальных и экономических системах
VAC 05.13.18 Математическое моделирование, численные методы и комплексы программ
VAC 05.13.19 Методы и системы защиты информации, информационная безопасность
UDK [681.511.4:519.872.6]:[65.012.26:656.1.072]
GRNTI 20.01 Общие вопросы информатики
GRNTI 28.01 Общие вопросы кибернетики
GRNTI 49.01 Общие вопросы связи
GRNTI 50.01 Общие вопросы автоматики и вычислительной техники
GRNTI 82.01 Общие вопросы организации и управления
BBK 32.965.5:[39.808.03:22.183.5]
Language:
Russian
Keywords:
intelligent system, fuzzy situations, signs, fuzzy situational network, public transport, management solution
Abstract (English):
The purpose of the studies is to develop and create a fuzzy situation-dependent network for traffic control of public transport. Application of fuzzy situation-dependent control for formation of controlling influence on the basis of information on the current situation is urgent in case of occurrence of accidents on the road in the course of movement of public transport. In the control unit constructed using fuzzy situation control, there are some networks implementing the procedure of generation of the controlling decision. On the basis of the modified procedure of creation of indistinct situation-dependent networks the level hierarchical fuzzy situation-dependent network for traffic control of public transport is received.
The purpose of the studies is to develop and create a fuzzy situation-dependent network for traffic control of public transport. Application of fuzzy situation-dependent control for formation of controlling influence on the basis of information on the current situation is urgent in case of occurrence of accidents on the road in the course of movement of public transport. In the control unit constructed using fuzzy situation control, there are some networks implementing the procedure of generation of the controlling decision. On the basis of the modified procedure of creation of indistinct situation-dependent networks the level hierarchical fuzzy situation-dependent network for traffic control of public transport is received.
Keywords:
intelligent system, fuzzy situations, signs, fuzzy situational network, public transport, management solution
intelligent system, fuzzy situations, signs, fuzzy situational network, public transport, management solution
Введение С точки зрения достижения эффективного управления движением общественного электротранспорта и процессом доставки пассажиров наиболее подходящим методом управления является ситуационный подход на основе нечеткой логики (нечеткое ситуационное управление). Главную роль играет понятие ситуации как набора значений признаков, описывающих состояние объекта управления в некоторый момент времени. Все возможные состояния объекта управления описываются набором типовых ситуаций, каждая из которых представляет собой совокупность лингвистических значений признаков. В силу того, что нечеткая ситуационная сеть представляет собой нечеткий ориентированный взвешенный граф переходов по эталонным нечетким ситуациям, существует возможность, используя ограниченный набор ситуаций, анализировать любые состояния некоторой системы и генерировать управляющие стратегии, переводящие ее из исходного (текущего) состояния в целевое [1]. Набор управляющих решений, позволяющих перевести систему из одного состояния в другое (из одной ситуации в другую), представляет собой стратегию управления. Стратегия управления – это последовательность переходов между нечеткими ситуациями внутри нечеткой ситуационной сети. Переход осуществляется, как правило, на основе некоторой нечеткой продукционной модели либо на основе непосредственно нечеткой ситуационной сети. Применение нечеткого ситуационного управления для формирования управляющего воздействия на основе информации о текущей ситуации крайне актуально при возникновении аварийных ситуаций на дороге в процессе движения общественного транспорта. Постановка задачи Постановка задачи нечеткого ситуационного управления движением общественного транспорта в общем виде будет выглядеть следующим образом: . Требуется перевести рассматриваемую систему из текущего состояния s0 в целевое состояние s* с помощью последовательности управляющих решений (управляющей стратегии) , применяемых на основании построенной нечеткой ситуационной сети . В качестве предлагается использовать отношение суммы предпочтений входящих в маршрут дуг на графе нечеткой ситуационной сети, к количеству этих дуг. Для решения поставленной задачи нечеткого ситуационного управления необходимо: - формализовать типовые (эталонные) нечеткие ситуации; - построить нечеткую ситуационную сеть для управления движением; - выбрать меру близости нечетких ситуаций и построить матрицы управляющих решений; - определить степени предпочтения управляющих воздействий; - реализовать алгоритм выбора управляющей стратегии. Теоретические аспекты модифицированной процедуры построения нечеткой ситуационной сети Идентификация сложившейся ситуации приводит к необходимости выбора управляющего воздействия на основе матрицы отношений, описывающих воздействие управляющих решений. Применение управляющего воздействия переводит объект управления в целевую ситуацию [2]. Для удобства представления и проведения вычислений на основе методологии нечеткого ситуационного управления несколько модифицируем графическое представление нечетких ситуационных сетей. Применение ситуационного управления для различных классов систем и процессов сопряжено с тем, что для выбора управляющих решений требуется анализ ситуаций, характеризующихся не одним набором факторов (признаков). В этом случае в устройстве управления, построенном с применением нечеткого ситуационного управления, существует несколько сетей, реализующих процедуру генерации управляющего решения, и потому предлагается уровневая иерархическая структура, объединяющая в форме графического представления все нечеткие ситуационные сети, используемые для управления некоторым классом систем (рис. 1). Рис. 1. Уровневая иерархическая нечеткая ситуационная сеть В соответствии с рис. 1 нечеткая ситуационная сеть может быть представлена в виде трех уровней. Ситуационный уровень представляет собой графическое отображение множества всех типов возможных ситуаций , каждый из которых характеризуется определенным набором факторов (признаков) . Стрелки, соединяющие сеть S и типы ситуаций, необходимы для изображения принадлежности типов ситуаций к той или иной сети. Число сетей в общем случае может быть не единственным. На сетевом уровне располагается собственно графическое представление нечеткой ситуационной сети в том виде, как того требует классическое представление нечетких ситуационных сетей. Различные виды ситуаций изображаются окружностями, соединенными двунаправленными стрелками, вес которых показывает степень нечеткого включения одной типовой нечеткой ситуации в другую. И наконец, факторный уровень позволяет указать на уровневой иерархической нечеткой ситуационной сети тот набор факторов (признаков) , который характеризует конкретный тип возможных типовых нечетких ситуаций [3]. Графически стрелками изображается принадлежность соответствующего подмножества факторов (признаков) к типу ситуаций. Трехуровневая иерархическая нечеткая ситуационная сеть для управления движением общественного транспорта В соответствии с предложенным графическим изображением уровневой иерархической нечеткой ситуационной сети построим ее для рассматриваемой системы управления движением городского общественного пассажирского электротранспорта. Выделено два класса типовых нечетких ситуаций, которые располагаются на ситуационном уровне (рис. 2): - – типовые нечеткие ситуации, характеризующие опоздание транспортного средства (ТС) из-за различных неблагоприятных условий (затор, разрыв электролинии, ухудшение дорожных или погодных условий); - – типовые нечеткие ситуации, характеризующие изменение пассажиропотока (непрогнозируемое увеличение пассажиропотока, массовое мероприятие, поломка ТС). Рис. 2. Трехуровневая иерархическая нечеткая ситуационная сеть Рассмотрим входную информацию, содержащуюся на факторном уровне. Ситуации типа определяются следующим набором факторов (признаков): - – скорость движения ТС; - – состояние препятствий на маршруте; - – время ожидания ТС; - – время перемещения до заданной точки. Ситуации типа определяются следующим набором факторов (признаков): - – величина пассажиропотока; - – комфортность поездки; - – количество единиц транспорта. На сетевом уровне расположены типовые нечеткие ситуации типа . 1-й уровень – типовые ситуации, которые характеризуют возникновение затора на маршруте следования ТС, определяемые снижением скорости движения ТС и увеличивающие время ожидания ТС на остановке и перемещения ТС до заданной точки маршрута: - – ситуация «Малый затор»; - – ситуация «Средний затор»; - – ситуация «Большой затор». 2-й уровень – типовые ситуации, которые характеризуют опоздание ТС и увеличение времени ожидания ТС на остановке и перемещения ТС до заданной точки маршрута: - – ситуация «Несущественное опоздание»; - – ситуация «Существенное опоздание». 3-й уровень – типовые ситуации, характеризующие отключение электроэнергии на маршруте следования ТС, а также обрыв на участке электролинии и необходимые операции для ликвидации этой ситуации, которые также влияют на временные характеристики перемещения ТС на маршруте: - – ситуация «Устранимый выход из строя участка электролинии»; - – ситуация «Неустранимый выход из строя участка электролинии». 4-й уровень – типовые ситуации, которые характеризуют выход из строя дорожного полотна на маршруте следования ТС, а значит снижают скорость перемещения ТС на маршруте и, косвенно, комфортность поездки: - – ситуация «Устранимый выход из строя участка дорожного полотна»; - – ситуация «Неустранимый выход из строя участка дорожного полотна». 5-й уровень – типовые ситуации, которые характеризуют колебания погодных условий (атмосферные осадки, гололедица и пр.); данные погодные факторы существенным образом влияют на безопасность перемещения пассажиров по маршруту следования ТС: - – ситуация «Малое ухудшение дорожных условий»; - – ситуация «Среднее ухудшение дорожных условий»; - – ситуация «Большое ухудшение дорожных условий». 6-й уровень – типовые ситуации, которые характеризуют нормальные условия функционирования ТС на маршруте, т. е. перемещение с требуемой скоростью для удовлетворения условиям графика движения, сгенерированного при составлении оптимального расписания движения ТС на конкретном маршруте. Данные ситуации являются теми целевыми ситуациями, к которым должно быть приведено движение ТС на маршруте при различных значениях нечетких признаков, характеризующих ситуации: - – ситуация «Нормальное движение без препятствий на маршруте»; - – ситуация «Нормальное движение с препятствиями на маршруте». На сетевом уровне расположены типовые нечеткие ситуации типа : 1-й уровень – типовые ситуации, определяющие одномоментное или постепенное непрогнозируемое увеличение численности пассажиров на остановочных пунктах, вызванное, например, изменением погодных условий: - – ситуация «Малое превышение допустимого пассажиропотока»; - – ситуация «Среднее превышение допустимого пассажиропотока»; - – ситуация «Большое превышение допустимого пассажиропотока». 2-й уровень – типовые ситуации, характеризующие прогнозируемое, ожидаемое увеличение пассажиропотока из-за проводимых вблизи маршрута следования ТС массовых мероприятий: - – ситуация «Массовое мероприятие малого масштаба»; - – ситуация «Массовое мероприятие среднего масштаба»; - – ситуация «Массовое мероприятие большого масштаба». 3-й уровень – типовые ситуации, характеризующие выход из строя ТС из-за поломки узлов и агрегатов: - – ситуация «Существенная поломка ТС»; - – ситуация «Несущественная поломка ТС». 4-й уровень – типовые ситуации, характеризующие прогнозируемое, ожидаемое увеличение пассажиропотока из-за проводимых вблизи маршрута следования ТС массовых мероприятий: - – ситуация «Малое увеличение единиц транспорта на маршруте»; - – ситуация «Среднее увеличение единиц транспорта на маршруте»; - – ситуация «Большое увеличение единиц транспорта на маршруте». Заключение На основании модифицированной процедуры построения нечетких ситуационных сетей получена уровневая иерархическая нечеткая ситуационная сеть для управления движением общественного транспорта, которая обладает следующими специфическими свойствами: - имеются три метауровня нечеткой ситуационной сети – факторный, сетевой и ситуационный; - в графическом представлении показаны признаки, которые участвуют в формировании эталонных нечетких ситуаций; - набор типовых ситуаций, характеризующий конкретный вид ситуаций, расположен на одном уровне; - классы ситуаций, определяемые различными наборами признаков (факторов) показаны в сети с помощью различных графоподобных структур.
1. Melihov A. N., Bernshteyn L. S., Korovin S. Ya. Situacionnye sovetuyuschie sistemy s nechetkoy logikoy. - M.: Nauka, 1990. - 272 s.
2. Kriger L. S. Intellektual'naya sistema podderzhki prinyatiya resheniy pri upravlenii dvizheniem obschestvennogo transporta // Vestn. Astrahan. gos. tehn. un-ta. Ser.: Upravlenie, vychislitel'naya tehnika i informatika. - 2012. - № 2. - S. 150-155.
3. Kriger L. S., Kvyatkovskaya I. Yu. Formalizaciya tipovyh situaciy v zadachah upravleniya dvizheniem obschestvennogo transporta // Nauch.-tehn. vedomosti Sankt-Peterburg. gos. politehn. un-ta. - 2012. - № 3 (150). - S. 106-110.
