Использование многокритериальной оптимизации в системной диагностике состояния городской транспортной системы

NovaInfo 41, с.15-20, скачать PDF
Опубликовано
Раздел: Технические науки
Язык: Русский
Просмотров за месяц: 1
CC BY-NC

Аннотация

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

Ключевые слова

МНОГОКРИТЕРИАЛЬНАЯ ОПТИМИЗАЦИЯ, СИСТЕМНАЯ ДИАГНОСТИКА, ГОРОДСКАЯ ТРАНСПОРТНАЯ СИСТЕМА

Текст научной работы

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

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

Системная диагностика городской транспортной инфраструктуры представляет собой процесс выявления состояния данного социально-экономического комплекса, с целью выявления общей оценки его состояния, определения существующих проблем [1].

Системная диагностика включает в себя ряд последовательных стадий [1]: декомпозиция объекта диагностирования; определение системы показателей диагностики; определение способа оценки состояния каждого элемента объекта диагностирования; выявление эталонного состояния каждого элемента объекта диагностирования; определение реального состояния элемента диагностирования; оценка состояния элемента диагностирования; определение весового коэффициента значимости каждого элемента объекта диагностирования.

Оценка состояния элемента диагностирования находится путем определения отношения фактического значение показателя к эталонному (1):

x_i=\frac{F_i}{E_i}, (1)

где xi — оценка i-го элемента диагностирования; Fi — фактическое значение показателя диагностирования i-го элемента; Ei — эталонное значение показателя диагностирования i-го элемента; i — количество элементов диагностирования, изменяющееся в интервале от 1 до n.

Значение оценки будет варьироваться в интервале от 0 до 1, причем чем ближе состояние объекта диагностирования к эталонному, тем ближе значение оценки к 1.

При этом возникает необходимость определения величины, характеризующей состояние всей транспортной системы в целом — интегрального показателя. Для данных целей представляется целесообразным применение методов многокритериальной оптимизации (многокритериального выбора).

В настоящий момент, все методы многокритериальной оптимизации можно разделить на четыре группы [2].

  1. Нахождение оптимума по Парето;
  2. Условная оптимизация;
  3. Введение суперкритерия;
  4. Нахождение альтернативы с заданными свойствами.

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

Таблица 1. Способы нахождения интегральной оценки состояния транспортной системы

Наименование метода

Формула

1.

Суперкритерий — аддитивная свертка

A=\sum_{i=1}^{n}x_{i}\alpha_{i}

A=\frac{1}{\sum_{i=1}^{n}\frac{\alpha_i}{x_{i}}}

2.

Суперкритерий — максиминая свертка

A=min_{i}(x_{i})

3.

Суперкритерий — мультипликативная свертка

A=\prod_{i=1}^{n}x_{i}^{\alpha_{i}}

4.

Нахождение альтернативы с заданными свойствами

A=(\sum_{i=1}^{n}\alpha_{i}(x_{i}-x_{e})^2)^\frac{1}{2}

где A — интегральное значение; xi — значение показателя диагностирования; αi — весовой коэффициент значимости показателя диагностирования; n — количество показателей оценки; xe — эталонное состояние элемента диагностирования.

Интегральная оценка изменяется в интервале от 0 до 1.

В результате проведения системной диагностики транспортной системы города Рязани получены следующие значения поэлементных оценок (табл. 2).

Таблица 2. Результаты поэлементной оценки

Элемент

Оценка

1

Узлы

0,68

2

Отрезки

0,65

3

Остановочные комплексы

0,76

4

Парковки

0,33

5

Пешеходные переходы

0,8

6

Маршрутная сеть

0,43

7

Остановочная сеть

0,47

8

Расписание движения общественного транспорта

0,19

9

Подвижной состав

0,75

Интегральную оценку состояния всей транспортной инфраструктуры можно провести с использованием всех вышеперечисленных формул. Результаты системной диагностики представлены в табл. 3. В таблице использованы следующие обозначения: «Аддитивная 1» — расчет по первой формуле аддитивной свертки, «Аддитивная 2» — расчет по второй формуле аддитивной свертки.

Таблица 3. Результаты интегральной диагностики

Метод

Оценка

1

Аддитивная 1

0,532

2

Аддитивная 2

0,427

3

Максиминная

0,19

4

Мультипликативная

0,483

5

Нахождение альтернативы с заданными свойствами

0,51

Результаты интегральной оценки состояния транспортной системы иллюстрируют степень отклонения состояния всей транспортной инфраструктуры от необходимого состояния. Чем ближе эта оценка к 1 при применении сверток, и чем ближе к 0, при применении нахождения альтернативы с заданными свойствами, тем лучше состояние объекта диагностирования.

Результат диагностики варьируется от 0,19 (формула максиминной свертки) до 0,51 (нахождение альтернативы с заданными свойствами). Учитывая интерпретацию полученных результатов, можно сделать вывод, что не соответствие транспортной инфраструктуры города Рязани требуемому, составляет от 48% до 58%.

Рассмотренные методики дают приблизительно равные результаты определения интегральной оценки.

