003зайцев

256 views

Published on

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
256
On SlideShare
0
From Embeds
0
Number of Embeds
88
Actions
Shares
0
Downloads
1
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

003зайцев

  1. 1. Владимир Зайцев разработчик Как сделать Яндекс.Карты?
  2. 2. 3 Яндекс.Карты • Спутниковые снимки и карта • Народная карта • Поиск • Пробки • Маршрутизатор и навигация • Панорамы • API
  3. 3. Спутниковые снимки и Карта. Яндекс.Карты
  4. 4. 5
  5. 5. 6 Спутники фотосъемки: Quickbird и Geo-Eye
  6. 6. 7
  7. 7. 8 Круговая, солнечно-синхронная орбита
  8. 8. 9
  9. 9. 10 Обработка спутниковых снимков ● Цветокоррекция ● Перепроецирование ● Склейка ● Привязка ● Хранение
  10. 10. 11
  11. 11. 12 Передача больших изображений ● Терабайты данных ● Узкие каналы данных ● Проблема обновления данных
  12. 12. 13
  13. 13. 14 Сервера с тайлами Поток запросов Балансировщик
  14. 14. 15
  15. 15. 16
  16. 16. 17
  17. 17. 18
  18. 18. 19 Задача о расстановке подписей ● Виды подписей – Точечные и площадные объекты – горизонтально – Линейные – вдоль объекта – Шрифты ● Пересечение подписей. ● Читаемость ● Выбор наиболее значимых
  19. 19. 20
  20. 20. 21
  21. 21. 23 Народная карта ● Доступ к спутниковым снимкам ● Инструмент для рисования и подписей ● Одновременная правка ● Моментальное отображение ● Надежность хранилища
  22. 22. Яндекс.Пробки
  23. 23. 26
  24. 24. 27
  25. 25. 28
  26. 26. 29 Привязка треков
  27. 27. 30 ST-matching Вероятность наблюдения Вероятность перехода Вероятность скорости пространственный (spatial) анализ временной (temporal) анализ
  28. 28. 31 Скорость проезда по участку дороги 0 1 2 3 4 5 6 0 20 40 60 80 100 120 часы км/ч
  29. 29. 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 часы км/ч
  30. 30. 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 часы км/ч
  31. 31. 34
  32. 32. 35
  33. 33. 36
  34. 34. 37 Подходы к прогнозированию ● Анализ ● Содержательное моделирование ● Машинное обучение
  35. 35. 38 Дорожная ситуация на МКАД
  36. 36. 39 Транспортные модели ● Содержательное моделирование – Потоковая модель – Имитационное моделирование
  37. 37. 40 Транспортные модели ● Машинное обучение – Параметрические модели (линейные, нелинейные) – Непараметрические модели – Нейронные сети
  38. 38. 41
  39. 39. Яндекс.Навигация
  40. 40. 43
  41. 41. 44 Алгоритм Дейкстры ● Базовый алгоритм ● Лучшая реализация с учетом разреженности графа: O (|V| x log (|V|))
  42. 42. 45 Скорость работы алгоритма Дейкстры
  43. 43. 46 Скорость работы алгоритма А*
  44. 44. 47 Алгоритм Customizable Route Planning
  45. 45. 48 Алгоритм Contraction Hierarchies
  46. 46. Яндекс.Панорамы
  47. 47. 50
  48. 48. 51
  49. 49. 52
  50. 50. 53
  51. 51. 54
  52. 52. 55
  53. 53. 56 Мустафа Кемаль Ататюрк (1881—10.11.1938)
  54. 54. 57
  55. 55. 58
  56. 56. Поиск
  57. 57. 60
  58. 58. 61
  59. 59. 62
  60. 60. 63
  61. 61. 64 Сегментация запроса ● Москва ЗАО Воробьевы горы 1 корпус А – Москва – ЗАО – Воробьевы горы – 1кА ● деревня: ул Олимпийская Деревня ● м: метро / малый(-ая) / мiсто
  62. 62. 65
  63. 63. 66
  64. 64. 67
  65. 65. 68
  66. 66. Владимир Зайцев Разработчик mr.syrano@yandex.ru Спасибо

×