CN1323432A - 提供时间变量地理信息的方法、装置及相应的用户设备 - Google Patents

Abstract

公开了一种提供基于时间变量图象地理信息例如交通信息的方法,同时还公开了一种用于处理该基于时间变量图像地理信息的方法和用户设备。包含一个地图识别号和分组的多个交通状况数据的交通状况信息(810)被发送到用户设备,与相应的包含多个分组(822－833)的交通分组图(或TSM(=交通状态图))(820)合并。交通分组图(820)最好存储在用户设备中。交通分组图(或TSM)(820)的每个分组包括至少一个包括一个指明形状的声明(如“线”)和一个指明位置的声明的矢量实体。交通分组图(或TSM)(820)也包括多个最好为指明属性的命令的分组识别码。对应分组的交通状况数据被用来更新或指明相应分组矢量实体的属性值(如颜色)。更新后的TSM(840)被用作与至少一个存储在用户设备中的相应的基本地图一起来显示包含有交通信息的图像。

Description

提供时间变量地理信息的方法、装置及相应的用户设备

技术领域

本发明涉及一种提供时间变量地理信息，例如交通信息的方法和装置。特别是，能够更加有效地传送基于图像的时间变量地理信息的方法与设备。本发明还包括相应的用户设备，用来处理时间变量的地理信息，从而在屏幕上生成包含有信息的图像。

背景技术

向广大用户提供时间变量交通信息能够缓解交通，从而节约交通时间和降低交通费用。

作为向广大用户提供交通信息的方法，有提供基于语音的交通信息，提供基于文本的交通信息和提供基于图像的交通信息等几种。提供基于语音的交通信息的方法有其局限性，例如用户必须花费相当长的时间才能查询到感兴趣区域的交通信息。举例来说，用户需要选择提供基于语音的交通信息的服务，然后根据语音提示选择感兴趣的区域。这时由于用户不知道所需要的区域编码，需要的区域编码与不需要的区域编码都将由语音列出，这样大量的时间将用来听语音提示。另外，当区域编码分为许多级别时，语音提示时间还会增加。并且，另一缺点是为了清楚地了解感兴趣区域的交通信息用户必须十分仔细地听。当用户感兴趣的区域交通拥挤，用户想了解相邻或其他区域交通信息的时候，基于语音的交通信息服务还需要用户重复简单的步骤。所以，这种方法存在不能高效地为缓解交通拥挤来提供交通信息服务的问题。

而基于文本的交通信息服务与基于语音的交通信息服务相比具有访问时间短的优点。但是典型的基于文本的交通信息服务典型的是通过通讯网络向计算机终端提供信息。所以司机驾驶时很难使用这种服务。另外，屏幕上交通信息文本的质量受BP机或移动电话设备的LCD显示器尺寸的限制。所以这种服务的效率也不高。由于字符的特点，用户还需要将基于文本的交通信息从头读到尾才能理解。这样信息传递是很慢的。另外，由于阅读文本需要长时间吸引司机的注意力，所以驾驶时阅读基于文本的交通信息是不可取的。

最后，基于图像的交通信息服务与基于文本的交通信息服务相比具有的优点是服务占用时间少。另外，由于图像的特点其优点还有用户可以通过对显示交通信息的屏幕一瞥而得到交通信息。

然而，典型的基于图像的交通信息服务与基于语音的交通信息服务和基于文本的交通信息服务相比需要传递大量数据。这样就带来了传送与接收数据的问题。特别是传送一屏交通信息图像需要很长时间。因此，考虑传送数据与用户接收交通信息所用的时间，与上述的基于语音的交通信息服务或基于文本的交通信息服务相比基于图像的交通信息服务效率并不高。

基于节点的图像交通信息服务可以作为一种提高基于图像的交通信息传送效率传统的方法。但需要提供交通信息的区域中的许多节点都需要处理。而处理节点的成本太高，使得图像交通信息服务不能实现。

发明概述

因此，本发明的目的是提供一种高效传送基于图像的交通信息的方法。

本发明的另一目的是提出一种能够通过BP机，移动电话或PCS(个人通讯系统)电话等实现的提供交通信息服务的方法。

本发明的另一个目的是提供一种用来处理这种交通信息的用户设备。

本发明的另一个目的，就是提出一种提供时间变量地理信息的方法以及相应的用户设备。

为实现这种方法，这项发明还提供一种嵌入具有创新性的载波中的数据信号。

本发明也提供一种载有执行上述方法的程序指令的计算机可读的媒体。

根据本发明的一个特点，提供了一种嵌入载波的数据信号，这种数据信号将交通状况信息提供到至少储存有一张基本地图与至少一张交通分组地图的用户设备，其中的交通分组地图中包括至少一个含有至少一个矢量实体的分组，该数据信号包括：

一个地图识别号，用来根据交通状况信息选择适合的交通状况图；和

分组的至少一个中交通状况数据，其中每个交通状况数据中用来指明包括在交通分组地图分组中矢量实体的一个属性。用户设备能够进一步存储至少一幅基本地图。在交通分组图的每个分组中可以进一步包括一个分组识别号，最好是一个指明属性的命令(例如，指明颜色的命令)。在较好实施例中，交通状况数据是一个色彩值和含有一个版本标识的地图识别号。

TSI中一个分组的交通状况数据最好含有一个前向色彩值与一个后向色彩值。

另外，每个交通状况数据可以包括一个含有第一值或第二值的一个数据类型标志；

第一个值用来表示“没有变化”；和

第二个值后面跟随着一个“变化了的交通状况数据”。

本发明同时还提供了一种嵌入载波的数据信号，数据信号用来向至少存储一幅分组地图的用户设备提供时间变量地理信息，其中分组地图中包括至少一个分组，数据信号包括：

一个地图识别号用来在用户设备中选择一幅适合的分组地图；和

在分组中至少有一个时间变量值，其中时间变量值用来更新包括分组地图的至少一个相应分组的至少一个分量。在较好的实施例中，分组地图的分组含有至少一个矢量实体和时间变量值，用来指明分组地图的相应分组中的至少一个矢量实体的属性。

根据本发明的另一特点是，提供了一种向用户设备提供交通信息的方法，步骤包括：

将TSI(=交通状况信息)传送到用户设备，

在用户设备中存储至少一幅基本地图和至少一幅交通分组地图；

在交通分组地图中包括至少一个含有至少一个矢量实体的分组；和

在TSI中包括：

一个地图识别号，用来选择与用户设备中TSI相适合的交通分组地图；和

分组中至少有一个交通状况数据，每个交通状况数据用来指明包含在交通分组地图的相应分组中的矢量实体的属性。

在较好的实施例中，用户设备还可以存储至少一幅基本地图。每个交通分组地图的分组中还可以包括一个分组识别号。分组识别号最好是一个指明属性的命令(如颜色)，且交通状况数据是色彩值。

另外，每个交通状况数据都包含一个含有第一值与第二值的一个数据类型标志。

第一值表示“没有变化”；和

第二值后面跟随着一个“变化了的交通状况数据”。

用来提供交通信息的方法，还可以包含下列步骤：

传送交通分组地图；和

在交通分组地图中包含有一个地图识别号与多个分组；和

在交通分组地图的分组中包括：

一个指明属性的命令；和

至少一个矢量实体。

该方法还进一步包括下列步骤：

传送一个包含有地图识别号与多个编辑信息块的一个MEI(地图编辑信息)，

其中的MEI中的地图识别号用来选择要编辑的地图；和

其中多个编辑信息块中每一个都包含有编辑命令。

如果编辑命令为“插入”命令，则每一多个编辑信息块还进一步包括：

一个开始地址用来指明插入从那里开始；

一个数据尺寸用来指明要插入数据的大小；和

至少一个要插入的数据。

如果编辑命令是“删除”命令，则每一多个编辑信息块进一步包括：

一个开始地址用来指明从那里开始删除；和

一个数据尺寸用来指明要删除数据的大小。

如果编辑命令为“覆盖”命令，则每一多个编辑信息块进一步包括：

一个开始地址用来指明从那里开始覆盖；

一个数据尺寸用来指明要覆盖的数据大小；和

至少一个用来覆盖的数据。

该方法还进一步包括下列步骤：

传送包含一个地图识别号与一个图像数据的一个基本地图，地图识别号用来指明基本地图覆盖的区域。

该方法还可以包括下列步骤：

传送包含一个地图识别号与多个图形矢量的一个RII(路线指示信息)；在用户设备中存储有至少一幅包括一个地图识别号与一个图像数据的基本地图，基本地图的地图识别号用来指明基本地图的覆盖范围；

RII的地图识别号用来在用户设备选择至少一幅适合的基本地图；和

在每个RII的图形矢量中都包含一个指明属性的声明，一个指明形状的声明与一个指明位置的声明，指明属性的声明由一个指明属性的命令与至少一个属性值构成。

每个交通分组中TSI的交通状况数据可能包括一个分组号和至少一个可能是颜色的分组值。

本发明还提出一种向用户设备提供地理信息的方法，而在用户设备中至少包括一幅用来显示包含信息的图像的地图，包括下列步骤：

传送包括一个地图识别号与多个编辑信息块的一个MEI(地图编辑信息)，

MEI的地图识别号用来选择要编辑的地图；和

在多个编辑信息块中每一个都包括一个编辑命令。

在较佳实施例中，如果编辑命令为“插入”命令，则每个多个编辑信息块还进一步包括：

一个开始地址用来指明插入从那里开始；

一个数据尺寸用来指明要插入数据的大小；和

至少一个要插入的数据，

如果编辑命令是“删除”命令，则每一多个编辑信息块可进一步包括：

一个开始地址用来指明从那里开始删除；和

一个数据尺寸用来指明要删除数据的大小，和

如果编辑命令为“覆盖”命令，则每一多个编辑信息块可以进一步包括：

一个开始地址用来指明从那里开始覆盖；

一个数据尺寸用来指明要覆盖的数据大小；和

至少一个用来覆盖的数据。

根据本发明另一个方面，提供了一种存储有至少一幅包含至少一个地图识别号与至少一个图像数据的基本地图的用户设备提供时间变量地理信息的方法，基本地图的识别号用来指明基本地图的覆盖区域，包括以下步骤：

传送包括一个地图识别号与多个图形矢量的一个RII(指明路线的信息)，RII与基本地图用来在用户设备生成包含信息的图像；

RII的地图识别号用来在用户设备中选择至少一幅适合的基本地图；和

每个RII的图形矢量都包括一个指明属性的声明，一个指明形状的声明和一个指明位置的声明，指明属性的声明由一个指明属性的命令与至少一个属性值构成。

本发明还提供一种向用户设备提供时间变量地理信息的方法，由以下步骤组成：

向用户设备传送一个TVI(时间变量信息)，

在用户设备中至少存储至少一幅分组地图；

在分组地图中包括至少一个含有至少一个分量的分组；和

TVI包括：

一个地图识别号用来从用户设备中选择与TVI相应的适合的一个分组地图；和

在分组中至少有一个时间变量数据，每个时间变量数据用来更新包括至少一个分量的分组地图分组。

在较佳实施例中，分组地图的分组中包括至少一个矢量实体，和

时间变量值用来指明包含在分组地图的相应分组中的至少一个矢量实体的属性。

根据本发明的另一个方面，提供了一种在用户设备中处理交通信息的方法，包括以下步骤：

接收一个TSI(交通状况信息)，TSI包含有一个地图识别号与至少一个分组的交通状况信息；

从交通分组地图库中，检索至少一幅与TSI的地图识别号相对应的交通分组地图，在每个交通分组地图中包括多个分组，并且每个分组中包括至少一个矢量实体；

用交通分组地图与TSI生成一个TSM(交通状况图)，每个TSI的交通状况数据用来指明包含有交通分组地图相应分组的矢量实体的属性；

从基本地图存储库中，根据TSI地图识别号检索至少一个BM(基本地图)。BM中包括一个区域中的时间常量分量的一个图像数据；和

根据BM与TSM显示一个包含图像的交通信息。

本发明还提供了一种在用户设备中处理交通信息的方法，包括以下步骤：

接收一个TSI(交通状态信息)，TSI包括一个地图识别号与至少一个分组的交通状况数据。

根据TSI的地图识别号，选择至少一个TSM(交通状况图)，在TSM中包括至少一个分组，并且TSM的每个分组中包括一个指明属性的声明和至少一个矢量实体，指明属性的声明中包括一个指明属性的命令与至少一个属性值；

用TSI来修改TSM，每个TSI的交通状况数据用来更新TSM分组相应的属性值；

根据TSI的地图识别号选择至少一个BM(基本地图)，BM中包括用来表示一个区域中的时间常量分量的图形数据；和

根据BM和TSM来显示一个包含交通信息的图像。

在较佳实施例中，属性值为色彩值，并且方法进一步包括以下步骤：

接收包括一个地图识别号与多个图形矢量的一个RII(指明线路的信息)，每个RII的图形矢量包括一个指明属性的声明，一个指明形状的声明与一个指明位置的声明，指明属性的声明由一个指明属性的命令与至少一个属性值构成；和

根据RII的地图识别号选择基本地图；和

根据BM与RII显示包括一个图像的路线信息。

该方法进一步包括下列步骤：

接收包括一个地图识别号与多个编辑信息块的一个MEI(地图编辑信息)；

根据MEI的地图识别号选择TSM与BM；和

根据多个编辑信息块编辑选中的地图。

在每一多个编辑信息块中包含有编辑命令。如果编辑命令为“插入”命令，则每一多个编辑信息块还可进一步包括：一个开始地址用来指明插入从那里开始；一个数据尺寸用来指明要插入数据的大小；至少一个要插入的数据。

如果编辑命令是“删除”命令，则每一多个编辑信息块可进一步包括：一个开始地址用来指明从那里开始删除；一个数据尺寸用来指明要删除数据的大小。

如果编辑命令为“覆盖”命令，则每一多个编辑信息块可以进一步包括：一个开始地址用来指明从那里开始覆盖；一个数据尺寸用来指明要覆盖的数据大小；至少一个用来覆盖的数据。

根据本发明的另外一个方面是，提供了一种在用户设备中处理表示至少一条到特定区域道路的一个路线信息的方法，包括下列步骤：

接收包括一个地图识别号与多个图形矢量的一个RII(指明线路的信息)，每个RII的图形矢量包括一个指明属性的声明，一个指明形状的声明与一个指明位置的声明，指明属性的声明由一个指明属性的命令与至少一个属性值构成。

根据RII的地图识别号选择一个基本地图，基本地图中包括用来表示一个区域中时间常量的一个图形数据；和

根据BM与RII显示一个包含路线信息的图像。

本发明还提供了一种在用户设备中处理时间变量地理交通信息的方法，包括下列步骤：接收包括一个地图识别号与多个编辑信息块的一个MEI(地图编辑信息)；根据MEI的地图识别号选择多个地图中的一个，每个地图包括图像数据用来生成一个包含信息的地理图形；并用来编辑根据多个编辑信息块选中的地图。

在较好实施例中，每一多个编辑信息块中包含有一个编辑命令；和

如果编辑命令为“插入”命令，则每一多个编辑信息块还进一步包括：一个开始地址用来指明插入从那里开始；一个数据尺寸用来指明要插入数据的大小；至少一个要插入的数据。

