BRPI0610741A2

BRPI0610741A2 - provimento de informação de tráfego relacionada com uma predição da velocidade em uma ligação e uso da mesma

Info

Publication number: BRPI0610741A2
Application number: BRPI0610741-9A
Authority: BR
Inventors: Joon Hwi Lee; Chu Hyun Seo; Young In Kim; Mun Ho Jung
Original assignee: Lg Electronics Inc
Priority date: 2005-05-18
Filing date: 2006-05-17
Publication date: 2010-07-20
Also published as: CA2608700C; KR20060119743A; EP2124211B1; ATE478409T1; ATE451679T1; US20060268736A1; KR101236521B1; EP1886294A4; CN101228566B; WO2006123890A1; CN101228566A; KR20080016575A; MX2007014604A; DE602006016352D1; EP2124211A1; BRPI0610741B1; EP1886294A1; US7940741B2; EP1886294B1; DE602006010998D1

Abstract

Um método para identificar a informação de tráfego é provido, O método inclui receber dados de tráfego incluindo um primeiro identificador, informação correspondendo com uma predição da velocidade de percurso para uma ligação particular e informação correspondendo com uma localização associada com a ligação particular, O primeiro identificador possibilita a determinação de um tipo de informação que é incluída dentro dos dados de tráfego recebidos, O método também inclui determinar um tipo de informação incluída dentro dos dados de tráfego recebidos com base no primeiro identificador e determinar a informação de predição da velocidade de percurso com base na informação incluída nos dados de tráfego recebidos somente se o primeiro identificador possibilita a determinação que os dados de tráfego recebidos incluem uma predição relacionada com a velocidade de percurso. O método também inclui determinar a informação de localização com base na informação que é incluída nos dados de tráfego recebidos correspondendo com a localização associada com a ligação particular e identificar a informação de tráfego com base na informação de predição de velocidade de percurso determinada e na informação de localização determinada.

Description

"PROVIMENTO DE INFORMAÇÃO DE TRÁFEGO RELACIONADACOM UMA PREDIÇÃO DA VELOCIDADE EM UMA LIGAÇÃO E USO DA MESMA"

1. CAMPO TÉCNICO

Essa invenção refere-se ao provimento de informa-ção de tráfego relacionada com uma predição de velocidade emuma ligação 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-ção correspondendo com uma predição da velocidade de percur-so para uma ligação particular e informação correspondendocom uma localização associada com a ligação particular. Oprimeiro identificador possibilita a determinação de um tipoda informação que é incluida dentro dos dados de tráfego re-cebidos. O método também inclui determinar um tipo de infor-mação incluida dentro dos dados de tráfego recebidos com ba-se no primeiro identificador e determinar a informação depredição da velocidade de percurso com base na informaçãoincluida nos dados de tráfego recebidos somente se o primei-ro identificador possibilita a determinação que os dados detráfego recebidos incluem uma predição relacionada com a ve-locidade de percurso. 0 método também inclui determinar ainformação de localização com base na informação que estáincluída nos dados de tráfego recebidos correspondendo com alocalização associada com a ligação particular e identificara informação de tráfego com base na informação de prediçãoda velocidade de percurso determinada e na informação de lo-calização determinada.

Implementações podem incluir um ou mais aspectosadicionais. Por exemplo, a determinação da informação depredição da velocidade de percurso pode incluir acessar osdados recebidos refletindo, entre outros itens, os resulta-dos das medições feitas com relação ao tráfego previamenteatravessando a ligação e calcular uma predição para uma ve-locidade de percurso futura com base nos dados recebidos. Adeterminação da informação de predição da velocidade de per-curso pode envolver acessar a informação provida dentro dosdados de tráfego recebidos e reconhecer esses dados como avelocidade de percurso predita.

O 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. O 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 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 velocidade de percurso para aligação particular. A informação correspondendo com uma in-dicação cronológica associada com a velocidade de percursopredita revelada pela informação recebida pode ser recebida.

A indicação cronológica pode refletir uma hora do dia parti-cular a qual a velocidade de percurso predita corresponde. Aindicação cronológica pode ser refletida usando o padrão co-ordenado de tempo universal.

0 método pode também incluir determinar a informa-ção de predição da velocidade de percurso e a informação delocalização em uma etapa única. A informação de localizaçãopode ser determinada antes da informação de predição da ve-locidade de percurso ser determinada. Receber dados de trá-fego pode incluir decodificar os dados de tráfego tal que osdados de tráfego recebidos são dados de tráfego decodificados.

