Ce diaporama a bien été signalé.
Nous utilisons votre profil LinkedIn et vos données d’activité pour vous proposer des publicités personnalisées et pertinentes. Vous pouvez changer vos préférences de publicités à tout moment.

как работают яндекс.пробки

  • Identifiez-vous pour voir les commentaires

как работают яндекс.пробки

  1. 1. Яндекс.Пробки и статистика Леонид Медников Аналитик сервиса Яндекс.Пробки
  2. 2. О чём? •  Как работают Яндекс.Пробки •  Как сделать лучше •  Статистика
  3. 3. Принцип работы Яндекс.Пробок 55.749071 37.634781
  4. 4. Принцип работы Яндекс.Пробок 55.749071 37.634781
  5. 5. Посмотрим подробнее •  Где ехала машина? •  Машина ли? J •  Как ехали другие? •  Что же здесь на самом деле? •  И всё это в реальном времени на потоке от сотен тысяч машин
  6. 6. Схема работы Яндекс.Пробок
  7. 7. Посчитаем ручные затраты Только в Москве длина дорог >4000 км Если закрашивать грубо, участками длиной 1 км И тратить на изучение ситуации и изменение статуса участка 10 секунд На обновление всей карты потребуется 40 000 секунд т.е. >10 час Чтобы обновлять карту каждые 4 минут нужно > 150 человек
  8. 8. Как сделать лучше? •  Где ехала машина? •  Машина ли? •  Что же здесь на самом деле? •  Ваши идеи…
  9. 9. Как проверить, что стало лучше? Чтобы проверить, что стало лучше, нужно научиться измерять это «лучше». Как измерить качество пробок? Нужно сравниться с действительностью.
  10. 10. Сравниваем с действительностью •  Где ехала машина? •  Машина ли? •  Что же здесь на самом деле? •  Метрика качества – посчитаем…
  11. 11. Уверены, что лучше? Новый  алгоритм  1   Число  раз   %  от  всех   Лучше   Хуже   54   13   81%   19%   Новый  алгоритм  2   Число  раз   %  от  всех   Лучше   Хуже   5   1   83%   17%  
  12. 12. Статистика Случайные значения Поиграем…
  13. 13. Статистика. Бросили монетку 3 раза. I   II   III   Σ   0   0   0   0   0   0   0   Суммарно   выпало   раз   Вероятность   1   1   0   1   0,125   1   0   1   1   3   0,375   0   1   1   2   2   3   0,375   1   0   0   1   3   1   0,125   1   0   1   2   Сумма   8   1   1   1   0   2   2N   Всегда  1   1   1   1   3   Формула   для  суммы   N – число бросков,

×