Расчет оптимального маршрута от станции метро Лесная...

Post on 31-Dec-2015

50 views 2 download

description

Расчет оптимального маршрута от станции метро Лесная до Политехнической. Санкт-Петербургский государственный политехнический университет Факультет инноватики. Выполнили: Тараканов Р.В. Пурышева Е.А. Ардонская С. Е. Преподаватель: Бобылев Н.Г., доц. кафедры ТОИ. Введение. - PowerPoint PPT Presentation

Transcript of Расчет оптимального маршрута от станции метро Лесная...

Расчет оптимального маршрута от станции

метро Лесная до Политехнической

Выполнили:

Тараканов Р.В.

Пурышева Е.А.

Ардонская С. Е.

Преподаватель:

Бобылев Н.Г.,

доц. кафедры ТОИ

Санкт-Петербургский государственный политехнический университетФакультет инноватики

Введение

Многие сталкивались с проблемой выбора

транспорта.

Для каждого важны разные критерии.

Например такие как удобство, время,

стоимость и др.

И потому трудно назвать какой-то

определённый вид транспорта лучшим.

Для решения проблемы выбора транспорта мы

решили воспользоваться программой Microsoft

Excel. Мы выбрали эту программу потому, что в ней

можно составить таблицы в нашем частном случае, и у нас есть опыт работы в данной программе.

Используемая программа.

Виды транспорта:

Критерии:

- Стоимость (в рублях)

- Время пути (в минутах)

- Интервал ожидания (в минутах)

- Возможность пробок (0-пробки не возможны, 1-пробки возможны)

- Вместительность (Числовая оценка. Максимальное число равно кол-ву

оцениваемых транспортных средств)

- Комфорт (Числовая оценка. Максимальное число равно кол-ву

оцениваемого транспорта. Этот критерий носит субъективный характер)

- Кол-во переходов через дорогу

Формулы для расчёта. 1

Где RKO – рейтинг по критерию,при негативном значении критерия

K – числовое значение критерияKm – максимальное значение

критерия среди альтернатив

Где RKP –рейтинг по критерию, припозитивном значении критерия

Где RA – рейтинг альтернативыбез учёта значимости критериев

n - количество критериевСо значимостью критериев

Где RA – рейтинг альтернативы без учёта значимости критериев

n - количество критериев

Со значимостью критериев

Формулы для расчёта. 2

I способ

Где KK – коэффициент критерияzK –значимость критерия

nmaxK - количество критериев, или максимальное число значимости

II способАналогично, но zK равносильно количеству повторений предпочтённого

критерия, а nmaxK - максимальное количество повторений среди критериев

Формулы для расчёта. 3

Таблица рейтингов

Способ I: Рейтинг критериев

В данной таблице, справа, вводятся рейтинги предпочтения для критериев. Нумерация

критериев в начале таблицы.

Итоговая таблица рейтингов

По этой таблице строятся диаграммы с учётом предпочтений

Способ II: парное сравнение.

Диаграммы рейтинга

Весовые диаграммы

Результат

Каждый из нас по втором способу заполнил таблицу и мы получили результат:

Метро >Автомобиль>Пешком>K10

Спасибо!