Existem aplicações de navegação que o levem verdadeiramente através da rota mais rápida possível até ao destino?

A sua pergunta é um pouco ambígua. Eu pensei que você poderia estar fazendo a pergunta que eu quero responder: existe alguma aplicação que dado um ponto em qualquer lugar na terra adivinha uma seleção de maneiras de chegar lá com diferentes tradeoffs de velocidade, custo e confiabilidade. O maior desafio para construir esta aplicação é que os dados necessários são muitas vezes impossíveis de prever, offline, não legível por máquina, difícil de licenciar ou difícil de encontrar.
Para navegar verdadeiramente da forma mais rápida quando se tem um carro é necessário conhecer toda a rede de ruas, o que é uma ordem alta por si só. I'encontrei muitos erros em dados de todas as principais fontes de mapas nos EUA, mesmo sem considerar desvios efêmeros e a longo prazo para a construção e a estação do ano. Nos mesmos locais os horários de ferry são muito importantes e grosseiramente aproximados nos mapas. Como você indica, este mapa precisa ser anotado com o congestionamento atual e esperado. Ele também precisa da previsão do tempo porque pode valer a pena ir mais longe para evitar chegar a uma passagem de montanha ao mesmo tempo que uma tempestade de inverno. Por falar em congestionamento que você tem'não terminou de dirigir até o seu destino quando você está circulando procurando um lugar para colocar o seu carro, então este aplicativo precisa saber sobre escolhas de estacionamento. E isso'é só para conduzir. Se for uma curta distância a pé, de bicicleta ou de cadeira de rodas pode ser mais rápido, embora os mapas para estes geralmente tenham mais erros do que os mapas de rua. Dentro de uma área urbana precisa saber os preços, áreas de serviço e horários para táxis e trânsito. Para longas distâncias a rota mais rápida provavelmente inclui chegar a um aeroporto e fretar um vôo, embora para viagens comuns um vôo comercial programado seja um custo/tempo muito melhor.
A navegação é um problema difícil. Nós'estamos muito longe de ter um aplicativo que consistentemente leva você a uma solução ótima para qualquer coisa, menos um pequeno subconjunto das possíveis consultas. Dentro de um subconjunto muito limitado mas importante do Citymapper da Terra é bastante bom. Para dirigir Waze é conhecido por usar dados em tempo real coletados de seus usuários. Google (I'm na folha de pagamento, mas representando-me aqui) inclui dados do Waze no Google Maps e as direcções da área de trabalho incluem uma selecção de modos possíveis, desde caminhadas a voos.