BRPI1000143A2

BRPI1000143A2 - método e sistema para gerenciar relações entre identificadores de localização

Info

Publication number: BRPI1000143A2
Application number: BRPI1000143-3A
Authority: BR
Inventors: Vojislav Samsalovic; Rajiv K Synghal; Tarik Kurspahic
Original assignee: Navteq North America Llc
Priority date: 2009-01-30
Filing date: 2010-01-28
Publication date: 2011-03-29
Also published as: US20100198504A1; AU2010200169B2; KR20100088541A; EP2213981A2; BRPI1000143B1; AU2010200169A1; JP6192630B2; CN101908054A; BRPI1000143A8; JP2015083977A; JP2010175546A; JP6223652B2; EP2213981A3

Abstract

MéTODO E SISTEMA PARA GERENCIAR RELAçõES ENTRE IDENTIFICADORES DE LOCALIZAçãO Descreve-se um método e um sistema para gerenciar as relações entre os identificadores de localização. Uma relação inclui um identificador de origem e um identificador de destino. Uma relação exclusiva é definida pelos códigos de localização e pelos tipos de rela- ção associados com os identificadores de origem e de destino. Um serviço de sinónimo, um serviço de tradução, e um serviço de validação analisam uma nova relação ou uma relação modificada antes de armazenar a relação em um armazenador de relação. Um serviço de gráfico, um serviço de estatística e um serviço de relatório analisam as relações armazena- das no armazenador de relação.

Description

"MÉTODO E SISTEMA PARA GERENCIAR RELAÇÕES ENTREIDENTIFICADORES DE LOCALIZAÇÃO"

Referência a Pedidos Relacionados

O presente pedido de patente refere-se aos pedidos de patente copendentes depo-sitados na mesma data, No. Serial 12/362.734, intitulado "METHOD AND SYSTEM FORASSESSING QUALITY OF LOCATION CONTENT"; No. JSeriaI 12/362.767, intitulado"METHOD AND SYSTEM FOR REFRESHING LOCATION CODE DATA"; No. Serial12/362.786, intitulado "METHOD FOR REPRESENTING LINEAR FEATURES IN ALOCATION CONTENT MANAGEMENT SYSTEM"; e No. Serial 12/362.807, intitulado"METHOD AND SYSTEM FOR EXCHANGING LOCATION CONTENT DATA INDIFFERENT DATA FORMATS".

Campo da Invenção

A presente invenção refere-se geralmente a sistema baseados em localização, emais particularmente, refere-se a um método e sistema para gerenciar as relações entre osidentificadores de localização associados com localizações relacionadas.

Fundamentos da Invenção

Várias tecnologias que foram desenvolvidas fornecem serviços relacionados a ma-pa e à navegação. Por exemplo, sistemas de navegação de veículos podem determinaronde um veículo está localizado e fornecer direções para ir a um destino desejado. Tam-bém, os sítios da Internet que estão disponíveis fornecem mapas, direções para ir um desti-no desejado a partir de um ponto de partida específico, e outros serviços relacionados amapa. Ademais, os dispositivos portáteis que estão disponíveis podem-se determinar a po-sição de um usuário e fornecer um mapa das localidades que o rodeiam.

De modo a fornecer essas e outras funções e características relacionadas a mapas,os sistemas de navegação usam dados geográficos. Os dados geográficos podem estar naforma de um ou mais bancos de dados geográficos que incluem os dados que representamas características físicas na região geográfica. O banco de dados geográficos inclui a infor-mação sobre as características geográficas representadas, tais como ruas de mão única,posição das rodovias, limites de velocidade ao longo de partes das rodovias, faixas de ende-reço ao longo da rodovia, restrições de retorno em intersecções de rodovias, restrições dedireção, tais como ruas de mão única, e assim por diante. Adicionalmente, os dados geográ-ficos podem incluir os dados associados com pontos de interesse, tal como restaurantes,hotéis, aeroportos, postos de gasolina, estádios, postos policiais, e assim por diante.

