BRPI0610740A2 - provimento de informação de tráfego incluindo uma predição do tempo de percurso para atravessar uma ligação e uso da mesma - Google Patents

Abstract

PROVIMENTO DE INFORMAçãO DE TRáFEGO INCLUINDO UMA PREDIçãO DO TEMPO DE PERCURSO PARA ATRAVESSAR UMA LIGAçãO E USO DA MESMA. Um método para identificar informação de tráfego inclui receber dados de tráfego incluindo um primeiro identificador, informação correspondendo com uma duração de tempo predita para atravessar uma ligação particular e informação correspondendo com uma localização associada com a ligação particular, onde o primeiro identificador possibilita a determinação de um tipo de informação que está incluída nos dados ie 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 do tempo de percurso com base na duração de tempo predita incluída nos dados de tráfego recebidos somente se o primeiro identificador possibilita uma determinação que os dados de tráfego recebidos incluem uma predição relacionada com uma duração de tempo. O método também inclui determinar a informação da localização com base na informação que está 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 do tempo de percurso determinada e na informação de localização determinada.

Description

"PROVIMENTO DE INFORMAÇÃO DEr, TRÁFEGO INCLUINDO UMA PREDIÇÃO DO TEMPO DE PERCURSO PARA =ATRAVESSAR UMA LIGAÇÃO E USO DA MESMA"

1. CAMPO TÉCNICO

Essa invenção refere-se ao provimento de informa- ção de tráfego incluindo uma predição do tempo de percurso para atravessar uma ligação, e uso da informação de tráfego provida. b

2. TÉCNICA ANTECEDENTE

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

3. REVELAÇÃO DA :INVENÇÃO

Em um aspecto geral, um método para identificar informação de tráfego é provido. 0 método inclui receber da- dos de tráfego incluindo um j>rimeiro identificador, informa- ção correspondendo coiri uma duração de tempo predita para a- travessar uma ligação particular e informação correspondendo com uma localização associada com a ligação particular. 0 primeiro identificador possibilita a determinação de um tipo da informação que é incluída dentro dos dados de tráfego re- cebidos. 0 método também inclui determinar o tipo de infor- mação^. incJLuida dentro dos dados de tráfego recebidos com ba- se no primeiro identificador e determinar a informação de predição do tempo de percurso com base na duração de tempo predita incluída nos dados de tráfego ..recebidos somente se o primeiro identificador possibilita "uma determinação ^que os dados de tráfego recebidos incluem uma predição relacionada com uma duração de tempo. 0 método também inclui determinar a informação de localização com base na informação que é in- cluí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 tempo de percurso determinada e na informação de locali- zação determinada.

Implementações podem incluir um ou mais aspectos adicionais. Por exemplo, a determinação da informação de predição do tempo de percurso pode incluir acessar os dados recebidos refletindo, entre outros itens, resultados de me- dições feitas com relação ao tráfego previamente atravessan- do a ligação, e calcular uma predição para percurso futuro com base nos dados recébidos. A determinação da informação da predição do tempo de percurso pode envolver acessar a in- formação provida dentro dos dados de tráfego recebidos e re- conhecer esses dados como o tempo de percurso predito.

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 da informação refletida nos dados de tráfego. 0 tempo de gera- ção incluído dentro da estrutura de gerenciamento de mensa- gem recebida pode se relacionar com uma pluralidade de es- truturas de componente de mensagem que correspondem com mais do que um de uma tendência de tráfego predita ou atual, uma quantidade de tráfego predita ou atual, uma velocidade pre- dita ou atual ou um tempo predito ou atual para atravessar uma ligação particular. Cada estrutura de componente de men- sagem pode também incluir um identificador especifico para o tipo de informação e o primeiro identificador pode ser um identificador, em uma estrutura de componente de mensagem, especifico para a duração de tempo predita para atravessar a ligação particular. A infçrmação correspondendo com uma in- dicação cronológica associada com a duração de tempo predita revelada pela informação recebida pode ser recebida. A indi- cação cronológica pode refletir uma hora particular do dia para a qual a duração de tempo predita corresponde. A indi- cação cronológica pode ser refletida usando o padrão de co- ordenada de tempo universal.

