Predição do destino do veículo utilizando o rastreio GPS

A navegação rodoviária ganhou uma importância crescente nos últimos tempos com o aumento do número de veículos que utilizam os navegadores GPS. Como resultado, o foco tem sido colocado nos serviços que podem ser oferecidos aos condutores através da previsão de rotas que eles podem tomar até ao seu destino final. A análise aqui efectuada prevê o destino de um condutor dado um ponto de partida inicial e coordenadas de posição regulares fornecidas por um sensor GPS. O sistema é simulado com a ajuda de um conhecimento a priori da rede rodoviária e das suas distribuições de custos, complementado pelo histórico e preferência rodoviária do condutor individual. A novidade do sistema reside na forma como as probabilidades de destino do condutor são calculadas e variadas. Através da utilização de filtros de partículas baseados na velocidade combinada com uma nova ideia para a criação e análise das distribuições de custos da ligação rodoviária, é criado um algoritmo que se considera ter um desempenho de alto nível. O destino do condutor é identificado como um dos poucos candidatos altamente prováveis nos primeiros 50 por cento da viagem percorrida. Em 75-80% da viagem, o nó de destino é assinalado com certeza.