Esses dados geográficos podem ser armazenados em um banco de dados geográ-ficos, tal como um banco de dados geográficos publicado pela NAVTEQ North America, LLCde Chicago, Illinois. Em adição aos dados obtidos por um fornecedor de mapas, as fontesde conteúdo têm dados com relação às localizações em uma área geográfica. As fontes deconteúdo podem fornecer seus dados ao fornecedor de mapas para inclusão no banco dedados geográficos. Por exemplo, um proprietário de uma cadeia de restaurantes pode for-necer ao fornecedor de mapas uma lista atualizada de todas as suas localizações e paracada uma das localizações a lista pode incluir endereços, números de telefone, horários deoperação, menus, endereços de páginas da rede, e outras informações sobre a localização.

À medida que a quantidade de informação armazenada em um banco de dados ge-ográficos aumenta, torna-se muito difícil para o fornecedor de mapas adicionar dados deterceiros ao banco de dados geográficos. Como um resultado, os sistemas de gerenciamen-to de conteúdo de localização foram desenvolvidos para permitir que múltiplas partes forne-çam dados relacionados a uma localização, que é algumas vezes referida como "conteúdode localização" ou simplesmente "conteúdo". O sistema de gerenciamento de conteúdo delocalização fornece uma ligação entre o conteúdo de localização e a localização geográficaassociada com o conteúdo. A ligação é um código de localização que o sistema de gerenci-amento de localização atribui a uma localização.

Um código de localização pode ser atribuído a qualquer localização aonde umapessoa pode ir. Por exemplo, uma pessoa pode querer ir a um escritório particular em umandar particular em um edifício particular em uma região geográfica. Usando esse exemplo,o sistema de gerenciamento de conteúdo de localização atribui um código de localização acada escritório, andar, e edifício.

O sistema de gerenciamento de conteúdo de localizaçãopode também atribuir um código de localização às escadas e/ou a um elevador se o andarnão for o térreo do edifício. Atribuindo os códigos de localização desta forma, o sistema denavegação pode fornecer a um usuário um guia de orientação para ir ao escritório dentro doedifício.

Enquanto o sistema de gerenciamento de conteúdo de localização fornece um ca-minho para que múltiplas partes forneçam o conteúdo relacionado a uma localização, conti-nua havendo espaço para novas características e aperfeiçoamentos no sistema de gerenci-amento de conteúdo de localização. Uma área para aperfeiçoamento é gerenciar a relaçãoentre os códigos de localização atribuídos pelo sistema de gerenciamento de conteúdo delocalização. Gerenciando as relações entre os códigos de localização, o sistema de gerenci-amento de conteúdo de localização fornece uma forma comum de organizar e ligar localiza-ções.

Sumário da Invenção

Descreve-se um método e um sistema para gerenciar relações entre os identifica-dores de localização. O sistema de relação de identificador de localização inclui um armaze-nador de relação para armazenar os dados referidos a uma relação entre dois identificado-res de localização - o identificador de origem e o identificador de destino. Os dados incluemum código de localização e um tipo de relação para cada um dos dois identificadores delocalização. Os dados também incluem uma direção de relação, que pode ser unidirecionalou bidirecional.

O sistema de relação de identificador de localização também inclui um serviço desinônimo, um serviço de tradução, e um serviço de validação que analisa novas relações ourelações modificadas antes da relação ser armazenada no armazenador de relação. O sis-tema de relação de identificador de localização também inclui um serviço de gráfico, um ser-viço de estatística, e um serviço de relatório que analisa as relações armazenadas no arma-zenador de relação. O serviço de gráfico fornece gráficos que descrevem ou uma represen-tação vertical ou uma representação horizontal de uma rede de relações. O serviço de esta-tística coleta a estatística referente às atividades relacionadas à criação, modificação etransferência de dados de relação. O serviço de relatórioncria os-relatórios e notificaçõescom base na estatística coletada pelo serviço de estatística.