A informação de predição do tempo de percurso e a informação de localização podem ser determinadas em uma eta- pa única. A informação de localização pode ser determinada antes que a informação de predição do tempo de percurso seja determinada. Receber dados de. tráfego pode incluir decodifi- car os dados de tráfe.go tal que os dados de tráfego recebi- dos são dados de tráfego decodificados. A informação corres- pondendo com uma duração de tempo predita para atravessar uma ligação particular pode refletir a duração de tempo pre- dita.

Em um outro aspecto geral, um aparelho para iden- tificar a informarão'de tráfego é provido. O aparelho inclui uma interface configurada para receber dados de tráfego in- cluindo um primeiro identificador, informação correspondendo com a duração de tempo predita para atravessar uma ligação particular e informação correspondendo com a localização as- sociada com a ligação particular. 0 primeiro identificador possibilita a determinação do tipo da informação que é in- cluída dentro dos dados de tráfego recebidos. 0 aparelho também inclui um processador configurado para determinar o tipo de informação incluída dentro dos dados de tráfego re- cebidos com base no primeiro identificador e dependente de se o primeiro identificador possibilita a determinação que os dados de tráfego recebidos incluem uma predição relacio- nada com uma duração de tempo, determinando a informação de predição do tempo de percurso com base na duração de tempo predita incluída nos dados de tráfego recebidos. 0 processa- dor é também configurado para determinar a informação de lo- calização com base na informação que está incluída nos dados de tráfego recebidos correspondendo com a localização cor- respondendo com a ligação particular e identificar a infor- mação de tráfego com base na informação de predição de tempo de percurso determinada e na informação de localização de- terminada .

Implementações podem incluir um ou mais aspectos adicionais. Por exemplo, o processador pode ser configurado para receber dados de tráfego incluindo informação corres- pondendo com um número de versão da informação refletida nos dados de tráfego. 0 número de versão é associado com uma sintaxe específica dos dados onde qualquer uma de múltiplas sintaxes pode ser usada. 0 processador pode também ser con- figurado para receber informação correspondendo com uma es- trutura de gerenciamento de mensagem incluindo informação correspondendo com o tempo de geração da informação refleti- da nos dados de tráfego. O processador pode ser configurado para receber informação correspondendo com um comprimento de dados dos dados recebidos. O processador pode ser configura- do para receber a duração de tempo predita refletida em se- gundos. O processador pode ser também configurado para de- terminar o tempo de percurso predito para atravessar uma li- gação particular somente se o primeiro identificador revela que os dados de tráfego se referem a uma duração de tempo predita para atravessar a ligação particular.

Em ainda um outro aspecto geral, um dispositivo de comunicação de informação de tráfego é provido. O dispositi- vo inclui uma interface receptora de dados e um processador configurado para processar a informação recebida da interfa- ce receptora de dados e para determinar a informação de pre- dição do tempo de percurso com base pelo menos em parte na informação recebida. A informação recebida inclui um recipi- ente de gerenciamento de mensagem que identifica o número de estruturas de componente de mensagem incluídas e o tempo de geração associado com as estruturas do componente de mensa- gem e mais do que uma estrutura de componente de mensagem. A estrutura do componente de mensagem inclui um identificador de componente que identifica a informação correspondendo com uma tendência de tráfego predita ou atual, uma quantidade de tráfego predita ou atual, uma velocidade predita ou atual ou um tempo predito ou atual para atravessar uma ligação parti- cular e um valor associado com o identificador de componente que corresponde com a tendência de tráfego predita ou atual, a quantidade de tráfego predita ou atual, a velocidade pre- dita ou atual ou o tempo predito ou atual para atravessar uma ligação particular.

Implementações podem incluir um ou mais aspectos adicionais. Por exemplo, em uma implementação, para pelo me- nos uma das estruturas de componente de mensagem, o identi- ficador de componente e o valor associado com o identifica- dor de componente podem corresponder com uma tendência de tráfego predita ou atual. Para pelo menos uma das estruturas de componente de mensagem, o identificador de componente e o valor associado com o identificador de componente podem cor- responder com uma quantidade de tráfego predita ou atual. Para pelo menos uma das estruturas do componente de mensa- gem, o identificador do componente e o valor associado com o identificador do componente podem corresponder com uma velo- cidade predita ou atual. Para pelo menos uma das estruturas de componente de mensagem, o identificador de componente e o valor associado com o identificador de componente podem cor- responder com um tempo predito ou atual para atravessar uma ligação particular.

