Анализ программ моделирующих транспортные потоки методом Саати
Анализ аналогов программ для моделирования транспортных потоков. Анализ программ с помощью иерархической аналитической процедуры Саати. Правила заполнения матрицы парных сравнений. Весовые коэффициенты критериев качества. Расчет индекса согласованности.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | статья |
Язык | русский |
Дата добавления | 15.07.2018 |
Размер файла | 440,1 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Анализ программ моделирующих транспортные потоки методом Саати
Сокуров Павел Дмитриевич, студент
Рыбанов Александр Александрович, кандидат наук, доцент, заведующий кафедрой
Волжский политехнический институт (филиал) Волгоградский государственный технический университет
Фадеева Марина Викторовна, старший преподаватель
Волгоградский государственный технический университет, Волжский политехнический институт (филиал)
В данной статье рассматриваются аналоги программ для моделирования транспортных потоков. Эти программы анализируются с помощью иерархической аналитической процедуры Саати. В итоге проверим удовлетворяют ли рассмотренные программы интегральному показателю качества, основываясь на потребности пользователя.
Актуальность работы определяется возрастающим ежегодно потоком транспорта, а следовательно огромной загруженностью транспортной сети. Для моделирования транспортных потоков используются различные программных средства, позволяющие моделировать поток автомобилей и управлять им.
Задача данной работы состоит в определении весовых коэффициентов критериев качества методом экспертных оценок с помощью иерархической аналитической процедуры Саати [1,4], благодаря которой мы проанализируем несколько программных продуктов, связанных с моделированием транспортных потоков и проверим удовлетворяют ли они интегральному показателю качества, а также получим количественные значения критериев качества [2,3,5].
Основываясь на потребностях пользователей по отношению к программным средствам, обеспечивающих моделирование транспортных потоков выберем следующие показатели в качестве критериев для сравнительного анализа аналогов программ:
1. A1 - Нахождение оптимальных режимов светофоров регулирования для 1 перекрестка
2. A1 - Загрузка карты или изображения дорог или перекрестков
3. A3 - Точность обработки данных
4. A4 - Задание входного потока автомобилей
5. A5 - Скорость обработки данных
Используем аналитическую иерархическую процедуру Саати для определения веса каждого критерия качества [3,6,7].
Правила заполнения матрицы парных сравнений представлены в таблице 1.
Таблица 1. Значения коэффициентов матрицы парных сравнений
Xij |
Значение |
|
1 |
i-ый критерий примерно равноценен j-му |
|
3 |
i-ый критерий немного предпочтительнее j-го |
|
5 |
i-ый критерий предпочтительнее j-го |
|
7 |
i-ый критерий значительно предпочтительнее j-го |
|
9 |
i-ый критерий явно предпочтительнее j-го |
Матрица парных сравнений, средние геометрические и веса критериев представлены в таблице 2.
моделирование транспортный поток саати
Таблица 2. Матрица парных сравнений, средние геометрические и веса критериев
A1 |
A2 |
A3 |
A4 |
A5 |
Среднее геометрическое |
Веса критериев |
||
A1 |
1 |
3/1 |
5/1 |
7/1 |
9/1 |
3,94 |
0,51 |
|
A2 |
1/3 |
1 |
3/1 |
5/1 |
7/1 |
2,04 |
0,26 |
|
A3 |
1/5 |
1/3 |
1 |
3/1 |
5/1 |
1 |
0,13 |
|
A4 |
1/7 |
1/5 |
1/3 |
1 |
3/1 |
0,49 |
0,06 |
|
A5 |
1/9 |
1/7 |
1/5 |
1/3 |
1 |
0,25 |
0,03 |
Диаграмма весовых коэффициентов для критериев A1, A2, A3, A4, A5 представлена на рисунке 1.
Рисунок 1. Весовые коэффициенты критериев качества
Проведем проверку матрицы парных сравнений на непротиворечивость.
Суммы столбцов матрицы парных сравнений:
R1=1,79 ; R2= 4,68; R3= 9,53; R4= 16,33; R5=25.
Рассчитаем вспомогательную величину L, просуммировав произведения сумм столбцов матрицы и весовые коэффициенты: L = 4.27.
Индекс согласованности ИС = (L-N)/(N-1) = 0.09.
Величина случайной согласованности для размерности матрицы парных сравнений: СлС = 1.12.
Отношение согласованности ОС=ИС/СлС = 0.08. не превышает 0.2, поэтому уточнение матрицы парных сравнений не требуется.
Используя полученные коэффициенты, определим интегральный показатель качества для следующих программных продуктов, направленных на моделирование транспортных потоков:
1. Transyt;
2. Дорожный менеджер;
3. Vissim;
4. Arcady;
5. Aimsun.
Выберем категориальную шкалу от 0 до 7 (где 0 - качество не удовлетворительно, 7 - предельно достижимый уровень качества) для функциональных возможностей выбранных программ [4,8].
Значения весовых коэффициентов ai , соответствующие функциональным возможностям аналогов программ:
1. Нахождение оптимальных режимов светофоров регулирования для 1 перекрестка: a1 = 0,51;
2. Загрузка карты или изображения дорог или перекрестков: a2 = 0,26;
3. Точность обработки данных: a3 = 0,13;
4. Задание входного потока автомобилей: a4 = 0.06;
5. Скорость обработки данных: a5 = 0.03;
где ?ai = 1.
По выбранной шкале определим количественные значения функциональных возможностей Xij (таблица 3) и вычислим интегральные показатели качества для выбранных программ.
Таблица 3. Интегральные показатели качества
Критерии |
Весовые коэффициенты |
Программные продукты |
Базовые значения |
|||||
Transyt |
Дорожный менеджер |
Vissim |
Arcady |
Aimsun |
||||
Нахождение оптимальных режимов светофоров регулирования для 1 перекрестка |
0.51 |
7 |
7 |
5 |
5 |
4 |
5.6 |
|
Загрузка карты или изображения дорог или перекрестков |
0.26 |
6 |
6 |
4 |
4 |
6 |
5.2 |
|
Точность обработки данных |
0.13 |
6 |
5 |
5 |
4 |
2 |
4.4 |
|
Задание входного потока автомобилей |
0.06 |
5 |
3 |
2 |
0 |
1 |
2.2 |
|
Скорость обработки данных |
0.03 |
7 |
7 |
6 |
6 |
5 |
6.2 |
|
Интегральные показатель качества Q |
6.48 |
6.22 |
4.58 |
4.32 |
4.11 |
5.14 |
где Qj=?ai*Xij - интегральный показатель качества для j-го программного продукта.
Построим лепестковую диаграмму интегрального показателя качества каждого программного продукта (рисунок 2).
Рисунок 2. Лепестковая диаграмма интегральных показателей качества программ
Значения характеристик функциональных возможностей (критериев) представлена в виде лепестковой диаграммы на рисунке 3.
Рисунок 3. Лепестковая диаграмма значений функциональных характеристик
Сравнительный анализ программных продуктов для моделирования транспортных потоков показал, что из всех программных аналогов только Transyt и Дорожный менеджер имеет значение интегрального показателя качества, превышающий базовое значение, а у остальных программных аналогов оно оказалось ниже. Предлагаемая методика экспертной оценки программных продуктов позволила количественно оценить их качество с точки зрения уровня реализуемых функций и позволит выявить функции, которые не удовлетворительно реализованы в некоторых рассматриваемых программных продуктах.
Список литературы
1. Богушенков А.С., Рыбанов А.А. Разработка и исследование алгоритмов автоматизированной системы учета и поиска информации по пакетам труб на основе технологии QR-кода // Молодой ученый. 2015. № 4 (84). С. 47-52.
2. Кондрацкий Д.Е., Рыбанов А.А. Исследование методов и алгоритмов автоматизированной системы оценки альтернативных вариантов методом Т.Саати // NovaInfo.Ru. 2016. Т. 3. № 46. С. 107-116.
3. Рыбанов А. Определение весовых коэффициентов сложности тем учебного курса на основе алгоритма Cаати // Педагогические измерения. 2014. № 4. С. 21-28.
4. Рыбанов А.А., Макушкина Л.А. Технология определения весовых коэффициентов сложности тем дистанционного курса на основе алгоритма Саати // Открытое и дистанционное образование. 2016. № 1 (61). С. 69-79.
5. Сова Е. В., Рыбанов А. А. Сравнительный анализ библиотек генерации отчётов в веб-ориентированных информационных системах // Международный журнал прикладных и фундаментальных исследований. -2012. -№ 7. -C. 167.
6. Моисеев Ю.И., Рыбанов А.А. Подходы к автоматизации деятельности автошкол и количественной оценке навыков вождения // NovaInfo.Ru. 2016. Т. 2. № 43. С. 17-21.
7. Рыбанов А.А., Усмонов М.С.О., Попов Ф.А., Ануфриева Н.Ю., Бубарева О.А. Информационные системы и технологии // Научный редактор: И. А. Рудакова; Редакционная коллегия: Рудакова И.А., Гребенщиков Г.Ф., Акутина С.П., Краснолуцкий В.П. / Центр научной мысли (г. Таганрог). Москва, 2013. Том Часть 4 Информационные системы и технологии.
8. Морозов А.О., Рыбанов А.А. Экспертная оценка программных продуктов для расчета метрических характеристик физической схемы базы данных // Современные научные исследования и инновации. 2015. № 1-
Размещено на Allbest.ur
Подобные документы
Понятие верификации моделирующих компьютерных программ. Классификация математических моделей. Языки программирования, используемые для имитационных моделирующих программ. Способы исследования реальных систем. Методы повышения валидации и доверия к модели.
шпаргалка [38,8 K], добавлен 02.10.2013Понятия оптимизации проектных решений. Нахождение максимума (минимума) линейной целевой функции. Схема алгоритма метода Саати для вычисления весов критериев. Создание приложения, позволяющего производить однокритериальную и многокритериальную оптимизацию.
курсовая работа [781,9 K], добавлен 23.02.2016Сравнение программ друг с другом по отобранным характеристикам. Рекомендованная стоимость выбранных КИС. Установка приоритетов кластеров. Сравнение программ по критерию функционал. Состояние статусной строки после сравнений. Технические требования.
лабораторная работа [1,4 M], добавлен 01.12.2011Анализ текущей организации процесса развития системы в компании. Разработка платформы для бонусной программы кэшбэка реселлерам. Метод анализа иерархий Саати. Автоматизация передачи потенциальных клиентов сегмента VSB реселлерам без участия менеджера.
дипломная работа [1,1 M], добавлен 30.11.2016Характеристика и принцип работы подсистемы-инсталлятора Windows Installer, ее структура и назначение. Порядок и варианты установки программ в ОС Linux, их преимущества и недостатки. Методика и основные этапы составления базы данных программ-аналогов.
курсовая работа [369,2 K], добавлен 24.08.2009Характеристика предприятия ТОО "Com Sales Group". Составление программ на языке программирования. Составление алгоритмов, разработка численных методов решения задач. Методы откладки программ. Анализ технологии машинной обработки экономической информации.
отчет по практике [1,3 M], добавлен 19.04.2016Анализ существующих программ трехмерного моделирования. Сравнение программ для создания трехмерной графики. Технологии трехмерного моделирования в Cinema 4D. Проект создания текстовой анимации на основе инструментов "Organicball", "Formula" и "Cloud".
дипломная работа [2,4 M], добавлен 14.11.2017Методика разработки внешних спецификаций программ, основанных на использовании HIPO-технологии проектирования программ. Приобретение практических навыков определения и оформления внешних спецификаций программ. Схема состава разложения и IPO-диаграммы.
лабораторная работа [45,6 K], добавлен 15.03.2009Решение циклических программ и программ вычисления функции с условием. Уравнение в табличном редакторе Microsoft Excel и в Turbo Pascal. Вычисление определенного интеграла методом прямоугольников, трапеции, Симпсона. Линейные и нелинейные уравнения.
курсовая работа [233,6 K], добавлен 27.12.2009Порядок и правила составления алгоритма необходимых программ. Описание и содержание их кода, методика проведения листинга. Анализ результатов и обоснование работоспособности разработанных программ, оценка их функциональности и основных возможностей.
контрольная работа [964,3 K], добавлен 23.11.2014