Navegação passo a passo é um recurso de alguns dispositivos de navegação por satélite em que as direções para uma rota selecionada são continuamente apresentadas ao usuário na forma de instruções verbais ou visuais.[1] O sistema mantém o usuário atualizado sobre a melhor rota para o destino e é frequentemente atualizado de acordo com fatores de mudança, como tráfego e condições da estrada.[2] Os sistemas de curva a curva normalmente usam uma voz eletrônica para informar ao usuário se deve virar à esquerda ou à direita, o nome da rua e a distância até a próxima curva.[3]
Matematicamente, a navegação passo a passo é baseada no problema do caminho mais curto dentro da teoria dos grafos, que examina como identificar o caminho que melhor atende a alguns critérios (mais curto, mais barato, mais rápido, etc.) entre dois pontos em uma grande rede.
História
As instruções de navegação passo a passo em tempo real por computador foram desenvolvidas pela primeira vez no MIT Media Laboratory por James Raymond Davis e Christopher M. Schmandt em 1988.[4] Seu sistema, Backseat Driver, monitorava a posição do carro usando um sistema desenvolvido pela NEC que se comunicava através de um modem celular com software rodando em uma máquina LISP da Symbolics no Media Lab. O computador então usou um sintetizador de voz para calcular as direções apropriadas e as falou para o motorista usando um segundo telefone celular.
Um equipamento TomTom
Dispositivos e serviços
Principais serviços de mapeamento que oferecem navegação passo a passo, agrupados por provedor de dados de mapa:
Dispositivos de navegação portáteis para carros, motocicletas e caminhões TomTom,[10] dispositivos de navegação integrados para carros e caminhões,[11] smartphones e tablets Android e iOS online e offline através do AmiGO[12]
smartphones e tablets com iOS 5 ou anterior usando vários softwares comerciais[24]
Sygic GPS Navigation, um aplicativo de navegação passo a passo offline pago para Android e iOS (dados de mapa baseados em Here, TomTom, OpenStreetMap e Sygic Maps)[25]
