BRPI0610712A2 - provimento de informação relacionada com a tendência de congestionamento de tráfego e uso da mesma - Google Patents

Abstract

Uma facilidade para criar coleções de quadro de avisos compartilháveis é descrita. Em várias modalidades, a facilidade recebe uma indicação de uma consulta definindo um termo para pesquisa, utiliza um provedor de pesquisa para executar uma pesquisa pelos itens de informação que correspondem com critérios, recebe do provedor de pesquisa uma indicação de um resultado correspondendo com a consulta, cria uma coleção de quadro de avisos compartilhável, recebe através de uma ação única uma indicação para adicionar o resultado na coleção do quadro de avisos compartilhável e compartilha a coleção do quadro de avisos compartilhável com um receptor.

Description

"PROVIMENTO DE INFORMAÇÃO RELACIONADA COM A TEN-DÊNCIA DE CONGESTIONAMENTO DE TRÁFEGO E USO DA MESMA"

1. CAMPO TÉCNICO

Essa revelação refere-se ao provimento de informa-ção refletindo a tendência de congestionamento de tráfego e uso da mesma.

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 para identificarinformação de tráfego é provido. O método inclui receber da-dos de tráfego incluindo um primeiro identificador, informa-1ção correspondendo com uma predição de tendência de conges-tionamento para uma ligação particular e informação corres-pondendo com uma localização associada com a ligação parti-cular. O primeiro identificador possibilita a determinaçãode um tipo da informação que é incluída dentro dos dados detráfego recebidos. O método inclui determinar um tipo de in-formação incluída dentro dos dados de tráfego recebidos combase no primeiro identificador e determinar a informação depredição da tendência de congestionamento com base na infor-mação incluída nos dados de tráfego recebidos somente se oprimeiro identificador possibilita a determinação que os da-dos de tráfego recebidos incluem uma predição relacionadacom uma tendência de congestionamento. 0 método inclui de-terminar a informação de localização com base na informaçãoque está incluída nos dados de tráfego recebidos correspon-dendo com a localização associada com a ligação particular eidentificar a informação de tráfego com base na informaçãode predição de tendência de congestionamento determinada ena informação de localização determinada.

Implementações podem incluir um ou mais aspectosadicionais. Por exemplo, a determinação da informação depredição da tendência de congestionamento pode incluir aces-sar os dados recebidos refletindo, entre outros itens, osresultados das medições feitas com relação ao tráfego previ-amente atravessando a ligação e calcular uma predição paracongestionamento futuro com base nos dados recebidos. A de-terminação da informação de predição da tendência de conges-tionamento pode envolver acessar a informação provida dentrodos dados de tráfego recebidos e reconhecer esses dados comoa tendência de congestionamento predita.

0 método pode incluir receber informação corres-pondendo com uma estrutura de gerenciamento de mensagem in-cluindo informação correspondendo com o tempo de geração dainformação refletida nos dados de tráfego. 0 tempo de gera-ção incluido 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 maisdo que um de uma tendência de tráfego predita ou atual, umaquantidade de tráfego predita ou atual, uma velocidade pre-dita ou atual ou um tempo predito ou atual para atravessaruma ligação particular. Cada estrutura de componente de men-sagem pode também incluir um identificador especifico para otipo de informação e o primeiro identificador pode ser umidentificador, em uma estrutura de componente de mensagem,especifico para a predição da tendência de congestionamentopara a ligação particular. A informação correspondendo comuma indicação cronológica associada com a tendência de con-gestionamento predita revelada pela informação recebida podeser recebida. A indicação cronológica pode refletir uma horado dia particular a qual a tendência de congestionamentopredita corresponde. A indicação cronológica pode ser refle-tida usando o padrão coordenado de tempo universal.

No método, a informação de predição da tendênciade congestionamento e a informação de localização podem serdeterminadas em uma etapa única. A informação de localizaçãopode ser determinada antes da informação de predição de ten-dência do congestionamento ser determinada. Receber dados detráfego pode incluir decodificar os dados de tráfego tal queos dados de tráfego recebidos são dados de tráfego decodifi-cados .

Também, no método, receber informação correspon-dendo com uma predição da tendência de congestionamento podeincluir receber um valor associado com um nivel de congesti-onamento. Receber um valor associado com um nivel de conges-tionamento pode incluir receber uma tendência de congestio-namento predita da ligação incluindo um descritor de textodo congestionamento e um valor associado com um nivel decongestionamento. 0 valor associado com o nivel de congesti-onamento pode ser um código que direciona o acesso de umatabela de valores para recuperar um valor especifico. 0 va-lor associado com um nivel de congestionamento pode ser de-terminado por uma soma ponderada da informação de congestio-namento passada ou presente.

Além do que, no método, a informação corresponden-do com uma predição da tendência do congestionamento parauma ligação particular pode refletir a tendência de conges-tionamento predita.

Em um outro aspecto geral, um aparelho para iden-tificar a informação de tráfego é provido. O aparelho incluiuma interface configurada para receber os dados de tráfegoincluindo um primeiro identificador, informação correspon-dendo com uma predição da tendência de congestionamento parauma ligação particular e informação correspondendo com a lo-calização associada com a ligação particular. O primeiro i-dentificador possibilita a determinação de um tipo da infor-mação que está incluida dentro dos dados de tráfego recebi-dos. O aparelho também inclui um processador configurado pa-ra determinar o tipo de informação incluida dentro dos dadosde tráfego recebidos com base no primeiro identificador edependente de se o primeiro identificador possibilita a de-terminação que os dados de tráfego• recebidos incluem umapredição relacionada com uma tendência de congestionamento,determinar a informação de predição da tendência de conges-tionamento com base na informação incluida nos dados de trá-fego recebidos. O processador é também configurado para de-terminar a informação de localização com base na informaçãoque está incluida nos dados de tráfego recebidos correspon-dendo com a localização correspondendo com a ligação parti-cular e identificar a informação de tráfego com base na in-formação de predição da tendência de congestionamento deter-minada e na informação de localização determinada.