Além do que, no método, a predição da velocidadede percurso pode refletir uma média de mais do que uma indi-cação da velocidade de percurso associada com a ligação. Apredição da velocidade de percurso pode refletir uma somaponderada de mais do que uma indicação da velocidade de per-curso associada com a ligação. A velocidade de percurso pre-dita pode ser refletida em um de quilômetros por hora e mi-lhas por hora. Receber informação correspondendo com a pre-dição da velocidade de percurso pode incluir receber uma ve-locidade de percurso predita para a ligação incluindo umdescritor de texto. A informação correspondendo com uma pre-dição da velocidade de percurso para uma ligação particularpode refletir a velocidade de percurso predita.

Em um outro aspecto geral, um aparelho para iden-tificar a informação de tráfego é provido. 0 aparelho incluiuma interface configurada para receber dados de tráfego in-cluindo um primeiro identificador, informação correspondendocom uma predição da velocidade de percurso para uma ligaçãoparticular e informação correspondendo com uma localizaçãoassociada com a ligação particular. 0 primeiro identificadorpossibilita a determinação do tipo de informação que estáincluída dentro dos dados de tráfego recebidos. 0 aparelhotambém inclui um processador configurado para determinar otipo de informação incluida dentro dos dados de tráfego re-cebidos com base no primeiro identificador e dependente dese o primeiro identificador possibilita a determinação queos dados de tráfego recebidos incluem uma predição relacio-nada com uma velocidade de percurso, determinar a informaçãoda predição da velocidade de percurso com base na informaçãoincluida nos dados de tráfego recebidos. 0 processador étambém configurado para determinar a informação de localiza-ção com base na informação que está incluida nos dados detráfego recebidos correspondendo com a localização corres-pondendo com a ligação particular e identificar a informaçãode tráfego com base na informação de predição da velocidadede percurso determinada e na informação de localização de-terminada.

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. 0 número da versão pode ser associado comuma sintaxe especifica dos dados onde qualquer uma de múlti-plas sintaxes pode ser usada. 0 processador pode ser confi-gurado para receber informação correspondendo com uma estru-tura de gerenciamento de mensagem incluindo informação cor-respondendo com um tempo de geração da informação refletidanos dados de tráfego. 0 processador pode ser configurado pa-ra receber informação correspondendo com um comprimento dedados dos dados recebidos. 0 processador pode ser configura-do para receber a velocidade de percurso predita refletidacomo 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 velo-cidade de percurso para uma ligação particular somente se oprimeiro identificador revela que os dados de tráfego se re-ferem a uma predição da velocidade de percurso para uma li-gação particular.

Em um outro aspecto geral, um aparelho para iden-tificar a informação de tráfego é provido. 0 aparelho incluidispositivo para uma interface configurada para receber osdados de tráfego incluindo um primeiro identificador, infor-mação correspondendo com uma predição da velocidade de per-curso para uma ligação particular e informação corresponden-do com uma localização associada com a ligação particular. 0primeiro identificador possibilita a determinação do tipo dainformação que está incluída dentro dos dados de tráfego re-cebidos. O aparelho também inclui dispositivo para determi-nar o tipo da informação incluída dentro dos dados de tráfe-go recebidos com base no primeiro identificador e dispositi-vo para determinar a informação da predição da velocidade depercurso com base na informação incluída nos dados de tráfe-go recebidos somente se o primeiro identificador possibilitaa determinação que os dados de tráfego recebidos incluem umapredição relacionada com uma velocidade de percurso. 0 apa-relho também inclui dispositivo para determinar a informaçãode localização com base na informação que está incluída nosdados de tráfego recebidos correspondendo com a localizaçãocorrespondendo com a ligação particular e dispositivo paraidentificar a informação de tráfego com base na informaçãode predição da velocidade de percurso determinada e na in-formação de localizaçã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 incluída 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çãopredita 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 específica 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 especifica. 0 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 especificas.

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. O 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 incluir componentes de CTT estruturados como a Figura2f para entregar informação adicional da informação de trá-fego. Como mostrado, um identificador 8Ah pode ser atribuídopara o componente de CTT transportando informação adicionale um código de linguagem que é indicativo da linguagem usadapara a informação adicional pode também ser incluído no com-ponente de CTT.