Estes bem como outros aspectos e vantagens se tornarão aparentes àqueles ver-sados na técnica através da leitura da seguinte descrição detalhada, com referência aondeapropriada aos desenhos em anexo. Ademais, entende-se que este sumário é meramenteum exemplo e não se destina a limitar o escopo da invenção à medida que reivindicado.

Breve Descrição dos Desenhos

Presentemente, as modalidades preferidas são descritas abaixo em conjunto comas figuras dos desenhos em anexo, onde números de referência similares referem-se a ele-mentos similares nas várias figuras, e onde:

A FIG. 1 é um diagrama de bloco de um sistema derelação de identificador de loca-lização, de acordo com um exemplo;

A FIG. 2 é um diagrama de bloco de um registro de relação, de acordo com um e-xemplo;

A FIG. 3 é um diagrama de bloco de um registro de serviço de sinônimo, de acordocom um exemplo;

A FIG. 4 é um diagrama de bloco de um registro de serviço de tradução, de acordocom um exemplo;

A FIG. 5 é um gráfico de hierarquia vertical, de acordo com um exemplo;

A FIG. 6 ilustra um gráfico de hierarquia horizontal, de acordo com um exemplo; e

A FIG. 7 ilustra um gráfico de radar gerado por um serviço de relatório, de acordocom um exemplo.

Descrição Detalhada da Invenção

A FIG. 1 é um diagrama de bloco de um sistema de relação de identificador de loca-lização 100 (referido aqui como o sistema de relação 100). O sistema de relação 100 incluium armazenador de relação 102, um serviço de sinônimo 104, um serviço de tradução 106,um serviço de validação 108, um serviço de gráfico 110, um serviço de estatística 112, e umserviço de relatório 114. O sistema de relaçãp 100 pode incluir outras entidades também, talcomo um processador e memória para armazenar as instruções operacionais para o pro-cessador. O sistema de relação 100 pode incluir também serviços de comunicação quepermitem que o sistema de relação 100 se comunique com um sistema de locação 116, u-suários externos 118, sistemas de terceiros 120 e outras entidades.

O sistema de relação 100 associa dois ou mais identificadores de localização combase na localização, forma, ou outra característica. Uma associação entre dois identificado-res de localização é referida como uma relação. Os dois identificadores de localização narelação são referidos como o identificador de origem e o identificador de destino.

Cada um dos identificadores de origem e de destino tem um código de localizaçãoatribuído a ele. O sistema de localização 116 atribui o código de localização~aO~sidentifÍcado-res de origem e de destino. O sistema de localização 116 pode atribuir os códigos de locali-zação em ordem aleatória, em ordem numérica, ou de qualquer outra forma. O código delocalização pode ser um valor numérico. Por exemplo, o código de localização pode ser umnúmero de 16 bits, um número de 32 bits, um número de 64 bits, e assim por diante. Alter-nativamente, o código de localização pode incluir uma combinação de números, letras, e/oucaracteres.

A relação entre dois identificadores de localização é formada quando um tipo de re-lação é estabelecido entre o identificador de origem e o identificador de destino. O tipo derelação pode ser especificado usando dois elementos de dados, o tipo de origem e o tipo dedestino. Alternativamente, o tipo de relação pode ser especificado usando uma única enti-dade de dados que inclui ambos os tipos de origem e de destino.

O sistema de relação 100 pode incluir uma lista pré-definida de tipos de relação. Osusuários do sistema de relação 100 que criam as relações podem usar essa lista pré-definida para criar relações uniformes. Em uma modalidade, solicita-se que os usuários u-sem os tipos de relação pré-definidos para impedir a criação de relações indesejáveis.

