Использование многокритериальной оптимизации в системной диагностике состояния городской транспортной системы
Особенности использования методов многокритериальной оптимизации в определении интегральной оценки системной диагностики городской транспортной системы. Выбор альтернатив и принятие управленческих решений по совершенствованию функционирования транспорта.
Рубрика | Экономико-математическое моделирование |
Вид | статья |
Язык | русский |
Дата добавления | 31.07.2018 |
Размер файла | 62,5 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http: //www. allbest. ru/
Рязанский государственный радиотехнический университет
Технические науки
Использование многокритериальной оптимизации в системной диагностике состояния городской транспортной системы
Беев Александр Павлович, ассистент
Меркулов Юрий Аркадьевич, старший преподаватель
Федотов Николай Иванович, кандидат наук, доцент
Аннотация
Предложены способы использования методов многокритериальной оптимизации в определении интегральной оценки системной диагностики городской транспортной системы. С помощью предложенных методов определена результативность изменений в процессе функционирования городской транспортной системы.
Ключевые слова: МНОГОКРИТЕРИАЛЬНАЯ ОПТИМИЗАЦИЯ, СИСТЕМНАЯ ДИАГНОСТИКА, ГОРОДСКАЯ ТРАНСПОРТНАЯ СИСТЕМА
Похожие материалы
· Развитие инфраструктурных объектов в рамках осуществления государственной политики создания безбарьерной среды
· Развитие городской транспортной инфраструктуры на основе комплексного подхода
· Определение доступных способов совершенствования городской транспортной системы
· Выявление направлений развития городской транспортной системы
· Время передвижения как один из основных показателей эффективности функционирования городских транспортных систем
Транспортная система является важным элементом современного города. От эффективности ее функционирования зависит развитие всего города, его конкурентоспособность при привлечении населения, возможности роста и развития. Любые преобразования в сфере транспортной инфраструктуры города сопряжены, как с социальным эффектом, так и со значительными капиталовложениями. В силу данных обстоятельств, лица, принимающие решение должны обладать точной и достоверной информацией о состоянии рассматриваемого объекта, о существующих в данной сфере проблемах. Для получения вышеозначенной информации применяется такой метод исследования, как диагностика.
Диагностика представляет собой процесс исследования определенного объекта с целью выявления его текущего состояния, определения существующих в нем проблем, что необходимо для разработки и принятия управленческих решений по совершенствованию функционирования городских транспортных систем.
Системная диагностика городской транспортной инфраструктуры представляет собой процесс выявления состояния данного социально-экономического комплекса, с целью выявления общей оценки его состояния, определения существующих проблем [1].
Системная диагностика включает в себя ряд последовательных стадий [1]: декомпозиция объекта диагностирования; определение системы показателей диагностики; определение способа оценки состояния каждого элемента объекта диагностирования; выявление эталонного состояния каждого элемента объекта диагностирования; определение реального состояния элемента диагностирования; оценка состояния элемента диагностирования; определение весового коэффициента значимости каждого элемента объекта диагностирования.
Оценка состояния элемента диагностирования находится путем определения отношения фактического значение показателя к эталонному (1):
управленческий транспортный многокритериальный альтернатива
, (1)
где
- оценка i-го элемента диагностирования;
- фактическое значение показателя диагностирования i-го элемента.
- эталонное значение показателя диагностирования i-го элемента.
- количество элементов диагностирования, изменяющееся в интервале от 1 до .
Значение оценки будет варьироваться в интервале от 0 до 1, причем чем ближе состояние объекта диагностирования к эталонному, тем ближе значение оценки к 1.
При этом возникает необходимость определения величины, характеризующей состояние всей транспортной системы в целом - интегрального показателя. Для данных целей представляется целесообразным применение методов многокритериальной оптимизации (многокритериального выбора).
В настоящий момент, все методы многокритериальной оптимизации можно разделить на четыре группы [2].
1. Нахождение оптимума по Парето.
2. Условная оптимизация.
3. Введение суперкритерия.
4. Нахождение альтернативы с заданными свойствами.
При этом, оптимизация по Парето, как правило, дает множество решений. Применение условной оптимизации в данном случае, также не представляется возможным в силу отсутствия главного критерия оптимизации. Таким образом, нахождение интегральной оценки, в данном случае, может осуществляться при помощи введения суперкритерия, подразумевающего введение сверток, и нахождения альтернативы с заданными свойствами (табл. 1).
Таблица 1 Способы нахождения интегральной оценки состояния транспортной системы
№ |
Наименование метода |
Формула |
|
1. |
Суперкритерий - аддитивная свертка |
||
2. |
Суперкритерий - максиминая свертка |
||
3. |
Суперкритерий - мультипликативная свертка |
||
4. |
Нахождение альтернативы с заданными свойствами |
где
- интегральное значение;
- значение показателя диагностирования;
- весовой коэффициент значимости показателя диагностирования;
- количество показателей оценки;
- эталонное состояние элемента диагностирования.
Интегральная оценка изменяется в интервале от 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.
Размещено на Allbest.ru
...Подобные документы
Понятие, определение, выделение особенностей, возможностей и характеристика существующих проблем многокритериальной оптимизации и пути их решения. Расчет метода равных и наименьших отклонений многокритериальной оптимизации и применение его на практике.
курсовая работа [321,9 K], добавлен 21.01.2012Коэффициенты текущей ликвидности и инвестиционной активности - основные показатели оценки финансового состояния предприятия. Типы задач многокритериальной сравнительной оценки вариантов. Расчет минимума целевой функции поисковым методом Хука-Дживса.
курсовая работа [127,8 K], добавлен 29.05.2019Методы многокритериальной оптимизации и управления запасами. Методика административного наблюдения, основанная на определении той части запасов предприятия, которая требует внимания со стороны отдела снабжения. Модель оптимального размера заказа.
лекция [569,7 K], добавлен 15.01.2011Методика и особенности решения задач оптимизации, в частности о распределении инвестиций и выборе пути в транспортной сети. Специфика моделирования с помощью методов Хэмминга и Брауна. Идентификация, стимулирование и мотивация как функции управления.
контрольная работа [276,1 K], добавлен 12.12.2009Решение математической двухпараметрической задачи оптимизации на основе методов линейного программирования. Выбор оптимальной профессии, для которой показатели безопасности будут минимальными или максимальными. Методика интегральной оценки условий труда.
контрольная работа [256,1 K], добавлен 29.04.2013Принятие решений как особый процесс человеческой деятельности, направленный на выбор наилучшего варианта действий. Особенности применения математических методов в данном процессе. Принципы оптимизации в математике, их эффективность. Содержание теории игр.
реферат [392,7 K], добавлен 20.03.2016Оптимизационные методы решения экономических задач. Классическая постановка задачи оптимизации. Оптимизация функций. Оптимизация функционалов. Многокритериальная оптимизация. Методы сведения многокритериальной задачи к однокритериальной. Метод уступок.
реферат [565,7 K], добавлен 20.06.2005Виды задач линейного программирования и формулировка задачи. Сущность оптимизации как раздела математики и характеристика основных методов решения задач. Понятие симплекс-метода, реальные прикладные задачи. Алгоритм и этапы решения транспортной задачи.
курсовая работа [268,0 K], добавлен 17.02.2010Постановка, анализ, графическое решение задач линейной оптимизации, симплекс-метод, двойственность в линейной оптимизации. Постановка транспортной задачи, свойства и нахождение опорного решения. Условная оптимизация при ограничениях–равенствах.
методичка [2,5 M], добавлен 11.07.2010Сущность многопериодической транспортной задачи, построение дерева проблем. Особенности морфологического, функционального и информационного описания логистической системы. Формулировка транспортной задачи, представление ее математической модели.
курсовая работа [314,2 K], добавлен 12.05.2011Количественное обоснование управленческих решений по улучшению состояния экономических процессов методом математических моделей. Анализ оптимального решения задачи линейного программирования на чувствительность. Понятие многопараметрической оптимизации.
курсовая работа [4,2 M], добавлен 20.04.2015Разработка модели авторегрессии скользящего среднего, которая описывает и объясняет динамику объема грузов, перевозимых основными видами транспорта. Применение этой модели для прогнозирования развития всей грузовой транспортной системы Украины.
статья [514,3 K], добавлен 30.06.2012Многокритериальная оптимизация. Методы сведения многокритериальной задачи к однокритериальной. Гладкая и выпуклая оптимизации. Условие выпуклости. Экономико-математическая модель реструктуризации угольной промышленности. Критерий оптимизационной задачи.
реферат [159,8 K], добавлен 17.03.2009Математические методы оптимизации дорожных сетей. Территориальная распределенность транспортных систем, делающая их идеальным объектом автоматизации проектирования посредством геоинформационных систем. Картины изохрон и изотэн, принцип построения.
статья [22,2 K], добавлен 16.12.2015Критический путь в графе. Оптимальное распределение потока в транспортной сети. Задача линейного программирования, решаемая графическим методом. Несбалансированная транспортная задача. Численные методы решения одномерных задач статической оптимизации.
курсовая работа [314,5 K], добавлен 21.06.2014Понятие, цели и область применения имитационного моделирования. Исследование основных бизнес-процессов транспортной компании. Построение имитационной модели логистических процессов транспортной компании, её калибровка и верификация в целях оптимизации.
дипломная работа [4,7 M], добавлен 18.02.2017Использование информационных технологий при решении задач нелинейной оптимизации. Определение оптимального ассортимента продукции. Линейные модели оптимизации в управлении. Использование мощностей оборудования. Размещение проектов на предприятиях.
контрольная работа [560,8 K], добавлен 14.02.2011Построение базовой аналитической модели. Описание вычислительной процедуры. Решение задачи оптимизации на основе симплекс-таблиц. Анализ на чувствительность к изменению. Примеры постановок и решений перспективных оптимизационных управленческих задач.
курсовая работа [621,6 K], добавлен 16.02.2015Исследование самой совершенной операционной системы для мобильных устройств в мире. Особенности использования математических методов для улучшения работы организации и максимизации прибыли. Применение скоринга для оценки риска и анализа сотрудничества.
курсовая работа [344,1 K], добавлен 04.12.2013Структура многоуровневой системы. Математическая модель конфликтной ситуации с выбором описания и управляющих сил. Понятия стабильности и эффективности. Оценка конкурентоспособности производственного предприятия на основе статической модели олигополии.
дипломная работа [1,6 M], добавлен 23.09.2013