Aparelho e método de re-roteamento para calcular uma via alternativa ótima para uma via original de uma posição desviada da via original em um sistema de navegação e um sistema de navegação que utiliza o mesmo

摘要

"APARELHO E MéTODO DE RE-ROTEAMENTO PARA CALCULAR UMA VIA ALTERNATIVA óTIMA PARA UMA VIA ORIGINAL DE UMA POSIçãO DESVIADA DA VIA ORIGINAL EM UM SISTEMA DE NAVEGAçãO E UM SISTEMA DE NAVEGAçãO QUE UTILIZA O MESMO". São revelados um aparelho e um método de re-roteamento para calcular uma via ótima de uma posição desviada da via até uma via original em um sistema de navegação, e um sistema de navegação que utiliza este aparelho e método. Quando um corpo móvel que viaja em uma via predeterminada fornecida de um sistema de navegação desviou da via, enlaces são selecionados que encontram enlaces que se estendem em uma direção que tem custo de viagem acumulado pequeno do enlace de posição desviada entre os enlaces incluídos na via original, e então vias que viajam da posição desviada para e destino através dos enlaces selecionados são determinados como vias de re-roteamento. Assim, quando o corpo móvel desviou do custo de comunicação da via predeterminada para conectar com um servidor pode ser reduzido e outra possibilidade de desvio devida ao retardo de tempo que leva até novas vias serem fornecidas também podem ser reduzidos ao permitir que o terminal de navegação, por ele próprio, calcule a via ótima da posição desviada para a via original sem conectar com o servidor.