BRPI0610743A2

BRPI0610743A2 - provimento de informação sobre estradas incluindo dados de vértice para uma ligação e uso dos mesmos

Info

Publication number: BRPI0610743A2
Application number: BRPI0610743-5A
Authority: BR
Inventors: Joon Hwi Lee; Chu Hyun Seo; Mun Ho Jung; Moon Jeung Joe; Dong Hoon Yi; Young In Kim
Original assignee: Lg Electronics Inc
Priority date: 2005-05-18
Filing date: 2006-05-18
Publication date: 2010-07-20
Also published as: WO2006123902A1; DE602006012663D1; KR101235771B1; MX2007014608A; EP1886295B1; EP2128840A1; KR20080007477A; US8086393B2; CA2608703C; CA2608703A1; KR20060119742A; US20060265118A1; EP1886295A1; EP1886295A4; ATE459952T1

Abstract

Um método de processamento de informação de tráfego inclui receber informação do vértice da ligação incluindo um primeiro identificador e componentes de vértice que revelam, cada um, uma posição ao longo de uma ligação. O primeiro identificador possibilita a determinação de um tipo de informação que é incluída dentro da informação do vértice da ligação recebida. O método também inclui determinar o tipo de informação incluída dentro da informação do vértice da ligação recebida com base no primeiro identificador e identificar componentes de vértice dentro da informação do vértice da ligação somente se o primeiro identificador possibilita uma determinação que a informação do vértice da ligação recebida inclui pelo menos um componente de vértice.

Description

"PROVIMENTO DE INFORMAÇÃO SOBRE ESTRADAS INCLUINDODADOS DE VÉRTICE PARA UMA LIGAÇÃO E USO DOS MESMOS"

1. CAMPO TÉCNICO

Essa revelação refere-se ao provimento de informa-ção de tráfego de uma estrada, particularmente, informaçãorelacionada com a estrada.

2. TÉCNICA ANTECEDENTE

Com o avanço no processamento do sinal digital etecnologias de comunicação, as difusões de rádio e TV estãosendo digitalizadas. A difusão digital possibilita a provi-são de várias informações (por exemplo, noticias, preços deações, tempo, informação de tráfego, etc.) , bem como conteú-dos de áudio e video.

3. REVELAÇÃO DA INVENÇÃO

Em um aspecto geral, um método de processamento deinformação de tráfego é provido. O método inclui receber in-formação do vértice da ligação incluindo um primeiro identi-ficador e componentes do vértice que revelam, cada um, umaposição ao longo de uma ligação. O primeiro identificadorpossibilita a determinação de um tipo de informação que estáincluída dentro da informação de vértice da ligação recebi-da. O método também inclui determinar o tipo de informaçãoincluída dentro da informação de vértice da ligação recebidacom base no primeiro identificador e identificar componentesde vértice dentro da informação do vértice da ligação somen-te se o primeiro identificador possibilita uma determinaçãoque a informação de vértice da ligação recebida inclui pelomenos um componente de vértice.Implementações podem incluir um ou mais aspectosadicionais. Por exemplo, receber informação do vértice daligação pode inclui receber um indicador de um número decomponentes de vértice que são especificados pela informaçãodo vértice da ligação. 0 número de componentes do vérticeincluídos na informação do vértice da ligação pode corres-ponder com o número de componentes de vértice indicados peloindicador. 0 indicador recebido pode especificar que a in-formação do vértice da ligação inclui somente um vértice, eo componente do vértice identificado consiste de um únicocomponente de vértice que revela uma posição única ao longoda ligação exceto um ponto de partida e ponto de término. 0indicador recebido pode especificar que a informação do vér-tice da ligação inclui mais do que um vértice, e o componen-te do vértice identificado inclui múltiplos componentes devértice que revelam de maneira correspondente múltiplas po-sições ao longo da ligação diferentes do ponto de partida eponto de término da ligação. Os componentes do vértice iden-tificados podem ser associados, cada um, com um valor de se-qüência configurado para ordenar os componentes do vérticeao longo da ligação. Receber a informação do vértice da li-gação pode inclui receber o valor da seqüência.

0 método pode também incluir receber informaçãocorrespondendo com uma estrutura de gerenciamento de mensa-gem incluindo informação correspondendo com um tempo de ge-ração da informação refletida na informação do vértice daligação. 0 tempo de geração incluído dentro da estrutura dogerenciamento de mensagem recebida pode se relacionar comuma pluralidade de componentes de vértice. 0 tempo de gera-ção incluído dentro da estrutura de gerenciamento da mensa-gem recebida pode se relacionar com uma pluralidade de es-truturas de componente de mensagem que correspondem com umcomponente de vértice. Cada estrutura de componente de men-sagem pode também incluir um identificador especifico para otipo de informação incluida na estrutura de gerenciamento damensagem e o primeiro identificador pode ser um identifica-dor, em uma estrutura do componente da mensagem, especifi-cando a inclusão de um componente do vértice. 0 componentedo vértice pode incluir, para cada componente de vértice, umvalor de seqüência configurado para ordenar os componentesdo vértice ao longo da ligação.

No método, um componente do vértice pode identifi-car uma longitude e latitude associadas com uma posição aolongo de uma ligação exceto um ponto de partida e um pontode término. 0 componente do vértice pode incluir um descri-tor de texto associado com o componente do vértice. Receber,informação do vértice da ligação pode incluir decodificar ainformação do vértice da ligação tal que a informação dovértice da ligação recebida é informação do vértice da liga-ção decodificada. Receber informação do vértice da ligaçãopode incluir identificar uma longitude da informação da po-sição do vértice e identificar uma latitude da posição dovértice. 0 dispositivo de processamento pode ser configuradopara determinar se a informação do vértice da ligação é con-figurada para determinar uma posição do vértice a partir dainformação exceto longitude, latitude ou seqüência. A posi-ção pode ser uma posição ao longo da ligação exceto um pontode partida ou um ponto de término da ligação.

