003зайцев

  • 127 views
Uploaded on

 

More in: Education
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
127
On Slideshare
0
From Embeds
0
Number of Embeds
2

Actions

Shares
Downloads
0
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

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