Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

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

  • Login to see the comments

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

  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 – число бросков,

×