Em um outro aspecto geral, um dispositivo de comu-nicação de informação de tráfego é provido. 0 dispositivoinclui uma interface receptora de dados configurada para re-ceber a informação do vértice da ligação incluindo o identi-ficador do vértice da ligação- que identifica a informaçãorecebida como incluindo pelo menos um componente de vértice.A interface receptora de dados também inclui uma indicaçãode um número de componentes de vértice que são especificadospela informação do vértice da ligação e o número de compo-nentes de vértice correspondendo com a indicação. Pelo menosum dos componentes de vértice inclui um identificador decomponente de vértice que identifica o componente de vérticecomo um único dos componentes de vértice incluídos dentro dainformação do vértice da ligação, a informação da posição dovértice identificando uma posição de um vértice especificadapelo componente de vértice como incluindo uma posição aolongo de uma ligação. 0 dispositivo também inclui um dispo-sitivo de processamento configurado para processar a infor-mação do vértice da ligação recebida a partir da interfacereceptora de dados. 0 processo inclui determinar o tipo deinformação incluida dentro da informação do vértice da liga-ção recebida e identificar a posição do vértice especificadapelos componentes do vértice com base na informação recebida.

Implementações podem incluir um ou mais aspectosadicionais. Por exemplo, a informação da posição do vérticepode indicar uma posição ao longo de uma trajetória exceto atrajetória mais curta entre os pontos finais da ligação. 0identificador do vértice da ligação pode refletir que um ú-nico vértice é especificado pela informação do vértice daligação, e o número de componentes de vértice de maneiracorrespondente inclui um único componente de vértice. A in-formação de posição do vértice pode corresponder com pelomenos uma posição bidimensional onde pelo menos uma dimensãoposicionai corresponde com o tempo.

No dispositivo, um conjunto de valores correspon-dendo com a primeira dimensão pode ser uma função de um con-junto de valores correspondendo com o tempo. A informação deposição do vértice pode corresponder com mais do que uma po-sição bidimensional. Uma dimensão pode ser associada com aelevação. O dispositivo de processamento pode ser configura-do para decodificar a informação identificando a longitudeda posição do vértice e informação identificando a latitudeda posição do vértice.

Também, no dispositivo, a informação do vértice daligação pode incluir um comprimento de dados da informaçãousada para revelar a posição do vértice ao longo da ligação.O dispositivo de processamento pode ser configurado para de-terminar uma posição do vértice a partir da informação exce-to longitude, latitude ou seqüência. O dispositivo de pro-cessamento pode ser configurado para receber a informação dovértice da ligação incluindo informação correspondendo comum número de versão da informação refletida na informação dovértice da ligação. O número de versão pode ser associadocom uma sintaxe especifica dos dados onde qualquer uma demúltiplas sintaxes pode ser usada.

0 dispositivo de processamento pode ser tambémconfigurado para receber informação correspondendo com umaestrutura de gerenciamento de mensagem incluindo informaçãocorrespondendo com o tempo de geração da informação refleti-da na informação do vértice da ligação. As posições podemser uma posição ao longo da ligação exceto um ponto de par-tida ou um ponto de término da ligação. 0 dispositivo deprocessamento pode ser configurado para determinar o tipo deinformação incluída dentro da informação do vértice da liga-ção recebida com base no identificador do vértice da ligaçãoe o identificador do componente do vértice. 0 dispositivo deprocessamento pode ser configurado para identificar a posi-ção, do vértice somente se o identificador do vértice da li-gação e o identificador do componente do vértice possibili-tam a determinação que a informação do vértice da ligaçãorecebida inclui pelo menos um componente de vértice.

Em um aspecto geral adicional, um método de pro-cessamento de informação de tráfego é provido. 0 método in-clui dispositivo para receber a informação do vértice da li-gação incluindo um primeiro identificador e componentes devértice que individualmente revelam uma posição ao longo daligação. 0 primeiro identificador possibilita a determinaçãode um tipo de informação que é incluída dentro da informaçãodo vértice da ligação recebida. 0 método também inclui dis-positivo para determinar o tipo de informação incluída den-tro da informação do vértice da ligação recebida com base noprimeiro identificador e dispositivo para identificar compo-nentes de vértice dentro da informação do vértice da ligaçãosomente se o primeiro identificador possibilita a determina-ção que a informação do vértice da ligação recebida incluipelo menos um componente de vértice.

Os detalhes de uma ou mais implementações são a-presentados nos desenhos acompanhantes e na descrição abai-xo. Outros aspectos serão evidentes a partir da descrição edesenhos e das reivindicações.

4. BREVE DESCRIÇÃO DOS DESENHOS

A Figura 1 ilustra uma rede para prover informaçãode tráfego,

A Figura 2A ilustra uma sintaxe relacionada comuma parte de um quadro de componente incluindo a informaçãode tráfego,

A Figura 2B ilustra um -formato de transmissão deuma mensagem de informação de tráfego de congestionamento(TPEG-CTT) focalizando em um componente de estado que incluiinformação de tráfego da estrada,

A Figura 2C ilustra o formato de transmissão damensagem da informação de tráfego de congestionamento (TPEG-CTT) focalizando em um componente de coordenadas que incluiinformação da ligação da estrada,

As Figuras 2E a 21 mostram sintaxes dos elementosde informação mostrados na figura 2C,

A Figura 3A ilustra um componente de informação deestrada,

A Figura 3B ilustra um formato de transmissão damensagem de informação do tráfego de congestionamento (TPEG-CTT) focalizando no componente de informação da estrada,

A Figura 3C mostra o formato de transferência deuma mensagem de informação do tráfego de congestionamento(TPEG-CTT) focalizando em um componente transportando infor-mação relacionada com a forma de uma ligação da estrada deacordo com uma outra implementação,

A Figura 3D mostra a sintaxe do elemento, mostradona figura 3C, transportando informação sobre a forma de umaligação da estrada,

A Figura 4 ilustra a estrutura de um terminal denavegação instalado em um veiculo,

A Figura 5 ilustra uma estrutura exemplar de umatabela de informação de ligação organizada com base na in-formação incluída no componente de informação de estrada recebido e

As Figuras 6A a 6C ilustram interfaces gráficas dousuário correspondendo com vários modos exibindo as ligaçõesda estrada e a velocidade nas ligações da estrada.

5. MODOS PARA EXECUÇÃO DA INVENÇÃO