如果编辑命令是“删除”命令，则每一多个编辑信息块进一步包括：一个开始地址用来指明从那里开始删除；一个数据尺寸用来指明要删除数据的大小。

如果编辑命令为“覆盖”命令，则每一多个编辑信息块可以进一步包括：一个开始地址用来指明从那里开始覆盖；一个数据尺寸用来指明要覆盖的数据大小；至少一个用来覆盖的数据。

根据本发明的另一个方面，提供了一种在用户设备中处理时间变量地理信息的方法，由以下步骤组成：接收包括一个地图识别号与至少一个时间变量数据的TVI(时间变量信息)；根据TVI的地图识别号选择至少一幅分组地图，其中在分组地图中包括多个分组，每个地图分组包括至少一个组成部分；根据TVI的时间变量数据指明此组成部分的属性，然后生成一个区域的一个图形文件；并且根据图形文件显示一个包含信息的图形。该组成分量最好是一个矢量实体或区域中的一个点的位置数据。

根据本发明的另一个方面，提供了与交通信息设备配合的一个显示板，包括：用于接收TSI(交通状况信息)的接收器，TSI包括一个地图识别号与至少一个交通状况数据；根据TSI的地图识别号选择至少一幅TSM(交通状况图)的装置，在TSM中包括至少一个分组，在每个TSM分组中包括一个指明属性的声明与至少一个矢量实体，指明属性的声明包括一个指明属性的命令与至少一个属性值。使用TSI修改TSM的装置，每个TSI的交通状况数据用来更新TSM相应分组的属性值；根据TSI的地图识别号选择至少一幅BM(基本地图)的装置，基本地图包括表明一个区域中时间常量的图像数据；根据BM与TSM生成包含交通信息的图像数据，并将包含交通信息的图像数据用到显示板的方法；存储BM与TSM的存储器。

在较好的实施例中，该交通信息设备还接收一个包括一个地图识别号与多个图形矢量的RII(指明路线的信息)，其中每个RII图形矢量包括一个指明属性的声明，一个指明形状的声明与一个指明位置的声明，指明属性的声明由一个指明属性的命令与至少一个属性值构成；该交通信息设备还包括：根据RII的地图识别号选择基本地图的装置，在显示板上根据BM与RII生成一个包含路线信息的图像的装置。

该交通信息设备还接收包括一个地图识别号与多个编辑信息块的MEI(地图编辑信息)，该交通信息设备还可包括：根据MEI的地图识别号选择一个TSM与BM的装置；和根据多个编辑信息块来编辑选中地图的装置。

在多个编辑信息块中每个都包含有编辑命令。

如果编辑命令为“插入”命令，则每一多个编辑信息块还可进一步包括：一个开始地址用来指明插入从那里开始；一个数据尺寸用来指明要插入数据的大小；至少一个要插入的数据。

如果编辑命令是“删除”命令，则每一多个编辑信息块进一步包括：一个开始地址用来指明从那里开始删除；一个数据尺寸用来指明要删除数据的大小。和

如果编辑命令为“覆盖”命令，则每一多个编辑信息块进一步包括：一个开始地址用来指明从那里开始覆盖；一个数据尺寸用来指明要覆盖的数据大小；至少一个用来覆盖的数据。

根据本发明的另一个方面，提供了可以配合一个显示板的时间变量地理信息设备，包括：

接收器用于接收包括一个地图识别号与多个图形矢量的RII，每个RII的图形矢量都包括一个指明属性的声明，一个指明形状的声明与一个指明位置的声明。指明属性的声明由一个指明属性的命令与至少一个属性值构成；

存储器用来存储至少一幅BM(基本地图)，BM中包括一个图形数据用来表示一个区域中的时间常量分量；

根据RII的地图识别号选择一个基本地图的装置；和

根据BM与RII生成一个包含路线信息的图像的装置，包含路线信息的图像用来表示至少一条到特定地点的道路。

这项发明还提供了可配合一个显示板的时间变量地理信息设备，包括：接收含有一个地图识别号与多个编辑信息块的MEI(地图编辑信息)的接收器，存储多个地图的存储器，每个地图包括一个图像数据用来生成包含信息的地理图像；根据MEI的地图识别号来选择多幅地图的装置；根据多个编辑信息块来编辑选中地图的装置。

在较好的实施例中，每一多个编辑信息块中包含有编辑命令；和

如果编辑命令为“插入”命令，则每一多个编辑信息块还可进一步包括：一个开始地址用来指明插入从那里开始；一个数据尺寸用来指明要插入数据的大小；至少一个要插入的数据。

如果编辑命令是“删除”命令，每一则多个编辑信息块可进一步包括：一个开始地址用来指明从那里开始删除；一个数据尺寸用来指明要删除数据的大小。

如果编辑命令为“覆盖”命令，则每一多个编辑信息块可以进一步包括：一个开始地址用来指明从那里开始覆盖；一个数据尺寸用来指明要覆盖的数据大小；至少一个用来覆盖的数据。

本发明还提供了可以配合一个显示板的时间变量地理信息设备，包括：

接收TVI(时间变量信息)的接收器，TVI中包括一个地图识别号与至少一个时间变量数据；

根据TVI的地图识别号来选择至少一幅分组地图的装置，在分组地图中包括多个分组，每个分组地图分组至少包括一个分量；

根据TVI的时间变量数据来指明分组一个属性的装置，从而生成区域的图形文件；和

根据图形文件生成含有信息的图像的方法，以便将含有信息的图像数据送到显示板。

在较好的实施例中，分量是矢量实体或区域中一点的一个位置数据。

根据本发明的另一个方面，提供了可以配合一个显示板的时间变量地理信息设备，包括：

一个接收机，接收包括一个地图识别号与至少一个位置矢量实体与至少一个文本矢量实体的一个PII(指明位置的信息)，

一个存储器，用来存储至少一幅BM(基本地图)，BM中包括一个图像数据用来表明区域中的时间常量分量；

根据PII的地图识别号来选择一个基本地图的装置；

根据BM与PII生成一个包含指明位置的信息图像的装置，从而将包含指明位置的信息图像数据用到显示板。

本发明还提供一种载有处理交通信息的程序的计算机可读的媒体。包括下列步骤：接收一个TSI(交通状况信息)，TSI中包括一个地图识别号与至少一个交通状况信息；根据TSI中的地图识别号，从交通分组地图库中检索至少一幅交通分组地图，在每个交通分组地图中包括多个分组，并且每个分组包括至少一个矢量实体；利用交通分组地图与TSI生成一个TSM(交通状况图)；每个TSI的交通状况数据用来指明相应交通分组地图分组中的矢量实体的属性。根据TSI的地图识别号从基本地图库中检索至少一幅BM(基本地图)，BM中含有一个关于区域中时间常量分量的图像数据；根据BM与TSM生成含有交通信息的图像数据，并将其用到显示板。

另外，本发明还提供一种载有执行处理交通信息方法的程序指令的计算机可读的媒体，方法包括下列步骤：接收一个TSI(交通状况信息)，TSI中包括一个地图识别号与至少一个交通状况数据；根据TSI的地图识别号从TSM库中检索至少一幅TSM(交通状况图)，在TSM中包括至少一个分组，并且每个TSM分组中包括一个指明属性的声明与至少一个矢量实体，指明属性的声明包括一个指明属性的命令与至少一个属性值；用TSI修改TSM，每个TSI的交通状况数据用来更新相应的TSM分组中的属性值；根据TSI的地图识别号从BM库中检索至少一幅BM(基本地图)，BM中包括一个图像数据用来表示区域中的时间常量分量；根据BM与TSM生成含有交通信息的图像数据，并将其用到显示板。

本发明还提供一种存有处理表示至少一条到特定位置的道路信息方法的指令程序的计算机可读的媒体，方法包括下列步骤：接收包括一个地图识别号与多个图形矢量的一个RII(指示路线的信息)，每个RII的图形矢量包括一个指明属性的声明，一个指明形状的声明与一个指明位置的声明，指明属性的声明由一个指明属性的命令与至少一个属性值构成；根据RII的地图识别号选择一幅基本地图，BM中包括一个图像数据用来表示区域中的时间常量分量；根据BM与RII生成含有路线信息的图像数据，并将其用到显示板。

本发明还提供一种计算机可读、存有指令程序的媒体，用于处理时间变量地理交通信息。方法中包括下列步骤：接收MEI(地图编辑信息)，MEI中包括一个地图识别号与多个编辑信息块；根据MEI的地图识别号选择多幅地图中的一幅，每幅地图中包括一个图像数据用来生成含有信息的地理图像；根据多个编辑信息块编辑选定的地图。

本发明还提供一种计算机可读、存有指令程序的媒体，其中的程序用于处理时间变量地理交通信息的方法，方法中包括下列步骤：接收一个TVI(时间变量信息)，TVI中包括一个地图识别号与至少一个时间变量数据；根据TVI的地图识别号选择至少一幅分组地图，在分组地图中包括多个分组，每个分组地图分组包括至少一个分量；根据TVI的时间变量数据指明分组中分量的属性，然后生成区域的图形文件；再根据图形文件生成含有信息的图像数据，并将用到显示板。

本发明还提出一种向存储有至少一幅基本地图的用户设备提供时间变量地理信息的方法，基本地图中包括一个地图识别号与一个图像数据，基本地图的地图识别号表示基本地图的覆盖区域，方法包括：向用户设备传送PII(指明位置的信息)，PII中包括一个地图识别号，至少一个位置矢量实体与至少一个文本矢量实体，PII的地图识别号用来在用户设备中选择至少一幅适合的基本地图；并根据选中的BM与PII在用户设备中显示含有指明位置信息的图像。

本发明还提供了一种在用户设备中处理时间变量地理信息的方法。方法包括：接收一个PII(指明位置的信息)，PII中包括一个地图识别号，至少一个位置矢量实体与至少一个文本矢量实体；根据PII的地图识别号在BM(基本地图)库中选择一幅基本地图，每幅基本地图都包括一个用来表示时间区域中常量分量的图像数据；根据选中的BM与PII生成含有指明位置信息的图像数据，并将其用于用户设备中的显示板。

本发明还提供了一种计算机可读、存有指令程序的媒体，其中的程序用于处理时间变量地理交通信息，方法中包括：接收一个PII(指明位置的信息)，PII中包括一个地图识别号，至少一个位置矢量实体与至少一个文本矢量实体；根据PII的地图识别号在BM(基本地图)库中检索一幅基本地图，每幅基本地图都包括一个用来表示时间区域中常量分量的图像数据；根据选中的BM与PII生成含有指明位置信息的图像数据，并将其用到用户设备中的显示板。

根据本发明的另一个方面，提出了一种用于通过网络向用户设备提供交通信息的设备，包括：生成TSI(交通状况信息)然后将TSI提供给用户设备的设备，在用户设备中存储有至少一幅基本地图与至少一幅交通分组地图；在交通分组地图中包括至少一个含有至少一个矢量实体的分组。

其中TSI包括：

一个地图识别号用来选择与用户设备中的TSI相应的适合的交通分组地图；至少一个交通状况数据，每个交通状况数据都用来指明包含在相应交通分组地图分组中的矢量实体的属性。

在较好的实施例中，该装置还可包括生成交通分组地图并将其通过网络提供给用户设备的设备。在这里，交通分组地图包括一个地图识别号与多个分组，并且交通分组地图包括一个指明属性的命令，以及至少一个矢量实体。同样，该装置还可包括生成含有一个地图识别号与一个图像数据的一个基本地图，然后通过网络向用户设备提供基本地图的功能，而地图识别号则用来指明基本地图的覆盖区域。

该装置还进一步包括生成含有一个地图识别号与多个图形矢量的一个RII(指明路线的信息)，并通过网络将RII提供给用户设备的功能。这时，用户设备中存储有至少一幅包括地图识别号与一个图像数据的基本地图，基本地图的识别号用来指明基本地图的覆盖区域。RII的地图识别号用来从用户设备选择至少一幅适合的基本地图。同样，每个RII的图形矢量包括一个指明属性的声明，一个指明形状的声明与一个指明位置的声明。指明属性的声明由一个指明属性的命令与至少一个属性值构成。

本发明还提供了一种向用户设备提供地理信息的装置，用户设备中包括至少一幅地图用来显示一幅含有信息的图像。包括：生成含有一个地图识别号与多个编辑信息块的MEI(地图编辑信息)，然后通过网络将MEI提供给用户设备的设备。这里，MEI的地图识别号用来选择需要编辑的地图，多个编辑信息块中含有编辑命令。

本发明还提供了一种通过网络向用户设备提供时间变量地理信息的装置，用户设备中存储有至少一幅包括地图识别号与一个图像数据的基本地图，基本地图的识别号用来指明基本地图的覆盖区域。设备包括：生成含有一个地图识别号与多个图形矢量的一个RII(指明路线的信息)，并通过网络将RII提供给用户设备的功能。RII与基本地图用来在用户设备生成含有信息的图像。这时，RII的地图识别号用来从用户设备选择至少一幅适合的基本地图。每个RII的图形矢量包括一个指明属性的声明，一个指明形状的声明与一个指明位置的声明，指明属性的声明由一个指明属性的命令与至少一个属性值构成。

本发明还提供了一种用来通过网络向用户设备提供时间变量地理信息的装置，包括：生成一个TVI的(时间变量信息)，并将TVI提供给用户设备的设备。

在用户设备中存储有至少一幅分组地图。在这里，分组地图中包括至少一个含有至少一个分量的分组。同样，TVI中包括：一个地图识别号，用来在用户设备根据TVI选择适合的分组地图；至少一个时间变量数据。每个时间变量数据用来更新至少一个相应分组地图分组中的分量。

附图简介

为了对本发明的特征、优点等作更加全面的了解，可参考下面对应于附图的下列描述，其中同样的编号代表同样的部分：

图1A-1C是用来说明本发明提供基于图像的交通信息的方法的分组方法的简图。

图2A-2I说明本发明中TSI(交通状况信息)的典型格式。

图3A-3D说明本发明中TSM(交通状况图)的典型格式。

图4A-4B说明本发明中交通交通分组图的典型格式。

图5A-5G说明本发明中在用户设备中显示基于图像的交通信息的过程。

图6A-6C是说明本发明中在用户设备中生成TSM的过程的框图。

图7A，是本发明一个较好的实施例中，在一个用户设备中基于接收到的TSI(交通状况信息)来TSM的更新过程的框图。

图7B，是本发明一个较好的实施例中，在一个用户设备中基于接收到的TSI(交通状况信息)来更新TSM的过程的框图。

图8仍是本发明一个较好的实施例中，在一个用户设备中基于接收到的TSI(交通状况信息)来更新TSM的过程的框图。

图9也是本发明另一种较好实施例中，在用户设备中基于接收到的TSI(交通状况信息)来更新TSM的过程的框图。

图10是本发明另一种较好实施例中，在用户设备中基于接收到的TSI(交通状况信息)来更新TSM的过程的流程图。

图11A是一种典型数据格式的框图，用来说明本发明中地图名称的详细结构；图11B说明了‘地图名称’中定义的‘参考位置’和‘地图长度’的覆盖范围。

图11B是说明图10中参考位置和地图长度的典型结构的框图。

图12A和12B是本发明中典型的压缩方法，可以被应用到‘参考位置’，‘地图长度’等字段。