Предлагаемая методика апробирована на конкретных примерах внесения изменений в функционирование городской транспортной системы города. Одним из возможных вариантов решения проблем в сфере транспортного обслуживания населения города Рязани является перекрытие части центральных улиц для движения личного индивидуального транспорта [3]. При помощи имитационной модели транспортной системы города Рязани, созданной на базе программного продукта PTV Vision VISUM (в основе данного продукта лежит модель Д. Лозе [4], определено влияние данных изменений на транспортную систему города Рязани. Установлено, что при этом будет наблюдаться незначительное снижение скорости движения по ряду участков улично-дорожной сети. Такие изменения приведут к незначительному изменению величины поэлементной оценки состояния транспортной системы (табл. 4).

Таблица 4. Результаты поэлементной оценки после изменений в процессе функционирования городской транспортной системы в краткосрочном периоде

Элемент

Оценка

1

Узлы

0,65

2

Отрезки

0,62

3

Остановочные комплексы

0,76

4

Парковки

0,33

5

Пешеходные переходы

0,8

6

Маршрутная сеть

0,43

7

Остановочная сеть

0,47

8

Расписание движения общественного транспорта

0,19

9

Подвижной состав

0,75

При перерасчете интегральной оценки состояния городской транспортной системы всеми предложенными методами, получены следующие результаты (табл. 5).

Таблица 5. Изменение результатов интегральной оценки в краткосрочном периоде

Наименование

Оценка

Изменение оценки

Исходная

Новая

1

Аддитивная 1

0,532

0,524

-0,008

2

Аддитивная 2

0,427

0,423

-0,004

3

Максиминная

0,19

0,19

0

4

Мультипликативная

0,483

0,477

-0,006

5

Нахождение альтернативы с заданными свойствами

0,51

0,516

0,006

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

Дополнительные социологические исследования [5] показали, что в долгосрочном периоде произойдет перераспределение пассажиропотоков в пользу общественного транспорта, в результате чего, поэлементная оценка примет следующий вид (табл. 6).

Таблица 6. Результаты поэлементной оценки после изменений в процессе функционирования городской транспортной системы в долгосрочном периоде

Элемент

Оценка

1

Узлы

0,94

2

Отрезки

0,90

3

Остановочные комплексы

0,76

4

Парковки

0,33

5

Пешеходные переходы

0,8

6

Маршрутная сеть

0,43

7

Остановочная сеть

0,47

8

Расписание движения общественного транспорта

0,19

9

Подвижной состав

0,75

Интегральная оценка в долгосрочном периоде представлена в табл. 7.

Таблица 7. Изменение результатов интегральной оценки в долгосрочном периоде

Наименование

Оценка

Изменение оценки

Исходная

Новая

1

Аддитивная 1

0,532

0,603

0,071

2

Аддитивная 2

0,427

0,449

0,022

3

Максиминная

0,19

0,190

0

4

Мультипликативная

0,483

0,529

0,046

5

Нахождение альтернативы с заданными свойствами

0,51

0,480

-0,03

В долгосрочном периоде, предлагаемые изменения приведут к незначительному улучшению состояния городской транспортной системы.

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

Читайте также

Список литературы

  1. Меркулов Ю.А. Системная диагностика городской транспортной системы как инструмент управления. «Транспортно-логистические комплексы: актуальные проблемы функционирования»: Материалы международной научно-практической конференции 23 мая 2013 г. – Рязань, Рязанский филиал МИИТ, 2013 г.с. 49-53.
  2. Добычин А.Н., Подгорнова Н.А., Федотов Н.И. Методы многокритериального выбора альтернатив // Межвузовский сборник научных трудов РГРТА «Актуальные проблемы экономики и социальной политики государства», 2004 г. С. 115-125.
  3. Беев А.П., Меркулов Ю.А. Ограничение движения индивидуального транспорта, как способ оптимизации функционирования городской транспортной системы. Современные проблемы экономики и управления в организации: Сборник тезисов докладов Всероссийской заочной научно-практической конференции (г. Рязань, 3-4 марта 2014 г.) – с. 188-194.
  4. Перфильев С.В., Федотов Н.И., Чернухин А.В., Меркулов Ю.А., Куранов А.О.. Создание технологии получения адекватной информационной модели транспортной инфраструктуры города на основе программного комплекса Visum/Vissim PTV Vision (на примере г. Рязани). Отчет о НИР (I этап) / РГРТУ. Отчет о НИР I этап. Рязань, 2009 – 91 с. № ГР 01 2 009 06222. - Инв. № 02.2. 009.03318.
  5. Шматов А.И. Корректировка имитационной транспортной модели городской транспортной системы с использованием социологических исследований. Материалы 61-й Студенческой научно-технической конференции Рязанского государственного радиотехнического университета. Рязань, 2014.
  6. Беев А.П., Меркулов Ю.А., Перфильев С.В., Федотов Н.И. Анализ и оптимизация городской транспортной системы // Математические методы в технике и технологиях – ММТТ-28: сб. трудов XXVIII Междунар. науч. конф.: в 12т. Т.7. / под общ. ред. А.А. Большакова. – Саратов: Саратов. гос. техн. ун-т, 2015; Ярославль: Ярослав. гос. техн. ун-т; Рязань: Рязанск. гос. радиотехн. ун-т, 2015, С. 59-61.

Цитировать

Беев, А.П. Использование многокритериальной оптимизации в системной диагностике состояния городской транспортной системы / А.П. Беев, Ю.А. Меркулов, Н.И. Федотов. — Текст : электронный // NovaInfo, 2016. — № 41. — С. 15-20. — URL: https://novainfo.ru/article/4468 (дата обращения: 30.03.2023).

Поделиться