Um tal uso para as difusões digitais é para satis-fazer uma demanda existente por informação de tráfego. Aspropostas que envolvem o uso de difusões digitais para essafinalidade consideram o uso de formatação padronizada da in-formação de tráfego a ser difundida. Essa abordagem pode serusada para possibilitar o uso dos terminais de recepção deinformação de tráfego feitos por diferentes fabricantes, on-de cada um poderia ser configurado para detectar e interpre-tar a difusão da informação de tráfego da mesma maneira.A Figura 1 é um diagrama mostrando uma visão geralde uma rede para informação de tráfego de acordo com uma im-plementação. Com referência à figura 1, por meio de exemplo,um servidor de provimento de informação de tráfego 110 deuma estação de difusão pode reconfigurar várias informaçõesde tráfego de congestionamento agregadas a partir da entradade um usuário, um outro servidor através da rede 101 ou umcarro de sonda, e a seguir pode difundir a informação recon-figurada por rádio, de modo que o terminal de recepção dainformação de tráfego, tal como um dispositivo de navegaçãoinstalado em um carro 200, pode receber a informação.

A difusão da informação de tráfego de congestiona-mento pelo servidor de provimento da informação de tráfego100 através de ondas de rádio pode ser transmitida como umquadro de componente. O quadro de componente, como mostradona figura 2A, compreende um campo de número de mensagens in-cluído no quadro de componente 201 e uma seqüência 202 dasmensagens de informação de congestionamento tantas quantasas mensagens incluídas no campo de número 202. A seguir, amensagem de informação de congestionamento é citada como umamensagem de informação de congestionamento e tempo de per-curso (CTT) do grupo especialista do protocolo de transporte(TPEG).

Em várias implementações, um segmento de mensagemda seqüência 202, isto é, a mensagem de TPEG-CTT pode com-preender um contêiner de gerenciamento de mensagem transpor-tando informação relacionada com data, hora e tempo de gera-ção da mensagem, um contêiner de CTT e um contêiner de loca-lização de TPEG-CTT, como mostrado nas figuras 2B e 2C. Naparte frontal do contêiner de CTT, um campo de número decomponentes de CTT 211 pode ser incluido. O campo de númerodos componentes de CTT 211 pode pertencer ao contêiner deCTT e o contêiner de localização de TPEG-CTT. Subseqüente aocampo de número 211, componentes de CTT correspondendo com onúmero podem ser dispostos.

Em várias implementações, se um componente de CTTinclui informação de fluxo de tráfego, o componente de CTTtem um identificador (ID) de 0x80 como mostrado na figura2B. O componente de CTT pode compreender um ou mais compo-nentes de estado. O componente de estado transporta informa-ção relacionada com uma velocidade média da seção (ligação)(um componente de estado incluindo um ID de 0x00), um tempode percurso da ligação (um componente de estado incluindo umID de 0x01) e tipo de congestionamento (um componente de es-tado incluindo um ID de 0x03). Na descrição, IDs específicossão descritos como atribuições para estruturas associadascom a informação especifica. O valor real de um ID atribuído(por exemplo, 80h) é exemplar, e implementações diferentespodem atribuir valores diferentes para associações ou cir-cunstâncias especificas. Assim, o componente de CTT pode serusado para prover vários tipos diferentes de dados que podemser sinalizados com base em um identificador. Por exemplo, afigura 2B e a figura 2C ilustram um componente com um iden-tificador de 0x80 e 0x90 sinalizando, respectivamente, in-formação de estado e localização.

Em várias implementações, se um componente de CTTinclui informação de localização da ligação, o componente deCTT tem um ID de 0x09 como mostrado na figura 2C. Da mesmamaneira, o componente de CTT pode compreender um ou maissub-contêineres de localização de TPEG-CTT Tpeg-_loc_container estruturados de maneira ilustrativa como mos-trado na figura 2D. Cada sub-contêiner de localização deTPEG-CTT pode compreender um ou mais componentes de locali-zação de TPEG-CTT Tpeg_loc_container. Cada componente de lo-calização de TPEG-CTT pode incluir um ou mais componentes delocalização incluindo um ID de 0x00 que é estruturado de ma-neira ilustrativa como mostrado na figura 2E. O componentede localização pode compreender um ou mais componentes decoordenadas. O componente de coordenadas pode transportarinformação relacionada com ligação(ões) de estrada, isto é,ligação(ões) que podem ser o alvo da informação do fluxo dotráfego incluida no componente de estado como descrito ante-riormente. A informação da ligação pode transportar informa-ção relacionada com um tipo de estrada como uma rodovia eestrada estadual (um componente de coordenadas incluindo umID de 0x00), informação de coordenadas que pode ser expressaem WGS 84 (um componente de coordenadas incluindo um ID de0x01), informação de descrição da ligação (um componente decoordenadas incluindo um ID de 0x03) e a informação de iden-tificação da ligação (um componente de coordenadas incluindoum ID de 0x10) e semelhantes.

A informação sobre a forma da carga pode ser orga-nizada e transmitida, por exemplo, na forma da figura 2F. Ainformação de coordenadas pode ser organizada e transmitida,por exemplo, na forma da figura 2G. A informação de descri-ção da ligação pode ser organizada e transmitida, por exem-plo, na forma da figura 2H e a informação de identificaçãoda ligação pode ser organizada e transmitida, por exemplo,na forma da figura 21.

0 servidor 100 pode reconfigurar a informação decongestionamento da estrada atual, como mostrado nas figuras2A a 21, com base na informação de tráfego atual agregadaatravés de várias trajetórias e sua informação de tráfegoarmazenada no banco de dados, e pode transmitir a informaçãoreconfigurada para o terminal de recepção da informação detráfego por rádio.

Em uma implementação, quando a informação de trá-fego sobre cada ligação da estrada é provida, o terminal derecepção da informação de tráfego pode buscar uma seção deestrada correspondente (a seguir, citada como uma "seção" ouuma "ligação") no seu mapa eletrônico mantido e pode repre-sentar a informação de tráfego recebida usando cor, gráficoou texto. Se o terminal de recepção da informação de tráficoestá sem um mapa eletrônico, tal que ele não pode represen-tar a informação de tráfego recebida em um tal mapa eletrô-nico, ele pode contudo representar a informação de tráfegorecebida usando gráfico ou texto. Especificamente, a apre-sentação gráfica pode apresentar a estrada como uma formalinear a despeito do tipo real.

