Як працює навігація за GPS

Коротко: Приймач GPS обчислює своє положення, вимірюючи час проходження радіосигналів щонайменше від чотирьох супутників. Навігаційний застосунок наносить це положення на карту й розраховує маршрут.

Докладніше: Кожен супутник передає своє положення й точний час. З різниці часу проходження виходять відстані, що визначають місцезнаходження.

Подробиці

• Чотири супутники: Три для положення в просторі, четвертий коригує годинник приймача.
• Системи: GPS (США), Galileo (ЄС), ГЛОНАСС (Росія), BeiDou (Китай). Сучасні телефони використовують кілька.
• Точність: Близько 3–10 метрів, у містах і тунелях гірше.
• Розрахунок маршруту: Застосунок шукає в графі доріг найшвидший шлях, наприклад алгоритмом Дейкстри чи A* (suchverfahren-und-planung-a-und-monte-carlo-baumsuche).
• Дані про трафік: Анонімні дані про місцезнаходження багатьох пристроїв показують затори в реальному часі.
• Приватність: Історію місцезнаходжень можна вимкнути в налаштуваннях.