图13是说明一种解压缩方法的框图，用于在用户设备中将图12A和12B压缩后的参考位置(或压缩后的地图长度)解压成原始的参考位置(或原始的地图长度)。

图14说明了本发明中PII(位置指示信息)的典型结构的框图。

图15说明了本发明中RMI(路线地图信息)的典型结构。

图16说明了本发明中GPS(全球定位系统)数据的典型结构。

图17A-17E说明了本发明中典型的MEI(地图编辑信息)结构的分级框图。

图18是本发明的一个较好实施例中，用TSI编辑信息来更新TSI(交通状况信息)的过程的框图。

图19A-19C说明了本发明中典型的TSIEI(交通状况信息编辑信息)的分级框图。

图20A说明了本发明中用户设备的典型结构。

图20B说明了本发明中用户设备的另一种结构。

图21A是说明数据从移动单元2020发送到主单元2040的典型格式的框图；图21B是说明存储在移动单元2020中的TSM主文件的典型结构的框图。

图22为如图21A中接收到的TSI(交通状况信息)来更新存储在主单元中的TSI方法的流程图。

图23是本发明中，基于交通状况信息来更新交通状况图的详细过程的流程图。

图24A是本发明交通信息方法中，基于交通状况信息来更新交通状况图的另一种方法详细过程的流程图；图24B代表位置表中‘属性值’典型的更新方法。

图25A和25B是本发明中主单元2040与移动单元2020间进行信息交换典型方法的流程图；

图26是本发明中说明移动单元执行命令典型方法的流程图。

图27是本发明中当移动单元安装在主单元上时，在主单元中执行的主单元与移动单元间进行信息交换典型方法的流程图。

实施本发明的最佳方式

图1A-1C是分组表的框图，说明了本发明中‘分组’的概念。在这些图中，‘分组编号’最好是一个连续编号。近一步，为了减少表示‘分组编号’需要的位数，最好将每个地图的分组编号更新。

首先，参照图1A，识别分组的分组信息(如：位置(坐标或结点))根据分组编号进行存储。分组表最好存储在用户设备中(特别是用户交通信息设备)。分组编号最好是连续的数字。这种情况下，分组编号可以不存储在分组表中。

下面参照图1A介绍用分组表来提供交通信息的方法。

一个交通信息提供器将对应于交通状况信息的分组表发送到用户设备。接着，用户设备根据接收到的分组编号从分组表中检索对应的分组位置。在这里，分组可以是线，它的起点和终点位置代表分组的位置。随后，交通信息设备在显示面板上如LCD面板，根据检索得到的分组结点和对应的交通状况信息来显示交通信息图像。

通过根据对应的分组编号发送交通状况信息，这样使部分分组而不是所有分组的交通状况信息被发送成为可能。因此，这种方法适用于只发送交通状况信息中更新的分组，从而替代了发送所有的分组。

另一种方法说明了没有编号的所有分组的交通状况信息连续发送的过程。在这种情况下，用户设备为生成交通状况图将接收到的交通状况信息分配到相应的分组，从而根据交通状况图在屏幕上显示一幅交通信息的图像。这种方法消除了发送分组编号的必要性，因此减少了占用发送交通信息频率波段的时间。同样，当所有分组的所有交通状况数据需要发送到用户设备时，也就是第一次向用户设备提供某一区域的交通信息，这种方法也是非常有效的。

参考图1B，分组表中包括多个分组节点，这些节点通过对应的分组编号来存取。一个分组可以由一条直线构成，它的起始点，(中点)和终点位置分别由相应的分组节点来确定。因此，在这种方法中，为了定义一个道路分量，只须发送一个分组编号，这与传统的基于节点的交通信息服务是不同的，因为传统方法中为了定义一个道路分量至少应当发送两个节点编号。换句话说，交通信息提供器根据对应的分组编号将分组状态信息发送到用户设备，用户设备将分组编号转换为对应的节点，从而根据转换后的节点和接收到的交通状况信息在屏幕上显示一幅交通信息的图像。图1B所示的分组表最好存储在交通信息提供器和用户设备中。这里，在分组编号有一些规则(如连续编号)时，它们可以被忽略。

同样，当所有分组的交通状况信息被发送到用户设备时，交通信息提供器可以只顺序的发送所有分组的交通状况信息而不发送分组编号，类似于图1A所示的情况。在这种时候，用户设备中的接收到的交通状况信息被分配到相应的分组，根据分组节点和接收到的交通状况信息在显示面板上显示一幅交通信息图像。

在使用图1A和1B中分组编号的情况下，指明地图上的一个分组只须发送一个分组编号，代替了发送分组起点和分组终点，因此要发送的数据量减少了一半。此外，要发送的数据量还可被进一步减少，因为只有区域内所有分组的交通状况信息被顺序的发送，没有任何分组编号。因此，发送交通信息时需要的频率占用时间(或通道占用时间)将被大大减小。

根据分组编号或节点编号发送交通状况数据的方法中，数据量与‘nlog n’成比例(‘n’表示区域(或地图)内的分组数或节点数)；但是在顺序发送所有分组交通状况数据的方法中，数据量与‘n’成比例。因此，与前一种方法相比，在后一种方法中一个区域内的分组越多，被减少的数据量越多。

当区域内包括10000或更多的分组时，区域内12-28％的分组交通信息进行变化。当区域内发生变化的分组数小于28％时，最好根据相应的分组编号将交通状况数据发送到用户设备。

参考图1C所示的分组表，每个分组至少包括一个矢量实体。分组编号最好用连续的数字，矢量实体包括一个图形命令，例如：直线1，点集1，弧线1，折线1或者是代表包括在对应分组内某条道路组成的图形。近一步，一个矢量实体的图形命令可以由一个指明形状的声明(如“直线”)和一个指明位置的声明(如“点1，点2”)来组成。同样，矢量实体可以近一步包括一个指明属性的声明。

本发明代表一个部分或整个道路的道路组成，此道路是随时间变化的。例如，从江南站到驿三站的道路可以指定为一条道路分量或者一个分组。交通信息的精度和交通状况图的数据数量是随所划分的道路分量的大小变化的。另外，它们也随一个分组内所包括的道路分量的数量变化，例如，如果一个分组只包括一个道路分量，那么交通信息的精度和交通状况图的数据量都将提高。因此，具有相同交通流量的矢量实体最好指定在一个分组内。

根据本发明的一种较好的具体应用方案，分组内最好指明具有相同交通信息采集器的道路单元，用于数据兼容。

图1C所示的分组表在一个用户设备中可以不被存储，这种可能性也是有的。有关这一点在后面将有详细描述。

在对本发明的典型的数据结构进行解释之前，将对本说明书中一些术语进行定义。但是，这些术语的含义不只局限于以下说明，它们也包括该技术中的一般含义。

“BM(基本地图)”：是一个分组内的时间常量图像，可以是一个位图图像，最好是一个基于矢量的图形。基本地图的一个基于矢量的图形包括这一分组内的时间常量矢量实体，其中每个时间常量矢量实体代表真正实体的一部分或整体(如：一条河流，一栋建筑，一座山，一条边界线等)。在这里，每个时间常量矢量实体代表一个真正实体的形状或名称。

根据本发明的一个较好的具体实施例，基本地图中的矢量实体可以用VTX格式表示。

上述基本地图可以在制造阶段就添加到用户设备的存储器中。基本地图可以被存储在不易变的存储器中，如合成在用户设备中的快速存储器或CD-ROM。基本地图被存储在可擦写的、不易变的存储器中较好，如快速存储器。

“交通分组图”：包括一个地段内多数分组图，被用来执行交通信息服务。与基本地图的情况类似，交通部分图可以被存储在可擦写的存储器中，如快速存储器，最好在制造阶段固化在用户设备中。

“TSI(交通状况信息)”：包括对应于交通分组图中多数部分的多数交通状况数据。在本发明的一个较好的具体实施例中，一个部分的矢量实体包括一个指明属性的声明，用来表示此分组的交通状况数据。例如，一个矢量实体的颜色，一条线的类型或矢量实体中一条线的粗细等都可被用作指明属性的声明。矢量实体的颜色比较可取，因为颜色的可感知性要比其它属性好许多。

颜色最好被预先定义了所对应的速度范围，颜色-速度表在用户设备的制造阶段就被存储在不易变的存储器中，如ROM，快速存储器或CD-ROM。

“TSM(交通状况图)”：由交通状况数据合并的交通分组图组成，即TSM被认为是特定的交通分组图。交通状况图可由交通信息供应器发送到用户设备。另外，交通状况图也可在用户设备的制造阶段被存储在存储器中，其中分组内指明属性的声明可以被设置为默认值。在这里，用于存储交通状况图的存储器最好是可擦写的、不易变的存储器如快速存储器。在这种情况下，交通状况图在制造阶段已经被包括在用户设备中，当需要时用户设备可以通过接收交通信息来更新交通状况图。

图2A-2I说明了本发明中TSI(交通状况信息)的典型格式。

参考图2A，交通状况信息包括多个帧210和220，每帧中又包括一个地图识别号211，一个分组识别号212和至少一个交通状况数据(如前向速度213，后向速度214)作为分组值。

地图ID(或地图名称)211是每个地图所对应的唯一的字母数字编码，分组ID是每个分组所对应的唯一的数字编码，此分组对应于包括每帧中的交通状况数据。作为交通状况数据，前向速度213表示道路分量中前进方向上的速度，后向速度214表示道路分量中与前向相反方向上的速度。在这里，一条道路分量可以由两部分来表示：前向部分和后向部分。在一个较好的应用方案中，表示道路分量的矢量实体最好表示在右侧或参考车辆路线选定与调度算法。在图2中，前向速度213和后向速度214分别表示道路分量中前进速度和与前向相反方向上的速度。

图2B表示本发明中，交通信息提供方法的另一种交通状况信息典型数据结构的框图。

参照图2B，交通状况信息的数据格式由一个地图名称230和多个信息块240、250等组成。每个信息块240可以由一个分组ID241，一个前向速度242和一个后向速度243组成，每项所表示的内容与图2A相同。在这里，前向速度242和后向速度243可参考权利要求中的分组值。

在图2B的情况下，传送效率与图2A相比有很大提高，因为地图ID发送数量有了急剧的减小。

在图2C中，TSI(交通状况信息)由一个地图名称(或地图ID)和多数分组速度260,262和264组成。SV1代表第一个分组的速度，SV2代表第二个分组的速度，SVn代表第n个分组的速度。在这里，地图名称230不被发送到各个分组，只发送一次到地图。这种格式适用于地图中所有分组的交通状况信息被一次发送的情况。在这种情况下，有关地图的信息可以从地图名称230中获得。

参考图2D,TSI包括一个地图名称230和多个分组速度270,272及274。其中，每个分组速度由一个前向速度270a,272a或274a和一个后向速度270b,272b或274b组成。

图2D所示的TSI中，SVs(分组速度)有一个预先定义的数据长度和整齐的分组编号。如图所示，因为任何分组编号都不从交通信息提供器(如提供交通信息的服务器)发送到用户设备，大量减少了通讯通道的占用时间。

图2E-2I所示的TSIs与图1C所示的分组相关。换句话说，就是一个分组可以用至少一个矢量实体来表示，这些TSIs将被用到。属性值(如颜色)与速度范围有一个预先定义的对应关系。

参考图2E,TSI包括一个地图名称230和多数的SAs(分组属性值)280,282和284。SA代表属性，如线的粗细，线的类型及对应分组矢量实体的线的模式。SA1表示地图中第一个分组的属性值，SA2表示第二个分组的属性值，SAn表示第n个分组的属性值。

在图2F中，每个SA包括两个属性值：前向属性值和后向属性值。SA1290由前向属性290a和后向属性290b组成；SA2 292由前向属性292a和后向属性292b组成；SAn 294由前向属性294a和后向属性294b组成。

参考图2G,TSI包括一个地图名称230和多个SCs(分组颜色值)300，302及304。SCs(分组颜色值)代表对应分组内矢量实体的颜色。SC1为地图中第一个分组的颜色，SC2为第二个分组的颜色，SCn为第n个分组的颜色。

图2H是说明TSI另一种典型格式的图表，每个TSI包括一个地图名称230和多个SCs(分组颜色值)310,312及314，其中每个SC310,312和314都由两种颜色组成：前向颜色310a,312a或314a和后向颜色310b,312b或314b。前向颜色310a,312a或314a代表对应分组内矢量实体的前向速度，后向颜色310b,312b或314b代表对应分组内矢量实体的后向速度。前向颜色310a代表第一个分组的前向速度；前向颜色312a代表第二个分组的前向速度；前向颜色314a代表第n个分组的前向速度。同样，后向颜色310a代表第一个分组的后向速度；后向颜色312a代表第二个分组的后向速度；后向颜色314a代表第n个分组的后向速度。

代表速度的颜最好用四位数来表示。也就是说，每个前向颜色310a,312a与314a和后向颜色310b,312b与314b都可用四位数来表示。每个分组的交通信息可以用一个字节(=8位)来表示。因此，这种方案与传统数据处理方案有相当可观的兼容性，同时由于需要的波段非常小时，时间变量TSI可以快速的传送到用户设备。

图2I是本发明中TSI的另一种典型格式框图。代表TSI格式的标志编码。

参考图2I,TSI(交通状况信息)包括一个地图名称230和多个分组速度字段320,322,324,326,328和330。每个分组速度字段的长度在两个值间选择(如：在此图中的1位和5位(=1位+4位)，代表速度的颜色是4位)。每个SVF(分组速度字段)320,322,324,326,328和330的第一位是数据类型标志位，表示SVF的内容是否为空。在本发明的较好实施例中，数据类型标志位‘0’代表SVF的内容为空(或‘没有速度变化’)，同时数据类型标志位‘1’代表着表示分组速度值的预先定义的位(或者是分组的属性值或颜色)。

下表是一个较好实施例中SVF代码分配的例子。

SVF的内容	意义
		0	速度无变化
10001	0-10公里/小时
		10010	10公里/小时-20公里/小时
10011	20公里/小时-30公里/小时
		10100	30公里/小时-40公里/小时
10101	40公里/小时-50公里/小时
		10110	50公里/小时-60公里/小时
10111	60公里/小时-70公里/小时
		11000	70公里/小时-80公里/小时
11001	80公里/小时-90公里/小时

11010	90公里/小时-100公里/小时
		11011	100公里/小时-140公里/小时
11100	道路阻塞
		11101	交通事故
11110	建设
		11111	其它

如该表所示，在SVF中，代码不仅表示速度范围，而且表示反常的交通状况，如道路堵塞，交通事故，建设情况等。

图3A-3D说明了本发明中TSM(交通状况图)的典型格式。

参照图3A,TSM包括多对由ADS(指明属性的指令)和至少一个VE(矢量实体)组成的数。每对对应一个分组。特别是，ADS 331和VE1332对应地图中的第一个分组；ADS 333和VE2 334对应第二个分组；ADS335,VE3 336,VE4 337和VE5 338对应第三个分组。每个ADS 331最好由一个ADC(指明属性的命令)331a和一个AV(属性值)331b组成。在这里，ADC起到了SDC(分组识别码)的作用。

同样，TSM最好可以进一步包括一个地图名称(未标明)。

