Método para codificar uma rota contínua dentro de uma rede de ruas, sistema para codificar uma localização de rota contínua e elemento de programa de computador

IPC Classification

Priority claims

Abstract

MÃTODO EFICAZ DE REFERENCIAMENTO DE LOCALIZAÃÃO.Descreve-se um método eficaz para codificar uma rota contínua dentro de uma rede de ruas. Idealmente, a rota a ser codificado é capaz de ser completamente representada dentro de um mapa digital e expressa como uma lista de rotas de linhas e/ou segmentos existentes no dito mapa digital e consecutivamente ordenadas. O método compreende as etapas de: (i) armazenar uma posição inicial em uma lista de busca de rotas, a dita posição inicial sendo uma de: (a) a linha ou segmento primeiro aparecendo na dita lista de rotas ou, onde o nó inicial da dita primeira linha ou segmento é artificial, a primeira linha ou segmento aparecendo no dito mapa digital endo um nó inicial real e que leva diretamente à dita primeira linha ou segmento opcionalmente através de outros nós artificiais, ou (b) uma linha ou segmento de desvio recentemente identificada também aparecendo na dita lista de rotas; (ii) determinar uma rota a partir do nó inicial da posição inicial e incluindo a dita posição a um nó final da última linha ou segmento na lista de rotas dentro do dito mapa digital, a dita rota sendo determinada de acordo com um algoritmo, (iii) comparar a rota mais curta assim determinada com a lista de rotas para identidade, e na ausência de identidade, identificar ao menos uma linha ou segmento de desvio sendo parte da lista de rotas e tendo um nó inicial representativo de uma interseção no dito mapa digital, mas não sendo a linha ou segmento primeiro aparecendo na dita lista de rotas, e se tal linha ou segmento de desvio não termina no nó final da última linha ou segmento aparecendo na lista de rotas, repetir a etapa (i) usando a dita linha ou segmento de desvio, e (iv) armazenar a última linha ou segmento na lista de rotas na dita lista de busca de rotas se não já armazenada. Mais preferencialmente, o algoritmo usado é um algoritmo de rota mais curto.