Н.М. Кадоб'янська, Л.М. Удовиченко. Зарубіжна література, 9 клас
Роман Удовиченко — Как мы делали «короткий» прогноз...
33
description
В докладе рассматривается процесс создания сервиса от постановки задачи до её решения. Рассказано, с какими сложностями мы столкнулись в процессе работы над задачей, и какие существуют методы, позволяющие обойти эти сложности и сделать качественный сервис.
Transcript of Роман Удовиченко — Как мы делали «короткий» прогноз...
Как мы делали короткий прогноз пробок на Яндекс.Картах
Роман Удовиченко, разработчик
Я.Субботник в Минске, 31 августа 2013
3
4
5
6
Входные данные
Постановка задачи
Методы решения
Оценка качества
Математика
10
20 км/ч
Способ получения данных
35 км/ч 15 км/ч
11
Данные от пользователей
11
Время
Скорость
120
100
80
60
40
20
0
12
Наблюдая времена проезда по каждому
участку дороги и имея историю таких
наблюдений в прошлом, предсказать
время проезда через 15–30–45–60 мин.
Постановка математической задачи
Километры МКАД
Врем
я с
уто
к
14
Физическое моделирование Потоковые модели
Имитационные модели
Машинное обучение Авторегрессия
K ближайших соседей
Методы решения
15
Потоковые модели
16
Имитационные модели
17
Граф дорог
Граф дорог —100Gb
История наблюдений — десятки Tb
18
Метод авторегрессии
18
Прогноз:
𝑥
𝑦
19
Метод k ближайших соседей
19
Картина пробок #1
20
Метод k ближайших соседей
20
Картина пробок #2
21
Метод k ближайших соседей
21
Картина пробок #3
22
Прогноз:
Метод k ближайших соседей
22
23 23
Оценка качества
24
Метод k ближайших соседей
Метод авторегрессии
Онлайн-часть
Что же получилось?
31
Наш прогноз
+12…15%
Маршрут без
учета пробок
Статистика
пробок
Пробки на
момент выезда
Провидец
Качество
