Diese Präsentation wurde erfolgreich gemeldet.
Wir verwenden Ihre LinkedIn Profilangaben und Informationen zu Ihren Aktivitäten, um Anzeigen zu personalisieren und Ihnen relevantere Inhalte anzuzeigen. Sie können Ihre Anzeigeneinstellungen jederzeit ändern.

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

  • Loggen Sie sich ein, um Kommentare anzuzeigen.

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

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

×