A relação também inclui uma direção. A direção também pode ser bidirecional, istoé, em ambas as direções entre o identificador de origem e o identificador de destino. A-dire-ção pode ser também unidirecional. No exemplo unidirecional, a direção é ou do identifica-dor de origem ao identificador de destino ou do identificador de destino ao identificador deorigem.

O armazenador de relação 102 inclui dados definindo a relação. A FIG. 2 é um dia-grama de bloco de um registro de relação 200. O registro de relação 200 inclui os dados quedefinem uma única relação. O armazenador de relação 102 inclui um registro de relação 200para cada relação.

Os atributos de dados descritos na FIG. 2 incluem identificação de origem 202, i-dentificação de destino 204, tipo de origem 206, tipo de destino 208, e direção de relação210. Os atributos 202 - 208 definem uma relação exclusiva.

Como esta não é uma lista completa de todos os atributos de dados para o registrode relação 200, a FIG. 2 também descreve outros atributos 212. Por exemplo, o registro 200pode também incluir um código de idioma descrito com relação à FIG. 4, o estado da rela-ção (por exemplo, ativa, em análise pendente, depreciada, bloqueada), horário e data dequando a relação foi criada e/ou modificada, horário e data de quando a relação é válida,finalidade da relação (por exemplo, navegação), identidade do criador de relação, metada-dos usados para pesquisas semânticas, e assim por diante.

Como outro exemplo, o registro 200 pode incluir atributos associados com relaçõesespeciais. Um exemplo de uma relação especial é uma relação de detenção. A relaçãe-dedetenção identifica um agrupamento de relações que funcionam juntas (isto é~ratr1Butos fil-trados). Por exemplo, se um edifício é destruído e a relação TERRENO-EDIFÍCIO é apaga-da do sistema de relação 100, todas as outras relações criadas para localizações dentro doedifício (por exemplo, EDIFÍCIO-ANDAR, ANDAR-SALA) são também apagadas do sistemade relação 100.

O atributo de identificação de origem 202 inclui o código de localização que o sis-tema de localização 116 atribuiu ao identificador de origem. O atributo de identificação dedestino 204 inclui o código de localização que o sistema de localização 116 atribuiu ao iden-tificador de destino.

O atributo de tipo de origem 06 inclui dados que identificam o tipo do identificadorde origem. O atributo de tipo de destino 208 inclui dados que identificam o tipo de identifica-dor de destino. O tipo pode ser qualquer categoria de localização com relação a uma estru-tura, tal como o terreno, edifício, andar, sala, escada rolante, e assim por diante. Adicional-mente, o tipo pode ser qualquer categoria de localização referente a uma localização exter-na, tal como um lago, parque, trilha, árvore, banco de assento, e assim por diante. O tipopode ser também qualquer outra categoria de localização que pode ser útil para identificaruma relação. Por exemplo, as categorias genéricas de pais, crianças, irmãos podem ser usadas.

O atributo de direção de relação 210 inclui os dados que indicam se a direção darelação é bidirecional ou unidirecional. Em adição, se a direção da relação é unidirecional, oatributo de direção de relação 210 inclui a indicação de dados, se a direção for do identifica-dor de origem ao identificador de destino, ou do identificador de destino ao identificador deorigem.

O serviço de sinônimo 104 soluciona as palavras sinônimas nos tipos de relaçãopreferenciais. A FIG. 3 é um diagrama de bloco de um registro de serviço de sinônimo 300.O registro 300 inclui o tipo preferido 302 e uma lista de sinônimos 304. Neste exemplo, otipo preferido é "TERRENO". O serviço de sinônimo 104 reconhece que LOTE, ÁREA, EX-TENSÃO, e SEÇÃO são sinônimos de TERRENO. Usando este exemplo, quando um usuá-rio do sistema de relação 100 insere LOTE como o tipo de origem ou destino, o serviço desinônimo 104 armazena os dados associados com TERRENO no armazenador de relação102. Como outro exemplo, o serviço de sinônimo 104 pode armazenar dados associadoscom TRILHA se o usuário inserir CAMINHO no sistema de relação 100. Dessa forma, o ser-viço de sinônimo 104 impede ou reduz tipos de relação redundantes.