参照图3B,TSM包括多对由ADS(指明属性的指令)和至少一个VE(矢量实体)构成的数。特别是，ADS 341和VE1 342对应这幅地图中的第一个分组；ADS 343和VE2 344对应第二个分组；ADS 345和VE3 346，VE4 347和VE5 348对应第三个分组。

与图3A不同的是，图3B中每个ADSs 341,343和345更好的由一个ADC(指明性的命令)341a和两个AV(如：AV1 341b和AV2 341c)组成。AV1(属性值)代表前向属性，AV2代表后向属性。与图3A中相同，ADC起到了SDC(分组识别码)的作用。另外，TSM可以进一步包括一个地图名称。

在图3C中，TSM包括由一个CDS(指明颜色的声明)和至少一个VE(矢量实体)构成的多对数。同样地，每一对数对应一个分组。特别是，CDS 351和VE1 352对应这幅地图中的第一个分组；CDS 353和VE2 354对应第二个分组；CDS 355和VE3 356,VE4 357和VE5 358对应第三个分组。另外，CDS 351由一个CDC(指明颜色的命令)351a和一个C351b(颜色值)构成。

在图3D中，每对TSM由一个CDS和至少一个VE(矢量实体)构成。CDS 361和VE1 362对应该地图中的第一个分组；CDS 363和VE2 364对应第二个分组；CDS 365和VE3 366,VE4 367,VE5 368对应第三个分组。图3D中每对CDSs 361,363和365最好由一个CDC(指明颜色的命令)361a，一个FC(前向颜色)361b和一个BC(后向颜色)361c构成。

在图3C和3D中，CDC起到了SDC(分组识别码)的作用，而且TSM可进一步包括地图名称。

图4A-4B说明了本发明中交通分组图的典型格式。

参考图4A,TSectM(交通分组图)包括多个VEs(矢量实体)401-409。在这种格式中，一个VE对应一个分组。特别的，VE 401对应于这幅地图的第一个分组；VE 402对应于第二个分组；VE 403对应于第三个分组；VE 404对应于第四个分组；VE 405对应于第五个分组；VE 406对应于第六个分组；VE 407对应于第七个分组；VE 408对应于第八个分组；VE 409对应于第九个分组等等。每个VEs代表一个提供给用户设备的时间变量交通信息的分量。

特别是，在交通分组图中，一条道路分量由一个矢量实体表示，而且每个分组至少由一个矢量实体构成。例如，从江南站到驿三站的道路分量被表示成一个线形矢量实体，从驿三站到宣陵站的道路分量被表示成另一个线形矢量实体。如果这两个线形矢量实体在所有时间都有相同的交通流量，它们就可被指定为一个分组。这样，至少一个对应于道路分量的矢量实体有相同的流量，就可被指定为一个分组。图4B就是这种情况。

参考图4B，第一个分组包括VE412，第二个分组包括VE 414，而第三个分组包括VEs 416,417和418。分组间用SDC(分组识别码)411,413,415和419来区分。在本发明的较好实施例中，SDC是一个CDC(指明颜色的指令)如VTX格式的“设置颜色”命令或“选择颜色”命令。

图5A-5G说明了本发明中，在用户设备中显示基于图像的交通信息的方法。

参照图5A，在步骤501中，一个用户设备通过通讯网络接收到来自于交通信息提供器的TSI，通讯网络可以是移动网，因特网，局域互联网等。在这里，有至少一个基本地图与至少一个TSM(交通状况图)或者至少一个TSetM(交通分组图)被存储在用户设备中。在步骤502中，用户设备通过接收到的TSI来更新TSM，在步骤503中，显示一个基于基本地图的图像和更新后的TSM。在本发明较好的实施例中，用户设备用BM显示第一幅图像，然后用添加在第一幅图像上的TSM来显示第二幅图像。

在图5B中，用户设备在步骤511中接收TSI，根据接收到的TSI生成至少一个TSM和至少一个TSectM(交通分组图)。然后，在步骤513中，用户设备显示一幅图像，此图像是基于至少一个所对应的基本地图和所生成的TSM。

在图5C中，步骤521,523和524与图5A中的501,502和503基本相同。步骤522是用来验证用户设备是否可用(或支持)接收到的TSI版本。换句话说，步骤522是用来检查接收到的TSI与用户设备的TSM(或TsectM)的兼容性。

根据上面的描述，存在多种类型的地图(或数据)：BM(基本地图)，TSM(交通状况图)，TSI(交通状况信息)，TSectM(交通分组图)等，每种都代表一个区域内的信息。另外，一个分组内每种类型的地图可以是多个。版本(可以被包括在地图名称中)是用来区分相同分组类的相同地图的。例如，当有两个TSMs：特定分组内一个旧的和一个新的，它们就可以用‘版本’来区分。“版本”这一概念的引入，是考虑到这样的事实，如一条新的道路、一栋新的建筑等建成后，就有更新TSM、BM、TSectM或其它图的必要。

如果步骤522的检查结果是肯定的，就接着进行步骤523。否则，就转向步骤525，在这里用户设备发送请求重新发送TSI的命令。步骤525是选择性的。

参考图5D中可选择的过程，步骤531、533和534与图5B中的步骤511、512和513基本上相同。同样，步骤532和535与图5C中的步骤522和525基本上相同。因此，将省略详细的描述。

除了步骤542和545外，图5E的过程与图5C基本上相同。步骤542是用来选择至少一个适当的、基于接收到的TSI的TSM(基于TSI的地图名称更好)。

同样的，步骤545是用来选择至少一个BM(基本地图)，此BM与接收的TSI相关，最好与接收到的TSI和/或TSM兼容。

在图5F的过程中，步骤551-553和555-557与图5E中的步骤541-543和545-547在基本上相同。同样，步骤554与图5B中的512相同。

参考图5G，用户设备在步骤561中接收TSI，并用接收到的TSI和步骤562中相应的分组表生成至少一个TSM。步骤563是用来选择至少一个BM，此BM基于接收到的包括“地图名称”的TSI。然后，在步骤564中，用户设备根据已选择的BM和已生成的TSM显示一幅图像。

图6A-6C是本发明中说明在一个用户设备中TSM生成方法的流程图。

图6A表示接收到的TSI的格式，此TSI包括一个地图名称601和多个SVs(分组速度)602、603和604。第一分组SV1 602是30公里/小时；第二分组SV2 603是60公里/小时；第三分组SV3 604是50公里/小时，依次类推。

图6B是典型的速度-颜色分配表。其中，速度范围从0公里/小时到10公里/小时之间被指定为Y(=黄色)；速度范围从10公里/小时到30公里/小时之间被指定为YG(=黄-绿)；速度范围从30公里/小时到50公里/小时之间被指定为G(=绿色)；速度范围从50公里/小时到70公里/小时之间被指定为BG(=蓝-绿)；速度范围从70公里/小时到90公里/小时之间被指定为B(=蓝色)；依次类推。这种速度-颜色对照表可以被存储在用户设备的存储器中，而且同样是用程序代码编写。

图6C是用图6A的TSI和图6B中的表格生成TSM的格式。

参照图6C,CDC 611、颜色(黄-绿)612和VE1 613构成了这幅地图的第一分组；CDC 614、颜色(蓝-绿)615和VE2 616构成了第二分组；CDC 617、颜色(绿)618和VE3 619构成了第三分组。

TSM中分组的颜色是根据接收到的TSI所对应的分组速度决定的。例如，因为第一分组的速度是30公里/小时，所对应的颜色为黄-绿(见图6B)，那么TSM中第一分组的颜色就为黄-绿。同样，分组的VEs根据交通分组图或分组表生成。

图7A是说明本发明一个较好的实施例中，在用户设备中基于接收到的TSI(交通状况信息)来更新TSM方法的流程图。

在图7A中，接收到的TSI 700格式实际上与图2E相同。TSI 700包括一个地图名称和多个SA(分组属性值)701-703。

存储在用户设备中TSM 710与图3A格式相同。TSM 710中的AVs随所对应TSI 700中的SV改变。特别的，第一分组的AV 711被TSI的SA1701替代；第二分组的AV 712被TSI的SA2 702替代；第三分组的AV 713被TSI的SA3 703替代，依次类推生成一个更新的TSM 720。

图7B是说明在本发明另一个较好的实施例中，用户设备中基于接收到的TSI(交通状况信息)来更新TSM的方法的流程图。

在图7B中，接收到的TSI 730格式实质上与图2G相同。在TSI 730中，第一分组的颜色SC1 731为YG(黄-绿)；第二分组的颜色SC2 732为BG(蓝-绿)；第三分组的颜色SC3 733为G(绿)。

图7B的TSM 740与图3C具有相同的格式。第一分组颜色C1 741被TSI 730的第一分组颜色SC1 731替换(C1 741变成了YG(黄-绿))。同样，TSM 740的第二分组颜色C2 742被TSI 730的第二分组颜色SC2 732替换，TSM 740的第三分组颜色C3 743被TSI 730的第三分组颜色SC3 733替换，更新后的TSM 750如图所示。

根据本发明另一个较好的实施例，图8是说明在用户设备中基于接收到的TSI(交通状况信息)来更新TSM(交通状况图)方法的框图。

在图8中，接收到的TSI 810格式与图2H所示的相同。在TSI 810中，第一分组前向颜色FC1 811为Y(黄色)，第一分组后向颜色BC1 812为B(蓝色)；第二分组前向颜色FC2 813为YG(黄-绿)，第二分组后向颜色BC2 814为BG(蓝-绿)；第三分组前向颜色FC3 815为G(绿色)，第三分组后向颜色BC3 816为B(蓝色)。

在图8中TSI 820与图3D所示的格式相同。在TSI 820中，第一分组是由CDC 822、FC(前向颜色)823、BC(后向颜色)824和VE1 825组成。同样，第二分组是由CDC 826、FC 827、BC 828和VE2 829组成，第三分组是由CDC 830、FC 831、BC 832和VE3 833组成。

更新过程如下，TSM 820的第一分组前向颜色FC 823被第一分组前向颜色FC1(或黄色)811替换，第一分组后向颜色BC 824被第一分组后向颜色BC1(或蓝色)812替换。同样，TSM 820的FC 827和BC 828分别被TSI 810的FC2 813和BC2 814替换；TSM 820的FC 831和BC 832分别被TSI 810的FC3 815和BC3 816替换。更新结果如更新后的TSM 840所示。

根据以上所述，在TSM 820和更新后的TSM 840中，CDC(指明颜色的命令如VTX格式中的“设置颜色”或“选择颜色”命令)起到了SDC(分组识别码)的作用。

根据本发明另一个较好的实施例，图9是说明在用户设备中基于接收到的TSI(交通状况信息)来更新TSM的方法框图。

参照图9，接收到的TSI 910与图2B所示具有相似格式。接收到的TSI 910包括地图名称911和多个信息块，每个信息块由一个SN(分组编号)、一个SFC(分组前向颜色)和一个SBC(分组后向颜色)组成。在此图接收到TSI 910中，第一个信息块由数值为“2”的SN 912、“黄色”的SFC 913和“黄-绿”的SBC 914组成；第二个信息块由数值为“3”的SN 915、“绿色”的SFC 916和“绿色”的SBC 917组成；第三个信息块由数值为“5”的SN 918、“蓝色”的SFC 913和“黄-绿”的SBC 914组成，依次类推。

存储在用户设备中的TSM 930与图3D中的格式基本相同。在TSM 930中，CDCs 932、933、936、939、940等起到了SDC(分组识别码)的作用。

在TSI 910的第一个信息块中，SN 912之后的SFC 913的‘黄色’和SBC 914‘黄-绿’分别替换TSM 930中第二分组的FC 934和BC 935，因为SN 915的数值为‘2’。同样，SN 915之后的SFC 916和SBC 917分别替换TSM 930中第三分组的FC 937和BC 938，因为SN 912的数值为‘3’；SN 918之后的SFC 919和SBC 920分别替换TSM 930中第五分组的FC 934和BC 935，因为SN 912的数值为‘5’。因此，更新后的TSM950如图所示，FC 934a和BC 935a变成了‘黄色’和‘黄-绿’；FC 937a和BC 938a变成了‘绿色’和‘绿色’；FC 941a和BC 942a变成了‘蓝色’和‘蓝-绿’。

根据本发明另一个较好的实施例，图10是说明在用户设备中基于接收到的TSI(交通状况信息)来更新TSM(交通状况图)的方法的流程图。特别的，这个流程图是用来说明TSM的一个典型的更新方法，接收到的TSI有图2I所示的特征码格式，TSM的格式如图3D所示。

参照图10，在步骤1002中变量‘CNT’初始值为1，之后到步骤1004，在有特征编码的TSI的地图名称之后输入分组速度字段中的第一位。然后，用户设备在步骤1006中检查输入位是‘0’还是‘1’。换句话说，步骤1006是用来检查数据类型标志位是‘0’还是‘1’。如果是‘0’，该方法转到步骤1012。如果是‘1’，用户设备在步骤1008中输入下四位。在这里，假设输入的四位数分别为‘b3’、‘b2’、‘b1’和‘b0’。然后在步骤1010中，TSM(=定义为FC(CNT))第CNT分组FC(前向颜色)的四位数据被‘b3’、‘b2’、‘b1’和‘b0’逐位替换(或更新)。之后，用户设备输入有特征编码的TSI的下一位。

在步骤1014中，检查输入位(也就是数据类型标志位)是‘1’还是‘0’。因此，如果为‘0’，方法转到步骤1020。否则，在步骤1016中输入另外4位数，逐位指定为‘b3’、‘b2’、‘b1’和‘b0’。然后在步骤1018中，TSM(=定义为BC(CNT))第CNT分组BC(后向颜色)的四位数据被‘b3’、‘b2’、‘b1’和‘b0’逐位替换(或更新)。然后，在步骤1020中检查变量‘CNT’是否等于‘N’。在这里，‘N’表示包括在TSM(或TSI)中的分组编号，变量‘N’代表分组号。如果步骤1020的检查结果为肯定，此过程将被终止。否则，在过程1022中变量‘CNT’加1并返回到步骤1004。因此，从步骤1004-1022的循环执行‘N’次。

图2I所示的有特征码的TSI有助于提高数据的传送效率。总之，交通状况不是快速的被改变，而是稳定的改变。根据统计，在所有分组中，一幅地图的1/4或更少每10分钟更改平均速度。因此，3/4或更多的分组速度字段只有‘0’这一位。例如，在TSI中如果分组的编号为100，而且100个分组的1/4按照速度被改变，有75个分组不变。因此，这75个分组速度字段中的每一个都可用1位表示，而剩余的25个分组速度字段才需要用5位表示。

有特征码的TSI的总位数(S)是：地图名称位数(M)加75再加25×5。

换句话说，S=M+200，

其中，‘S’代表有特征码的TSI的总位数，‘M’代表有特征码的TSI的地图名称的位数。

因此，发送基于图像的交通信息只需要几百位数据。近一步，为提高发送效率，根据常规技术的数据压缩方法也可被添加应用到有特征码的TSI中。

事实上，在预定周期内，交通状况中变化的分组非常少，旧的分组中的一些交通信息数据在地图中不发生改变，或者旧的分组发送可随着变换分组中交通信息数据一起被发送。

