2. Владимир Зайцев
разработчик
Как сделать
Яндекс.Карты?

3. 3
Яндекс.Карты
• Спутниковые снимки и карта
• Народная карта
• Поиск
• Пробки
• Маршрутизатор и навигация
• Панорамы
• API

4. Спутниковые снимки и Карта.
Яндекс.Карты

5. 5

6. 6 Спутники фотосъемки: Quickbird и Geo-Eye

7. 7

8. 8 Круговая, солнечно-синхронная орбита

9. 9

10. 10
Обработка спутниковых снимков
●
Цветокоррекция
●
Перепроецирование
●
Склейка
●
Привязка
●
Хранение

11. 11

12. 12
Передача больших изображений
●
Терабайты данных
●
Узкие каналы данных
●
Проблема обновления данных

13. 13

14. 14
Сервера с
тайлами
Поток запросов
Балансировщик

15. 15

16. 16

17. 17

18. 18

19. 19
Задача о расстановке подписей
●
Виды подписей
– Точечные и площадные объекты – горизонтально
– Линейные – вдоль объекта
– Шрифты
●
Пересечение подписей.
●
Читаемость
●
Выбор наиболее значимых

20. 20

21. 21

23. 23
Народная карта
●
Доступ к спутниковым снимкам
●
Инструмент для рисования и подписей
●
Одновременная правка
●
Моментальное отображение
●
Надежность хранилища

25. Яндекс.Пробки

26. 26

27. 27

28. 28

29. 29 Привязка треков

30. 30 ST-matching
Вероятность
наблюдения
Вероятность
перехода
Вероятность
скорости
пространственный (spatial)
анализ
временной (temporal)
анализ

31. 31 Скорость проезда по участку дороги
0 1 2 3 4 5 6
0
20
40
60
80
100
120
часы
км/ч

32. 32 Итерационное сглаживание
1.5 1.6 1.7 1.8 1.9 2 2.1 2.2 2.3
0
10
20
30
40
50
60
70
80
90
100
часы
км/ч

33. 33 Медианный фильтр
1.5 1.6 1.7 1.8 1.9 2 2.1 2.2 2.3
0
10
20
30
40
50
60
70
80
90
100
часы
км/ч

34. 34

35. 35

36. 36

37. 37
Подходы к прогнозированию
●
Анализ
●
Содержательное
моделирование
●
Машинное обучение

38. 38 Дорожная ситуация на МКАД

39. 39
Транспортные модели
●
Содержательное моделирование
– Потоковая модель
– Имитационное моделирование

40. 40
Транспортные модели
●
Машинное обучение
– Параметрические модели (линейные, нелинейные)
– Непараметрические модели
– Нейронные сети

41. 41

42. Яндекс.Навигация

43. 43

44. 44
Алгоритм Дейкстры
●
Базовый алгоритм
●
Лучшая реализация с учетом
разреженности графа:
O (|V| x log (|V|))

45. 45 Скорость работы алгоритма Дейкстры

46. 46 Скорость работы алгоритма А*

47. 47 Алгоритм Customizable Route Planning

48. 48 Алгоритм Contraction Hierarchies

49. Яндекс.Панорамы

50. 50

51. 51

52. 52

53. 53

54. 54

55. 55

56. 56 Мустафа Кемаль Ататюрк (1881—10.11.1938)

57. 57

58. 58

59. Поиск

60. 60

61. 61

62. 62

63. 63

64. 64
Сегментация запроса
●
Москва ЗАО Воробьевы горы 1 корпус А
– Москва
– ЗАО
– Воробьевы горы
– 1кА
●
деревня: ул Олимпийская Деревня
●
м: метро / малый(-ая) / мiсто

65. 65

66. 66

67. 67

68. 68

69. Владимир Зайцев
Разработчик
mr.syrano@yandex.ru
Спасибо