O serviço de tradução 106 atribui um código de idioma a cada tipo de relação. AFIG. 4 é um diagrama de bloco de um registro de serviço de tradução 400. O registro 400inclui um código de idioma 402 atribuído a um tipo de relação 404. O tipo de relação 404 étraduzido em uma pluralidade de idiomas. Neste exemplo, o código de idioma-1 é atribuídoao tipo de relação "EDIFÍCIO"rO tipo de relação 404 foi traduzido~em Ingres, Alemão; Fran-cês e Italiano. Certamente, o serviço de tradução 106 pode traduzir um tipo de relação emuma variedade de idiomas, mostrados e não mostrados ria FIG. 4.

O serviço de validação 108 usa regras de validação para validar as relações antesdo armazenamento no armazenador de relação 102. As regras de validação usam a infor-mação sobre os identificadores de origem e de destino e o tipo de relação para determinarse uma relação particular pode ser criada. Por exemplo, uma regra de validação pode espe-cificar que um código de localização que se refere a um andar em um edifício não pode par-ticipar da relação EDIFÍCIO-SALA. Ademais, o serviço de validação 108 pode verificar se oscódigos de localização que participam de uma relação existem e se as entidades de locali-zação correspondentes estão em um dos estados válidos. O serviço de validação 108 tam-bém valida que os usuários têm privilégios suficientes para criar, modificar, e/ou apagar re-lações. O serviço de validação 108 pode também mudar/atualizar automaticamente outrasrelações afetadas pelos dados de relação fornecidos por um usuário final para outra relação.

O sistema de relação 100 também cria redes e hierarquias de relações. Duas oumais relações que formam uma hierarquia lógica são modeladas usando gráficos de rela-ção. O serviço de gráfico 110 gera um gráfico de relação com base em um código de locali-zação comum e no tipo de relação entre um dos identificadores de uma relação e um identi-ficador de outra relação. O serviço de gráfico 110 gera ambos gráficos de relação verticais ehorizontais. Um exemplo de gráfico vertical é descrito na FIG. 5, enquanto um gráfico hori-zontal exemplificado é descrito na FIG. 6.

A FIG. 5 descreve um gráfico vertical 500. Preferencialmente, o gráfico 500 é usadocomo um modelo pré-definido para mapeamento interno. Neste exemplo, a relação 502 édefinida por um tipo de origem de "TERRENO" e um tipo de destino de "EDIFÍCIO"; a rela-ção 504 é definida por um tipo de origem de "EDIFÍCIO" e um tipo de destino de "ANDAR"; ea relação 506 é definida por um tipo de origem de "ANDAR" e um tipo de destino de "SALA".A direção de relação é bidirecional como indicada pelas setas 508 e 510.O sistema de navegação pode usar os dados no gráfico 500 para fornecer uma ori-entação de navegação a um usuário final que deseja ir à sala identificada por um código delocalização associado com o identificador de destino da relação 506. Neste exemplo, o sis-tema de navegação usa os dados em um banco de dados geográficos ou obtidos a partir deum sistema de gerenciamento de conteúdo de localização para orientar o usuário final até oedifício. O sistema de navegação então usa o código de localização do andar para fornecera orientação até o andar desejado no edifício. Então, o sistema de navegação usa o códigode localização da sala para fornecer orientação à sala.