De acordo com uma implementação, o servidor 100pode agregar e pode prover a informação de tráfego relacio-nada com, por exemplo, uma nova construção, uma estrada ina-tiva ou rota ou área, ou uma mudança de trajetória das es-tradas (a seguir, citada como uma mudança de estrada) , paraum terminal de recepção de informação de tráfego. Além dis-so, a informação sobre a forma da estrada pode também serprovida para um terminal de recepção de informação de tráfi-co não equipado com o mapa eletrônico. Assim, o sistema écapaz de informar ao usuário—quando uma nova estrada é con-figurada e/ou uma estrada existente é reconfigurada para mu-dar sua forma e/ou paralisada, tal como, por exemplo, devidoà construção.

No seguinte, uma implementação do método de provi-mento da informação da mudança da estrada ou de forma da es-trada é explicada em detalhes.

Para prover a informação de mudança da estrada oude forma da estrada, o servidor 100 pode gerar um componentede informação de estrada 300 Link_info_component configuradocomo mostrado na figura 3A, e pode carregar o componente dainformação da estrada no sub-contêiner do TPEG-CTTTpeg_loc_container para transmitir. O componente da informa-ção da estrada 300 pode ser atribuído com um ID de 0x01, porexemplo, diferente do ID de 0x00 do componente de coordenadas.

Cada componente de informação da estradaLink_info_component, como mostrado na figura 3B, pode com-preender um sub-componente de forma de ligação 301 transpor-tando informação de forma relacionada com uma certa ligação,um sub-componente de criação de ligação 302 transportandoinformação relacionada com uma nova ligação, um sub-componente de mudança de ligação 303 para mudar a forma daligação existente e um sub-componente de eliminação de liga-ção 304 para remover uma ligação. É para ser entendido que ocomponente de informação da estrada pode compreender outrossub-componentes.

Em várias implementações, o sub-componente de for-ma da ligação 301 tem um ID de 0x00 e compreende um ID daligação, o número de vértices da ligação, informação rela-cionada com os vértices e um número atribuído para a liga-ção. O vértice é a informação consistindo de um par de lati-tude e longitude que podem ser definidos, por exemplo, noformato WGS 84, de modo que o terminal de recepção da infor-mação de tráfego pode reconhecer a forma da ligação e exibira representação gráfica de acordo com a forma reconhecida. Osub-componente da forma da ligação 301 pode ser provido paraajudar o terminal de recepção da informação de tráfego nãoincluindo mapa eletrônico para representar uma forma maisprecisa da estrada com base na localização atual na tela.

Assim, o número dos vértices incluídos no sub-componente daforma da ligação 301 pode ser suficiente para revelar a for-ma da estrada quando a estrada é apresentada de acordo com aVGA ou a QVGA em uma escala menor do que a precisão do mapaeletrônico suprido de um meio de disco, por exemplo, em umaescala reduzida de 1 a 10000.

O sub-componente de criação da ligação 302 tem0x01 como seu ID e pode compreender um ID da ligação a serrecentemente atribuído, o número de vértices da ligação, in-formação relacionada com os vértices e o número atribuídopara a ligação. O sub-componente de criação da ligação 302pode ser gerado e provido quando uma ligação de estrada érecentemente construída.

O sub-componente de mudança da ligação 303 tem0x02 como seu ID e pode compreender um ID da ligação, o nú-mero de vértices da ligação e informação relacionada com osvértices. O sub-componente da mudança de ligação 303 podeser gerado e provido quando a forma de uma ligação de estra-da existente é alterada, por exemplo, quando a forma da es-trada é alterada pelo achatamento da seção curvada. Desdeque o sub-componente de mudança da ligação 303 pode proverinformação relacionada com a mudança da forma da ligação daestrada existente, o mesmo ID da ligação como previamenteatribuído para a ligação pode ser utilizado e o sub-componente 303 não precisa incluir um nome de ligação.

O sub-componente de eliminação de ligação 304 tem0x03 como seu ID. Na figura 3B, embora o sub-componente deeliminação da ligação 304 possa incluir um campo de compri-mento, o campo de comprimento pode ser omitido desde que oID da ligação tem um comprimento fixo. 0 sub-componente deeliminação da ligação 304 pode compreender um ID da ligaçãoa ser excluído e pode ser gerado e provido em relação a umaligação fechada por um longo prazo devido à construção e ex-pansão da estrada.

O servidor 100 pode configurar a informação detráfego de congestionamento atual, como mostrado nas figuras2A a 2C, de acordo com a informação de tráfego agregada a-través de várias trajetórias e seu banco de dados de infor-mação de tráfego armazenado e pode transmitir a informaçãode tráfego de congestionamento configurada para o terminalde recepção de informação de tráfego por rádio. Adicional-mente, de acordo com a informação de mudança da estrada, ossub-componentes 301 a 304 podem ser gerados e carregados nocomponente de informação de estrada 300 para transmitir.

Em várias implementações, depois de transmitir ainformação relacionada com a mudança da estrada, a informa-ção de fluxo de tráfego, tais como velocidade média, tempode percurso da ligação, tipo de congestionamento e assim pordiante, relacionados com a nova ligação da estrada e a liga-ção de estrada alterada, é transmitida da mesma maneira comooutras ligações.

Em várias implementações, a informação sobre aforma da ligação provida através do sub-componente de forma-ção de ligação anteriormente mencionado 301 pode ser providapara um terminal em maneira diferente. Por exemplo, a infor-mação do vértice sobre a forma da ligação pode ser transpor-tada pelo componente de coordenadas acima mencionado comomostrado na figura 3C. O componente de coordenadas 310transportando informação de vértice tem ID de 0x02 para dis-tinguir do componente de coordenadas (por exemplo, lista dotipo de estrada mostrada na figura 2C, etc.) transportandooutras informações.