Em uma implementação do dispositivo, pelo menos uma das estruturas do componente de mensagem, o identifica- dor de componente e o valor associado com o identificador de componente correspondem com uma tendência de tráfego predita ou atual, pelo menos uma das estruturas de componente de mensagem, o identificador de componente e o valor associado com o identificador de componente correspondem com uma quan- tidade de tráfego predita ou atual, para pelo menos uma das estruturas do componente de mensagem, o identificador do componente e o valor associado com o identificador do compo- nente correspondem com uma velocidade predita ou atual, e para pelo menos uma das estruturas do componente de mensa- gem, o identificador do componente e o valor associado com o identificador do componente correspondem com um tempo predi- to ou atual para atravessar uma ligação particular.

0 processador pode ser configurado para receber dados de tráfego incluindo informação correspondendo com um número de versão da informação refletida nos dados de tráfe- go. 0 número de versão é associado com uma sintaxe especifi- ca dos dados onde qualquer uma de múltiplas sintaxes pode ser usada. 0 processador para ser configurado para receber informação correspondendo com um comprimento de dados dos dados recebidos.

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 e desenhos 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 uma rede através da qual a informação de tráfego é provida,

A Figura 2a ilustra uma sintaxe da informação de tráfego transmitida de maneira sem fio, A Figura 2b ilustra uma sintaxe de mensagens de TPEG-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 de localização, respectivamente,

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

A Figura 3a ilustra uma sintaxe da informação de tráfego/congestionamento incluída no recipiente do evento de CTT,

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

A Figura 4a ilustra uma sintaxe da informação de predição de congestionamento/tráfego incluída no recipiente do evento de CTT,

As Figuras 4b a 4d ilustram sintaxes da velocidade de ligação média predita, do tempo de percurso da ligação predita e da informação de tendência incluída no componente de 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 interface gráfica do usuário configurada para predizer a velocidade mé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 um terminal de navegação instalado em um carro para receber in- formação de tráfego transmitida de um servidor de acordo com uma implementação,

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

A Figura 8 ilustra um exemplo de uma interface grá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. As propostas que envolvem o uso de difusões digitais para essa finalidade consideram o uso de formatação padronizada da in- formação de tráfego a ser difundida. Essa abordagem pode ser usada para possibilitar o uso dos terminais de recepção de informaçã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 rede atravé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 ou informação recebida de um outro servidor ou carros de sonda através de uma rede 101) de maneira sem fio, de modo que um terminal 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 provimento de informação de tráfego 100 pode ser uma seqüência de men- sagens de TPEG-CTT (informação de congestionamento e tempo de 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 recipiente de gerenciamento de mensagem 21, um recipiente de evento de CTT (ou recipiente de evento de a- plicação) 22 e o recipiente de localização de TPEG-CTT 23. A mensagem de TPEG-CTT pode também incluir tipos diferentes de contêineres outros que, menores do que ou além do recipiente de evento de CTT como na mensagem de TPEG-CTT 30.

O recipiente de gerenciamento de mensagem 21 pode ser 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 da geração da mensagem pode ser incluída em cada mensagem de TPEG-CTT quando a mensagem correspondente é transmitida. 0 recipiente de evento de CTT 22 pode incluir estado de con- gestionamento e tempo de percurso e estado de tempo de per- curso e congestionamento predito das ligações, isto é, seg- mentos de estrada. 0 estado do tempo de percurso e congesti- onamento pode incluir velocidade média da ligação, tempo de percurso da ligação, retardo da ligação ou tipo de congesti- onamento, etc.

0 recipiente de localização de TPEG-CTT 23 pode utilizar vários processos de referência de localização. Por exemplo, um processo de referência de localização usando um sistema 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érmino de uma ligação para a qual a mensagem de TPEG-CTT é criada podem 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 estrada que começa e termina em junções e não tem junção no meio. 0 sistema de coordenadas pode ser o modelo WGS 84. Um nome formatado em texto da ligação pode ser transmitido.

Em várias implementações, um recipiente de evento de CTT e um recipiente de localização de TPEG-CTT, como i- lustrado na Figura 2c, são compostos de um ou mais componen- tes de CTT 201. Cada um dos componentes de CTT pode ser construído de acordo com a sintaxe mostrada na Figura 2d se ele transporta a informação do estado de congestionamento enquanto ele pode ser construído de acordo com a sintaxe mostrada na Figura 2e se o componente transporta informação de localização.

Um recipiente de evento de CTT 22 pode ser compos- to de um componente ou uma pluralidade de componentes de CTT. Em várias implementações, os componentes de CTT inclu- indo um ID de 80h (notação significa hexadecimal) ou 84h inclui um ou mais componentes de estado incluindo a informa- ção de tráfego básica tais como a velocidade média da liga- ção, tempo de percurso da ligação, retardo da ligação ou ti- po de congestionamento. Na descrição, IDs específicos são descritos como atribuições para estruturas associadas com a informação específica. 0 valor real de um ID atribuído (por exemplo, 80h) é exemplar, e implementações diferentes podem atribuir 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 predito pode incluir velocidade média da ligação predita, tempo de percurso da ligação predito ou tendência de aceleração de congestionamento. 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 de prediçã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-CTT pode compreender componentes de CTT estruturados como a Fi- gura 2f para entregar informação adicional da informação de trá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 do componente de CTT incluída no recipiente do evento de CTT, que entrega o estado do tempo de percurso e congestionamento atual. 0 componente de CTT pode ser atribuído com um ID 3a incluindo um valor de 80h ou 84h e pode incluir m componen- tes de estado 3c e um campo 3b indicativo do comprimento dos dados incluídos nos componentes de estado incluídos nele, o comprimento 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 percurso da ligação, o retardo da ligação e/ou o tipo de congestiona- mento. A sintaxe, de acordo com uma implementação, de cada uma das quais, é mostrada nas Figuras 3b, 3c, 3d e 3e, res- pectivamente. Em uma implementação, os componentes de estado entregando 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 a condiçã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. 0 retardo da ligação pode ser expresso na u- nidade de minuto, segundo, dezenas ou décimos de segundos ou uma outra unidade. 0 retardo da ligação pode ser calculado com relação ao tempo médio exigido para passar a ligação nos mesmos dias ou no mesmo espaço de tempo. 0 retardo da Iiga- çã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, comprimento da ligação etc.) esperem o tempo requerido para passar uma ligação.