A FIG. 6 descreve um gráfico horizontal 600. O gráfico 600 mostra como o serviçode gráfico 110 pode conectar os tipos de relação em uma estrutura lógica. Neste exemplo, oserviço gráfico 11Odefine as regras de passagem 602 ã 606. A primeira regra de passagem602 é que o tipo A está conectado ao tipo B1 e o tipo A pode atravessar para o tipo B, mas otipo B não pode atravessar para o tipo A. A segunda regra de passagem 604 é que o tipo Bestá conectado ao tipo C, e o tipo B pode atravessar para o tipo C, e o tipo C pode atraves-sar para o tipo Β. A terceira regra de passagem 606 é que o tipo A não está conectado aotipo C, e o tipo B tem que estar entre o tipo A e C, caso contrário a hierarquia é quebrada.

O gráfico horizontal 600 pode ser útil para modelar o transporte multimodal. Por e-xemplo, um aeroporto, com sua diagramação complexa que começa com uma entrada paraum terminal e então segue com uma localização de check-in, posto de controle, escada ro-lante, e finalmente termina com um portão, pode ser modelado usando um gráfico horizon-tal. As localizações que seguem a entrada não estão conectadas a uma rodovia ou outrotipo de rede, mas podem ser logicamente modeladas através de um modelo de relação. Es-te modelo de relação contém informações que indicam os modos de transporte disponíveisentre os diferentes códigos de localização.

O serviço de estatística 112 coleta a estatística referente às atividades relacionadasà criação, modificação e transferência dos dados de relação. O serviço de estatística 112pode armazenar os dados coletados no armazenador de relação 102 ou outro dispositivo dememória. A estatística pode incluir uma contagem de relações adicionadas ao armazenadorde relação 102, relações de um tipo particular, modificações em uma relação, hierarquias derelação e assim por diante. A estatística pode também incluir porcentagens, desvios padrão,predições e outra análise numérica de dados de relação.

O serviço de relatório 114 cria relatórios e notificações com base na estatística cole-tada pelo serviço de estatística 112. Os relatórios e notificações podem incluir uma combi-nação de texto com gráficos. Por exemplo, um relatório pode incluir um gráfico radar, talcomo o gráfico radar 700 descrito na FIG. 7. O gráfico radar 700 descreve as relações comEDIFÍCIO como o tipo de relação base. O gráfico radar 700 mostra um número maior derelações criadas com base nos tipos de relação EDIFÍCIO-ANDAR do que nos tipos de rela-ção EDIFÍCIO-GARAGEM. O serviço de relatório 114 pode criar outros tipos de gráficos, taiscomo gráficos de aquecimento e gráficos de gravidade.

Como outro exemplo, o serviço de relatório 114 pode gerar uma notificação parauma companhia que organiza os eventos públicos. Neste exemplo, a companhia subscrevepara receber notificações de e-mail sempre que uma relação EDIFÍCIO-SALA DE CONFE-RÊNCIA for criada entre dois códigos de localização. A mesma companhia pode tambémsubscrever para receber notificações via HTTP POST ou solicitação GET1 solicitação deServiço de Rede, SMS ou similar quando mais de 100.000 consultas são emitidas para arelação EDIFÍCIO-SALA DE CONFERÊNCIA em área particular.

O serviço de relatório 114 gera notificações quande o sistema de relação 100 de-tecta acesso de escrita ou de leitura aos dadosnde relãçao"durante a criação, modificação,apagamento de relação, ou procedimento de extração de dados. Os usuários têm múltiplasopções para subscrever à notificações, especificando: a) o mecanismo de entrega de notifi-cação (email, Internet, SMS, etc.); b) metadados de evento (tipo de relação, códigos de Ioca-lização, direção de relação, etc.); c) limites de eventos (quantidade de mudança, número desolicitações por dados, área geográfica, etc.).

O sistema de relação 100 se comunica com o sistema de localização 116. O siste-ma de localização 116 pode ser parte de um sistema de gerenciamento de conteúdo de lo-calização ou uma entidade autônoma. Como descrito anteriormente, o sistema de Iocaliza-ção 116 atribui códigos de localização aos identificadores de origem e de destino.