A informação das coordenadas descrevendo a formada estrada pode ser transmitida em um componente de vérticecomo mostrado na figura 3C e cada componente de vértice in-clui ID de 0x00 indicativo do componente de vértice e númerode seqüência (no. seq.) indicativo da ordem do vértice.

A Figura 3D mostra estruturas do componente devértice e o componente de coordenadas transportando informação de vértice sobre a forma da ligação.

Na implementação da figura 3C, o componente de co-ordenadas 310 transportando informação de vértice pode nãoter informação de identificação sobre uma ligação à qual ainformação do vértice é aplicada. No lugar disso, a informa-ção de identificação da ligação pode ser transportada por umcomponente de ligação incluído no componente de informaçãode identificação da ligação (um componente de coordenadascujo ID é 0x10) como mostrado na figura 2C. A associação en-tre eles pode ser feita, por exemplo, por ordem colocada emum componente de coordenadas. Isto é, um ID da ligaçãotransportado pelo primeiro componente da ligação pode serassociado com o primeiro componente de coordenadas do vérti-ce da ligação e um outro ID da ligação transportado pelo se-gundo componente da ligação pode ser associado com o segundocomponente de coordenadas do vértice da ligação.

As Figuras 4-6 ilustram implementação exemplar deum sistema para receber e utilizar a informação de tráfego.Outros sistemas podem ser organizados diferentemente ou in-cluir componentes diferentes. Especificamente, a figura 4ilustra uma estrutura de um terminal de navegação instaladoem um veiculo para receber a informação de tráfego do servi-dor 100.

Na Figura 4, o terminal de navegação compreende umsintonizador 1 sintonizando para uma faixa de sinal datransmissão da informação de tráfego e produzindo um sinalmodulado, um demodulador 2 produzindo um sinal de informaçãode tráfego demodulando o sinal de informação de tráfego mo-dulado, um decodificador de TPEG-CTT 3 adquirindo várias in-formações de tráfego decodificando o sinal de informação detráfego demodulado, um módulo do sistema de posicionamentoglobal (GPS) 8 adquirindo a localização atual (longitude,latitude e altura) recebendo sinais de satélite de uma plu-ralidade de satélites em órbita terrestre baixa, uma estru-tura de armazenamento 4 armazenando várias informações grá-ficas, uma parte de entrada 9 recebendo a entrada de um usu-ário, um mecanismo de navegação 5 controlando uma saida detela com base na entrada do usuário, na localização atual ena informação de tráfego adquirida, uma memória 5a tempora-riamente armazenando informação necessária, um painel de e-xibição de cristal liquido (LCD) 7 exibindo a imagem e umacionamento de LCD 6 aplicando um sinal de acionamento deacordo com um gráfico a ser exibido no painel de LCD 7. Aparte de entrada 9 pode ser uma tela sensível ao toque nopainel de LCD 7. Para facilidade de entendimento, assume-seque a estrutura de armazenamento 4 é ou não é provida com omapa eletrônico incluindo a informação relacionada com liga-ções e nós.

0 sintonizador 1 sintoniza o sinal recebido noservidor 100. O modulador 2 demodula e produz o sinal sinto-nizado de acordo com um esquema preestabelecido. A seguir, odecodificador de TPEG-CTT 3 extrai a mensagem de TPEG, comomostrado nas figuras 2A a 21 e figuras 3A e 3B ou figuras 3Ce 3D, do sinal demodulado e temporariamente armazena a men-sagem extraída. A mensagem de TPEG temporariamente armazena-da é analisada e assim a informação necessária e/ou os dadosde controle de acordo com o conteúdo da mensagem são provi-dos para o mecanismo de navegação 5. Embora as várias infor-mações e/ou os dados de controle sejam transferidos do deco-dificador de TPEG-CTT 3 para o mecanismo de navegação 5, comfinalidades de brevidade, as descrições seguintes focalizamem como processar a informação da forma da estrada e da mu-dança da estrada, embora outra informação esteja envolvida.

0 decodificador de TPEG-CTT 3 extrai a data/hora eo tempo de geração de mensagem no contêiner de gerenciamen-to de mensagem da mensagem de TPEG e verifica se um contêi-ner subseqüente é um contêiner de evento de CTT com base nainformação de um ^elemento de mensagem' (isto é, um identi-ficador) . Quando o contêiner subseqüente é o contêiner deevento de CTT, a informação adquirida do contêiner de CTT nocontêiner de evento de CTT é provida de modo que o mecanismode navegação 5 pode executar a operação de exibição de acor-do com a informação de fluxo de tráfego e a informação daestrada, a ser explicado abaixo. Prover o mecanismo de nave-gação 250 com a informação pode incluir determinar, com baseem identificadores, que a informação de tráfego inclui umcontêiner de gerenciamento de mensagem incluindo informaçãode estado ou vértice dentro de vários componentes de mensa-gem dentro do contêiner de gerenciamento de mensagem. Oscomponentes podem incluir, individualmente, diferentes in-formações de estado ou vértice associadas com ligações oulocalizações diferentes e identificadores associados com ainformação diferente de estado ou vértice. Os contêineres eos componentes podem incluir individualmente informação as-sociada com um tempo de geração, número de versão, compri-mento de dados e identificadores da informação incluida.

A informação de localização correspondendo com ainformação de fluxo de tráfego atual é adquirida a partir docontêiner de localização de TPEG-CTT subseqüente. Essa in-formação de localização pode incluir coordenadas de locali-zação tais como longitude e latitude de um ponto de partidae um ponto de término de acordo com a informação de tipo docontêiner de localização de TPEG-CTT, ou a ligação, isto é,o ID da ligação atribuído para a ligação da estrada. Se umaestrutura de armazenamento 4 é equipada, uma ligação corres-pondendo com a informação recebida pode ser especificada combase na informação relacionada com as ligações e os nós ar-mazenados na estrutura de armazenamento 4. O mecanismo denavegação 5 pode converter as coordenadas de localização daligação recebida para o ID da ligação ou vice-versa.