这种方案有利于提高显示在用户设备中的交通信息精度，因为在用户设备中交通信息的获取频率在保持发送的TSI不变时被增加。例如，当安装这项发明的用户设备的车辆通过阴影区域(如隧道)时，若与其通讯，一些分组的交通信息就有可能不能到达用户设备。为了解决这一问题，在一个分组的交通信息发送之后，当预先定义的周期已经终止时，最好时重新发送这一分组的交通信息。通过这种方式，用户设备中的TSM始终保持最新的交通信息。

在本发明中，前面所描述的TSI，有特征码的TSI,TSM,BM等都可被添加一个用于纠正在无线通讯中所产生的误差的附加的误差校验码，而且对于一个具体的通讯系统可重新设定适当的格式。

图11A是说明本发明中，地图名称详细结构的典型的数据格式框图。图11B是说明所定义的‘参考位置’的覆盖范围和‘地图名称’中的‘地图长度’。

参照图11A，地图名称包括一个地图类型1102，一个数据长度1104，一个参考位置1104，一个地图长度1108，一个版本信息1110和一个压缩率1112。

地图类型1102代表如‘TSM’‘TSI’‘BM’等的这种数据的类型。

下表是对地图类型的一个典型代码分配。

地图类型编码	地图	地图类型编码	地图
				a	BM(基本地图)	A	压缩的-BM
b	TSM(交通状况图)	B	压缩的-TSM
				c	TSI(交通状况信息)	C	压缩的-TSI
d	PII(位置指示信息)	D	压缩的-PII
				e	RII(路线指示信息)	E	压缩的-RII
f	BMEI(基本地图编辑信息)	F	压缩的-BMEI
				g	GPSII(GPS指示信息)	G	压缩的-GPSII
h	TSIEI(交通状况信息编辑信息)	H	压缩的-TSIEI
				i	TSMEI(交通状况地图编辑信息)	I	压缩的-TSMEI
j	FCTSI(有特征码的交通状况信息)	J	压缩的-FCTSI

在上表中，参照图2A-2I和图3A-3D,BM,TSM,TSI和FCTSI都已经进行了解释。

PII(位置指示信息)用于发送一个特殊位置，如发送起点或发送终点的指示。为此，在本发明较好的实施例中，PII包括至少一个‘点’矢量实体和所对应的最好用VTX格式表示的‘TEXT’矢量实体。

‘RII(路线指示信息)’用来表示至少一个从当前位置到指定位置的可用路径和相关的文本信息。因此，根据本发明较好的实施例，RII包括至少一个矢量实体，所包括文本矢量实体最好用VTX格式表示。

‘GPSII(GPS指示信息)’是在用户设备中显示GPS数据时所需要的数据。

‘BMEI(基本地图编辑信息)’、‘TSIEI(交通状况信息编辑信息)’和‘TSMEI(交通状况地图编辑信息)’是BM、TSI和TSM的编辑信息。

在本发明较好的实施例中，这些编辑信息分别有适合BM、TSM和TSI改变部分内容的格式。

同样，上述地图可以使用常规的压缩方法进行压缩。最好，地图类型识别代码可用来区别进行了那种压缩。同样，数据压缩对除了地图类型代码外的数据进行压缩。

在图11A中，数据长度1104代表参考位置1106和地图长度1108的数据长度。参考位置1106表示地图覆盖区域的参考位置，例如，地图的左上角位置。在较好的实施例中，参考位置1106用绝对坐标值表示。

地图长度1108包括地图覆盖区域的水平长度1108a和地图覆盖区域的垂直长度1108b。如果外形比例为常数，地图长度1108只包括水平长度1108a和垂直长度1108b中的一个，或者只包括一个对角线长度。

版本1110代表地图的版本。必要时，地图应当依照道路的建设/截止、建筑物的建设/移除、政府办公室的搬迁等进行重新绘制。因此，同一覆盖区域内就可能有两个或更多的地图，而且它们的类型也是相同的。为了区别这些地图，根据以上所述，版本1110是必须的。

在较好的实施例中，如果用户设备中BM的版本比接收到的TSI版本旧用户设备就可以使用BM的最新版本。同样，如果接收到的TSI没有合适的TSM可以使用，用户设备可以向交通信息提供器发出请求。

压缩率1112代表地图的压缩率。这是为了满足地图覆盖区域的分辨率应当与用户目的不同的需要。

下表是对代码-压缩率的典型代码指定。

代码	压缩率
		1	1/300
2	1/3000
		3	1/5000
4	1/10000
		5	1/25000
6	1/50000
		7	1/100000
8	1/250000

图11B是用来说明参考坐标和图10中地图长度的典型结构。

在图11B中，MP-UL(x0,y0)和MP-LR(xe,ye)表示主地图1120的左上角位置和右下角位置的坐标值(如GPS坐标值)。P1(x1,y1)表示MAP1参考位置的坐标值，P2(x2,y2)表示MAP2参考位置的坐标值。另外，w1和h1分别表示MAP1的水平长度和垂直长度，w2和h2分别表示MAP2的水平长度和垂直长度。

在较好的实施例中，当地图的参考位置为(x,y)时，图11A中地图名称的参考位置1106可以是x,y。另外，参考位置1106可以是相对坐标值，例如，x’和y’，其中x’=x-x0,y’=y-y0,x0,y0为主地图参考位置的坐标值。例如，MAP1的参考位置可以是x1’和y1’，其中x1’=x1-x0,y1’=y1-y0,MAP2的参考位置1106可以是x2’和y2’，其中x2’=x2-x0,y2’=y2-y0。

因为相对坐标值的位数通常比绝对坐标值低，所以上面的方案可以提高数据的发送效率。

图12A和12B是说明用于图11A的参考位置1106和地图长度1108中的压缩方案的框图，为了说明的方便，只描述参考位置1106的压缩方案，但也适用于地图长度1108。

位置和/或长度的单位为[m],[km],[min],[sec]等。同样，如果需要的话，象[100m]这样的单位也可使用。

在下文中，‘半字节’可用十六进制码解释，也可用BCD码。在该实施例中，‘半字节’为BCD码。

在图12A中，一个间隔代表半个字节(或4位)。在原始参考位置1202中，表示参考位置1106的位数是64位(32位表示X坐标值，32位表示Y坐标值)。然而，除了表示X坐标值的四个重要半字节(‘A1’‘A2’‘A3’和‘A4’)和表示Y坐标值的四个重要半字节(‘B1’‘B2’‘B3’和‘B4’)外，表示X和Y坐标的其它四个半字节(16位)都为空。因此，在发送时这些空字节可以被忽略，因为压缩后的参考位置1204仅由16位组成。在这种情况下，图11A中表示数据长度的‘m’可被设为‘4’。

在另一个例子的图12B中，仅表示原始参考位置1206的3个半字节(‘A1’‘A2’和‘A3’表示X坐标值，‘A1’‘A2’和‘A3’表示Y坐标值)是有意义的，剩余的半字节都为空。因此，原始参考位置1206可被压缩成只包括有意义的半字节的压缩参考位置1208。在这种情况下，图11A中数据长度1104的‘m’值为‘3’。

图13是说明在用户设备中，将压缩参考坐标(或压缩地图长度)解压为图12A和12B中的原始参考位置(或原始地图长度)的方法流程图。

为了使说明简单，只解释参考位置的解压，但这种解压过程同样也适用于地图长度。

参考图13，在步骤1301中，将X-缓冲器和Y-缓冲器初始化为‘0’。当原始X坐标值和Y坐标值分别为8个半字节时，X-缓冲器和Y-缓冲器的大小分别为8个半字节。在步骤1302中，将变量‘i’设为1，变量‘i’被同时用作X-缓冲器的半字节指针和压缩后的参考位置的半字节指针。然后，在步骤1303中，压缩参考位置的第i个半字节(C(i))指向X-缓冲器的第i个半字节，同时在步骤1304中检查是否i=m。这里，‘m’包括在数据长度1104中并显示参考位置1106的数据长度。如果变量i不是m，程序转到步骤1309。否则，程序转到到步骤1305。在步骤1309中，变量i加1。从步骤1302-1304步骤1309构成的循环共被执行‘m’次。步骤1305用来增加变量‘i’，步骤1306用来设置变量j到i-m。变量‘j’被用作Y-缓冲器的半字节指针。然后，在步骤1307中，Y-缓冲器的第j个半字节(简单表示为Y-缓冲器(j))被压缩后的参考位置的第i个半字节(简单表示为X-缓冲器(i))替换。

在步骤1308中检查是否i=2m。如果是，程序终止。否则，程序返回到步骤1305。因此，从步骤1305-1308的循环被执行‘m’次。

同时还可以在原始参考位置中，将X坐标值和Y坐标值表示成ASCII码，在执行上述压缩之前转换成BCD码。这样，必须在图13所示的步骤1303和1307之前就将BCD码转换成ASCII码。

图14是本发明说明PII(位置指示信息)典型格式的框图。

在图14中，PII包括地图名称1410、显示长度1420和多个Pis(位置信息)1440、1450、1460等。

地图名称1410可以与图11A描述的具有相同格式，显示长度1420代表后面的Pis1440、1450、1460等的大小。

每个PI代表一个特定点的X坐标值和Y坐标值，包括颜色1441和多个坐标数据(A1,A2,A3,A4,B1,B2,B3,B4)1442-1449。在较好的实施例中，一个坐标数据是1个半字节，被表示为ASCII码。用户设备用PI和显示长度1420在屏幕上显示一个点。

例如，当颜色为‘黄色’；A1-A4和B1-B4是‘2,5,0,0’和‘3,0,0,0’；显示长度1420为‘5’，点的坐标值如下： $P=(\frac{A1A2A3A4}{{10}^m},\frac{B1B2B3B4}{{10}^m})$ $=(\frac{2500}{100000},\frac{3000}{100000})$ 在较好的实施例中，点的X和Y坐标是主地图参考位置的相对值。概括为：

屏幕上的点由颜色1441来指定色彩，而且最好有一个预先定义的大小和/或形状。另外，点的形状和/大小也可自动控制。

图15是本发明中RMI(路线地图信息)的一种典型格式。

参考图15,RMI包括一个地图名称1501和一个基于矢量的图形(如VTX格式的图像)1502。这里，基于矢量的图像最好包括至少一个线形矢量实体。特别的，一个线形矢量实体最好由一个指明形状的声明(如VTX格式的‘线’)和一个指明位置的声明(如‘P1,P2’)构成。同样，线形矢量实体还可进一步包括一个指明属性的声明和一个属性值(如‘绿色’)，指明属性的声明由指明属性的命令(如‘选择颜色’)构成的。RMI还可进一步包括其它类型的矢量实体，如‘折线’矢量实体和‘文本’矢量实体。

图16是本发明中GPS(全球定位系统)数据的一种典型格式。GPSII(GPS指示信息)包括一个地图名称1601和多个信息块1602、1603、1604等。每个信息块1602包括一个颜色1602a和一个GPS数据1602b。GPS数据是，例如表示一个确定的位置。

用户设备显示一个基于接收到的GPSII的矢量图形。

图17A-17E是本发明中一个典型的MEI(地图编辑信息)格式的分层结构。

参考图17A，地图编辑信息包括地图名称1701和多个EIs(编辑信息)1702、1703、1704、1705等。每个EIs1702-1705的格式如图17B-17E所示，但是EI的格式不止局限于这些。也就是说，EI可以有适用于一些其它编辑命令的其它格式，它们与图17B-17E所示的格式是兼容的。

同样，本发明中图17的格式适用于BMEI(基本地图编辑信息)，TSMEI(交通状况图编辑信息)和TSIEI(交通状况信息编辑信息)。

参考图17B-17E，第一个字段表示编辑命令的类型，如图17B中的‘插入’命令，图17C中的‘覆盖’命令，图17D中的‘删除’命令和图17E中的‘更新版本’命令。

第一个字段后的部分因编辑命令不同而不同。

图17B是‘插入’EI的一种典型格式。在这里，EI包括一个插入命令1711，一个开始地址1712，一个数据大小1713和至少一个数据1714。

开始地址1712代表数据插入开始的地址(或位置)，数据大小1713表示数据1714的大小。在较好的实施例中，该大小用字节数表示。数据1714表示被插入的数据。

参考图17C，是‘覆盖’EI的一种典型格式，EI包括一个覆盖命令1721，一个开始地址1722，一个数据大小1723和至少一个数据1724。

开始地址1722代表数据覆盖开始的地址(或位置)，数据大小1723表示数据1724的大小。数据1714表示在数据覆盖命令中新写的数据。

参考图17D，是‘删除’EI的一种典型格式，EI包括一个删除命令1731，一个开始地址1732和一个数据大小1733。

开始地址1732代表数据删除开始的地址(或位置)，数据大小1733表示被删除数据的大小。

在图17E中，EI包括一个版本更新命令1741。当检测到版本更新命令1741时，对应地图的版本被更新(或增加)。

图18是这项发明一个较好实施例中，用TSI编辑信息更新TSI(交通状况信息)过程的框图。

在图18中，TSIEI(交通状况信息编辑信息)1810包括一个地图名称1811，一个起始位置1812(它的内容为‘3’)，一个数据大小1813(它的内容为‘3’)和多个数据1814,1815和1816。TSI包括一个地图名称1821和多个颜色值(对应每个分组的速度)1822,1823,1824,1825,1826,1827,1828等。

在此例中，因为起始位置1812是‘3’，数据大小1813是‘3’，所以C3-C5 1824-1826的‘蓝-绿’，‘蓝-绿’和‘蓝’分别被数据1814-1816的‘黄’，‘黄绿’和‘绿’替换，这样产生了更新的TSI1830。

在较好的实施例中，显示BM图像，更新TSI和更新TSM可以同时和/或分别执行。

图19A-19C说明了本发明中一种典型的TSIEI(交通状况信息编辑信息)层次结构图。

在图19A中，TSIEI包括一个地图名称1901，一种更新方法1902，和编辑数据1903。更新方法1902表示后面编辑数据1902进行‘部分更新’和‘完全更新’所选取的格式。

图19B为‘部分更新’时编辑数据1903的格式。在图19B中，编辑数据1903包括一个起始位置1911，一个数据大小1912和至少一个数据1913。起始位置1911表示更新数据开始的位置，数据大小1912表示数据1913的大小。数据1913表示在数据更新过程中，更新需要的数据。

图19B为‘完全更新’时编辑数据1903的格式。如图19C所示，用于‘完全更新’的TSIEI的编辑数据与TSI中的格式基本相同。在这里，根据以上所述，CDC起到了SDC(分组识别码)的作用。

在这项发明中的用户设备，可处理上述地图或数据，可以是车载式、便携式或桌面型等形式。

同样，本发明中的用户设备有一个用于存储至少一个BM和TSM的存储器与接收TSI的通讯功能。另外，用户设备有处理矢量实体并据此产生图像的功能。

图20A是这项发明中用户设备的典型配置。

在图20A中，本发明的用户设备包括接收器2002，解码器2004，控制器2006，存储器2008和显示器2010。