O sistema de relação 100 também se comunica com usuários externos 118. Paracada usuário externo, o sistema de relação 100 atribui uma permissão de acesso que defineo nível de participação do usuário. Por exemplo, os usuários externos podem ter acessopara criar, modificar, e apagar as relações; criar, modificar, e apagar as hierarquias de rela-ção; obter dados a partir do sistema de relação 100; ou qualquer combinação dessas ativi-dades.

O sistema de relação 100 também se comunica com os sistemas de terceiros 120.Os sistemas de terceiros 120 são entidades de negócios que têm um acordo para usar osistema de relação 100. Os sistemas de terceiros exemplificados incluem, mas não estãolimitados aos sistema de gerenciamento de conteúdo de localização, sistemas de propa-ganda baseados em localização, plataformas de rede social, sistemas de navegação emtempo real, sistemas de monitoramento relacionados a tráfego e outra localização. Os sis-temas de terceiros 120 podem estabelecer uma conexão direta com o sistema de relação100 de modo a participar na validação de relação, publicação e/ou outro tipo de serviço.Sendo diretamente integrado ao sistema de relação 100, os sistemas de terceiros 120 apa-recem como componentes integrados que participam no processo total.

Os acordos podem permitir que os sistemas de terceiros 120 criem relações e ob-tenham dados a partir da relação 100 de uma forma similar aos usuários externos 118. Osacordos podem também permitir que os sistemas de terceiros 120 acessem outros serviçosno sistema de relação 100. Por exemplo, um sistema de terceiros 120 pode ter um acordoque permita que o próprio sistema de terceiros 120 obtenha os relatórios a partir do serviçode relatório 114.

Para criar uma relação, um usuário fornece um identificador de origem, um identifi-cador de destino, e os tipos de relação correspondentes ao sistema de relação 100. O usuá-rio pode fornecer esta informação ao sistema de relação 100 via uma interface de usuário,um serviço de Rede, ou outro mecanismo de entrada. Em resposta, o serviço de tradução106 determina o idioma do identificador de origem,-do identificador de destino, e dos tiposde relação correspondentes. Em adição^ o serviço de tradução 106 determina o ID do Tipo402 da relação solicitada. O serviço de sinônimo 104 e o serviço de validação 108 avaliamtambém os códigos de localização e os tipos de relação.

Após a validação, o serviço de relação 100 armazena a nova relação no armazena-dor de relação 102. O serviço de gráfico 110 usa o código de localização dos identificadoresde origem e de destino para determinar se a nova relação pertence a uma ou mais redes ouhierarquias de relação. O serviço de estatística 112 inclui a criação dessa nova relação emsua estatística com relação ao número e tipo de relações criadas. Se solicitado pelos usuá-rios externos 118 e/ou pelos sistemas de terceiros 120, o serviço de relatório 114 pode for-necer uma notificação e/ou relatório com relação a qualquer atualização estatística geradapela relação criada recentemente. Uma rotina similar é usada para modificar uma relação.

O modelo de relação é similar a um conjunto neurológico de conexões que amarraos códigos de localização em uma rede de passagem. As conclusões sobre o uso de locali-zação, estrutura, e importância total podem ser obtidas observando como as relações sãocriadas, usadas, e possivelmente destruídas. Por exemplo, dois códigos de localização po-dem estar envolvidos na relação EDIFÍCIO-GARAGEM, que pode ser posteriormente muda-da para EDIFÍCIO-COBERTURA.

Também, um usuário pode usar-o modelo de relação para agrupar, extrair, e usarmúltiplas localizações sem lidar com os detalhes mais específicos da estrutura de Iocaliza-ção. Por exemplo, uma companhia em estado real pode estar interessada em coletar infor-mação sobre todas as localizações que têm acesso limitado. Sem entrar em detalhes daestrutura dos dados de localização e sem variar a estrutura dos dados, a companhia emestado real pode coletar os códigos de localização interagindo somente com o sistema derelação. Visto que o sistema de relação trabalha com qualquer sistema de referência de Io-calização novo ou existente que forneça códigos de localização exclusivos, o sistema derelação também fornece uma forma comum de organizar e ligar as localizações.