Na implementação da figura 3B, o decodificador deTPEG-CTT 3 verifica se o componente de informação da estradaincluindo o ID de 0x01 é recebido no sub-contêiner de loca-lização de TPEG-CTT Tpeg_loc_container. Quando o componentede informação da estrada está presente, o decodificador deTPEG 3 detecta sub-componentes a partir do componente da in-formação da estrada e prove a informação incluida nos sub-componentes para o mecanismo de navegação 5. Se os sub-componentes detectados são sub-componentes de forma de liga-ção incluindo o ID de 0x00 e o terminal na figura 4 armazenao mapa eletrônico na estrutura de armazenamento 4, a infor-mação incluida nos sub-componentes pode ser ignorada pelomecanismo de navegação 5.

Na implementação da figura 3C, a informação dovértice sobre a forma da ligação é extraida do componente decoordenadas incluindo ID de 0x02 incluído no componente delocalização incluindo ID de 0x00, e a informação do vérticeextraida pode ser enviada para o mecanismo de navegação 5 oudescartada.

Se a estrutura de armazenamento 4 não armazena omapa eletrônico, o mecanismo de navegação 5 pode armazenar ainformação dos sub-componentes de forma de ligação recebidosna tabela de informação de ligação, como mostrado na figura5, da memória 5a. Ao fazer isso, a informação do vértice po-de ser separadamente armazenada em uma associação de vérticee um endereço de localização addr k de um vértice de partidados vértices armazenados pode ser gravado em uma entradacorrespondente da tabela de informação da ligação.

Quando o mapa eletrônico está embutido na estrutu-ra de armazenamento 4, o mecanismo de navegação 5 pode leruma área necessária (uma área ao redor da localização atual)no mapa eletrônico com base nas coordenadas de localizaçãoatuais recebidas do módulo de GPS 8 e exibe a área no painelde LCD 7 através do acionamento de LCD 6. Ao fazer isso, olugar correspondendo com a localização atual pode ser marca-do por um símbolo gráfico especifico. Quando a estrutura dearmazenamento 4 não tem o mapa eletrônico, o mecanismo denavegação 5 pode controlar o acionamento de LCD 6 para exi-bir a forma da estrada como a apresentação gráfica no painelde LCD 7 de acordo com a informação de vértice com relaçãoàs ligações pertencentes à área ao redor da localização atu-al na tabela de informação de ligação armazenada na memória5a como mostrado na figura 5. As ligações pertencentes à á-rea atual podem ser confirmadas com base na informação devértice das ligações.

Se os sub-componentes detectados são sub-componentes de criação de ligação incluindo o ID de 0x01 ouos sub-componentes de mudança de ligação incluindo o ID de0x02, o mecanismo de navegação 5 pode armazenar a informaçãoque está incluída nos sub-componentes e recebida do decodi-ficador de TPEG-CTT 3, na tabela de informação de ligaçãocomo construída na figura 5, a despeito do mapa eletrônicoembutido na estrutura de armazenamento 4. Se existe uma en-trada incluindo o mesmo ID da ligação, a informação pode serarmazenada substituindo a entrada.

Se os sub-componentes detectados são componentesde eliminação de ligação incluindo o ID de 0x03, o decodifi-cador de TPEG-CTT 3 pode solicitar que o mecanismo de nave-gação 5 emita um comando de solicitação de eliminação da li-gação incluindo o ID idêntico ao ID da ligação dos sub-componentes. Quando o mapa eletrônico não é provido, o meca-nismo de navegação 5 pode controlar a exclusão da entrada daligação correspondente da tabela de informação de ligação namemória 5a. Quando o mapa eletrônico é provido, o mecanismo denavegação 5 pode buscar uma entrada incluindo o ID da ligaçãocorrespondente na tabela de informação de ligação da memória5a. Se uma tal entrada é descoberta, a entrada pode ser ex-cluída da tabela de informação de ligação da figura 5. Se aentrada não é descoberta, a entrada pode estar gravada em umatabela de ligação excluída separada na memória 5a. A tabelade ligação excluida organiza os IDs das ligações excluídas.

0 mecanismo de navegação 5 controla a exibição dainformação de fluxo de tráfego recebida do decodificador deTPEG-CTT 3, por exemplo, a velocidade média da ligação ou otempo de percurso médio da ligação na área exibida de acordocom as coordenadas de localização do ID da ligação incluídasno componente de coordenadas correspondendo com o componentede estado que transporta a informação de fluxo de tráfego,dentro do contêiner de localização subseqüente. A ligaçãocorrespondendo com as coordenadas de localização ou o ID daligação recebido no contêiner de localização pode ser recu-perado da memória 5a. Quando a estrutura de armazenamento 4armazena o mapa eletrônico e a ligação correspondente não édescoberta na memória 5a, a recuperação na estrutura de ar-mazenamento 4 pode ser conduzida. No caso do terminal inclu-indo o mapa eletrônico, desde que as entradas da tabela deinformação da ligação armazenados na memória 5a podem serrecuperadas primeiro, a ligação incluindo a informação combase nas últimas condições da estrada pode ser especificadamais cedo do que o mapa eletrônico do mapa de armazenamento 4.

Como tal, a nova ligação ou a ligação alterada e aligação geral podem ser especificadas. A informação de fluxode tráfego quanto à ligação especificada é adquirida do com-ponente de estado correspondente com o componente de CTT quetransporta a informação de tráfico e tem o ID de 0x80 comomencionado acima.

O mecanismo de navegação 5 pode exibir a informa-ção de fluxo de tráfego, por exemplo, a velocidade média natrajetória mudando uma cor de acordo com a velocidade médiada ligação como mostrado nas figuras 6A e 6B ou indicando umnúmero para a ligação correspondente como mostrado na figura6C. Por exemplo, quanto à estrada comum, o vermelho repre-senta 0-10 km/h, o laranja representa 10 - 20 km/h, o ver-de representa 20 ~ 40 km/h e o azul representa mais do que40 km/h. Particularmente, a figura 6A representa um casoquando o terminal da figura 4 é equipado com o mapa eletrô-nico, a figura 6B representa um caso quando o mapa eletrôni-co não é provido e o acionamento de LCD 6 e o painel de LCD7 suportam a representação gráfica e a figura 6C representaum caso quando o mapa eletrônico não é provido e o aciona-mento de LCD 6 e o painel de LCD 7 suportam somente a repre-sentação de texto.