在本发明中，接收器2002接收载有TSI的信号，最好也载有TSM，BM等，将信号传送给解码器2004。解码器2004将接收到的信号解码产生TSI(交通状况信息)，本发明中它还可进一步对TSM(交通状况图)，压缩后的TSM,BM(基本地图)，压缩后的BM，压缩后的TSI,PII(位置指示信息)，压缩后的PII,RII(路程指示信息)，压缩后的RII,BMEI(基本地图编辑信息)，压缩后的BMEI,GPSII(GPS指示信息)，压缩后的GPSII,TSIEI(交通状况信息编辑信息)，压缩后的TSIEI,TSMEI(交通状况地图编辑信息)，压缩后的TSMEI,FCTSI(标志编码交通状况信息)和压缩后的FCTSI进行解码。解码结果应用到控制器2006。控制器2006执行上面描述的功能：使用TSI更新TSM；TSM产生；基于BM和/或TSM生成一幅图像；基于地图名称的信息选择适当的BM,TSM,TsectM等；验证地图的版本；编辑地图(或数据)等功能。

存储器2008存储至少一个BM，最好至少存储一个TSM或TSectM。存储器2008可存储TSI(交通状况信息)，PII(位置指示信息)，RII(路程指示信息)，BMEI(基本地图编辑信息)，GPSII(GPS指示信息)，TSIEI(交通状况信息编辑信息)，TSMEI(交通状况地图编辑信息)，FCTSI(标志编码交通状况信息)等。

显示器2010可以配备各种类型的显示面板(如TFT-LCD面板)。

在这里，显示器2010被省略。在这种情况下，本发明的用户设备可连接使用常规的显示器如LCD面板等。

图20B是本发明中用户设备的另一种配置，用户设备由两部分组成：移动单元2020和主单元2020。

根据本发明，移动单元2020可配备包括一个BP机、一个单元式电话、一个PCS电话、一个FM接收器或一个TRS接收器的功能。移动单元包括一个天线2031，一个震荡器2021，一个显示器2023，一个控制器2024，至少一个存储器(ROM2025和RAM2026)，扬声器2027，一个接收器2022，一个解码器2028，一个电池2029和一个接口2030。

根据本发明，除了以下的功能外，移动单元2020中元件的功能基本与普通BP机，单元式电话或PCS电话的功能相同。例如，解码器2028根据特定的通讯协议执行解码功能。换句话说，在本发明中交通信息通过PCS电话发送到用户设备时，解码器2028根据PCS相关协议执行解码功能。

因此，下面将只描述本发明中发明部分的功能。

显示器2023最好为LCD显示器，若为彩色显示面板如TFT-LCD等则更好。控制器2024通常利用一个微处理器来实现，而对TSI、TSM等交通信息的处理则由程序软件来实现。另外，也可设计一个用于交通信息处理的专用IC。

然而，若对大量的数据处理分组，本发明的数据处理最好在主单元2040的控制器2045中完成。同样，本发明中BM和TSM最好存储在主单元2040的存储器(如ROM2046或快速存储器2048)中。换句话说，移动单元2020存储TSI主文件并根据接收到的TSI对其进行更新。这是因为当移动单元2020没有被连接到主单元2040上时，接收到的TSI不能发送到主单元，从而导致不能立即用于更新或修改TSM。

然后，请求和/或检测连接主单元，移动单元2020将部分或整体更新的TSI主文件发送到主单元。

接口2030可与主单元2040的接口2042连接。接口2030和2042完成移动单元2020和主单元2040间的通讯。同时，接口2030检测移动单元2020是否与主单元2040连接，产生一个检测信号发送到控制器2024。

在较好的实施例中，TSI主文件可被存储在RAM2026中。

总之，本发明中移动单元2020的交通信息通过天线2031、接收器2022和解码器2028到控制器2024中，在控制器2024中解码后更新RAM2025中的TSI主文件。因此，RAM2025中的TSI主文件中保持最新的交通状况信息。

主单元2040包括控制器2045,ROM2046,RAM2047，快速存储器2048，接口2042，充电单元2041，显示器2049,GPS接口2044和输入接口2043。输入接口2043可通过键盘、触摸屏等输入用户指令。充电电路2041与可重复充电的电池2029连接，连接时给电池2029充电。

随后，参考图25-27介绍主单元2040和移动单元2020间的通讯。

同样，BM和TSM(或TsectM)被存储在主单元的存储器中，最好是象快速存储器2048这样的可擦写的、不易变的存储器中。显示器2049最好是彩色的TFT-LCD板。

同样，通过主单元和移动单元两部分来配置用户设备，可减小移动单元中存储器的容量。同样，主单元2040不包含任何天线和接收器。

图21A是说明数据从移动单元2020传送到主单元2040中的典型格式的框图，图21B是说明存储在移动单元2020中TSI主文件典型结构的框图。

如图21A和21B所示，发送的TSI或TSI主文件的格式与TSI的相同。同样，发送的TSI或TSI主文件还有另一种与图2所示相同的格式。

图22表示基于接收到的TSI(交通状况信息)来更新存储在主单元中的TSM的方法的流程图。

参考图22，在步骤2201中，变量‘i’初始值为‘1’。变量‘i’不仅用作接收到的TSI的半字节指针，而且用作将被更新TSM的分组指针。

在步骤2202中检查Ti是否为0,Ti表示接收到的TSI中数据分配表的第i个半字节。如果是，接着在步骤2204中检查i是否等于2m。这里，‘m’表示除了地图名称外TSI数据的字节数。否则，TSM中的第i个分组的属性值被替换为Ti，过程转到2204。如果步骤2204的检查结果为否，变量‘i’在步骤2205中增加，过程返回到步骤2202。同样，如果步骤2204的检查结果为肯定，过程结束。

图23是本发明一个典型的基于交通状况信息的交通状况图的详细更新过程的流程图。此图是与在图8中解释的方法有关的详细的处理流程图。

为了使说明简单化，这里假设TSM中的每个CDC(如：‘选择颜色’命令)、SFC(分组前向颜色)和SBC(分组后向颜色)是一个字节(8位)，而TSI中的每个FC(前向颜色)和BC(后向颜色)是一个半字节(4位)。

在步骤2301中，变量‘CNt’和‘end’分别初始化为‘0’和‘TSM的字节数’，在步骤2302中，变量‘i’初始化为0。

‘Info’表示TSI中地图名称之后的数据部分，‘Buf’表示TSM中地图名称之后的数据部分。因此，‘Info’只包括颜色值，而‘Buf’包括CDCs(如‘设置颜色’命令)、分组前向颜色、分组后向颜色和矢量实体。

步骤2303检查Buf中第i个半字节是否为CDC。如果是，过程执行步骤2304-2312，然后到步骤2313。否则，过程转到步骤2313。

在步骤2304中，变量‘i’加1；在步骤2305中，8位临时缓冲器Tmp指向Info中第CNt个字节。

接着，步骤2306中Tmp的数据向右移位(或至少是有特征意义的位)，然后与BCD码中的‘C0’(即‘11000000’)按位进行逻辑-或操作。

换句话说，如果Info[CNT]=[C0,C1,C2,C3,C4,C5,C6,C7]，Tmp的内容就为[1,1,0,0,C0,C1,C2,C3]。在这里，一个元素代表一位。同样，第一位和第二位(或‘11’)指明的字节表示颜色值。

接着，在步骤2307中，将Buf[i]替换成Tmp；在步骤2308中变量‘i’增加。

在步骤2309中，将8位的临时缓存Tmp设置为Info[CNT]，并在步骤2310中将Tmp中的内容与BCD码中的OF(=‘11000000’)按位进行逻辑-与操作。逻辑-与的结果也是BCD码中的C0(=‘11000000’)按位进行逻辑-或操作。因此，如果Info[CNT]=[C0,C1,C2,C3,C4,C5,C6,C7],Tmp的内容将为[1,1,0,0,C4,C5,C6,C7]。

接着，在步骤2311中，将Buf[i]替换成Tmp，在步骤2312中变量CNt加1。

在步骤2313中检查i是否等于end-1。如果是，过程结束。否则，过程跳转到步骤2314，在步骤2314中变量‘i’加1，然后执行步骤2303。因此，构成循环的步骤2303-2313和步骤2314被反复执行，直到所有分组的属性值都被更新。

图24A是本发明说明交通信息方法中另一种基于接收到的交通状况信息更新交通状况图的流程图。图2B表示位置表中用于相关更新方法的典型的‘属性值’。

参考图24A，在步骤2401中，变量‘CNt’初始值为‘0’，变量‘end’设置为TSM的字节数。在图24A中，‘Info’表示TSI中地图名称后的数据部分，‘Buf’表示TSM中地图名称后的数据部分。因此，‘Info’只包括一个颜色值，而‘Buf’包括CDCs(如“设置颜色”命令)、分组前向颜色、分组后向颜色和矢量实体。另外，‘Pnt’表示位置表(参考图24B)。接着，变量‘i’在步骤2402中初始化为‘1’，变量‘t’设置为Pnt[i]，Pnt[i]代表Pnt的第i相内容。步骤2404中，将Info[CNt]指向yig一个8位临时缓存Tmp。接着，在步骤2405中，Tmp的数据右移4位，并与BCD码中的‘C0’(或‘11000000’)按位进行逻辑或操作。因此，与图23相似，如果Info[CNT]=[C0,C1,C2,C3,C4,C5,C6,C7],Tmp的内容将为[1,1,0,0,C0,C1,C2,C3]。在这里，一个元素代表一位，第一和第二位‘11’起到指明是颜色值的位的作用。第三位和第四位可以被设置为其它值，特别是在于颜色值发生冲突时。

接着，在步骤2406中Buf[t]=Tmp，在步骤2407中变量‘t’加‘1’。在步骤2408中8位的临时缓存Tmp设置为Info[CNt],Tmp的内容与BCD码中的OF(或00001111)按位进行逻辑与操作。逻辑与的结果也是BCD码中的C0(或11000000)按位进行逻辑或操作。因此，如果Info[CNT]=[C0,C1,C2,C3,C4,C5,C6,C7],Tmp的内容将为[1,1,0,0,C4,C5,C6,C7]。接着，在步骤2410中用Tmp更新Buf[t]，变量CNt在步骤2411中加1。在步骤2412中检查i是否等于end。如果步骤2410的结果为‘是’，过程结束。否则，过程转到步骤2413，在步骤2314中变量‘i’加1，然后执行步骤2403。

因此，构成循环的步骤2403-2412和步骤2413被反复执行，直到所有分组的属性值都被更新。

图25A和25B是本发明用于主单元和移动单元间进行信息交换的典型方法的流程图。

参考图25A，在步骤2501中移动单元检查是否有来自主单元的通讯请求。如果有，过程转到步骤2502，所要求的TSI(和/或TSM)发送到主单元。

在图25B的步骤2511中，移动单元通过检测MOUNT信号判断是否连接到主单元上。如果是，过程转到步骤2512，所有相关的交通信息(如TSI等)被发送到主单元。

图26是本发明说明由移动单元执行的典型方法的流程图。

参考图26，在步骤2601中检测用户需要那种类型的服务，根据所选择的服务种类执行相应的步骤。如果用户需要提供交通信息服务，过程转到步骤2602，用户通过通讯网络接收适当的TSI并根据接收到的TSI更新TSI主文件。

这里，当将传统的PCS电话功能并入用户设备中时，用户设备可支持电话服务、邮件服务、交通信息服务等。

图27是本发明用于主单元和移动单元间进行信息交换的典型方法的流程图。当将移动单元(如便携式电话)安装在主单元上时，这些都将由主单元完成。

参考图27，在步骤2701中，检测移动单元是否安装在主单元上。这些检测可通过中断检测或轮询确认来完成。如果这样，过程执行步骤2702，向移动单元发出通讯请求；接着在步骤2703中，主单元接收来自于移动单元的TSI主文件等。

虽然说明和描述了本发明的较好的实施例，但还可使用各种选择、改造和同类产品。因此，前面的描述不能限制本发明的权利要求范围。尤其是，前文有关本发明的描述主要是针对交通信息，但本发明同样也适用与各种时间变量的区域信息，如航海信息，运输管理信息，公共汽车操作信息等。

另外，还提供了包含程序指令的计算机可读介质来执行本发明的各种方法。

工业适用性

如前所述，该创新的方法通过引入‘分组’概念，减少了提供诸如基于图像的交通信息的基于图像的时间变量的区域性信息的数据传送量。如果一幅包括6000分组的地图中的1500分组每10分钟变化速度，则传送创新的TSI对通道的占用可减少到1.5％或更低(尤其是应用BP机的FLEX协议时可减少到0.7％或更低)。

同样，TSM、BM、TSI的编辑信息更适于在夜间通常网络传输量较小时传递。

另外，创新的用户设备能够集成为不同日常生活信息提供可视化服务的功能。

Claims (107)

1．一种嵌入微波的数据信号，上述数据信号用来将交通状况信息提供给用户，其中所述的交通分组地图中包括至少一个含有至少一个矢量实体的分组，上述数据信号包括：

一个地图识别号用来根据交通状况信息选择适合的交通状况图；和

分组的至少一个交通状况数据，其中所述的交通状况数据用来指明交通分组地图中相应的矢量实体的属性。

2．根据权利要求1所述的嵌入微波的数据信号，其中所述的用户设备中还需存储至少一幅基本地图。

3．根据权利要求1所述的嵌入微波的数据信号，其中的每个交通分组地图分组中还需包括一个分组识别号。

4．根据权利要求3所述的嵌入微波的数据信号，其中所述的每个分组识别号是一个指明属性的命令。

5．根据权利要求4所述的嵌入微波的数据信号，其中所述的每个分组识别号是一个指明颜色的命令。

6．根据权利要求5所述的这种嵌入微波的数据信号，其中所述的交通状况数据是一个色彩值。

7．根据权利要求1所述的这种嵌入微波的数据信号，其中所述的地图识别号中包括一个版本识别信息。

8．根据权利要求1所述的嵌入微波的数据信号，其中所述的在一个分组中的交通状况数据中包括一个前向色彩值与一个后向色彩值。

9．根据权利要求1所述的嵌入微波的数据信号，其中所述的交通状况数据中包括具有第一值或第二值的一个数据类型标志；

上述第一值指明“无变化”；和

上述第二值后跟随着“变化了的交通状况信息”。

10．一个嵌入微波的数据信号，上述数据信号用来提供时间变量地理信息给存储有至少一幅分组地图的用户设备，其中所述的分组地图中包括至少一个分组，上述数据信号包括：

一个地图识别号用来在用户设备中选择一幅适合的分组地图；和

分组的至少一个时间变量值，其中所述的时间矢量用来更新上述分组地图中相应分组的至少一个变量。

11．根据权利要求10所述的嵌入微波的数据信号，其中所述的地图分组中的分组中包括至少一个矢量实体，和

其中上述时间变量值，用来指明上述分组地图中相应分组中包含的至少一个矢量实体的属性。

12．一种向用户设备提供交通信息的方法包括以下步骤：

向用户设备传送一个TSI(交通状况信息)，

其中所述的用户设备储存有至少一幅基本地图与至少一幅交通分组地图；

其中所述的交通分组地图中包括至少一个含有至少一个矢量实体的分组；和

其中所述的TSI包括：

一个地图识别号用来根据用户设备中的上述TSI选择相应的适合的交通分组地图；和

分组中至少有一个交通状况数据，其中所述的交通状况数据是用来指明交通分组地图相应分组中包含的矢量实体的属性。

13．根据权利要求12所述的提供交通信息的方法，其中所述的用户设备中还存储有至少一幅基本地图。

14．根据权利要求12所述的提供交通信息的方法，其中上述每个交通分组地图的分组中还包括一个分组识别码。