A Figura 4a mostra um exemplo de uma sintaxe do componente de CTT incluído no recipiente de evento de CTT, que entrega o estado do tempo de percurso e congestionamento predito. O componente de CTT pode ser atribuído com um ID 4a incluindo um valor de 8Ih e pode incluir m componentes de estado 4c e um campo 4b indicativo do comprimento dos dados incluí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 de percurso de ligação predito e/ou a tendência de aceleração do congestionamento, a sintaxe, de acordo com uma implemen- tação, de cada um dos quais, é mostrada nas Figuras 4b, 4c e 4d, respectivamente. Os componentes de estado entregando a velocidade média de ligação predita, o tempo de percurso de ligação predito e a tendência de aceleração do congestiona- mento podem ser atribuídos com IDs de λ00', Λ01' e Λ02' , respectivamente.

Alternativamente, o estado do tempo de percurso e congestionamento predito pode ser entregue pelo componente de 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 de congestionamento) incluindo um ID de 80h ou 84h. Nesse caso, os componentes de estado entregando o estado do tempo de percurso e congestionamento predito podem ser atribuídos com IDs diferentes dos IDs dos componentes de estado entregando o estado do tempo de percurso e congestionamento atual.

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

Para prover a informação de tráfego predita, o servidor 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 pode armazenar a velocidade média em cada ligação em intervalos, tal como a cada 30 minutos, como mostrado na Figura 5a. A unidade dos valores mostrados na Figura 5a é km/h, embora outras unidades, tal como m/s, possam ser usadas. Adicionalmente, em uma implementação, o servidor 100 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 período de tempo com o padrão de mu- dança no mesmo espaço de tempo do mesmo dia armazenado no banco de dados. Por exemplo, se a Figura 5b mostra o padrão da mudança na velocidade média para as 3 horas passadas de 4:30 da tarde em uma tarde de segunda-feira (A), o servidor 100 compara os dados com as velocidades médias de 1:30 da tarde até 4:30 da tarde armazenados no banco de dados (B). Se a diferença (por exemplo, a soma dos valores absolutos da diferença nas velocidades médias em cada tempo corresponden- te ou uma soma ponderada da mesma) é menor do que um limiar predeterminado, o servidor 100 lê a velocidade média Bl em 30 minutos depois do tempo atual (isto é, a velocidade média em 5:00 da tarde) do banco de dados e transmite o valor como a 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. 0 tempo predito (por exemplo, 5:00 da tarde no exemplo 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 tempo predito no formato UTC pode ser indicativo de um tempo ou data alvo no futuro, e a velocidade predita indica a veloci- dade média (em km/h, por exemplo) em uma ligação na data ou hora 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 uma entre estradas entre cidades, uma ponte ou uma estrada entre interseções. Os dados podem ser incorporados no componente em unidades de uma unidade de byte e/ou eles podem ser in- corporados em unidades de um bit ou um byte longo, de acordo com o tamanho dos dados. Além disso, a velocidade pode ser expressa 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 o padrão de mudança na velocidade média armazenada no banco de dados 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 da ligação predita, ou alternativamente, o servidor 100 pode estimar a velocidade média da ligação predita Al a partir das velocidades médias da ligação extraídas para as últimas 3 horas e prover o valor estimado como a velocidade média da ligação predita. Vários processos podem ser usados para es- timar a velocidade média a partir dos valores de velocidade média medidos. Um processo, por exemplo, envolve o cálculo de uma soma ponderada que dá ao último valor exemplar o. peso mais alto e dá para o valor exemplar mais velho o peso mais baixo. Por exemplo, a velocidade predita Al na Figura 5b po- de ser extraída pelo cálculo de 0,5 χ velocidade corrente + 0,2 χ velocidade de 30 minutos atrás + 0,1 χ velocidade de 1 hora atrás + 0,1 χ velocidade de 1,5 horas atrás + 0,05 χ velocidade de 2 horas atrás + 0,05 χ 2,5 horas atrás, etc.

Depois de calcular a velocidade média da ligação predita na maneira acima mencionada, o servidor 100 pode calcular o tempo de percurso predito de cada ligação e transmitir o tempo de percurso predito de cada ligação junto com o tempo predito associado de acordo com a sintaxe mos- trada na Figura 4c. O tempo de percurso predito pode ser calculado multiplicando a velocidade média predita em cada ligação pelo comprimento da ligação correspondente armazena- da no banco de dados. O tempo de percurso predito pode ser expresso na unidade de minutos, dezenas de segundos, segundo ou uma unidade menor do que segundos, por exemplo.

Quando provendo a velocidade média em uma ligação particular, o servidor 100 pode comparar a velocidade média atual com a velocidade média no espaço de tempo prévio e prover a tendência de mudança nas velocidades médias da li- gação 41 de acordo com a sintaxe mostrada na Figura 4d. Em uma implementação, a informação, que é chamada a tendência de aceleração do congestionamento, pode ter um valor entre vários valores definidos por uma tabela mostrada na Figura 4d. Por exemplo, a informação pode ser atribuída como 1 se a velocidade média atual é mais alta do que a velocidade média de 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. A tendência de aceleração do congestionamento pode ser atribu- ida como 3 se a velocidade média permanece inalterada. Se não existem dados disponíveis para comparar, a tendência de aceleração do congestionamento pode ser atribuída como 0. A informação da tendência de aceleração do congestionamento pode 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 congestionamento na 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 a tendência de aceleração do congestionamento ou outros indí- cios ou descritores.

Em uma implementação, o servidor 100 pode impedir que o tamanho da informação que ele deve transmitir se torne excessivamente grande mantendo a razão do estado atual do congestionamento e tempo de percurso para o estado predito de congestionamento e tempo de percurso abaixo de um nível apropriado (por exemplo, 3:1).

A Figura 6 é um exemplo de um diagrama de blocos de um terminal de navegação para receber a informação de tráfego transmitida do servidor 100. As Figuras 6-8 são im- plementações exemplares de sistemas para receber e utilizar a informação de tráfego e interfaces usadas para fornecer a informação gerada por tais sistemas. Outros sistemas podem ser organizados de maneira diferente ou incluir componentes diferentes. Como ilustrado pela Figura 6, o terminal de nave- gação compreende um sintonizador 1 para receber sinais de informação de tráfego modulados pela ressonância na faixa de freqüê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 para extrair informação de tráfego decodificando os sinais de in- formação de tráfego demodulados, um módulo de GPS 8 para calcular 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 armazenar vários dados gráficos e um mapa eletrônico incluindo infor- mação sobre ligações e nós, um dispositivo de entrada 9 para receber a entrada do usuário, um mecanismo de navegação 5 para 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, um painel de LCD 7 para exibir dados e um acionamento de LCD 6 para acionar o painel de LCD 7 de acordo com os dados a se- rem apresentados. A unidade de entrada 9 pode ser uma tela sensível ao toque incorporada no painel de LCD 7.

O sintonizador 1 sintoniza para a freqüência dos sinais 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 mostrado na Figura 2, interpreta cada mensagem de TPEG incluída na seqüê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 de percurso e congestionamento predito mostrado nas Figuras 4b a 4d embora outra informação esteja envolvida, tal como, por exemplo, a velocidade está envolvida.

O decodificador de TPEG-CTT 3 extrai data/hora e hora de geração da mensagem incluídos no recipiente do ge- renciamento de mensagem de cada mensagem TPEG e determina se o recipiente seguinte é um recipiente de evento CTT com base na informação do 'elemento da mensagem' (isto é, um identi- ficador) . Se é determinado que o recipiente seguinte é um recipiente de evento CTT, o decodificador de TPEG-CTT 3 pro- vê o mecanismo de navegação 5 com a informação extraída do componente de CTT incluída no recipiente de evento CTT, de modo que o mecanismo de navegação 5 pode exibir o estado do tempo de percurso e congestionamento e o estado do tempo de percurso e congestionamento predito, que serão descritos a- baixo. 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 recipiente de gerenciamento de mensagem incluindo informação de estado dentro de vários componentes de mensagem dentro do recipiente de gerenciamento de mensagem. Os componentes podem incluir, cada um, informação de estado diferente associada com ligações ou localizações diferentes e identificadores associados com a informação de estado diferente. Os contêineres e os componentes podem incluir, nentes podem incluir, cada um, informação associada com um tempo de geração, número de versão, comprimento dos dados e identificadores da informação incluída.

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 recipiente de localização de TPEG-CTT seguinte. A informação de posição pode ser, por exemplo, as coordenadas (isto é, latitudes e longitudes) das posições de partida e término ou um ID que é unicamente atribuído para cada ligação, dependendo do tipo do recipiente de localização de TPEG-CTT. Se o terminal de navegação é equipado com a estrutura de armazenamento 4, o mecanismo de navegação 5 encontra a localização da ligação para a qual a informação de tráfego recebida é planejada com referência à informação sobre cada ligação e nó armazenados na estrutura de armazenamento 4. 0 mecanismo de navegação 5 pode converter as coordenadas de uma ligação em um ID de li- gação ou vice-versa.

0 mecanismo de navegação 5 lê uma parte do mapa eletrônico centralizado ao redor das coordenadas de posição recebidas do módulo de GPS 8 proveniente da estrutura de ar- mazenamento 4 e exibe o mapa no painel de LCD 7 através do acionamento 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 em uma localização correspondendo com as coordenadas ou o ID de ligação entregues através do recipiente de localização de TPEG-CTT seguinte ao recipiente entregando a velocidade mé- dia da ligação. Existem vários processos para o mecanismo de navegação 5 exibir a informação de tráfego. Por exemplo, o mecanismo de navegação 5 pode mostrar ligações em cores di- ferentes de acordo com a velocidade média nas ligações como mostrado nas Figuras 7a e 7b, onde as cores vermelho, laran- ja, verde e azul (as próprias cores não mostradas) podem ser usadas 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 mostrado na Figura 7c, ou uma combinação de cores e números pode ser usada. Além disso, ou como uma alternativa, o mecanismo de navegação 5 pode usar ferramentas de exibição similares para exibir 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 como atravé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 Meteriorado' se o valor é 2). Nesse caso, o mecanismo de navegação 5 mantém o estado inalterado se o valor da tendência de aceleração do congestionamento é 0 ou 3. 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- suai do usuário. A taxa de mudança pode ser exibida junto para uma rota escolhida pelo usuário ou uma ligação frontal.

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

0 mecanismo de navegação 5, responsivo à entrada do usuário, pode exibir o tempo de percurso da ligação, o retardo da ligação e o tipo de congestionamento recebido do de codificador de TPEG-CTT 3 no painel de LCD 7 ao invés de ou 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 entrada 9, o mecanismo de navegação 5 exibe a velocidade média da ligação predita em cada ligação recebida do decodificador de TPEG-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 simultaneamente com a vel ocidade média da ligação atual, mas a localização ou cores usadas podem ser diferentes. Se o usuário alterna o modo de exibição para ver o tempo de percurso da ligação predito ao invés da velocidade média da ligação predita, o mecanismo 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 a trajetó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 maneira audí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 recebidos do 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ória 5a, o mecanismo de navegação 5 pode armazenar a velocidade mé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. 0 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 sistema fique trabalhando com informação recente quando consultando os conteúdos da memória e assim podendo ser capaz de repre- sentar informação como atual com confiança sem ter que de outra maneira manter ou verificar a informação refletindo quando os dados armazenados foram coleta- dos/agregados/armazenados.

Se uma ligação especifica é selecionada pelo usuá- rio enquanto a velocidade média em cada ligação é armazenada na 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édia da ligação ou a história do tempo de percurso da ligação na ligação especificada é exibida como um gráfico mostrado na Figura 8. No gráfico, a unidade dos números exibidos é km/h e o nome 81 da ligação é exibido no gráfico. O nome da liga- ção é recebido junto com as coordenadas da ligação ou o ID da ligação através do recipiente de localização de TPEG 23 ou incluído no mapa eletrônico armazenado na estrutura de armazenamento 4. O estado de congestionamento atual, o esta- do de congestionamento predito, ou outros estados podem 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ção armazenada na memória 5a e exibir a velocidade média da li- gação predita, como mostrado na Figura 8a. O método para predizer a velocidade média da ligação pode ser o mesmo que o método de predição anteriormente mencionado executado no servidor 100.

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

Claims (27)

1. Método para identificar a informação de tráfe- go, o método CARACTERIZADO pelo fato de que compreende: receber dados de tráfego incluindo um primeiro i- dentificador, informação correspondendo com uma duração de tempo predita para atravessar uma ligação particular e in- formação correspondendo com uma localização associada com a ligação particular, determinar a informação de predição do tempo de percurso com base na duração de tempo predita incluída nos dados de tráfego recebidos, determinar a informação de localização com base na informação que está 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 do tempo de percurso determinada 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 de predição do tempo de percurso inclui acessar os dados rece- bidos refletindo, entre outros itens, resultados de medições feitas com relação ao tráfego previamente atravessando a li- gação e calcular uma predição para percurso 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 de predição do tempo de percurso envolve acessar a informação provida dentro dos dados de tráfego recebidos e reconhecer esses dados como o tempo de percurso predito.

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 gerenciamento de mensagem incluindo informação correspondendo com um tempo de 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ído dentro da estrutura de gerenciamento da mensagem recebida refere-se a uma pluralidade de estruturas de componente de mensagem que correspondem com mais do que uma de uma tendên- cia de tráfego predita ou atual, uma quantidade de tráfego predita 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 de componente de mensagem também compreende um identificador específico ao tipo de informação e o primeiro identificador é um identifi- cador, em uma estrutura de componente de mensagem, específi- co para a duração de tempo predita para atravessar 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 duração de tempo predita revelada pela 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 duração de tempo 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 do tempo de percurso e a informação de localização são determi- nadas 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 do tempo de 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 de trá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 informação correspondendo com uma duração de tempo predita para atravessar uma ligação particular reflete a duração de tempo predita.

14. Aparelho para identificar informação de tráfe- go, o aparelho sendo CARACTERIZADO pelo fato de que compre- ende: uma interface configurada para receber dados de tráfego incluindo um primeiro identificador, informação cor- respondendo com uma duração de tempo predita para atravessar uma ligação particular, e informação correspondendo com uma localização associada com a ligação particular e um processador configurado para: dependendo 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 duração de tempo, de- terminar a informação de predição de tempo de percurso, 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 correspondendo com a liga- ção particular e identificar a informação de tráfego com base na informação de predição do tempo de percurso determinada e na informação de localização determinada.

15. Aparelho, de acordo com a reivindicação 14, CARACTERIZADO pelo fato de que o processador é configurado para receber dados de tráfego incluindo informação corres- pondendo com um número de versão da informação refletida nos dados de tráfego, onde o número da versão é associado com uma sintaxe específica dos dados onde qualquer uma de múlti- plas sintaxes pode ser usada.

16. Aparelho, de acordo com a reivindicação 14, CARACTERIZADO pelo fato de que o processador é configurado para receber informação correspondendo com uma estrutura de gerenciamento de mensagem incluindo informação corresponden- do com um tempo de geração da informação refletido nos dados de tráfego.

17. Aparelho, de acordo com a reivindicação 14, CARACTERIZADO pelo fato de que o processador é configurado para receber informação correspondendo com um comprimento de dados dos dados recebidos.

18. Aparelho, de acordo com a reivindicação 14, CARACTERIZADO pelo fato de que o processador é configurado para receber a duração de tempo predita refletida em segun- dos .

19. Aparelho, de acordo com a reivindicação 14, CARACTERIZADO pelo fato de que o processador é também confi- gurado para: determinar o tempo de percurso predito para atra- vessar uma ligação particular somente se o primeiro identi- ficador revela que os dados de tráfego referem-se a uma du- ração de tempo predita para atravessar a ligação particular.

20. Dispositivo de comunicação de informação de tráfego, CARACTERIZADO pelo fato de que compreende: uma interface de recepção de dados e um processador configurado para processar a infor- mação recebida da interface de recepção de dados e para de- terminar a informação de predição do tempo de percurso, a informação recebida incluindo: um contêiner de gerenciamento de mensagem que i- dentifica um número de estruturas de componente de mensagem incluídas e pelo menos uma estrutura do componente de mensa- gem, as estruturas do componente de mensagem incluindo: um identificador de componente que identifica a informação correspondendo com uma tendência de tráfego pre- dita ou atual, uma quantidade de tráfego predita ou atual, uma velocidade predita ou atual ou um tempo predito ou atual para atravessar uma ligação particular e um valor associado com o identificador de compo- nente que corresponde com a tendência de tráfego predita ou atual, a quantidade de tráfego predita ou atual, a velocida- de predita ou atual ou o tempo predito ou atual para atra- vessar uma ligação particular.

21. Dispositivo, de acordo com a reivindicação 20, CARACTERIZADO pelo fato de que para pelo menos uma das es- truturas do componente de mensagem, o identificador de com- ponente e o valor associado com o identificador de componen- te correspondem com uma tendência de tráfego predita ou atu- al.

22. Dispositivo, de acordo com a reivindicação 20, CARACTERIZADO pelo fato de que para pelo menos uma das es- truturas do componente de mensagem, o identificador de com- ponente e o valor associado com o identificador de componen- te correspondem com uma quantidade de tráfego predita ou a- tual.

23. Dispositivo, de acordo com a reivindicação 20, CARACTERIZADO pelo fato de que para pelo menos uma das es- truturas do componente de mensagem, o identificador de com- ponente e o valor associado com o identificador de componen- te correspondem com uma velocidade predita ou atual.

24. Dispositivo, de acordo com a reivindicação 20, CARACTERIZADO pelo fato de que para pelo menos uma das es- truturas do componente de mensagem, o identificador de com- ponente e o valor associado com o identificador de componen- te correspondem com um tempo predito ou atual para atraves- sar uma ligação particular.

25. Dispositivo, de acordo com a reivindicação 20, CARACTERIZADO pelo fato de que: para pelo menos uma das estruturas do componente de mensagem, o identificador de componente e o valor associ- ado com o identificador de componente correspondem com uma tendência de tráfego predita ou atual, para pelo menos uma das estruturas do componente de mensagem, o identificador de componente e o valor associ- ado com o identificador de componente correspondem com uma quantidade de tráfego predita ou atual, para pelo menos uma das estruturas do componente de mensagem, o identificador de componente e o valor associ- ado com o identificador de componente correspondem com uma velocidade predita ou atual e para pelo menos uma das estruturas do componente de mensagem, o identificador de componente e o valor associ- ado com o identificador de componente correspondem com um tempo predito ou atual para atravessar uma ligação particular.

26. Dispositivo, de acordo com a reivindicação 20, CARACTERIZADO pelo fato de que o processador é configurado para receber dados de tráfego incluindo informação corres- pondendo com um número de versão da informação refletida nos dados de tráfego, onde o número da versão é associado com uma sintaxe especifica dos dados onde qualquer uma de múlti- pias sintaxes pode ser usada.

27. Dispositivo, de acordo com a reivindicação 20, CARACTERIZADO pelo fato de que o processador é configurado para receber informação correspondendo com um comprimento de dados dos dados recebidos.