Como funciona o sistema de navegação no Google Maps?

A aplicação de navegação Google Maps utiliza uma ligação à Internet com um sistema de navegação GPS para fornecer instruções, passo a passo e por voz, sobre como chegar a um determinado destino. Um utilizador pode introduzir um destino na aplicação, que traçará um caminho para o mesmo. A aplicação exibe o progresso do usuário's ao longo da rota e emite instruções para cada curva.

Referência: https://en.wikipedia.org/wiki/Google_Maps_Navigation

Google Maps baseia suas vistas de tráfego e recomendações de rotas mais rápidas em dois tipos diferentes de informação:

1. Dados Históricos

2. Dados em Tempo Real

Dados históricos é o tempo médio que leva para percorrer um determinado trecho de estrada em horários específicos em dias específicos e os dados em Tempo Real são enviados por smartphones (GPS) que informam a rapidez com que os carros estão se movendo nesse momento. Quando usuários de smartphones ligam seu aplicativo Google Maps com localização GPS habilitada, o telefone envia de volta bits de dados, anonimamente, para o Google que informa à empresa o quão rápido seus carros estão se movendo. O Google Maps combina continuamente os dados que chegam de todos os carros na estrada e os envia de volta por meio daquelas linhas coloridas nas camadas de tráfego. O Google Maps Navigation oferece tráfego ao vivo, relatórios de incidentes e redirecionamento dinâmico.