15．根据权利要求14所述的提供交通信息的方法，其中所述的分组识别码是一个指明属性的命令。

16．根据权利要求15所述的提供交通信息的方法，其中所述的分组识别码是一个指明颜色的命令。

17．根据权利要求16所述的提供交通信息的方法，其中所述的交通状况数据是一个色彩值。

18．根据权利要求12所述的提供交通信息的方法，其中所述的地图识别号中含有一个版本识别信息。

19．根据权利要求12所述的提供交通信息的方法，其中所述的一个分组的交通状况数据中含有一个前向色彩值与一个后向色彩值。

20．根据权利要求12所述的提供交通信息的方法，其中所述的交通状况数据中包括具有第一值或第二值的数据类型标志；

上述第一值指明“无变化”；和

上述第二值后跟随着一个“变化了的交通状况信息“。

21．根据权利要求12所述的提供交通信息的方法，还包括下列步骤：

传送交通分组地图；和

其中所述的交通分组地图中包括一个地图识别号与多个分组；和

其中上述交通分组地图分组包括：

一个指明属性的命令；和

至少一个矢量实体。

22．根据权利要求21所述的提供交通信息的方法，其中所述的指明属性的命令用来作为一个分组识别码。

23．根据权利要求22所述的提供交通信息的方法，其中所述的交通分组地图分组中还包括至少一个属性值。

24．根据权利要求23所述的提供交通信息的方法，还包括下列步骤：

传送包含一个地图识别号与多个编辑信息块的一个MEI(地图编辑信息)，

其中所述的MEI的地图识别号是用来选择要进行编辑的一个地图；和

其中在每个多个编辑信息块中包括一个编辑命令。

25．根据权利要求24所述的提供交通信息的方法，其中，如果上述编辑命令为“插入”命令，则每个上述多个编辑信息块还包括：

一个开始地址用来指明插入从那里开始的一个地址；

一个数据尺寸用来指明要插入数据的大小；和

至少一个要插入的数据。

26．根据权利要求24所述的提供交通信息的方法，其中，如果上述编辑命令是“删除”命令，则每个上述多个编辑信息块还包括：

一个开始地址用来指明从那里开始删除的一个地址；和

一个数据尺寸用来指明要删除数据的大小。

27．根据权利要求24所述的提供交通信息的方法中，其中，如果编辑命令是“覆盖”命令，则每个上述多个编辑信息块还包括：

一个开始地址用来指明从那里开始覆盖的一个地址；

一个数据尺寸用来指明要覆盖的数据大小；和

至少一个用来覆盖的数据。

28．根据权利要求23所述的提供交通信息的方法，其中所述的属性值包括一个前向色彩值与一个后向色彩值。

29．根据权利要求23所述的提供交通信息的方法，其中所述的属性值为色彩。

30．根据权利要求12所述的提供交通信息的方法，还包括以下步骤：

传送一个包含地图识别号与一个图像数据的一个基本地图，上述地图识别号用来表明基本地图的覆盖范围。

31．根据权利要求12中提供交通信息的方法中，还包括以下步骤：

传送包含一个地图识别号与多个图形矢量的RII(指明路线的信息)；

其中所述的用户设备中存储有至少一幅包括一个地图识别号与一个图像数据的基本地图，上述基本地图的地图识别号用来表明基本地图覆盖的一个范围；

其中上述RII的地图识别号用来在用户设备中选择至少一幅适合的基本地图；和

其中上述RII的图形矢量中包括一个指明属性的声明，一个指明形状的声明与一个指明位置的声明，上述指明属性的声明由一个指明属性的命令与至少一个属性值构成。

32．根据权利要求12所述的提供交通信息的方法，其中所述的TSI分组交通状况数据中包括一个分组号与至少一个分组值。

33．根据权利要求32所述的提供交通信息的方法，其中，上述分组值为色彩值。

34．一种向用户设备提供地理信息的方法，包括至少一幅地图用来显示一幅包含信息的图像，包括如下步骤：

传送包括一个地图识别号与多个编辑信息块的一个MEI(地图编辑信息)；

其中所述的MEI的地图识别号用来选择要进行编辑的地图；和

其中每个多个编辑信息块中包括一个编辑命令。

35．根据权利要求34所述的提供地理信息的方法，其中，如果编辑命令为“插入”命令，则每个多个编辑信息块还包括：

一个开始地址用来指明插入从那里开始；

一个数据尺寸用来指明要插入数据的大小；和

至少一个要插入的数据。

36．根据权利要求34所述的提供地理信息的方法，其中，如果编辑命令是“删除”命令，则每个上述多个编辑信息块还包括：

一个开始地址用来指明从那里开始删除；和

一个数据尺寸用来指明要删除数据的大小。

37．根据权利要求34所述的提供地理信息的方法，其中，如果编辑命令为“覆盖”命令，则每个上述多个编辑信息块还包括：

一个开始地址用来指明从那里开始覆盖；

一个数据尺寸用来指明要覆盖的数据大小；和

至少一个用来覆盖的数据。

38．一种向用户设备提供时间变量地理信息的方法，用户设备中存储有至少一幅包括一个地图识别号与一个图像数据的基本地图，上述基本地图的识别号用来表明基本地图的覆盖范围，包括下列步骤：

传送一个包含地图识别号与多个图形矢量的RII(指明路线的信息)，上述RII与上述基本地图用来在用户设备中生成一个包含信息的图像；

其中上述RII的地图识别号用来在用户设备中选择至少一幅适合的基本地图；和

其中，每个RII的图形矢量中包含一个指明属性的声明，一个指明形状的声明与一个指明位置的声明，上述指明属性的声明由一个指明属性的命令与至少一个属性值构成。

39．一种向用户设备提供时间变量地理信息的方法，由下列步骤组成：

向用户设备传送TVI(时间变量信息)，

其中所述的用户设备中存储有至少一幅分组地图；

其中所述的分组地图中包括至少含有至少一个分量的一个分组；和

其中所述的TVI包括：

一个地图识别号用来在用户设备上选择与TVI相适合的一个分组地图；和

分组的至少一个时间变量数据，其中所述的时间变量数据用来根据更新包含在上述分组地图中相关分组的至少一个分量。

40．根据权利要求39所述的提供时间变量地理信息的方法，其中在上述分组地图分组中至少包括一个矢量实体，和

其中上述时间变量值用来指明至少一个包含在相应分组地图分组矢量实体的属性。

41．一种在用户设备中处理交通信息的方法，由下列步骤组成：

接收一个TSI(交通状况信息)，上述TSI包含分组的一个地图识别号与至少一个交通状况数据；

从交通分组地图库中根据TSI的地图识别号接收至少一幅交通分组地图，其中每个交通分组地图中包括多个分组而每个分组中包括至少一个矢量实体；

利用上述交通分组地图与TSI生成TSM(交通状况图)，上述TSI的交通状况数据用来指明包含在交通分组地图相应分组中的矢量实体的属性；

从基本地图库中根据地图识别号得到至少一幅BM(基本地图)；上述BM中包括一个区域内时间变量的一个图像数据；和

根据上述BM与上述TSM显示交通信息的图像。

42．一种在用户设备中处理交通信息的方法，由下列步骤组成：

接收一个TSI(交通状况信息)，上述TSI(交通状况信息)包括一个地图识别号与至少分组的一个交通状况信息；

根据上述TSI的地图识别号选择至少一幅TSM(交通状况图)，其中上述TSM中包括至少一个分组，上述TSM的每个分组中包括一个指明属性的声明与至少一个矢量实体，上述指明属性的声明中包括一个指明属性的命令与至少一个属性值；

用上述TSI修改TSM，上述TSI的交通状况数据用来更新上述TSM相应分组的属性值；

根据上述TSI的地图识别号选择至少一幅BM(基本地图)，上述BM中包括一个图像数据用来表示区域中的时间常量分量；和

根据上述BM与上述TSM显示含有交通信息的图像。

43．根据权利要求42所述的用户设备中处理交通信息的方法，其中所述的属性值为色彩值。

44．根据权利要求42所述的用户设备中处理交通信息的方法，还包括下列步骤：

接收一个包括地图识别号与多个图形矢量的RII(指明路线的信息)，每个RII的上述图形矢量中都包括一个指明属性的声明，一个指明形状的声明与一个指明位置的声明，上述指明属性的声明由一个指明属性的命令与至少一个属性值构成；和

根据RII的地图识别号选择基本地图；和

根据上述BM与上述RII显示一个含有路线信息的图像。

45．根据权利要求42所述的用户设备中处理交通信息的方法，还包括下列步骤：

接收包含地图识别号与多个编辑信息块的一个MEI(地图编辑信息)；

根据MEI的上述地图识别号选择一幅上述TSM与上述BM；和

根据上述多个编辑信息块编辑上述选中的地图。

46．根据权利要求45所述的在用户设备中处理交通信息的方法，其中所述的每个多个编辑信息块中含有一个编辑命令；和

如果上述编辑命令为一个“插入”命令，则每个多个编辑信息块还包括：

一个开始地址用来指明插入从那里开始；

一个数据尺寸用来指明要插入数据的大小；和

至少一个要插入的数据。

47．根据权利要求45所述的在用户设备中处理交通信息的方法，其中所述的每个多个编辑信息块中含有一个编辑命令；和

如果上述编辑命令是“删除”命令，则每个多个编辑信息块还包括：

一个开始地址用来指明从那里开始删除；和

一个数据尺寸用来指明要删除数据的大小。

48．根据权利要求45所述的在用户设备中处理交通信息的方法，其中所述的每个多个编辑信息块中含有一个编辑命令；和

如果上述编辑命令为“覆盖”命令，每个上述多个编辑信息块还包括：

一个开始地址用来指明从那里开始覆盖；

一个数据尺寸用来指明要覆盖的数据大小；和

至少一个用来覆盖的数据。

49．一种在用户设备中处理表示至少一条到特定位置的道路的路线信息的方法，由下列步骤构成：

接收包括一个地图识别号与多个图形矢量的一个RII(指明路线的信息)，每个上述RII的图形矢量都包括一个指明属性的声明，一个指明形状的声明与一个指明位置的声明，上述指明属性的声明由一个指明属性的命令与至少一个属性值构成；和

根据RII的上述地图识别号选择一幅基本地图，上述BM中包括一个图像数据用来表示区域中的时间常量分量；和

根据上述BM与上述RII显示包含路线信息的一个图像。

50．一种在用户设备中处理时间变量地理交通信息的方法，由下列步骤组成：

接收包括一个地图识别号与多个编辑信息块的一个MEI(地图编辑信息)；

根据MEI的上述地图识别号选择多个地图，每幅地图包括一个图像数据用来生成一幅含有信息的地理图像；和

根据上述多个编辑信息块来编辑选中的地图。

51．根据权利要求50所述的处理时间变量地理交通信息的方法，其中每个上述多个编辑信息块中包含有一个编辑命令；和

如果上述编辑命令为“插入”命令，则多个上述编辑信息块还包括：

一个开始地址用来指明插入从那里开始；

一个数据尺寸用来指明要插入数据的大小；和

至少一个要插入的数据。

52．根据权利要求50所述的处理时间变量地理交通信息的方法，其中每个上述多个编辑信息块中包含一个编辑命令；

如果编辑命令是“删除”命令，则每个多个编辑信息块还包括：

一个开始地址用来指明从那里开始删除；和

一个数据尺寸用来指明要删除数据的大小。

53．根据权利要求50所述的处理时间变量地理交通信息的方法，其中在多个编辑信息块中每个都包含一个编辑命令；和

如果编辑命令为“覆盖”命令，则每个上述多个编辑信息块还包括：

一个开始地址用来指明从那里开始覆盖；

一个数据尺寸用来指明要覆盖的数据大小；和

至少一个用来覆盖的数据。

54．一种在用户设备中处理时间变量地理信息的方法，包括下列步骤：

接收一个TVI(时间变量信息)，上述TVI包括一个地图识别号与分组的至少一个时间变量数据；

根据上述TVI的地图识别号选择至少一幅分组地图，其中所述的分组地图中包括多个分组，每个分组地图分组中包括至少一个分量；

指明分组的上述TVI的基于时间变量数据的分量的一个属性，然后生成区域的一个图形文件；和

根据上述图形文件显示一个含有信息的图像。

55．根据权利要求54所述的在用户设备中处理时间变量地理信息的方法，其中所述的分量为矢量实体。

56．根据权利要求54所述的在用户设备中处理时间变量地理信息的方法，其中所述的分量为上述区域中一点的位置值。

57．一种可以带有显示板的交通信息设备包括：

用于接收一个TSI(交通状况信息)的接受器，上述TSI包括分组的一个地图识别号与至少一个交通状况数据；

根据TSI的地图识别号选择至少一幅TSM(交通状况地图)的装置，其中所述的在TSM中包括至少一个分组，每个上述TSM的分组中包括一个指明属性的声明和至少一个矢量实体，上述一个指明形状的声明包括一个指明属性的声明由一个指明属性的命令与至少一个属性值构成；

用上述TSI修改TSM的装置，每个TSI的交通状况数据用来更新相应TSM相应分组的属性值；

根据上述TSI的地图识别号来选择至少一幅BM(基本地图)的装置，上述BM中包括一个图像数据用来表示区域中的时间常量分量；

根据上述BM与上述TSM生成含有交通信息的图像数据的装置，然后将含有交通信息的图像数据送到显示板；和

存储上述BM与上述TSM的存储器。

58．根据权利要求57所述的交通信息设备，其中所述的属性值为色彩值。

59．根据权利要求57所述的交通信息设备，其中所述的交通信息设备还接收包括一个地图识别号与多个图形矢量的RII(路线指明信息)。上述RII的每个图形矢量中包括一个指明属性的声明，一个指明形状的声明与一个指明位置的声明，上述指明属性的声明由一个指明属性的命令与至少一个属性值构成；和

上述交通信息设备还包括：

根据RII中的地图识别号来选择基本地图的装置；和

根据上述BM与上述RII向显示板中生成含有路线信息的图像的装置。

60．根据权利要求57所述的交通信息设备，其中所述的交通信息设备还接收包括一个地图识别号与多个编辑信息块的MEI(地图编辑信息)，和

上述交通信息设备还接收包括：

根据上述MEI的地图识别号选择上述TSM与上述BM的装置；和

根据上述多个编辑信息块编辑选中地图的装置。

61．根据权利要求60所述的交通信息设备，其中所述的多个编辑信息块中每个都包含有一个编辑命令；和

如果编辑命令为“插入”命令，则多个编辑信息块还包括：

一个开始地址用来指明插入从那里开始；

一个数据尺寸用来指明要插入数据的大小；和

至少一个要插入的数据。

62．根据权利要求60所述的交通信息设备，其中所述的每个多个编辑信息块中包含有一个编辑命令；和

如果编辑命令是“删除”命令，每个多个编辑信息块可进一步包括：

一个开始地址用来指明从那里开始删除；和

一个数据尺寸用来指明要删除数据的大小。

63．根据权利要求60所述的交通信息设备，其中所述的每个多个编辑信息块中包含有一个编辑命令；和

如果编辑命令为“覆盖”命令，则每个上述多个编辑信息块进一步包括：

一个开始地址用来指明从那里开始覆盖；

一个数据尺寸用来指明要覆盖的数据大小；和