Implementações podem incluir um ou mais aspectosadicionais. Por exemplo, o processador pode ser configuradopara receber dados de tráfego incluindo informação corres-pondendo com um número de versão da informação refletida nosdados de tráfego. O número de versão pode ser associado comuma sintaxe especifica dos dados onde qualquer uma de múlti-plas sintaxes pode ser usada. O processador pode ser confi-gurado para receber informação correspondendo com uma estru-tura de gerenciamento da mensagem incluindo informação cor-respondendo com o tempo de geração da informação refletidanos dados de tráfego.

No aparelho, o processador pode ser configuradopara receber informação correspondendo com um comprimento dedados dos dados recebidos. O processador pode ser configura-do para receber a tendência de congestionamento predita re-fletida como um valor em um conjunto de valores possíveis.

Também, no aparelho, o processador pode ser adi-cionalmente configurado para determinar a predição da ten-dência de congestionamento para uma ligação particular se oprimeiro identificador revela que os dados de tráfego se re-ferem a uma predição da tendência de congestionamento parauma ligação particular.Além do que, em um outro aspecto geral, um apare-lho para identificar a informação de tráfego é provido. 0aparelho inclui dispositivo para uma interface configuradapara receber dados de tráfego incluindo um primeiro identi-ficador, informação correspondendo com uma predição da ten-dência de congestionamento para uma ligação particular e in-formação correspondendo com uma localização associada com aligação particular. 0 primeiro identificador possibilita adeterminação de um tipo da informação que é incluida dentrodos dados de tráfego recebidos. 0 aparelho também incluidispositivo para determinar o tipo de informação incluidadentro dos dados de tráfego recebidos com base no primeiroidentificador e dispositivo para determinar a informação dapredição da tendência de congestionamento com base na infor-mação incluida nos dados de tráfego recebidos somente se oprimeiro identificador possibilita a determinação que os da-dos de tráfego recebidos incluem uma predição relacionadacom uma tendência de congestionamento. 0 aparelho também in-clui dispositivo para determinar a informação de localizaçãocom base na informação que está incluida nos dados de tráfe-go recebidos correspondendo com a localização correspondendocom a ligação particular e dispositivo para identificar ainformação de tráfego com base na informação de predição datendência de congestionamento determinada e na informação delocalização determinada.

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

Os desenhos acompanhantes ilustram várias imple-mentações.

Nos desenhos:

A Figura 1 ilustra um diagrama esquemático de umarede através da qual a informação de tráfego é provida,

A Figura 2a ilustra uma sintaxe da informação detráfego transmitida de maneira sem fio,

A Figura 2b ilustra uma sintaxe de mensagens deTPEG-CTT,

A Figura 2c mostra a sintaxe dos formatos de com-ponentes transportando a informação do estado de congestio-namento,

As Figuras 2d e 2e mostram a sintaxe de um compo-nente de CTT transportando eventos de CTT e informação delocalização, respectivamente,

A Figura 2f mostra a sintaxe de um componente deCTT transportando informação adicional da informação do es-tado de congestionamento,

A Figura 3a ilustra uma sintaxe da informação detráfego/congestionamento incluida no contêiner do evento deCTT,

As Figuras 3b a 3e ilustram sintaxes da velocidademédia da ligação, do tempo de percurso da ligação, do retar-do da ligação e do tipo de congestionamento incluido no com-ponente de estado mostrado na Figura 3a, respectivamente,

A Figura 4a ilustra uma sintaxe da informação depredição de congestionamento/tráfego incluída no contêinerdo evento de CTT,

As Figuras 4b a 4d ilustram sintaxes da velocidadede ligação média predita, do tempo de percurso da ligaçãopredito e da informação de tendência incluída no componentede estado mostrado na Figura 4a, respectivamente,

A Figura 5a ilustra um exemplo de um banco de da-dos armazenando a história do estado de tráfego em cada li-gação para prover a informação de predição de congestiona-mento/tráfego,

A Figura 5b ilustra um exemplo de uma interfacegráfica do usuário configurada para predizer a velocidademédia em uma ligação especifica usando o banco de dados mos-trado na Figura 5a,

A Figura 6 ilustra um diagrama de blocos de umterminal de navegação instalado em um carro para receber in-formação de tráfego transmitida de um servidor de acordo comuma implementação,

As Figuras 7a a 7c ilustram exemplos de interfacesgráficas do usuário configuradas para exibir a velocidademédia em cada ligação e

A Figura 8 ilustra um exemplo de uma interfacegráfica do usuário configurada para exibir a velocidade mé-dia predita para uma ligação selecionada.

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 esquemático de uma redeatravés da qual a informação de tráfego é provida. Um servi-dor de provimento de informação de tráfego 100 em uma esta-ção de difusão pode transmitir a informação de tráfego cole-tada de várias fontes (por exemplo, entrada do operador ouinformação recebida de um outro servidor ou carros de sondaatravés de uma rede 101) de maneira sem fio, de modo que umterminal de recepção da informação de tráfego (por exemplo,o sistema de navegação instalado em um carro 200) pode rece-ber a informação de tráfego.