Com referência à figura 6A, a nova ligação da es-trada ou a ligação de estrada alterada pode ser exibida deacordo com a informação do vértice da ligação correspondentearmazenada na tabela de informação de ligação armazenada namemória 5a. Na figura 6B, as ligações podem ser exibidas natela de acordo com a informação do vértice das ligações or-ganizadas na tabela de informação de ligação da memória 5a.No caso no qual o mapa eletrônico é provido e uma ligaçãopertencente à ligação atualmente exibida é incluída na tabe-Ia de ligação excluída da memória 5a, a ligação pode não serexibida na tela. Alternativamente, como indicado pela marca'A' na figura 6A, uma marca específica indicativa da parali-sação pode ser exibida na estrada exibida e assim a informa-ção do fluxo do tráfego na estrada bloqueada pode não serexibida. Na figura 6A, a ligação relevante é exibida nobranco ao invés de no vermelho, no laranja, no verde e noazul que indicam a velocidade média.

Enquanto isso, no caso em que o mecanismo de nave-gação 5 tem uma função de busca de trajetória com relação aodestino, é possível buscar automaticamente ou buscar nova-mente uma trajetória desejada com base na velocidade médiada ligação recebida ou no tempo de percurso médio da ligaçãoquando a solicitação do usuário é especificada ou o destinoé indicado. Um terminal sem o mapa eletrônico pode determi-nar e pode exibir a trajetória na tela com base nas ligaçõesna tabela de informação de ligação registrada na memória 5ae a informação de fluxo de tráfego recebida relacionada comas ligações. Observe que a informação de fluxo de tráfegorecebida das ligações pode ser armazenada na memória 5a atéque ela é atualizada pela próxima informação de fluxo detráfego. Um terminal com o mapa eletrônico pode determinaruma trajetória com base na informação de fluxo de tráfegorelacionada com as ligações da tabela de informação de liga-ção registrada na memória 5a e a informação de fluxo de trá-fego relacionada com a informação de ligação no mapa eletrô-nico da estrutura de armazenamento 4. Quanto a uma ligaçãoincluindo o mesmo ID da ligação, a ligação na tabela de in-formação de ligação pode ser selecionada. A seguir, uma de-terminação pode ser feita se as ligações ao longo da traje-tória selecionada estão organizadas na tabela de ligação ex-cluída da memória 5a. Quando elas não estão na tabela de li-gação excluída, a trajetória selecionada pode ser confirma-da. De outra forma, quando as ligações ao longo da trajetó-ria selecionada estão na tabela de ligação excluída, umatrajetória parcial incluindo as ligações pode ser excluída etoda a trajetória pode ser determinada conduzindo a novabusca em relação à trajetória parcial. Como um resultado, atrajetória determinada pode ser exibida no mapa da tela.

Se o terminal da figura 4 é equipado com um dispo-sitivo de saida de voz, o terminal pode produzir a informa-ção de fluxo de tráfego recebida relacionada com as ligaçõesna trajetória determinada como a voz. Também, em um caso noqual uma estrada bloqueada, isto é, a ligação gravada na ta-bela de ligação excluída aparece em frente da trajetória du-rante o percurso, uma voz tal como "uma 'certa estrada' àfrente está paralisada" pode ser produzida. Observe que acerta estrada' pode corresponder com o ID da ligação exclu-ída e que a voz da saida pode ser um som complexo correspon-dendo com o nome da ligação na informação da ligação no mapaeletrônico.

A descrição precedente foi apresentada com finali-dades de ilustração. Assim, várias implementações com melho-ras, modificações, substituições ou adições dentro do espi-rito e do escopo como definido pelas reivindicações anexasseguintes são possíveis.

Claims

1. Método de processamento de informação de tráfe-go, CARACTERIZADO pelo fato de que compreende:receber informação do vértice da ligação incluindoum primeiro identificador e componentes do vértice que reve-lam, cada um, uma posição ao longo de uma ligação eidentificar os componentes de vértice dentro dainformação do vértice da ligação.

2. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que receber informação do vérticeda ligação inclui receber um indicador de um número de com-ponentes de vértice que são especificados pela informação dovértice da ligação onde o número de componentes de vérticeincluído na informação do vértice da ligação corresponde como número de componentes de vértice indicados pelo indicador.

3. Método, de acordo com a reivindicação 2,CARACTERIZADO pelo fato de que o indicador recebido especi-fica que a informação do vértice da ligação inclui somenteum vértice e o componente do vértice identificado consistede um único componente de vértice que revela uma única posi-ção ao longo da ligação exceto um ponto de partida e o pontofinal.

4. Método, de acordo com a reivindicação 2,CARACTERIZADO pelo fato de que o indicador recebido especi-fica que a informação do vértice da ligação inclui mais doque um vértice, e o componente do vértice identificado in-clui múltiplos componentes de vértice que adequadamente re-velam múltiplas posições ao longo da ligação exceto o pontode partida e o ponto final da ligação.

5. Método, de acordo com a reivindicação 4,CARACTERIZADO pelo fato de que os componentes de vértice i-dentificados são, cada um, associados com um valor de se-qüência configurado para ordenar os componentes de vérticeao longo da ligação.

6. Método, de acordo com a reivindicação 4,CARACTERIZADO pelo fato de que receber a informação do vér-tice da ligação inclui receber o valor de seqüência.

7. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que também compreende receber in-formação correspondendo com uma estrutura de gerenciamentode mensagem incluindo informação correspondendo com o tempode geração da informação refletida na informação do vérticeda ligação.

8. Método, de acordo com a reivindicação 7,CARACTERIZADO pelo fato de que o tempo de geração incluídodentro da estrutura de gerenciamento da mensagem recebidarefere-se a uma pluralidade de componentes de vértice.

9. Método, de acordo com a reivindicação 8,CARACTERIZADO pelo fato de que o tempo de geração incluídodentro da estrutura de gerenciamento de mensagem recebidarefere-se a uma pluralidade de estruturas de componente demensagem que correspondem com um componente de vértice.