至少一个用来覆盖的数据。

64．可以带有显示板的时间变量地理信息设备包括：

一个用来接收包括一个地图识别号与多个图形矢量的一个RII(路线指明信息)的接收器，每个RII的图形矢量包括一个指明属性的声明，一个指明形状的声明与一个指明位置的声明，上述指明属性的声明由一个指明属性的命令与至少一个属性值构成；

一个用来存储至少一幅BM(基本地图)的存储器，上述BM中包括一个图像数据用来表示区域中的时间常量分量；

根据RII的地图识别号来选择一个基本地图的装置；

根据上述BM与上述RII生成包含一个路线信息的图像的装置，上述包含路线信息的图像表示至少一条到特定位置的道路。

65．可以带有显示板的时间变量地理信息设备包括：

接收包括一个地图识别号与多个编辑信息块的MEI(地图编辑信息)的接收器；

存储多个地图的存储器，每个地图包括图像数据用来生成含有信息的地理图像；

根据上述MEI的地图识别号选择一个多个地图的装置；

根据上述多个编辑信息块编辑选中地图的装置。

66．根据权利要求65所述的时间变量地理信息设备，其中所述的多个编辑信息块中每个都包含有一个编辑命令；和

如果编辑命令为“插入”命令，则每个上述多个编辑信息块还包括：

一个开始地址用来指明插入从那里开始；

一个数据尺寸用来指明要插入数据的大小；和

至少一个要插入的数据。

67．根据权利要求65所述的时间变量地理信息设备，其中所述的每个多个编辑信息块中包含有一个编辑命令；和

如果编辑命令是“删除”命令，则多个编辑信息块进一步包括：

一个开始地址用来指明从那里开始删除；和

一个数据尺寸用来指明要删除数据的大小。

68．根据权利要求65所述的时间变量地理信息设备，其中所述的每个多个编辑信息块中包含有一个编辑命令；和

如果编辑命令为“覆盖”命令，则每个多个编辑信息块进一步包括：

一个开始地址用来指明从那里开始覆盖；

一个数据尺寸用来指明要覆盖的数据大小；和

至少一个用来覆盖的数据。

69．可以带有显示板的时间变量地理信息设备包括：

接收一个(时间变量信息)接收器，上述TVI包括分组的一个地图识别号与至少一个时间变量；

根据上述TVI中的地图识别号选中至少一幅分组地图的装置，其中上述每个分组地图包括多个分组，上述分组地图中的每个分组包括至少一个分量；

指明分组内基于上述TVI时间变量数据的上述分量的属性的装置，然后生成区域的图形文件；和

根据上述图形文件生成包含信息的图像的装置，然后将包含信息的图像送到显示板。

70．根据权利要求69所述的时间变量地理信息设备，其中所述的分量为矢量实体。

71．根据权利要求69所述的时间变量地理信息设备，其中所述的分量为上述区域中一点的位置值。

72．可以带有显示板的时间变量地理信息设备包括：

接收包括一个地图识别号、至少一个位置矢量实体与至少一个文本矢量实体的PII(指明位置的信息)的接收器；

用来存储至少一个BM(基本地图)的存储器，上述BM中包括用来表示区域中时间常量的图像数据；

根据PII的地图识别号选择一个基本地图的装置；和

根据上述BM与上述PII生成包含指明位置信息的图像的装置，然后将指明位置信息的图像送到显示板。

73．一个包含处理交通信息程序的计算机可读的媒体，包括下列步骤：

接收一个TSI(交通状况信息)，上述TSI包括分组的一个地图识别号与至少一个交通状况数据；

根据TSI的地图识别号从存储的交通分组图库中检索至少一幅交通分组地图，其中所述的每个交通分组地图中包括多个分组，而每个分组中包括至少一个矢量实体；

利用上述交通分组地图与上述TSI生成一个TSM(交通状况地图)，每个TSI的交通状况数据用来指明相应交通分组地图分组中矢量实体的属性；

根据TSI的地图识别号从基本地图库中检索至少一幅BM(基本地图)，上述BM中包括一个图像数据用于区域中的时间常量分量；和

根据上述BM与上述TSM生成一个包含交通信息的图像数据，并将上述包含交通信息的图像送到显示板。

74．一个包含实现交通信息处理方法的指令程序的计算机可读的媒体，所述的方法由下列步骤组成：

接收TSI(交通状况信息)，上述TSI包括分组的一个地图识别号与至少一个交通状况数据的TSI(交通状况信息)；

根据TSI的地图识别号从TSM库中检索至少一幅TSM(交通状况图)，其中所述的TSM中包括至少一个分组，而每个TSM分组中包括一个指明属性的声明和至少一个矢量实体，所述的指明属性的声明包括一个指明属性的命令和至少一个属性值；

用TSI修改TSM，每个上述TSI的交通信息数据用来更新TSM相应分组的属性值；

根据TSI的地图识别号从基本地图库中检索至少一幅BM(基本地图)，上述BM中包括一个图像数据用来表示区域中的时间常量分量；和

根据BM与TSM生成含有交通信息的图像数据，并将用送到显示板。

75．根据权利要求74所述的包含计算机可读的媒体中可实现交通信息处理方法的指令程序，上述方法进一步包括下列步骤：

接收包括一个地图识别号与多个图形矢量的RII(指明路线的信息)，每个RII的图形矢量中包括一个指明属性的声明，一个指明形状的声明与一个指明位置的声明，上述指明属性的声明由一个指明属性的命令与至少一个属性值构成；和

根据RII的地图识别号检索基本地图；和

根据上述BM与上述RII生成含有道路信息的图像数据，并将其用到显示板。

76．根据权利要求74所述的包含计算机可读的媒体中可实现交通信息处理方法的指令程序，上述方法进一步包括下列步骤：

接收包括一个地图识别号与多个编辑信息块的一个MEI(地图编辑信息)；

根据MEI的地图识别号选择一个上述TSM与上述BM；和

根据上述多个编辑信息块编辑选中地图。

77．一种程序指令存储在计算机可读的媒体中，用来实现处理表示至少一条到特定位置道路的道路信息的方法，上述方法包括下列步骤：

接收包括一个地图识别号与多个图形矢量的一个RII(指明路线的信息)，每个上述RII的图形矢量中包括一个指明属性的声明，一个指明形状的声明与一个指明位置的声明，上述指明属性的声明由一个指明属性的命令与至少一个属性值构成；和

根据RII中的上述地图识别号选择一幅基本地图，上述BM中包括一个图像数据用来表示区域中的时间常量分量；和

根据上述BM与上述RII生成含有道路信息的图形数据，将其用到显示板。

78．一种程序指令存储在计算机可读的媒体上，用来实现处理时间变量地理交通信息的方法，上述方法包括下列步骤：

接收包括一个地图识别号与多个编辑信息块的一个MEI(地图编辑信息)；

根据MEI的地图识别号选择多个地图，每幅地图包括一个图像数据用来生成一幅含有信息的地理图像；和

根据上述多个编辑信息块来编辑选中的地图。

79．一种程序指令存储在计算机可读的媒体上，用来实现处理时间变量地理交通信息的方法，上述方法包括下列步骤：

接收一个(时间变量信息)，上述TVI包括一个地图识别号与分组的至少一个时间变量；

根据上述TVI的地图识别号选中至少一幅分组地图，其中上述每个分组地图包括多个分组，每个上述分组地图中的分组包括至少一个分量；

指明分组的基于上述TVI时间变量数据的分量的属性，然后生成区域的一个图形文件；和

根据上述图形文件生成一个包含信息的图像数据，然后将其用到显示板。

80．一种向用户设备提供时间变量地理信息的方法，在用户设备中存储有至少一幅包括一个地图识别号与一个图像数据的一个基本地图，上述基本地图的识别号用来表明基本地图的覆盖范围，包括下列步骤：

向用户设备传送包括一个地图识别号，至少一个位置矢量与至少一个文本矢量的PII(指明位置的信息)；

其中上述PII中的地图识别号用来在用户设备选择至少一幅适合的基本地图；和

其中上述用户设备中显示根据BM与PII选中的包含指明位置信息的图像。

81．一种在用户设备中处理时间变量地理信息的方法包括以下步骤：

接收包括一个地图识别号，至少一个位置矢量实体和至少一个文本矢量实体的一个PII(位置指示信息)；

根据PII的地图识别号从存储的BM(基本地图)库中选择一个基本地图，每个上述基本地图包括区域内表示非时间变量分量的图像数据；和

根据所选择的BM和上述PII生成一个包含图像数据的位置指示信息，然后用到与用户设备配合的显示板上。

82．一种计算机可读介质包含程序指令，用于执行处理时间变量地理信息的方法，上述方法包括以下步骤：

接收一个包括地图识别号，至少一个位置矢量实体和至少一个文本矢量实体的PII(位置指示信息)；

根据PII的地图识别号从存储的BM(基本地图)库中检索一个基本地图，每个上述基本地图包括区域内表示非时间变量分量的图像数据；和

根据所选择的BM和上述PII生成一个包含图像数据的位置指示信息，然后到与用户设备配合的显示板上。

83．一种通过网络向用户设备提供交通信息的设备包括：

生成一个TSI(交通状况信息)，将TSI提供给用户设备的装置，

其中上述用户设备中存储了至少一个基本地图和至少一个交通分组图；

其中上述交通分组图包括包括至少一个矢量实体的至少一个分组；和

其中上述TSI包括：

用于选择用户设备中对应于TSI的适当交通分组图的地图识别号；

分组的至少一个交通状况数据，其中每个交通状况数据用于指明包括在交通分组图中的相应分组的矢量实体的属性。

84．根据权利要求83所述的提供交通信息的设备，其中所述的用户设备还存储至少一个基本地图。

85．根据权利要求83所述的提供交通信息的设备，其中上述交通分组图的每个分组还包括一个分组识别码。

86．根据权利要求85所述的提供交通信息的设备，其中所述的分组识别码是一个指明属性的命令。

87．根据权利要求86所述的提供交通信息的设备，其中所述的分组识别码是一个指明颜色的命令。

88．根据权利要求87所述的提供交通信息的设备，其中所述的交通状况数据是一个颜色值。

89．根据权利要求83所述的提供交通信息的设备，其中所述的地图识别号包含一个版本识别。

90．根据权利要求83所述的提供交通信息的设备，其中所述的一个分组的交通状况数据包括一个前向颜色值和一个后向颜色值。

91．根据权利要求83所述的提供交通信息的设备，其中每个上述交通状况数据包括一个有第一个值或第二个值的一个数据类型标志；

上述第一个值代表“无变化”；和

第二个值紧随着一个“变化了的交通状况数据”。

92．根据权利要求83所述的提供交通信息的设备，还包括：

生成交通分组图的装置，然后将交通分组图通过网络提供给用户设备；和

其中上述交通分组图包括一个地图识别号和多个分组；和

其中上述交通分组图的分组包括：

一个指明属性的命令；和

至少一个矢量实体。

93．根据权利要求92所述的提供交通信息的设备，其中所述的指明属性的命令被用作一个分组识别码。

94．根据权利要求93所述的提供交通信息的设备，其中所述的交通分组图的分组还包括至少一个属性值。

95．根据权利要求94所述的提供交通信息的设备，还包括以下步骤：

生成一个包括地图识别号和多个编辑信息块的MEI(地图编辑信息)；

其中MEI的地图识别号用来选择将要编辑的地图；

其中多个编辑信息块中的每一个都包括一个编辑命令。

96．根据权利要求94所述的提供交通信息的设备，其中所述的属性值包括一个前向颜色值和一个后向颜色值。

97．根据权利要求83所述的提供交通信息的设备，还包括：

生成一个包括地图识别号和图像数据的基本地图的装置，可通过网络将基本地图提供给用户设备，其中上述地图识别号代表基本地图的覆盖区域。

98．根据权利要求83所述的提供交通信息的设备，还包括：

生成一个包括一个地图识别号和多个图形矢量的RII(路程指示信息)，然后通过网络将RII提供给用户设备，

其中所述的用户设备中存储了至少一个包括地图识别号和图像数据的基本地图，上述地图识别号代表基本地图的覆盖区域；

其中所述的RII的地图识别号用来在用户设备中选择至少一个合适的基本地图；和

其中每个上述RII的图形矢量包括一个指明属性的声明，一个指明形状的声明和一个指明位置的声明，上述指明属性的声明由一个指明属性的命令和至少一个属性值组成。

99．根据权利要求83所述的提供交通信息的设备，其中每个TSI的分组交通状况数据包括一个分组编号和至少一个分组值。

100．根据权利要求83所述的提供交通信息的设备，其中所述的分组值为色彩值。

101．一种将地理信息提供给用户设备的设备，包括至少一幅用来显示包含信息的图像的地图，包括：

生成一个包括一个地图识别号和多个编辑信息块的MEI(地图编辑信息)的装置，通过网络将MEI提供给用户设备，

其中上述MEI的地图识别号用来选择一幅将要被编辑的地图；和

其中每个上述多个编辑信息块中都包括一个编辑命令。

102．根据权利要求101所述的提供地理信息的设备，其中，如果编辑命令为“插入”命令，则每个上述多个编辑信息块还进一步包括：

一个开始地址用来指明插入从那里开始；

一个数据尺寸用来指明要插入数据的大小；和

至少一个要插入的数据。

103．根据权利要求101所述的提供地理信息的设备，如果编辑命令是“删除”命令，则每个上述多个编辑信息块进一步包括：

一个开始地址用来指明从那里开始删除；和

一个数据尺寸用来指明要删除数据的大小。

104．根据权利要求101所述的提供地理信息的设备，如果编辑命令为“覆盖”命令，则每个上述多个编辑信息块进一步包括：

一个开始地址用来指明从那里开始覆盖；

一个数据尺寸用来指明要覆盖的数据大小；和

至少一个用来覆盖的数据。

105．一种提供时间变量地理信息到用户设备的设备，其中用户设备中存储了至少一个包括一个地图识别号和一个图像数据的基本地图，上述基本地图的地图识别号代表基本地图的覆盖区域，包括：

生成一个包括一个地图识别号和多个图形矢量的RII(路程指示信息)的装置，将RII通过网络提供给用户设备，RII和基本地图被用来在用户设备中生成一幅包含信息的图像，

其中上述RII的地图识别号用来在用户设备中选择至少一个合适的基本地图；和

其中用于RII的每个图形矢量包括一个指明属性的声明，一个指明形状的声明和一个指明位置的声明，上述指明属性的声明由一个指明属性的命令和至少一个属性值构成。

106．一种将时间变量地理信息通过网络提供给用户设备的设备，包括：

生成一个TVI(时间变量信息)的装置，将TVI提供给用户设备，

其中所述的用户设备中存储了至少一个分组地图；

其中所述的分组地图包括至少一个分组，此分组包括至少一个分量；

其中所述的TVI包括：

一个地图识别号，用来在用户设备中选择一个对应于此TVI的适当的分组地图；和

分组中至少一个时间变量数据，其中上述每个时间变量数据被用来更新至少一个包含在分组地图中的相应分组的分量。

107．根据权利要求106所述的提供时间变量地理信息的设备，其中所述的分组地图的分组包括至少一个矢量实体，和

其中所述的时间变量值被用来指明包含在分组地图中的相应分组的至少一个矢量实体的属性。

Images