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

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

description

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

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

Page 1: Расчет оптимального  маршрута от станции  метро Лесная  до Политехнической

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

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

Выполнили:

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

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

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

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

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

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

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

Page 2: Расчет оптимального  маршрута от станции  метро Лесная  до Политехнической

Введение

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

транспорта.

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

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

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

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

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

Page 3: Расчет оптимального  маршрута от станции  метро Лесная  до Политехнической

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

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

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

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

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

Page 4: Расчет оптимального  маршрута от станции  метро Лесная  до Политехнической

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

Page 5: Расчет оптимального  маршрута от станции  метро Лесная  до Политехнической

Критерии:

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

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

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

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

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

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

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

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

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

Page 6: Расчет оптимального  маршрута от станции  метро Лесная  до Политехнической

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

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

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

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

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

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

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

Page 7: Расчет оптимального  маршрута от станции  метро Лесная  до Политехнической

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

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

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

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

Page 8: Расчет оптимального  маршрута от станции  метро Лесная  до Политехнической

I способ

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

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

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

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

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

Page 9: Расчет оптимального  маршрута от станции  метро Лесная  до Политехнической

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

Page 10: Расчет оптимального  маршрута от станции  метро Лесная  до Политехнической

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

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

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

Page 11: Расчет оптимального  маршрута от станции  метро Лесная  до Политехнической

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

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

Page 12: Расчет оптимального  маршрута от станции  метро Лесная  до Политехнической

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

Page 13: Расчет оптимального  маршрута от станции  метро Лесная  до Политехнической

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

Page 14: Расчет оптимального  маршрута от станции  метро Лесная  до Политехнической

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

Page 15: Расчет оптимального  маршрута от станции  метро Лесная  до Политехнической

Результат

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

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

Page 16: Расчет оптимального  маршрута от станции  метро Лесная  до Политехнической

Спасибо!