A Figura 3a mostra um exemplo de uma sintaxe docomponente de CTT incluida no contêiner do evento de CTT,que entrega o estado do tempo de percurso e congestionamentoatual. O 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. 0 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 incluído no contêiner de evento de CTT,que entrega o estado do tempo de percurso e congestionamentopredito. 0 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 dadosincluído 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.

O 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 nívelapropriado (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.

0 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.O 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-cessaria 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 embora outra informação esteja envolvida, tal como, porexemplo, a velocidade esteja envolvida.

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 extraida 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. O 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 incluída.

0 decodificador de TPEG-CTT 3 então extrai a in-formação sobre a localização da ligação para a qual a infor-maçã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 símbolo 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 emfrente da posição atual.

O 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 dodecodificador 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 maneiraaudivel 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 ouincluído no mapa eletrônico armazenado na estrutura de arma-zenamento 4. 0 estado de congestionamento atual, o estado ouquantidade de congestionamento predito, ou outros estadospodem ser exibidos 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 obeneficio dessa revelação verificarão numerosas modificaçõese variações nela. É planejado que todas tais modificações evariações se situem dentro do espirito e do escopo dessa revelação.

Claims

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, informação correspondendo com uma predição davelocidade de percurso para uma ligação particular e infor-mação correspondendo com uma localização associada com a li-gação particular,determinar a informação de predição da velocidadede percurso com base na informação incluida nos dados detráfego recebidos,determinar a informação de localização com base nainformação que está incluida 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 velocidade de percurso determinadae 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 da velocidade de percurso inclui acessar dados re-cebidos refletindo, entre outros itens, resultados de medi-ções feitas com relação ao tráfego previamente atravessandoa ligação e calcular uma predição para uma velocidade depercurso futura 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 velocidade de percurso envolve acessar a infor-mação provida dentro dos dados de tráfego recebidos e reco-nhecer esses dados como a velocidade de percurso predita.

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 o 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 incluidodentro da estrutura de gerenciamento da mensagem recebidarefere-se a uma pluralidade de estruturas de componente demensagem que correspondem com mais do que um de uma tendên-cia de tráfego predita ou atual, uma quantidade de tráfegopredita ou atual, uma velocidade predita ou atual ou um tem-po predito 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 inclui um identificador especifico para otipo de informação e o primeiro identificador é um identifi-cador, em uma estrutura de componente de mensagem, especifi-co para a predição da velocidade de percurso para a ligaçãoparticular.

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 velocidade de percurso predita revelada pela in-formaçã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 velocidade depercurso 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 develocidade de percurso e a informação de localização são de-terminadas 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 de velocidadede percurso 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 a predição da velocidade depercurso reflete uma média de mais do que uma indicação davelocidade de percurso associada com a ligação.

14. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que a predição da velocidade depercurso reflete uma soma ponderada de mais do que uma indi-cação da velocidade de percurso associada com a ligação.

15. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que a velocidade de percurso pre-dita é refletida em um de quilômetros por hora e milhas porhora.

16. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que receber informação correspon-dendo com a predição da velocidade de percurso inclui rece-ber uma velocidade de percurso predita para a ligação inclu-indo um descritor de texto.

17. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que a informação correspondendocom uma predição da velocidade de percurso para uma ligaçãoparticular reflete a velocidade de percurso predita.

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 da velocidade de percurso parauma ligação particular eum processador configurado para:dependente de se o primeiro identificador possibi-lita uma determinação que os dados de tráfego recebidos in-cluem uma predição relacionada com uma velocidade de percur-so, determinar a informação de predição da velocidade depercurso com base na informação incluida nos dados de tráfe-go recebidos,determinar a informação de localização com base nainformação que está incluida 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 da velocidade de percurso determinadae 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 está 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 de 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 velocidade de percurso predita refletida comoum 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 velocidade de percursopara uma ligação particular somente se o primeiro identifi-cador revela que os dados de tráfego referem-se a uma predi-ção da velocidade de percurso para uma ligação particular.

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 velocida-de de percurso para uma ligação particular e informação cor-respondendo com uma localização associada com a ligação par-ticular edispositivo para determinar a informação da predi-ção da velocidade de percurso com base na informação incluí-da nos dados de tráfego recebidos,dispositivo para determinar a informação da loca-lização com base na informação que está incluida 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 velocidade depercurso determinada e na informação de localização determi-nada.