Como mostrado na Figura 2a, a informação de tráfe-go transmitida de maneira sem fio do servidor de provimentode informação de tráfego 100 pode ser uma seqüência de men-sagens de TPEG-CTT (informação de congestionamento e tempode percurso do grupo especialista em protocolo de transpor-te). Um segmento de mensagem da seqüência, isto é, uma men-sagem de TPEG-CTT, cuja sintaxe é mostrada na Figura 2b, po-de incluir um contêiner de gerenciamento de mensagem 21, umcontêiner de evento de CTT (ou contêiner de evento de apli-cação) 22 e o contêiner de localização de TPEG-CTT 23. Amensagem de TPEG-CTT pode também incluir tipos diferentes decontêineres outros que, menores do que ou além do contêinerde evento de CTT como na mensagem de TPEG-CTT 30.

O contêiner de gerenciamento de mensagem 21 podeser usado para gerenciar a informação de data e hora. A in-formação de hora pode incluir a hora da geração da mensagem(por exemplo, uma indicação do tempo cronológico). A hora dageração da mensagem pode ser incluída em cada mensagem deTPEG-CTT quando a mensagem correspondente é transmitida. Ocontêiner de evento de CTT 22 pode incluir estado de conges-tionamento e tempo de percurso e estado de tempo de percursoe congestionamento predito das ligações, isto é, segmentosde estrada. O estado do tempo de percurso e congestionamentopode incluir velocidade média da ligação, tempo de percursoda ligação, retardo da ligação ou tipo de congestionamento,etc.

O contêiner de localização de TPEG-CTT 23 pode u-tilizar vários processos de referência de localização. Porexemplo, um processo de referência de localização usando umsistema de coordenadas ou um processo de referência de loca-lização usando ligações pré-comprometidas pode ser usado.Quando um sistema de coordenadas é usado, as coordenadas(latitudes e longitudes) das posições de partida e términode uma ligação para a qual a mensagem de TPEG-CTT é criadapodem ser transmitidas. Quando um processo de referência u-sando ligações pré-comprometidas é usado, uma única identi-ficação para uma ligação especifica em um dispositivo recep-tor pode ser transmitida. Por exemplo, um dispositivo recep-tor pode incluir uma rede localmente armazenada de ligações,onde cada ligação pode ser identificada por um identificadorúnico. Uma ligação pode se referir a um segmento de estradaque começa e termina em junções e não tem junção no meio. 0sistema de coordenadas pode ser o modelo WGS 84. Um nomeformatado em texto da ligação pode ser transmitido.

Em várias implementações, um contêiner de eventode CTT e um contêiner de localização de TPEG-CTT, como ilus-trado na Figura 2c, são compostos de um ou mais componentesde CTT 201. Cada um dos componentes de CTT pode ser constru-ído de acordo com a sintaxe mostrada na Figura 2d se eletransporta a informação do estado de congestionamento en-quanto ele pode ser construído de acordo com a sintaxe mos-trada na Figura 2e se o componente transporta informação delocalização.