10. Método, de acordo com a reivindicação 9,CARACTERIZADO pelo fato de que cada estrutura do componenteda mensagem também compreende um identificador especifico aotipo de informação incluída na estrutura de gerenciamento damensagem e o primeiro identificador é um identificador, emuma estrutura de componente da mensagem, especificando a in-clusão de um componente do vértice.

11. Método, de acordo com a reivindicação 10,CARACTERIZADO pelo fato de que o componente do vértice in-clui, para cada componente de vértice, um valor de seqüênciaconfigurado para ordenar—os componentes- do vértice ao longoda ligação.

12. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que o componente do vértice iden-tifica uma longitude e latitude associadas com uma posiçãoao longo de uma ligação exceto um ponto de partida e um pon-to final.

13. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que o componente de vértice in-clui um descritor de texto associado com o componente devértice.

14. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que receber a informação do vér-tice da ligação inclui decodificar a informação do vérticeda ligação tal que a informação do vértice da ligação rece-bida é a informação do vértice da ligação decodificada.

15. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que receber a informação de vér-tice da ligação inclui identificar uma longitude da informa-ção da posição do vértice e identificar uma latitude da po-sição do vértice.

16. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que a posição é uma posição aolongo da ligação exceto um ponto de partida ou um ponto fi-nal da ligação.

17. Dispositivo de comunicação de informação detráfego, CARACTERIZADO pelo fato de que compreende:uma interface de recepção de dados configurada pa-ra receber informação do vértice da ligação incluindo:um identificador do vértice da ligação que identi-fica a informação recebida como incluindo pelo menos um com-ponente de vértice epelo menos um dos componentes de vértice incluindo:um identificador do componente de vértice que i-dentifica o componente do vértice como um único dos compo-nentes de vértice incluídos dentro da informação do vérticeda ligação einformação de posição do vértice identificando umaposição de um vértice especificada pelo componente do vérti-ce como incluindo uma posição ao longo de uma ligação,um dispositivo de processamento configurado paraprocessar a informação do vértice da ligação recebida da in-terface de recepção dos dados, o processo incluindo:identificar uma posição do vértice especificadapelos componentes do vértice.

18. Dispositivo, de acordo com a reivindicação 17,CARACTERIZADO pelo fato de que a informação da posição dovértice inclui uma posição ao longo de uma trajetória excetoa trajetória mais curta entre os pontos finais da ligação.

19. Dispositivo, de acordo com a reivindicação 17,CARACTERIZADO pelo fato de que o identificador do vértice daligação reflete que um único vértice é especificado pela in-formação do vértice da ligação e o número de componentes dovértice adequadamente inclui um único componente de vértice.

20. Dispositivo, de acordo com a reivindicação 17,CARACTERIZADO pelo fato de que a informação de posição dovértice corresponde com pelo menos uma posição bidimensionalonde pelo menos uma dimensão posicionai corresponde com otempo.

21. Dispositivo, de acordo com a reivindicação 20,CARACTERIZADO pelo fato de que um conjunto de valores cor-respondendo com a primeira dimensão é uma função de um con-junto de valores correspondendo com o tempo.

22. Dispositivo, de acordo com a reivindicação 17,CARACTERIZADO pelo fato de que a informação de posição dovértice corresponde com mais do que uma posição bidimensio-nal, onde, uma dimensão é associada com a elevação.

23. Dispositivo, de acordo com a reivindicação 17,CARACTERIZADO pelo fato de que o dispositivo de processamen-to é configurado para decodificar a informação identificandouma longitude da posição do vértice e a informação identifi-cando uma latitude da posição do vértice.

24. Dispositivo, de acordo com a reivindicação 17,CARACTERIZADO pelo fato de que a informação do vértice daligação inclui um comprimento de dados de informação usadopara revelar a posição do vértice ao longo da ligação.

25. Dispositivo, de acordo com a reivindicação 17,CARACTERIZADO pelo fato de que o dispositivo de processamen-to é configurado para determinar uma posição do vértice apartir da informação exceto de longitude, latitude ou se-qüência.

26. Dispositivo, de acordo com a reivindicação 17,CARACTERIZADO pelo fato de que o dispositivo do processo éconfigurado para receber a informação do vértice da ligaçãoincluindo informação correspondendo com um número de versãoda informação refletida na informação do vértice da ligação,onde o número da versão é associado com uma sintaxe especi-fica dos dados onde qualquer uma de múltiplas sintaxes podeser usada.

27. Dispositivo, de acordo com a reivindicação 17,CARACTERIZADO pelo fato de que o dispositivo de processamen-to é configurado para receber informação correspondendo comuma estrutura de gerenciamento de mensagem incluindo infor-mação correspondendo com um tempo de geração da informaçãorefletido na informação do vértice da ligação.

28. Método, de acordo com a reivindicação 17,CARACTERIZADO pelo fato de que a posição é uma posição aolongo da ligação exceto de um ponto de partida ou um pontofinal da ligação.

29. Método, de acordo com a reivindicação 17,CARACTERIZADO pelo fato de que o dispositivo de processamen-to é configurado para determinar o tipo de informação inclu-ída dentro da informação do vértice da ligação recebida combase no identificador do vértice da ligação e no identifica-dor do componente de vértice.

30. Método, de acordo com a reivindicação 29,CARACTERIZADO pelo fato de que o dispositivo de processamen-to é configurado para identificar a posição do vértice so-mente se o identificador do vértice da ligação e o identifi-cador do componente do vértice possibilitam uma determinaçãoque a informação do vértice da ligação recebida inclui pelomenos um componente de vértice.

31.

32. Método de processamento da informação de trá-fego, CARACTERIZADO pelo fato de que compreende:dispositivo para receber a informação do vérticeda ligação incluindo um primeiro identificador e componentesde vértice que revelam, cada um, uma posição ao longo de umaligação, onde o primeiro identificador possibilita uma de-terminação de um tipo de informação que está incluída dentroda informação do vértice da ligação recebida,dispositivo para determinar o tipo de informaçãoincluída dentro da informação do vértice da ligação recebidacom base no primeiro identificador edispositivo para identificar componentes de vérti-ce dentro da informação do vértice da ligação somente se oprimeiro identificador possibilita uma determinação que ainformação do vértice da ligação recebida inclui pelo menosum componente de vértice.