A descrição detalhada anterior é destinada a ser observada como ilustrativa, ao in-vés de limitante e entende-se que as seguintes reivindicações incluindo todos os equivalen-tes são destinadas a definir o escopo da invenção. As reivindicações não deveriam ser lidascomo limitadas à ordem descrita ou aos elementos a menos que determinado para esseefeito. Então, todas as modalidades que vêm dentro do escopo e do espírito das seguintesreivindicações e equivalentes a estas são reivindicadas como a invenção.

Claims

1. Método para fornecer navegação interna, CARACTERIZADO pelo fato de quecompreende:obter dados associados com um primeiro identificador de localização;obter dados associados com um segundo identificador de localização;armazenar os dados associados com uma relação entre o primeiro identificador delocalização e o segundo identificador de localização com base nos dados obtidos;identificar uma hierarquia de relação que inclui a relação entre o primeiro e segundoidentificadores de localização; eusar a hierarquia para fofnecer a orientação de navegação dentro de um edifício.

2. Método, de acoriTò com a reivindicação 1, CARACTERIZADO pelo fato de queos dados associados com o primeiro e o segundo identificadores de localização incluem umcódigo de localização e um tipo de relação.

3. Método, de acordo com a reivindicação 2, CARACTERIZADO pelo fato de queos dados associados com o primeiro e o segundo identificadores de localização incluemadicionalmente a direção de relação.

4. Método, de acordo com a reivindicação 3, CARACTERIZADO pelo fato de que adireção de relação é uma dentre unidirecional e bidirecional.

5. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de queos dados de armazenamento incluem o armazenamento de um código de localização e umtipo de relação para o primeiro e o segundo identificadores de localização.

6. Método, de acordo com a reivindicação 1, CARACTERIZADO adicionalmentepelo fato de que compreende representar graficamente a hierarquia de relação como umgráfico vertical.

7. Sistema para coletar dados relacionados às relações entre dois identificadoresde localização, CARACTERIZADO pelo fato de que compreende:um mecanismo de entrada que permite que um usuário insira um primeiro códigode localização e um primeiro tipo de relação associados com um primeiro identificador delocalização e um segundo código de localização e um segundo tipo de relação associadocom um segundo identificador de localização;um serviço de sinônimo que determina se o primeiro e o segundo tipos de relaçãoinseridos são sinônimos de um tipo de relação preferencial;um serviço de tradução que determina o idioma usado para o primeiro e o segundotipos de relação, onde o serviço de tradução atribui um código de idioma aos tipos de rela-ção com base na determinação;um serviço de validação que determina se o primeiro e o segundo códigos de loca-lização inseridos e o primeiro e o segundo tipos de relação formam uma relação válida; eum armazenador de relação que armazena a relação válida para uso pelos siste-mas de terceiros, onde a relação válida inclui o tipo de relação preferida se um dentre o pri-meiro e o segundo tipos de relação é um sinônimo do tipo de relação preferida.

8. Sistema, de acordo com a reivindicação 7, CARACTERIZADO pelo fato de que omecanismo de entrada é um dentre uma interface de usuário e um serviço de Rede.

9. Sistema, de acordo com a reivindicação 7, CARACTERIZADO pelo fato de queum sistema de localização atribui o primeiro e o segundo códigos de localização.

10. Sistema, de acordo com a reivindicação 7, CARACTERIZADO pelo fato de queo código de idioma é armazenado com a relação válida armazenada.

11. Sistema, d© acordo com a reivindicação 7, CARACTERIZADO pelo fato de queo sistema de tercetròs é UTrrsistema~de navegação.

12. Sistema, de acordo com a reivindicação 7, CARACTERIZADO pelo fato de queò sistema de terceiros é um sistema de gerenciamento de conteúdo de localização.