Um contêiner de evento de CTT 22 pode ser compostode um componente ou uma pluralidade de componentes de CTT.Em várias implementações, os componentes de CTT incluindo umID de 80h (notação ■ ^h' significa hexadecimal) ou 84h incluium ou mais componentes de estado incluindo a informação detráfego básica tais como a velocidade média da ligação, tem-po de percurso da ligação, retardo da ligação ou tipo decongestionamento. Na descrição, IDs específicos são descri-tos como atribuições para estruturas associadas com a infor-mação específica. O valor real de um ID atribuído (por exem-plo, 80h) é exemplar, e implementações diferentes podem a-tribuir valores diferentes para associações ou circunstân-cias específicas.

Em várias implementações, componentes de CTT in-cluindo um ID de 81h incluem um ou mais componentes de esta-do incluindo estado de CTT predito. 0 estado de CTT preditopode incluir velocidade média da ligação predita, tempo depercurso da ligação predito ou tendência de aceleração decongestionamento. A tendência de aceleração de congestiona-mento pode incluir informação indicativa da tendência do es-tado de congestionamento. A tendência de aceleração de con-gestionamento será descrita como um tipo de informação depredição já que o estado de congestionamento no futuro pró-ximo pode ser predito a partir dela.

Em várias implementações, a mensagem de TPEG-CTTpode compreender componentes de CTT estruturados como a Fi-gura 2f para entregar informação adicional da informação detráfego. Como mostrado, um identificador 8Ah pode ser atri-buído para o componente de CTT transportando informação adi-cional e um código de linguagem que é indicativo da lingua-gem usada para a informação adicional pode também ser inclu-ído no componente de CTT.

A Figura 3a mostra um exemplo de uma sintaxe docomponente de CTT incluída no contêiner do evento de CTT,que entrega o estado do tempo de percurso e congestionamentoatual. 0 componente de CTT pode ser atribuído com um ID 3aincluindo um valor de 80h ou 84h e pode incluir m componen-tes de estado 3c e um campo 3b indicativo do comprimento dosdados incluídos nos componentes de estado incluídos nele, ocomprimento sendo expresso na unidade de byte. Outras unida-des, tal como bit, podem ser usadas.

Os componentes de estado 3c podem incluir informa-ção sobre a velocidade média da ligação, o tempo de percursoda ligação, o retardo da ligação e/ou o tipo de congestiona-mento. A sintaxe, de acordo com uma implementação, de cadauma das quais, é mostrada nas Figuras 3b, 3c, 3d e 3e, res-pectivamente. Em uma implementação, os componentes de estadoentregando a velocidade média da ligação, o tempo de percur-so da ligação, o retardo da ligação e o tipo de congestiona-mento são atribuídos com IDs de '00', '01', 02' e 03',respectivamente. O retardo da ligação pode ser, por exemplo,o retardo no tempo requerido para atravessar a ligação sob acondição de tráfego atual com relação ao tempo requerido pa-ra atravessar a ligação em uma velocidade limite especifica-da na ligação. O retardo da ligação pode ser expresso na u-nidade de minuto, segundo, dezenas ou décimos de segundos ouuma outra unidade. O retardo da ligação pode ser calculadocom relação ao tempo médio exigido para passar a ligação nosmesmos dias ou no mesmo espaço de tempo. O retardo da liga-ção pode possibilitar que os terminais de recepção da infor-mação de tráfego que não têm informação sobre cada ligação(por exemplo, limite de velocidade na ligação, comprimentoda ligação etc.) esperem o tempo requerido para passar umaligação.

A Figura 4a mostra um exemplo de uma sintaxe docomponente de CTT incluido no contêiner de evento de CTT,que entrega o estado do tempo de percurso e congestionamentopredito. O componente de CTT pode ser atribuído com um ID 4aincluindo um valor de 81h e pode incluir m componentes deestado 4c e um campo 4b indicativo do comprimento dos dadosincluido nos componentes de estado incluídos nele, o compri-mento pode ser, por exemplo, expresso na unidade de byte.

Os componentes de estado 4c podem incluir informa-ção sobre a velocidade média da ligação predita, o tempo depercurso de ligação predito e/ou a tendência de aceleraçãodo congestionamento, a sintaxe, de acordo com uma implemen-tação, de cada um dos quais, é mostrada nas Figuras 4b, 4c e4d, respectivamente. Os componentes de estado entregando avelocidade média de ligação predita, o tempo de percurso deligação predito e a tendência de aceleração do congestiona-mento podem ser atribuídos com IDs de ^00' , x01' e *02' ,respectivamente.

Alternativamente, o estado do tempo de percurso econgestionamento predito pode ser entregue pelo componentede CTT que entrega o estado de tempo de percurso e congesti-onamento atual (por exemplo, velocidade média da ligação,tempo de percurso da ligação, retardo da ligação, tipo decongestionamento) incluindo um ID de 80h ou 84h. Nesse caso,os componentes de estado entregando o estado do tempo depercurso e congestionamento predito podem ser atribuídos comIDs diferentes dos IDs dos componentes de estado entregandoo estado do tempo de percurso e congestionamento atual.

0 servidor 100 pode criar informação de estadopredita mostrada, de acordo com uma implementação, nas Figu-ras 4b a 4d com base na informação de tráfego que pode sercoletada de várias fontes e/ou seu próprio banco de dados deinformação de tráfego, que será descrito em detalhes abaixo.

Para prover a informação de tráfego predita, oservidor 100 pode armazenar a velocidade média em cada liga-ção de acordo com o dia, espaço de tempo, semana, mês ou a-no. Por exemplo, em uma implementação, o servidor 100 podearmazenar a velocidade média em cada ligação em intervalos,tal como a cada 30 minutos, como mostrado na Figura 5a. Aunidade dos valores mostrados na Figura 5a é km/h, emboraoutras unidades, tal como m/s, possam ser usadas.

Adicionalmente, em uma implementação, o servidor100 pode armazenar a velocidade média ou outra informação,tal como o tempo de percurso ou congestionamento, das liga-ções para as quais a informação de tráfego é atualmente pro-vida em intervalos por um período de tempo predeterminado(por exemplo, 3 horas) e comparar o padrão de mudança na ve-locidade média para o periodo de tempo com o padrão de mu-dança' no mesmo espaço de tempo do mesmo dia armazenado nobanco de dados. Por exemplo, se a Figura 5b mostra o padrãoda mudança na velocidade média para as 3 horas passadas de4:30 da tarde em uma tarde de segunda-feira (A), o servidor100 compara os dados com as velocidades médias de 1:30 datarde até 4:30 da tarde armazenados no banco de dados (B) .Se a diferença (por exemplo, a soma dos valores absolutos dadiferença nas velocidades médias em cada tempo corresponden-te ou uma soma ponderada da mesma) é menor do que um limiarpredeterminado, o servidor 100 lê a velocidade média BI em30 minutos depois do tempo atual (isto é, a velocidade médiaem 5:00 da tarde) do banco de dados e transmite o valor comoa velocidade média predita na ligação correspondente de a-cordo com a sintaxe mostrada na Figura 4b. A velocidade mé-dia da ligação predita pode ser expressa na unidade de km/h,por exemplo. O tempo predito (por exemplo, 5:00 da tarde noexemplo prévio) pode também ser transmitido na forma da sin-taxe mostrada na Figura 4b, por exemplo, no formato UTC (co-ordenada de tempo universal).

Explicando a Figura 4b em mais detalhes, o tempopredito no formato UTC pode ser indicativo de um tempo oudata alvo no futuro, e a velocidade predita indica a veloci-dade média (em km/h, por exemplo) em uma ligação na data ouhora alvo, tal como um dia do ano, mês do ano, ano, feriado,hora do dia, hora de engarrafamento, evento, ma-nhã/tarde/noite. Por exemplo, a ligação pode estar em umaentre estradas entre cidades," uma ponte ou uma estrada entreinterseções. Os dados podem ser incorporados no componenteem unidades de uma unidade de byte e/ou eles podem ser in-corporados em unidades de um bit ou um byte longo, de acordocom o tamanho dos dados. Além disso, a velocidade pode serexpressa em várias unidades, por exemplo, m/s, milha/hora,etc.

Em uma implementação, se a diferença calculada ex-cede o limiar predeterminado, isto é, é determinado que opadrão de mudança na velocidade média armazenada no banco dedados não iguala o padrão de mudança na velocidade média me-dida, o servidor 100 pode não prover a velocidade média daligação predita, ou alternativamente, o servidor 100 podeestimar a velocidade média da ligação predita Al a partirdas velocidades médias da ligação extraídas para as últimas3 horas e prover o valor estimado como a velocidade média daligação predita. Vários processos podem ser usados para es-timar a velocidade média a partir dos valores de velocidademédia medidos. Um processo, por exemplo, envolve o cálculode uma soma ponderada que dá ao último valor exemplar o pesomais alto e dá para o valor exemplar mais velho o peso maisbaixo. Por exemplo, a velocidade predita Al na Figura 5b po-de ser extraída pelo cálculo de 0,5 x velocidade corrente +0,2 x velocidade de 30 minutos atrás + 0,1 x velocidade de 1hora atrás + 0, 1 x velocidade de 1,5- horas atrás + 0,05 xvelocidade de 2 horas atrás + 0,05 x 2,5 horas atrás, etc.

Depois de calcular a velocidade média da ligaçãopredita na maneira acima mencionada, o servidor 100 podecalcular o tempo de percurso predito de cada ligação etransmitir o tempo de percurso predito de cada ligação juntocom o tempo predito associado de acordo com a sintaxe mos-trada na Figura 4c. O tempo de percurso predito pode sercalculado multiplicando a velocidade média predita em cadaligação pelo comprimento da ligação correspondente armazena-da no banco de dados. O tempo de percurso predito pode serexpresso na unidade de minutos, dezenas de segundos, segundoou uma unidade menor do que segundos, por exemplo.

Quando provendo a velocidade média em uma ligaçãoparticular, o servidor 100 pode comparar a velocidade médiaatual com a velocidade média no espaço de tempo prévio eprover a tendência de mudança nas velocidades médias da li-gação 41 de acordo com a sintaxe mostrada na Figura 4d. Emuma implementação, a informação, que é chamada a tendênciade aceleração do congestionamento, pode ter um valor entrevários valores definidos por uma tabela mostrada na Figura4d. Por exemplo, a informação pode ser atribuída como 1 se avelocidade média atual é mais alta do que a velocidade médiade 30 minutos atrás. A tendência de aceleração do congestio-namento pode ser atribuída como 2 se a velocidade média atu-al é menor do que a velocidade média de 30 minutos atrás. Atendência de aceleração do congestionamento pode ser atribu-ída como 3 se a velocidade média permanece inalterada. Senão existem dados disponíveis para comparar, a tendência deaceleração do congestionamento pode ser atribuída como 0. Ainformação da tendência de aceleração do congestionamentopode possibilitar que o motorista escolha uma rota que mos-tra melhora no congestionamento do tráfego dentre várias ro-tas possíveis mostrando velocidades médias similares. Ao in-vés de prover a tendência de aceleração do congestionamentona forma de um número (por exemplo, 1, 2, 3, etc), o servi-dor 100 pode prover a taxa de mudança da velocidade média,isto é, a inclinação no gráfico mostrado na Figura 5b como atendência de aceleração do congestionamento ou outros indí-cios ou descritores.

Em uma implementação, o servidor 100 pode impedirque o tamanho da informação que ele deve transmitir se torneexcessivamente grande mantendo a razão do estado atual docongestionamento e tempo de percurso para o estado preditode congestionamento e tempo de percurso abaixo de um nivelapropriado (por exemplo, 3:1).

A Figura 6 é um exemplo de um diagrama de blocosde um terminal de navegação para receber a informação detráfego transmitida do servidor 100. As Figuras 6-8 são im-plementações exemplares de sistemas para receber e utilizara informação de tráfego e interfaces usadas para fornecer ainformação gerada por tais sistemas. Outros sistemas podemser organizados de maneira diferente ou incluir componentesdiferentes.

Como ilustrado pela Figura 6, o terminal de nave-gação compreende um sintonizador 1 para receber sinais deinformação de tráfego modulados pela ressonância na faixa defreqüência requerida, um demodulador 2 para produzir os si-nais de informação de tráfego demodulando os sinais modula-dos do sintonizador 1, um decodificador de TPEG-CTT 3 paraextrair informação de tráfego decodificando os sinais de in-formação de tráfego demodulados, um módulo de GPS 8 paracalcular a posição atual (isto é, latitude, longitude e al-titude) recebendo sinais de uma pluralidade de satélites emórbita baixa, estrutura de armazenamento 4 para armazenarvários dados gráficos e um mapa eletrônico incluindo infor-mação sobre ligações e nós, um dispositivo de entrada 9 parareceber a entrada do usuário, um mecanismo de navegação 5para controlar a exibição de. tela com base na entrada do u-suário, na posição atual e na informação de tráfego extraí-da, uma memória 5a para armazenar dados temporariamente, umpainel de LCD 7 para exibir dados e um acionamento de LCD 6para acionar o painel de LCD 7 de acordo com os dados a se-rem apresentados. A unidade de entrada 9 pode ser uma telasensível ao toque incorporada no painel de LCD 7.

O sintonizador 1 sintoniza para a freqüência dossinais transmitidos pelo servidor 100 e o demodulador 2 de-modula os sinais sintonizados em uma maneira predeterminada.0 decodificador de TPEG-CTT 3 decodifica os sinais demodula-dos em uma seqüência de mensagem de TPEG-CTT como mostradona Figura 2, interpreta cada mensagem de TPEG incluída naseqüência de mensagem de TPEG-CTT e envia a informação ne-cessária e/ou os sinais de controle para o mecanismo de na-vegação 5. Com finalidades de brevidade, a descrição seguin-te focaliza no estado do tempo de percurso e congestionamen-to básico mostrado nas Figuras 3b a 3e e estado do tempo depercurso e congestionamento predito mostrado nas Figuras 4ba 4d. Também, com finalidades de brevidade, a tendência foidiscutida em termos de disposições no congestionamento detráfego. Em várias implementações, a tendência de outras ca-racterísticas de tráfego ou ligação pode ser incluída ao in-vés de ou bem como o congestionamento de tráfego. Por exem-plo, várias implementações podem discutir disposições detendência de velocidade, disposições de uma tendência dequantidade de tráfego ou disposições de uma tendência paraum tempo de percurso para atravessar uma ligação particular.

O decodificador de TPEG-CTT 3 extrai data/hora ehora de geração da mensagem incluídos no contêiner do geren-ciamento de mensagem de cada mensagem TPEG e determina se ocontêiner seguinte é um contêiner de evento CTT com base nainformação do 'elemento da mensagem' (isto é, um identifica-dor) . Se é determinado que o contêiner seguinte é um contêi-ner de evento CTT, o decodificador de TPEG-CTT 3 prove o me-canismo de navegação 5 com a informação extraída do compo-nente de CTT incluída no contêiner de evento CTT, de modoque o mecanismo de navegação 5 pode exibir o estado do tempode percurso e congestionamento e o estado do tempo de per-curso e congestionamento predito, que serão descritos abai-xo. 0 provimento do mecanismo de navegação 5 com a informa-ção pode incluir determinar, com base nos identificadores,que a informação de tráfego inclui um contêiner de gerencia-mento de mensagem incluindo informação de estado dentro devários componentes de mensagem dentro do contêiner de geren-ciamento de mensagem. Os componentes podem incluir, cada um,informação de estado diferente associada com ligações ou lo-calizações diferentes e identificadores associados com a in-formação de estado diferente. Os contêineres e os componen-tes podem incluir, cada um, informação associada com um tem-po de geração, número de versão, comprimento dos dados e i-dentificadores da informação incluida.

0 decodificador de TPEG-CTT 3 então extrai infor-mação sobre a localização da ligação para a qual a informa-ção previamente extraída é planejada a partir do contêinerde localização de TPEG-CTT seguinte. A informação de posiçãopode ser, por exemplo, as coordenadas (isto é, latitudes elongitudes) das posições de partida e término ou um ID que éunicamente atribuído para cada ligação, dependendo do tipodo contêiner de localização de TPEG-CTT. Se o terminal denavegação é equipado com a estrutura de armazenamento 4, omecanismo de navegação 5 encontra a localização da ligaçãopara a qual a informação de tráfego recebida é planejada comreferência à informação em cada ligação e nó armazenados naestrutura de armazenamento 4. 0 mecanismo de navegação 5 po-de converter as coordenadas de uma ligação em um ID de liga-ção ou vice-versa.

0 mecanismo de navegação 5 lê uma parte do mapaeletrônico centralizado ao redor das coordenadas de posiçãorecebidas do módulo de GPS 8 proveniente da estrutura de ar-mazenamento 4 e exibe o mapa no painel de LCD 7 através doacionamento de LCD 6. Um simbolo gráfico particular é exibi-do na localização correspondendo com a posição atual no pai-nel de LCD 7.

0 mecanismo de navegação 5 exibe a velocidade mé-dia da ligação recebida do decodificador de TPEG-CTT 3 emuma localização correspondendo com as coordenadas ou o ID deligação entregues através do contêiner de localização deTPEG-CTT seguinte ao contêiner entregando a velocidade médiada ligação. Existem vários processos para o mecanismo de na-vegação 5 exibir a informação de tráfego. Por exemplo, o me-canismo de navegação 5 pode mostrar ligações em cores dife-rentes de acordo com a velocidade média nas ligações comomostrado nas Figuras 7a e 7b, onde as cores vermelho, laran-ja, verde e azul (as próprias cores não mostradas) podem serusadas para indicar as velocidades médias de 0 ~ 10 km, 10 ~20 km, 20-40 km, acima de 40 km, respectivamente. Alternati-vamente, o mecanismo de navegação 5 pode mostrar a velocida-de média da ligação em números em cada ligação como mostradona Figura 7c, ou uma combinação de cores e números pode serusada. Além disso, ou como uma alternativa, o mecanismo denavegação 5 pode usar ferramentas de exibição similares paraexibir a tendência de aceleração do congestionamento recebi-da do decodificador de TPEG-CTT 3 na ligação correspondente,ou através do uso de outras ferramentas de exibição tal comoatravés do uso de um icone ou uma seqüência (por exemplo,'melhorado' se o valor da tendência de aceleração do conges-tionamento é 1 e 'deteriorado' se o valor é 2). Nesse caso,o mecanismo de navegação 5 mantém o estado inalterado se ovalor da tendência de aceleração do congestionamento é 0 ou3. Se a tendência de aceleração do congestionamento é rece-bida na forma da taxa de mudança da velocidade média, o me-canismo de navegação 5 exibe o valor somente quando uma so-licitação do usuário é recebida para impedir a confusão vi-sual do usuário. A taxa de mudança pode ser exibida juntopara uma rota escolhida pelo usuário ou uma ligação frontal.

Se o terminal de navegação não é equipado com aestrutura de armazenamento 4 para armazenar um mapa eletrô-nico, o terminal pode mostrar a velocidade média da ligaçãonas ligações localizadas em frente da posição atual em coresdiferentes como mostrado na Figura 7b, ou em números, comomostrado na Figura 7c. Se a rota do veiculo com o terminalde navegação instalado é determinada, o terminal de navega-ção pode mostrar a velocidade média nas ligações incluídasna rota determinada ao invés das ligações localizadas em frente da posição atual.

0 mecanismo de navegação 5, responsivo à entradado usuário, pode exibir o tempo de percurso da ligação, oretardo da ligação e o tipo de congestionamento recebido dodecodif icador de TPEG-CTT 3 no painel de LCD 7 ao invés deou simultaneamente com a velocidade média da ligação.Se o usuário solicita o estado do tempo de percur-so e congestionamento predito através da unidade de entrada9, o mecanismo de navegação 5 exibe a velocidade média daligação predita em cada ligação recebida do decodificador deTPEG-CTT 3 em cores ou em números ao invés da velocidade mé-dia da ligação atual. Nesse caso, as cores ou números des-crevendo o estado predito podem ser exibidos simultaneamentecom a velocidade média da ligação atual, mas a localizaçãoou cores usadas podem ser diferentes. Se o usuário alterna omodo de exibição para ver o tempo de percurso da ligaçãopredito ao invés da velocidade média da ligação predita, omecanismo de navegação 5 exibe o tempo de percurso da liga-ção predito no mapa eletrônico ou gráfico no painel de LCD 7 .

Se o mecanismo de navegação 5 é capaz de encami-nhamento, o mecanismo de navegação 5 pode procurar ou pes-quisar a rota desejável com base na velocidade média da li-gação predita recebida ou tempo de percurso da ligação pre-dito. Por exemplo, o mecanismo de navegação 5 encontra atrajetória com tempo mais curto para o destino usando o tem-po médio da ligação predito ou o tempo de percurso da liga-ção predito em cada ligação a ser alcançado 30 minutos de-pois na velocidade atual.

Se o terminal na Figura 6 é equipado com uma capa-cidade de saida de voz, o terminal pode fornecer de maneiraaudível o estado predito recebido ou a informação de tendên-cia de congestionamento para uma ligação ou ligações especi-ficadas .A informação e/ou os sinais de controle recebidosdo decodificador de TPEG-CTT 3 são temporariamente armazena-dos na memória regravável 5a e usados pelo mecanismo de na-vegação 5. Depois de usar a informação armazenada na memória5a, o mecanismo de navegação 5 pode armazenar a velocidademédia da ligação ou o tempo de percurso da ligação em inter-valos de, tal como, por exemplo, 20 minutos (por exemplo,1:00, 1:20, 1:40) para a última 1 hora. O intervalo de arma-zenamento pode diferir dependendo da capacidade de armazena-mento da memória 5a. Por automaticamente expirar a informa-ção de dentro da memória, pode ser garantido que o sistemafique trabalhando com informação recente quando consultandoos conteúdos da memória e assim podendo ser capaz de repre-sentar informação como atual com confiança sem ter que deoutra maneira manter ou verificar a informação refletindoquando os dados armazenados foram coletados/agregados/armazenados .

Se uma ligação especifica é selecionada pelo usuá-rio enquanto a velocidade média em cada ligação é armazenadana memória 5a, o mecanismo de navegação 5 controla o aciona-mento de 'LCD 6, de modo que a história da velocidade médiada ligação ou a história do tempo de percurso da ligação naligação especificada é exibida como um gráfico mostrado naFigura 8. No gráfico, a unidade dos números exibidos é km/he o nome 81 da ligação é exibido no gráfico. 0 nome da liga-ção é recebido junto com as coordenadas da ligação ou o IDda ligação através do contêiner de localização de TPEG 23 ouincluido no mapa eletrônico armazenado na estrutura de arma-zenamento 4. 0 estado de congestionamento atual, o estado decongestionamento predito, ou outros estados podem ser exibi-dos em outras ou diferentes maneiras.

Se o estado de congestionamento predito não é in-cluído na informação de tráfego recebida, o mecanismo de na-vegação 5 pode predizer a velocidade média usando a veloci-dade média atual e a história da velocidade média da ligaçãoarmazenada na memória 5a e exibir a velocidade média da li-gação predita, como mostrado na Figura 8a. 0 método parapredizer a velocidade média da ligação pode ser o mesmo queo método de predição anteriormente mencionado executado noservidor 100.

Embora a revelação tenha discutido um número limi-tado de implementações, aqueles versados na técnica, tendo obenefício dessa revelação verificarão numerosas modificaçõese variações nela. É planejado que todas tais modificações evariações se situem dentro do espírito e do escopo dessa re-velação .

Claims (24)

1. Método para identificar informação de tráfego,o método CARACTERIZADO pelo fato de que compreende:receber dados de tráfego incluindo um primeiro i-dentificador, uma informação correspondendo com uma prediçãode tendência de congestionamento para uma ligação particulare informação correspondendo com uma localização associadacom a ligação particular,determinar a informação de predição de tendênciade congestionamento com base na informação incluída nos da-dos de tráfego recebidos,determinar a informação de localização com base nainformação que está incluída nos dados de tráfego recebidoscorrespondendo com a localização associada com a ligaçãoparticular eidentificar a informação de tráfego com base nainformação de predição de tendência de congestionamento de-terminada e na informação de localização determinada.

2. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que determinar a informação depredição de tendência de congestionamento inclui acessar osdados recebidos refletindo, entre outros itens, resultadosde medições feitas com relação ao tráfego previamente atra-vessando a ligação e calcular uma predição para congestiona-mento futuro com base nos dados recebidos.

3. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que determinar a informação depredição da tendência de congestionamento envolve acessar ainformação provida dentro dos dados de tráfego recebidos ereconhecer esses dados como a tendência de congestionamentopredita.

4. 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 um tempode geração da informação refletida nos dados de tráfego.

5. Método, de acordo com a reivindicação 4,CARACTERIZADO pelo fato de que o tempo de geração incluídodentro da estrutura de gerenciamento da mensagem recebida serefere a uma pluralidade de estruturas de componente de men-sagem que correspondem com mais do que uma de uma tendênciade tráfego predita ou atual, uma quantidade de tráfego pre-dita ou atual, uma velocidade predita ou atual ou um tempopredito ou atual para atravessar uma ligação particular.

6. Método, de acordo com a reivindicação 5,CARACTERIZADO pelo fato de que cada estrutura do componenteda mensagem também compreende um identificador especificopara o tipo de informação e o primeiro identificador é umidentificador, em uma estrutura de componente de mensagem,especifico para a predição da tendência de congestionamentopara a ligação particular.

7. Método, de acordo com a reivindicação 6,CARACTERIZADO pelo fato de que também compreende receber in-formação correspondendo com uma indicação cronológica asso-ciada com a tendência de congestionamento predita reveladapela informação recebida.

8. Método, de acordo com a reivindicação 7,CARACTERIZADO pelo fato de que a indicação cronológica re-flete uma hora particular do dia para a qual a tendência decongestionamento predita corresponde.

9. Método, de acordo com a reivindicação 7,CARACTERIZADO pelo fato de que a indicação cronológica é re-fletida usando o padrão coordenado de tempo universal.

10. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que a informação de predição detendência de congestionamento e a informação de localizaçãosão determinadas em uma etapa única.

11. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que a informação de localização édeterminada antes que a informação de predição da tendênciade congestionamento seja determinada.

12. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que receber dados de tráfego in-clui decodificar os dados de tráfego tal que os dados detráfego recebidos são dados de tráfego decodificados.

13. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que receber informação correspon-dendo com uma predição da tendência de congestionamento in-clui receber um valor associado com um nivel de congestiona-mento .

14. Método, de acordo com a reivindicação 13,CARACTERIZADO pelo fato de que receber um valor associadocom um nivel de congestionamento inclui receber uma tendên-cia de congestionamento predita da ligação incluindo um des-critor de texto de congestionamento e um valor associado comum nivel de congestionamento.

15. Método, de acordo com a reivindicação 13,CARACTERIZADO pelo fato de que o valor associado com um ni-vel de condicionamento é um código que direciona o acesso deuma tabela de valores para recuperar um valor especifico.

16. Método, de acordo com a reivindicação 13,CARACTERIZADO pelo fato de que o valor associado com um ni-vel de condicionamento é determinado por uma soma ponderadada informação de congestionamento passada ou presente.

17. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que a informação correspondendocom uma predição da tendência de congestionamento para umaligação particular reflete a tendência de congestionamentopredita.

18. Aparelho para identificar a informação de trá-fego, o aparelho sendo CARACTERIZADO pelo fato de que com-preende :uma interface configurada para receber dados detráfego incluindo um primeiro identificador, informação cor-respondendo com uma predição de tendência de congestionamen-to para uma ligação particular e informação correspondendocom uma localização associada com a ligação particular eum processador configurado para:determinar um tipo de informação incluída dentrodos dados de tráfego recebidos com base no primeiro identi-ficador,dependendo de se o primeiro identificador possibi-lita a determinação que os dados de tráfego recebidos inclu-em uma predição relacionada com uma tendência de congestio-namento, determinar a informação de predição da tendência decongestionamento com base na informação incluída nos dadosde tráfego recebidos,determinar a informação de localização com base nainformação que está incluída nos dados de tráfego recebidoscorrespondendo com a localização correspondendo com a liga-ção particular eidentificar a informação de tráfego com base nainformação de predição de tendência de congestionamento de-terminada e na informação de localização determinada.

19. Aparelho, de acordo com a reivindicação 18,CARACTERIZADO pelo fato de que o processador é configuradopara receber dados de tráfego incluindo informação corres-pondendo com um número de versão da informação refletida nosdados de tráfego, onde o número da versão é associado comuma sintaxe especifica dos dados onde qualquer uma de múlti-plas sintaxes pode ser usada.

20. Aparelho, de acordo com a reivindicação 18,CARACTERIZADO pelo fato de que o processador é configuradopara receber informação correspondendo com uma estrutura degerenciamento de mensagem incluindo informação corresponden-do com um tempo de geração da informação refletido nos dadosde tráfego.

21. Aparelho, de acordo com a reivindicação 18,CARACTERIZADO pelo fato de que o processador é configuradopara receber informação correspondendo com um comprimento dedados dos dados recebidos.

22. Aparelho, de acordo com a reivindicação 18,CARACTERIZADO pelo fato de que o processador é configuradopara receber a tendência de congestionamento predita refle-tida como um valor em um conjunto de valores possíveis.

23. Aparelho, de acordo com a reivindicação 18,CARACTERIZADO pelo fato de que o processador é também confi-gurado para:determinar a predição da tendência de congestiona-mento para uma ligação particular somente se o primeiro i-dentificador revela que os dados de tráfego se referem a umapredição da tendência de congestionamento para uma ligaçãoparticular.

24. Aparelho para identificar informação de tráfe-go, o aparelho sendo CARACTERIZADO pelo fato de que compre-ende :dispositivo para uma interface configurada parareceber dados de tráfego incluindo um primeiro identifica-dor, informação correspondendo com uma predição da tendênciade congestionamento para uma ligação particular e informaçãocorrespondendo com uma localização associada com a ligaçãoparticular,dispositivo para determinar a informação de predi-ção da tendência de congestionamento com base na informaçãoincluída nos dados de tráfego recebidos,dispositivo para determinar a informação de loca-lização com base na informação que está incluída nos dadosde tráfego recebidos correspondendo com a localização cor-respondendo com a ligação particular edispositivo para identificar a informação de tráfego com base na informação de predição da tendência de congestionamento determinada e na informação de localização determinada.