CN1656357A - 相对位置信息校正装置、相对位置信息校正方法、相对位置信息校正程序、形状向量产生装置、形状向量产生方法和形状向量产生程序 - Google Patents

Abstract

一种相对位置信息校正设备、相对位置信息校正方法和相对位置信息校正程序，能够吸收在不同数字地图数据库之间的相对位置偏移和正确地显示期望点。所述相对位置信息校正设备包括：发送端设备(100a)，用于向接收端设备(200a)发送按照数字地图数据库(101)创建的诸如事故或交通拥堵的事件信息；接收端设备(200a)，用于按照从发送端设备(100a)发送的事件信息而在由数字地图数据库(207)指示的地图上显示事件发生点，并且当显示事件发生点时执行该位置校正。发送端设备(100a)计算道路区间的总长度，并且向接收端设备(200a)发送包括所述总长度在内的形状向量表达信息。所述接收端设备(200a)计算该道路的总长度。

Description

相对位置信息校正装置、相对位置信息校正方法、 相对位置信息校正程序、形状向量产生装置、形状向量产生方法 和形状向量产生程序

技术领域

本发明涉及相对位置信息校正装置、相对位置信息校正方法和相对位置信息校正程序，用于吸收在不同数字地图数据库之间的相对位置偏移和用于精确地显示期望点。本发明也涉及形状向量产生装置、形状向量产生方法和形状向量产生程序，用于在根据在数字地图数据库中存储的地图数据生成指示预定的道路区间的形状向量时，在该形状向量中设置特征节点。

背景技术

用于例如车辆的汽车导航***具有如下功能：使用数字地图数据库并根据由GPS接收器接收的信息获得的位置数据，以在屏幕上显示司机的车辆的周边的地图，或者在地图上一起显示行进点和对于到目的地的路由进行搜索的结果。车辆导航***也具有下述功能：用于接收诸如事故信息和交通拥堵的交通信息，并且显示例如已经发生事故的位置和交通拥堵点的功能；及使用行进时间作为路由的指南的功能。

如图17所示，在由车辆导航***使用的数字地图数据库中存储了可以表示道路区间的节点和链接。节点是在地图上的一个点，它被指定为交叉点(intersection)边界的相交点(cross point)，节点的位置是使用精度和纬度来表示的。作为涉及节点的信息，也存储了例如用于表示道路的、与其它节点的连接。链接是用于连接节点的线。当链接是曲线时，在所述链接中设置使用精度和纬度来表示的与节点位置相同的内插点。在对于形状向量给出的下述解释中，节点和内插点都被称为节点，在节点(上述的节点或内插点)之间的线段被称为链接。

对于车辆导航***，为了在地图上显示已经发生事故的位置或交通拥堵区间，例如，用于指示预定的道路区间的“形状向量”根据在数字地图数据库中存储的地图数据被建立，并且与事件信息一起被分发到各车辆，所述事件信息诸如用于事故和交通拥堵的事件信息。如图14(a)所示，所述形状向量包括用于形状向量阵列标识号的数据、诸如道路类型的向量数据类型、构成形状向量和它们的节点总数量和节点编号、每个节点的绝对坐标(经度和纬度)或相对坐标。使用两种节点来形成形状向量。一种节点类型是由绝对位置(例如绝对经度和纬度和绝对方向)表示的“基点节点”，并且在道路区间中提供了几个基点节点。另一个节点类型是“相对节点”，它由相对于邻近节点的位置(例如相对坐标、或偏角和相对距离)表示。

在图13(a)中示出了一个示例形状向量，其中使用多个节点来表示道路区间。如图13(a)所示，所述形状向量由基点节点11和相对节点13形成，并且在诸如交叉点的开始点设置基点节点11，而沿着道路从基点节点11在下游设置多个相对节点13。应当注意，不总是在图13(a)中的示例中示出的形状向量的开始点设置所述基点节点，可以在终端或中点来设置所述基点节点。而且，所述基点节点不总是位于相对节点的上游，可以位于相对节点的下游。

通过使用形状向量，诸如用于事故和交通拥堵的事件信息被表示为例如距离基点节点11几百米，如图13(b)所示。在图14(b)中示出了用于事件信息的示例数据结构。如图14(b)所示，所述事件信息包括用于“参考形状向量阵列编号”的数据，它指示事件发生点所属的道路区间、诸如车辆交通停止或交通拥堵的事件类型、事件的相对位置。特别是，通过使用形状向量的基点节点相对于事件发生点的距离来指示事件的相对位置，所述形状向量的基点节点由参考形状向量编号表示。

在日本，因为由几个不同的公司来分别准备数字地图数据库，在市场上销售多种数字地图数据库。但是，用于准备数字地图数据库的方法是不一致的，并且取决于公司而略微不同，因此节点的建立根据操作员的技能而略微不同。

作为一个可用的示例，如图15所示，即使对于同一道路区间，在由公司A提供的数字地图数据库(a)中指定了七个节点，而在由公司B提供的数字地图数据库(b)中指定了仅仅四个节点。指定许多节点的情况(公司A)的总长一般大于指定较少节点的情况(公司B)的总长。

因此，当由公司A提供的数字地图数据库被用于产生形状向量并且与这个形状向量一起分发在自形状向量的基点节点特定距离的点发生事故的事件信息的时候，对于使用由公司B提供的数字地图数据库的车辆导航***来偏移在显示器上的事件发生点。例如，当如图16所示事件发生点与根据由A提供的数字地图数据库而准备的形状向量的基点节点11相距300米的时候，事件发生点被显示在当使用由公司B提供的数字地图数据库时的实际点后面350米。而且，不仅在显示器上的位置被偏移，而且，作为另一个问题，事件发生点由于在总长度的差别而不能显示。

对于不同的数字地图数据库，同一道路区间的总长度也按照原始地图的精度而改变。具有较大比例的原始地图更好，例如1/2500的比例比1/25000的比例更好，以便可以更密集地指定节点。因为与具有大比例(1/2500)的原始地图相比较，具有小比例(1/25000)的原始地图一般不密集地指定节点，因此对于基于具有不同比例的原始地图而准备的地图的同一道路区间，总长度不同。因此如上所述发生同一问题，即事件发生点在显示器上被偏移或不能被显示。

为了解决上述的问题，本发明的一个目的是提供一种相对位置信息校正装置、相对位置信息校正方法和相对位置信息校正程序，它们可以对于相对位置吸收在不同数字地图数据库之间的偏移，并且可以精确地显示期望的点。

在上述的车辆导航***中，为了在地图上显示已经发生了事故的位置或交通拥堵的区间，根据在数字地图数据库中存储的地图数据来产生用于指定预定道路区间的“形状向量”，并且所述“形状向量”与事件信息一起被分发到各车辆，所述事件信息诸如指示事故或交通拥堵的事件信息。用于产生形状向量的装置被称为编码器，被安装在各车辆上以例如根据形状向量而执行预定处理的装置被称为解码器。

当上述的形状向量与事件信息一起被发送到独立的车辆的时候，安装在车辆中的解码器执行处理以在显示器屏幕上显示由形状向量指示的道路区间或事件发生点。此时，解码器执行匹配处理(以下称为“地图匹配”)以便一致地显示由形状向量表示的道路区间和由数字地图数据库提供的地图上的道路区间。在已经完成地图匹配之后，解码器使用所接收的事件信息来在屏幕上显示事件发生点。

优选的是，因为数据量的减少，在传统的示例中所述的形状向量对于连续的道路区间较长。具体上，对于表示绝对位置的基点节点需要大量的数据，并且由于相对节点用相位位置表示，与基点节点相比需要较小数量的信息。因此，当诸如国道1的长道路要被作为多个形状向量发送时，其中当详细切分该道路并将其作为各个形状向量时，基点节点的数量被提高，因此信息的总量被提高。

但是，当由编码器使用的数字地图数据库与由解码器使用的数字地图数据库不同的时候，并且当扩展形状向量的时候，产生一个问题：当解码器显示被表示为相对于基点节点的位置的事件发生点的时候，发生位置偏移。

如图16所示，用于同一道路区间的数字地图数据准备方法是不一致的，并且取决于公司而不同。因此，存在下列情况：其中，按照由公司A提供的数字地图数据库(a)来指定七个节点，并且所述七个节点用于编码器，按照由公司B提供的数字地图数据库(b)来指定仅仅四个节点，并且所述四个节点被解码器使用。通过相加链接的长度来获得形状向量的总长度，并且一般，其中指定了许多节点(公司A)的形状向量的总长度大于其中指定了较少节点(公司B)的形状向量的总长度。

因此，当由编码器产生的形状向量是基于由公司A提供的数字地图数据库的时候，并且当与形状向量一起分发用于指示在与在形状向量中的基点节点相距特定距离的点发生事故的事件信息的时候，对于使用由公司B提供的数字地图数据库的解码器，偏移显示事件发生点。例如，当如图16所示、事件发生点与基于由公司A提供的数字地图数据库而产生的形状向量的基点节点11距离300米的时候，事件发生点被显示在当使用由公司B提供的数字地图数据库时的实际点后面350米的位置。而且，不仅显示点被偏移，而且另外，可能由于总长度的差别而不能显示事件发生点。

如上所述，因为当由编码器使用的数字地图数据库与由解码器使用的数字地图数据库不同，因此问题是如果由形状向量表示的道路区间的总长度对于编码器和解码器不同，则解码器不能使用地图匹配来获得期望的结果。

在考虑到上述传统的问题的同时，本发明的另一个目的是提供形状向量产生装置、形状向量产生方法和形状向量产生程序，它们使得有可能：基于由不同数字地图数据库的编码器和解码器进行的使用而产生形状向量，该形状向量在解码器显示在预定道路区间中的事件发生点的位置时，不发生偏移。

本发明的另一个目的是提供形状向量产生装置、形状向量产生方法和形状向量产生程序，由此，当编码器和解码器使用不同的数字地图数据库的时候，解码器可以精确地执行地图匹配。

发明内容

为了实现这些目的，提供了按照本发明的一种相对位置信息校正装置，用于针对被相对指示的预定点的位置的相对位置信息，校正在不同的地图数据库之间发生的所述位置的偏移，其中，使用被存储在第一地图数据库中并且事件发生点所属的形状向量的总长度和被存储在第二地图数据库中并且事件发生点所属的形状向量的总长度来校正事件发生点的相对位置信息，所述事件发生点是基于相对于在从第一地图数据库获得的形状向量中指定的节点的位置而被指示的。因此，当第一地图数据库和第二地图数据库彼此不同的时候，事件发生点的校正的相对位置信息可以精确地表示事件发生点。

而且，为了校正事件发生点的相对位置信息，所述相对位置信息校正装置使用被存储在第一地图数据库中并且事件发生点所属的形状向量的总长度和被存储在第二地图数据库中并且事件发生点所属的形状向量的总长度的比率。

而且，对于一个***使用按照本发明的相对位置信息校正装置，所述***包括：

发送装置，它包括：

第一地图数据库，

位置表达转换部件，用于根据从第一地图数据库获得并且表示事件发生点的周边的形状向量来将事件发生点转换为在形状向量中指定的节点的相对位置，以及

第一总长度确定部件，用于确定从第一地图数据库获得并且事件发生点所属的形状向量的总长度，

其中所述发送装置发送对于事件发生点的周边的形状向量，其中包括对于事件发生点的相对位置信息和由第一总长度确定部件确定的形状向量的总长度；以及

接收装置，它包括

第二地图数据库，

第二总长度确定部件，用于确定从第二地图数据库获得并且事件发生点所属的形状向量的总长度，

第一相对位置校正部件，用于使用由第一总长度确定部件确定的总长度和由第二总长度确定部件确定的总长度来校正已经由位置表达转换部件获得的事件发生点的相对位置，以及

事件发生点指定部件，用于根据已经由第一相对位置校正部件校正的相对位置和从第二地图数据库获得的形状向量来指定事件发生点。

使用这种布置，当接收装置接收到由发送装置的位置表达转换部件已经转换的事件发生点的相对位置信息的时候，第一相对位置校正部件校正事件发生点的相对位置。结果，可以正确地显示事件发生点。

而且，对于一个***使用按照本发明的相对位置信息校正装置，所述***包括：

发送装置，它包括：

第一地图数据库，以及

位置表达转换部件，用于根据从第一地图数据库获得并且表示事件发生点的周边的形状向量来将事件发生点转换为在形状向量中指定的节点的相对位置，

其中，所述发送装置发送用于事件发生点的相对位置信息和事件发生点的周边的形状向量，其中包括由第一总长度确定部件确定的形状向量的总长度；以及

接收装置，它包括

第一总长度确定部件，用于确定由发送装置发送并且事件发生点所属的形状向量的总长度，

第二地图数据库，

第二总长度确定部件，用于确定从第二地图数据库获得并且事件发生点所属的形状向量的总长度，

第一相对位置校正部件，用于使用由第一总长度确定部件确定的总长度和由第二总长度确定部件确定的总长度来校正已经由位置表达转换部件获得的事件发生点的相对位置，

事件发生点指定部件，用于根据已经由第一相对位置校正部件校正的相对位置和从第二地图数据库获得的形状向量来指定事件发生点。

如上所述，因为所述接收装置确定从第一地图数据库所获得的事件发生点所属的形状向量的总长度，并且因为由发送装置发送的数据不包括所述总长度，因此可以减少由发送装置发送的数据量。

对于按照本发明的相对位置信息校正装置，所述发送装置还包括：

形状向量压缩/变换部件，用于对于从第一地图数据库获得的形状向量执行不可逆的压缩处理或形状变换处理；

第一形状向量解码部件，用于解码事件发生点所属的、已经由形状向量压缩/变换部件处理的形状向量；

第三总长度确定部件，用于确定事件发生点所属的、已经由第一形状向量解码部件解码的形状向量的总长度；以及

第二相对位置校正部件，用于使用由第一总长度确定部件确定的总长度和由第三总长度确定部件确定的总长度来校正由位置表达转换部件获得的事件发生点的相对位置，

其中所述发送装置发送由第二相对位置校正部件校正的事件发生点的相对位置和形状向量，所述形状向量是由形状向量压缩/变换部件通过不可逆的压缩处理或形状变换处理而被获得的，它包括由第三总长度确定部件确定的形状向量的总长度。所述接收装置还包括：

第二形状向量解码部件，用于解码从发送装置接收的形状向量，

其中第一相对位置校正部件使用由第三总长度确定部件确定的总长度和由第二总长度确定部件确定的总长度来校正已经被第二相对位置校正部件校正的事件发生点的相对位置。

使用这种布置，当通过不可逆的压缩或形状变换处理来改变要由发送装置发送的形状向量的总长度的时候，事先获得在压缩或变换处理之后的形状向量的总长度，并且按照所述总长度来校正相对位置。然后，所述发送装置向所述接收装置发送被校正的相对位置信息以及已经被压缩或变换的形状向量。因此，即使当接收装置解码由发送装置压缩或变换的形状向量的时候，并且当作为结果，形状向量的总长度被改变的时候，可以正确地显示事件发生点。

对于按照本发明的相对位置信息校正装置，所述发送装置还包括：

形状向量压缩/变换部件，用于对于从第一地图数据库获得的形状向量执行不可逆的压缩处理或形状变换处理；

第一形状向量解码部件，用于解码事件发生点所属的、已经由形状向量压缩/变换部件处理的形状向量；

第三总长度确定部件，用于确定事件发生点所属的、已经由第一形状向量解码部件解码的形状向量的总长度；以及

第二相对位置校正部件，用于使用由第一总长度确定部件确定的总长度和由第三总长度确定部件确定的总长度来校正由位置表达转换部件获得的事件发生点的相对位置，

其中所述发送装置发送由第二相对位置校正部件校正的事件发生点的相对位置和形状向量，所述形状向量是由形状向量压缩/变换部件通过不可逆的压缩处理或形状变换处理而被获得的。所述接收装置还包括：

第二形状向量解码部件，用于解码从发送装置接收的形状向量；以及

第三总长度确定部件，用于确定由第二形状向量解码部件解码并且事件发生点所属的形状向量的总长度，

其中第一相对位置校正部件使用由第三总长度确定部件确定的总长度和由第二总长度确定部件确定的总长度来校正已经被第二相对位置校正部件校正的事件发生点的相对位置。

使用这种布置，当通过不可逆的压缩或形状变换处理来改变要由发送装置发送的形状向量的总长度的时候，事先获得在压缩或变换处理之后的形状向量的总长度，并且按照所述总长度来校正相对位置。然后，所述发送装置向所述接收装置发送被校正的相对位置信息以及已经被压缩或变换的形状向量。因此，即使当接收装置解码由发送装置压缩或变换的形状向量的时候，并且当作为结果，形状向量的总长度被改变的时候，可以正确地显示事件发生点。

而且，对于本发明的相对位置信息校正装置，形状向量具有在位于两个终端的节点之间指定的特征节点，并且位置表达转换部件将一个事件发生点转换为相对于在形状向量中的特征节点的位置。因为可以被包括在从特征节点到事件发生点的距离中的累积误差较小，因此可以精确地显示事件发生点。

对于本发明的相对位置信息校正装置，在形状向量中指定了至少两个特征节点，并且当一个事件发生点位于所述两个特征节点之间的时候，第一、第二和第三总长度确定部件确定在两个特征节点之间的距离的总长度。因为在特征节点之间的总长度小于形状向量的总长度，因此可以被包括在特征节点之间的距离的总长度中的累积误差小于可以被包括在形状向量的总长度中的累积误差。当对于总长度的累积误差较小的时候，可以更精确地执行被执行来校正事件发生点的相对位置的计算。结果，可以精确地显示事件发生点。

另外，对于按照本发明的相对位置信息校正装置，第一、第二和第三总长度确定部件通过计算或根据事先限定的值来确定形状向量的总长度。

而且，对于本发明的相对位置信息校正装置，所述发送装置发送与在形状向量中指定的特征节点的识别和类型有关的形状向量属性信息。

而且，对于本发明的相对位置信息校正装置，在对于构成形状向量的链接的预定区域中的角度差等于或大于预定角度的点指定特征节点。

而且，提供了按照本发明的相对位置信息校正方法，用于针对被相对指示的预定点的位置的相对位置信息，校正在不同地图数据库之间发生的所述位置的偏移，由此，通过使用被存储在第一地图数据库中并且事件发生点所属的形状向量的总长度和被存储在第二地图数据库中并且事件发生点所属的形状向量的总长度来校正一个事件发生点的相对位置信息，所述事件发生点是根据相对于从第一地图数据库获得的形状向量中指定的节点的位置而被指示的。

而且，为了校正用于事件发生点的相对位置信息，所述相对位置信息校正方法使用被存储在第一地图数据库中并且事件发生点所属的形状向量的总长度和被存储在第二地图数据库中并且事件发生点所属的形状向量的总长度的比率。

而且，按照本发明的相对位置信息校正方法包括：

位置表达转换步骤，根据从第一地图数据库获得并且表示事件发生点的周边的形状向量来将事件发生点转换为在形状向量中指定的节点的相对位置，

第一总长度确定步骤，确定从第一地图数据库获得并且事件发生点所属的形状向量的总长度，

发送步骤，发送事件发生点的相对位置信息和对于事件发生点的周边的形状向量，其中包括在第一总长度确定步骤中确定的形状向量的总长度；

第二总长度确定步骤，确定从第二地图数据库获得并且事件发生点所属的形状向量的总长度，

第一相对位置校正步骤，使用由第一总长度确定步骤确定的总长度和由第二总长度确定步骤确定的总长度来校正已经在位置表达校正步骤获得的事件发生点的相对位置。

而且，按照本发明的相对位置信息校正方法包括：

位置表达转换步骤，根据从第一地图数据库获得并且表示事件发生点的周边的形状向量来将事件发生点转换为在形状向量中指定的节点的相对位置；

发送步骤，发送事件发生点的相对位置信息和对于事件发生点的周边的形状向量；

第一总长度确定步骤，确定在发送步骤发送并且事件发生点所属的形状向量的总长度；

第二总长度确定步骤，确定从第二地图数据库获得并且事件发生点所属的形状向量的总长度；

第一相对位置校正步骤，使用在第一总长度确定步骤确定的总长度和在第二总长度确定步骤确定的总长度来校正已经在位置表达校正步骤获得的事件发生点的相对位置。

而且，按照本发明的相对位置信息校正方法包括：

形状向量压缩/变换步骤，对于从第一地图数据库获得的形状向量执行不可逆的压缩处理或形状变换处理；

第一形状向量解码步骤，解码事件发生点所属的、已经由形状向量压缩/变换部件处理的形状向量；

第三总长度确定步骤，确定事件发生点所属的、已经在第一形状向量解码步骤解码的形状向量的总长度；

第二相对位置校正步骤，使用在第一总长度确定步骤确定的总长度和在第三总长度确定步骤确定的总长度来校正在位置表达转换步骤获得的事件发生点的相对位置；以及

第二形状向量解码步骤，解码在发送步骤发送的形状向量，

由此，在第一相对位置校正步骤，在第三总长度确定步骤确定的总长度和在第二总长度确定步骤确定的总长度用于校正已经在第二相对位置校正步骤被校正的事件发生点的相对位置。

另外，按照本发明的相对位置信息校正方法包括：

形状向量压缩/变换步骤，对于从第一地图数据库获得的形状向量执行不可逆的压缩处理或形状变换处理；

第一形状向量解码步骤，解码事件发生点所属的、已经由形状向量压缩/变换部件处理的形状向量；

第三总长度确定步骤，确定事件发生点所属的、已经在第一形状向量解码步骤解码的形状向量的总长度；以及

第二相对位置校正步骤，使用在第一总长度确定步骤确定的总长度和在第三总长度确定步骤确定的总长度来校正在位置表达转换步骤获得的事件发生点的相对位置；

第二形状向量解码步骤，解码在发送步骤发送的形状向量，

第三总长度确定步骤，确定事件发生点所属的、已经在第二形状向量解码步骤解码的形状向量的总长度，

由此，在第一相对位置校正步骤，在第三总长度确定步骤确定的总长度和在第二总长度确定步骤确定的总长度用于校正已经在第二相对位置校正步骤被校正的事件发生点的相对位置。

而且，对于本发明的相对位置信息校正方法，形状向量具有在位于两个终端的节点之间指定的特征节点，并且在位置表达转换步骤，将一个事件发生点转换为相对于在形状向量中的特征节点的位置。

对于本发明的相对位置信息校正方法，在形状向量中指定了至少两个特征节点，并且当一个事件发生点位于所述两个特征节点之间的时候，在第一、第二和第三总长度确定步骤确定在两个特征节点之间的距离的总长度。

另外，对于按照本发明的相对位置信息校正方法，在第一、第二和第三总长度确定步骤，通过计算或根据事先限定的值来确定形状向量的总长度。

而且，对于本发明的相对位置信息校正方法，在发送步骤发送与形状向量中指定的特征节点的识别和类型有关的形状向量属性信息。

而且，对于本发明的相对位置信息校正方法，在对于构成形状向量的链接的预定区域中的角度差等于或大于预定角度的点指定所述特征节点。

按照本发明的相对位置信息校正程序使得计算机可以执行按照权利要求12-22之一的相对位置信息校正方法。

而且，提供了按照本发明的一种形状向量产生装置，用于从地图数据库获得地图数据，并且用于产生表示预定区间的形状向量，其中一个特征节点被指定为在表示基于地图数据库而产生的形状向量的区间中或所述区间的周边中、满足预定条件的一个点，并且其中产生或改变形状向量以便包括特征节点。因此，当使用与上述的地图数据库不同的地图数据库的装置执行形状向量的地图匹配的时候，只要已经因此产生或改变了成形(shaped)向量，则不发生错误匹配或在匹配中的偏移。结果，可以执行精确的地图匹配。

按照本发明的形状向量产生装置将一个事件发生点的相对位置信息改变为相对于最接近该事件发生点的特征节点的位置，所述事件发生点被表示为相对于在基于地图数据库产生的形状向量中指定的节点的位置。因为在事件发生点和特征节点之间的距离短于在事件发生点和另一个节点之间的距离，因此在表示事件发生点的相对位置中包括的误差较小。因此，当使用与上述地图数据库不同的地图数据库的装置显示事件发生点的时候，定位偏移不发生或较少地发生。

而且，按照本发明的形状向量产生装置确定是否基于地图数据库产生的形状向量的开始点或结束点满足预定条件。从不满足所述预定条件的开始点或结束点开始，按照所述形状向量来确定是否在预定距离内存在满足预定条件的一个点，并且在所述形状向量的开始点和结束点或靠近所述形状向量的开始点或结束点指定特征节点。因为在形状向量的两端指定了特征节点，因此可以精确地匹配形状向量的端。

而且，本发明的形状向量产生装置选择沿着一个形状向量的、位于与在满足预定条件的形状向量的开始点或结束点指定的节点或特征节点相距预定距离内的一个点，并且将所选择的点指定为第一特征节点。然后，形状向量产生装置选择位于始于第n个特征节点(n是自然数)的所述形状向量的向内的预定距离内的满足预定条件的一个点，并且将所选择的点指定为第(n+1)个特征节点。因此，当对于表示曲线区间的形状向量执行地图匹配时，在曲线点指定的一个特征节点仅仅需要与在从地图数据库提供的地图数据上的一个曲线点匹配以获得期望的结果。而且，因为可以降低在事件发生点和特征节点之间的距离，因此也可以降低在表示事件发生点的相对位置中包括的误差。

而且，对于本发明的形状向量产生装置，满足预定条件的点是这样的点：对于它，在两个连续链接之间的预定区域内的绝对偏角值等于或大于预定值。因此，对于地图匹配，可以更容易地确定位置。

提供了按照本发明的一种形状向量产生方法，用于从地图数据库获得地图数据和用于产生表示预定区间的形状向量，由此，一个特征节点指定为在表示基于地图数据库而产生的形状向量的区间中或所述区间的周边中、满足预定条件的一个点，并且由此产生或改变形状向量以便包括特征节点。

按照本发明的形状向量产生方法包括步骤：

将一个事件发生点的相对位置信息更新为相对于最接近所述事件发生点的特征节点的位置，所述事件发生点被表示为相对于在基于地图数据库而产生的形状向量中指定的节点的位置。

而且，按照本发明的形状向量产生方法包括步骤：

确定是否基于地图数据库而产生的形状向量的开始点或结束点满足预定条件；

从不满足所述预定条件的开始点或结束点开始，按照所述形状向量来确定是否在预定距离内存在满足预定条件的点；以及

在所述形状向量的开始点和结束点或靠近该形状向量的开始点和结束点指定特征节点。

而且，本发明的形状向量产生方法包括步骤：

选择沿着一个形状向量、位于与在满足预定条件的形状向量的开始点或结束点指定的节点或特征节点相距预定距离内的点，并且将所选择的点指定为第一特征节点；以及

选择位于始于第n个特征节点(n是自然数)的所述形状向量的向内的预定距离内的满足所述预定条件的一个点，并且指定所选择的点来作为第(n+1)个特征节点。

而且，对于本发明的形状向量产生方法，满足预定条件的点是这样的点：对于它，在两个连续链接之间的预定区域内的绝对偏角值等于或大于预定值。

按照本发明的形状向量产生程序使得计算机可以执行按照权利要求29-33之一的形状向量产生方法。

附图说明

图1是示出按照本发明的第一实施例的、包括相对位置信息校正装置的车辆导航***的方框图；

图2示出了按照第一实施例的用于形状向量表达信息的示例数据结构，其中(a)是示出相加了总长度Le的形状向量的示例数据结构的说明图，(b)是示出对于由形状向量表达数据产生器转换的事件信息的示例数据结构的说明图；

图3是示出按照第一实施例的、包括相对位置信息校正装置的车辆导航***的操作的流程图；

图4是示出按照另一个实施例的、包括相对位置信息校正装置的车辆导航***的操作的流程图；

图5是示出按照本发明的第二实施例的、包括相对位置信息校正装置的车辆导航***的方框图；

图6(a)和6(b)示出了按照第二实施例的对于形状向量表达信息的示例数据结构，其中图6(a)是示出用于压缩的形状向量数据的示例数据结构的说明图，图6(b)是示出对于由形状向量表达数据产生器转换的事件信息的示例数据结构的说明图；

图7是示出按照第二实施例的、包括相对位置信息校正装置的车辆导航***的操作的流程图；

图8是示出按照第三实施例的对于形状向量表达信息的示例数据结构，其中(a)是示出对于压缩的形状向量的示例数据结构的说明图，(b)是示出对于由形状向量表达数据产生器转换的事件信息的示例数据结构的说明图；

图9是示出按照第三实施例的包括特征节点的道路区间的一部分的说明图；

图10是示出按照第三实施例的包括相对位置信息校正装置的车辆导航***的操作的流程图；

图11是示出形状向量属性信息的示例数据结构的说明图；

图12是示出按照第三实施例的、包括相对位置信息校正装置的车辆导航***的操作的流程图，所述操作用于指定和发送形状向量属性信息；

图13是示出通过使用多个节点而表示的示例形状向量(a)和对于事件发生点的示例显示(b)的说明图；

图14是示出对于一个形状向量和事件信息的示例数据结构的说明图；

图15是示出表示基于由公司A提供的数字地图数据库(a)和由公司B提供的数字地图数据库(b)的同一道路区间的示例节点的说明图；

图16是示出使用不同的地图数据库的事件发生点的示例显示的说明图；

图17是示出对于数字地图数据库的示例数据结构的说明图；

图18是示出按照本发明的一个实施例的、包括形状向量产生装置的车辆导航***的方框图；

图19示出了按照所述实施例的形状向量表达信息的数据结构，其中(a)是示出形状向量的示例数据结构的说明图，(b)是示出事件信息的示例数据结构的说明图，(c)是示出对于特征节点信息的示例数据结构的说明图；

图20是示出在形状向量的开始点和结束点和在接近开始点和结束点的交叉点指定特征节点的情况的说明图；

图21是示出在沿着形状向量的交叉点指定特征节点的情况的说明图；

图22是示出已经改变了事件发生点的相对位置表达的示例事件信息的说明图；

图23是示出按照所述实施例的包括形状向量产生装置的车辆导航***的操作的流程图；

图24是用于说明按照所述实施例的用于设置特征节点的方法的流程图；

图25是示出按照所述实施例的包括形状向量产生装置的车辆导航***的操作的流程图；以及

图26是示出其中通过地图匹配没有获得期望结果的示例(a)和其中获得期望结果的示例(b)的说明图。

在附图中，附图标号100a和100b表示发送装置；101表示数字地图数据库；103表示事件信息数据库；105表示形状向量表达信息产生器；107表示形状向量表达信息存储单元；109表示数据发送器；151表示形状向量压缩/变换处理器；153表示压缩形状向量表达信息存储单元；155表示压缩形状向量解码器和事件相对位置校正器；200a和200b表示接收装置；201表示数据接收器；203表示形状向量表达信息存储单元；205表示地图匹配单元；207表示数字地图数据库；209和209’表示事件相对位置校正器；211表示显示单元；251表示压缩形状向量解码器；253表示解码形状向量表达信息存储单元；100表示编码器；1101表示数字地图数据库；1103表示事件信息数据库；1105表示形状向量表达信息产生器；1106表示特征节点设置单元；1107表示形状向量表达信息存储单元；1109表示数据发送器；200表示解码器；1201表示数据接收器；1203表示形状向量表达信息存储单元；1205表示地图匹配单元；1207表示数字地图数据库；1209表示事件相对位置校正器；1211表示显示单元。

具体实施方式

现在，参照附图，以[第一实施例]、[第二实施例]和[第三实施例]的顺序来详细说明按照本发明的相对位置信息校正装置、相对位置信息校正方法和相对位置信息校正程序。而且，参照附图，作为[第四实施例]来详细说明按照本发明的形状向量产生装置、形状向量产生方法和形状向量产生程序。

通过用于例如车辆的车辆导航***来使用在第一到第三实施例中说明的相对位置信息校正装置。所述车辆导航***包括：发送装置，诸如中心***；接收装置，诸如车辆导航***的主体；通信***，发送装置通过它向接收装置发送数据。发送装置和接收装置使用不同的地图数据库。

对于第一到第三实施例，将详细说明相对位置信息校正装置和相对位置信息校正方法，并且因为本发明的相对位置信息校正程序是用于提供相对位置信息校正方法的程序，因此在下面的说明中包括对于这个程序的说明。

[第一实施例]

图1是示出按照本发明的第一实施例的、包括相对位置信息校正装置的车辆导航***的方框图。如图1中所示，这个实施例的相对位置信息校正装置包括发送装置100a和接收装置200a。发送装置100a包括：数字地图数据库101，它对应于在权利要求1中的第一地图数据库；事件信息数据库103；形状向量表达信息产生器105，它对应于位置表达转换部件和第一总长度确定部件；形状向量表达信息存储单元107；数据发送器109。接收装置200a包括：数据接收器201；形状向量表达信息存储单元203；地图匹配单元205；数字地图数据库207，它对应于第二地图数据库；事件相对位置校正单元209，它对应于第二总长度确定部件、第一相对位置校正部件和事件发生点识别部件；显示单元211。

发送装置100a向接收装置200a发送基于数字地图数据库101而准备的关于交通事故和交通拥堵的事件信息，并且基于从发送装置100a发送的事件信息，接收装置200a在由数字地图数据库207提供的地图上显示事件发生点。在显示事件发生点之前，接收装置200a校正该事件发生点的位置。

现在说明构成本实施例的相对位置信息校正装置的发送装置100a和接收装置200a的独立组件。

首先，地图数据被存储在发送装置100a的数字地图数据库101中和接收装置200a的数字地图数据库207中；具体上，如图17所示，可以表示道路区间的节点和链接被存储。节点是诸如交叉点或边界的一个点，用作地图的基准，并且节点的位置以经度和纬度来表示。与表示例如道路的另一个节点的链接关系也被存储为关于所述节点的信息。一个链接是连接节点的直线。当一个链接是曲线时，在所述链接中指定一个内插点，其位置与节点一样由经度和纬度表示(在以下对于形状向量给出的说明中，内插点也被表示为节点，连接节点的线段被表示为链接)。

因为使用不同的准备方法或通过诸如公司的不同的组织来准备在这个实施例中的数字地图数据库101和207，因此这些数据库不完全相同。在下面的说明中，假定通过公司A提供数字地图数据库101，通过公司B来提供数字地图数据库207。

存在这样的情况：其中，用于表示同一道路区间的节点的数量在公司A的数字地图数据库101和公司B的数字地图数据库207之间不同。例如，如图15所示，对于特定的道路区间，基于公司A的数字地图数据库101来指定7个节点，而基于公司B的数字地图数据库207来指定仅仅4个节点。节点数量的差别影响道路区间的总长度的计算，因此，影响一个事件发生点的识别。因此，在这个实施例中，执行校正处理以指定事件发生点。下面说明事件发生点的识别。

而且，在这个实施例中，为了使用接收装置200a在地图上显示诸如对于交通事故或交通拥堵的一个事件发生点，像在传统的情况中一样，形状向量表达信息产生器105使用在发送装置100a的数字地图数据库101中存储的地图数据来产生例如表示预定道路区间的“形状向量”。如图2(a)所示，所述形状向量包括下列数据：诸如形状向量阵列标识号；诸如道路向量的向量数据类型；形状向量的总长度；形成形状向量节点总数和节点编号；每个节点的绝对坐标(经度和纬度)或相对坐标。

两种类型节点构成形状向量。一种节点类型是在一个道路区间中提供几个由绝对位置(例如绝对经度和纬度和绝对方向)来表示的“基点节点”。另一种节点类型是由相对于相邻节点的位置(例如相对坐标、或偏角和相对距离)表示的“相对节点”。通过相加在形成形状向量的链接之间的距离来获得形状向量的总长度。如果可用的话，可以使用事先限定的实际值。

图13(a)中示出了由多个节点表示的示例形状向量。如图13(a)所示，所述形状向量由基点节点11和相对节点13形成，并且基点节点11被指定在形状向量的开始点，诸如交叉点，并且多个相对节点13被沿着道路在下游指定。所述基点节点不总是像在图13(a)中的示例那样在形状向量的开始点被指定，而可以被指定为终端或中间。而且，基点节点不总是位于相对节点的上游，而是可以位于相对节点的下游。

现在说明发送装置100a的事件信息数据库103。事件信息数据库是这样的数据库，其中存储一个点的信息，在所述点，已经发生了诸如交通事故或交通拥堵的事件。事件信息包括事件内容和事件发生点，所述事件内容诸如交通事故或交通拥堵的事件内容，所述事件发生点由经度和纬度表示或由传统的位置数据标识符表示。

现在说明发送装置100a的形状向量表达信息产生器105。所述形状向量表达信息产生器105从事件信息数据库103获得事件信息，并且获得由事件信息指示的事件发生点的周边的地图数据。然后，形状向量表达信息严生器105产生包括事件发生点的形状向量，并且将所述事件发生点转换为相对于在所述形状向量中的基点节点的位置De。在图2(b)中示出了由形状向量表达信息产生器105转换的事件信息的示例数据结构。如图2(b)所示，被转换的事件信息指示事件发生点距离指定的基点节点几百米，并且包括下列信息：例如用于指示事件发生点所属的道路区间的“参考形状向量阵列编号”；事件类型，诸如车辆交通的停止或交通拥堵；事件的相对位置。

根据从数字地图数据库101获得的地图数据，形状向量表达信息产生器105计算事件发生点所属的形状向量(道路区间)的总长度Le。所述总长度Le是通过相加在节点之间的距离

而被获得的，并且被加到图14(a)中所示的形状向量数据上。在图2(a)中示出了被加上总长度Le的形状向量的示例数据结构。

如此获得的事件信息和形状向量在形状向量表达信息存储单元107中被存储为“形状向量表达信息”，并且按照需要被发送到数据发送器109。数据发送器109将所述形状向量表达信息转换为发送形式(发送数据)，并且向接收装置200a发送数据。

现在说明接收装置200a的各构成组件。

首先，数据接收器201从发送装置100a接收形状向量表达信息，并且在形状向量表达信息存储单元203中存储所述形状向量表达信息。在从地图匹配单元205和事件相对位置校正单元209接收到一个请求的时候，存储在形状向量表达信息存储单元203中的形状向量表达信息被分别发送到这些单元。

接收装置200a的地图匹配单元205通过使用在形状向量表达信息中包括的形状向量数据和由公司B提供的数字地图数据库207执行地图匹配来识别由所述形状向量表示的道路区间(以下称为“目标道路区间”)。对应于所指定的目标道路区间的、在数字地图数据库207中的地图数据被地图匹配单元205发送到事件相对位置校正单元209。

而且在接收装置200a中，根据在形状向量表达信息中包括的形状向量和通过地图匹配单元205获得的在数字地图数据库207中的地图数据，事件相对位置校正单元209计算由地图匹配单元205识别的目标道路区间的总长度Ld。与通过发送装置100a的形状向量表达信息产生器105获得的总长度Le一样，通过相加在节点之间的距离、即通过相加链接的长度 来获得总长度Ld。

事件相对位置校正单元209使用指定的目标道路区间的总长度Ld和由发送装置100a的形状向量表达信息产生器105获得的目标道路区间的总长度Le，并且校正由在形状向量表达信息中包括的事件信息指示的相对位置De。因此获得校正的相对位置Dd。应当注意下面的表达式(1)用于计算被校正的相对位置Dd。

Dd＝De×(Ld/Le)                 (1)

接收装置200a的显示单元211根据从数字地图数据库207获得的地图数据来显示由公司B提供的地图，并且在地图上显示按照校正的相对位置Dd和形状向量指示道路区间的事件发生点。

现在参照图3来说明按照第一实施例的、包括相对位置校正装置的车辆导航***的操作(相对位置信息校正方法)。图3是示出按照第一实施例的、包括相对位置信息校正装置的车辆导航***的操作的流程图。

首先，发送装置100a的形状向量表达信息产生器105从事件信息数据库103获得事件信息(步骤S101)。然后，形状向量表达信息产生器105从数字地图数据库101获得对于由在步骤S101获得的事件信息表示的事件发生点的周边的地图数据(S103)。形状向量表达信息产生器105将所述事件发生点转换为在形状向量中的相对位置De(步骤S105)。随后，形状向量表达信息产生器105计算事件发生点所属的形状向量(道路区间)的总长度Le(步骤S107)。

在步骤S107获得的总长度Le被加到形状向量上，并且作为结果产生的(resultant)形状向量和包括在步骤S105获得的相对位置De的事件信息，被存储在形状向量表达信息存储单元107中，并且所述形状向量表达信息被转换为发送数据(步骤S109)。其后，所获得的发送数据被发送到接收装置200a(步骤S111)。

接着，接收装置200a的数据接收器201从发送装置100a接收形状向量表达信息(步骤S151)。地图匹配单元205通过使用在形状向量表达信息包括的形状向量和数字地图数据库207来执行地图匹配，并且识别目标道路区间(步骤S153)。然后，事件相对位置校正单元209计算在步骤S153指定的目标道路区间的总长度Ld(步骤S155)。

事件相对位置校正单元209通过使用在步骤S155指定的目标道路区间的总长度Ld和在步骤S107获得的目标道路区间的总长度Le而按照上述的表达式(1)来校正相对位置De(步骤S157)，并求出校正的相对位置Dd。然后，事件相对位置校正单元209使用被校正的相对位置Dd来识别在由数字地图数据库207提供的地图上的事件发生点(步骤S159)。最后，显示单元211根据从数字地图数据库207获得的形状向量来显示地图，并且根据所校正的相对位置Dd在地图上显示事件发生点(步骤S161)。

如上所述，按照这个实施例的包括相对位置信息校正装置的车辆导航***，即使当由发送装置100a使用的数字地图数据库与由接收装置200a使用的数字地图数据库不同的时候，也可以根据按照两个数字地图数据库获得的同一道路区间的总长度来校正事件发生点的相对位置。因此，接收装置200a可以精确地显示事件发生点而不偏移位置。

在这个实施例中，通过发送装置100a的形状向量表达信息产生器105来计算对于数字地图数据库101的道路区间的总长度Le。作为不同的实施例，接收装置200a的事件相对位置校正单元209可以计算总长度Le。在这种情况下，因为总长度Le不被加到形状向量数据上，因此作为获得的效果，可以降低形状向量表达信息的数据量。图4是示出对于这个实施例的、包括相对位置信息校正装置的车辆导航***的操作的流程图。

而且，在这个实施例中，使用相对坐标和相对方向来作为表示每个相对节点的位置的信息。作为另一种方法，可以通过距位于上游的节点的距离和与所述节点的偏角来表示相对节点的位置。

[第二实施例]

图5是示出按照本发明的第二实施例的、包括相对位置信息校正装置的车辆导航***的方框图。在图5中，对于与图1(第一实施例)中的那些重叠的部分提供相同的附图标号，并且对于它们不给出说明。如图5所示，用于第二实施例的相对位置信息校正装置包括发送装置100b和接收装置200b。

除了在第一实施例中的发送装置100a的组件之外，在这个实施例中的发送装置100b还包括：形状向量压缩/变换处理器151，它对应于在权利要求中的形状向量压缩/变换部件；压缩形状向量表达信息存储单元153；压缩形状向量解码器155，它对应于第一形状向量解码部件；事件相对位置校正单元157，它对应于第三总长度确定部件和第二相对位置校正部件。而且，除了在第一实施例中的接收装置200a的部件之外，在这个实施例中的接收装置200b包括：压缩形状向量解码器251，它对应于第二形状向量解码部件；解码的形状向量表达信息存储单元253。

在这个实施例中，已经对于由发送装置100b发送的形状向量表达信息执行了不可逆的压缩处理或用于防止错误匹配的形状变换处理。现在说明对于一起构成在这个实施例中的相对位置信息校正装置的、发送装置100b和接收装置200b新增加的独立组件。

首先，发送装置100b的形状向量压缩/变换处理器151对于形状向量表达信息产生器105已经从数字地图数据库101获得的形状向量数据执行不可逆的压缩处理或形状变换处理以防止错误匹配，并且在压缩形状向量表达信息存储单元153中存储作为结果产生的形状向量。然后，压缩形状向量解码器155解码由形状向量压缩/变换处理器151压缩或被形状变换的形状向量数据。

发送装置100b的事件相对位置校正单元157计算由被压缩形状向量解码器155解码的形状向量表示的每个道路区间的总长度Le’，并且校正由通过形状向量表达信息产生器105获得的事件信息指示的相对位置De。结果，获得校正的相对位置De’。与总长度Le一样，通过相加在节点之间的距离

来获得总长度Le’。另外，下面的表达式(2)用于获得校正的相对位置De’。

De’＝De×(Le’/Le)                (2)

被存储在压缩形状向量表达信息存储单元153中的压缩的形状向量数据和包括由事件相对位置校正单元157获得的校正的相对位置De’在内的事件信息在发送装置100b的形状向量表达信息存储单元107中被一起存储为“形状向量表达信息”。在图6中示出了这个实施例的形状向量表达信息的示例数据结构。在图6(a)中示出对于压缩的形状向量数据的示例数据结构，(b)示出对于由形状向量表达信息产生器转换的事件信息的示例数据结构。

接收装置200b的压缩形状向量解码器251解码从发送装置100b接收的形状向量表达信息，并且将解码的信息发送到地图匹配单元205和解码的形状向量表达信息存储单元253。地图匹配单元205以与第一实施例的接收装置200a中相同的方式来执行地图匹配处理，而本实施例的接收装置200b的事件相对位置校正单元209’执行与在第一实施例中的接收装置200a的事件相对位置校正单元209略微不同的处理。

首先，以与对于第一实施例的不同实施例中相同的方式，事件相对位置校正单元209’计算由解码的形状向量数据表示的每个道路区间的总长度Le’。以与使用发送装置100b的事件相对位置校正单元157来计算总长度Le’的处理相同的方式来执行计算处理。对于在事件信息中包括的相对位置De’的校正，通过使用目标道路区间的总长度Ld和目标道路区间的总长度Le’来校正相对位置De’，以获得校正的相对位置Dd，所述总长度Ld是基于在数字地图数据库207中存储的形状向量而被获得的。在这个实施例中，应当注意使用下面的表达式(3)来计算校正的相对位置Dd。

Dd＝De’×(Ld/Le’)              (3)

参见图7，现在说明按照第二实施例的、包括相对位置信息校正装置的车辆导航***的操作(相对位置信息校正方法)。图7是示出按照第二实施例的、包括相对位置信息校正装置的车辆导航***的操作的流程图。对于与图3中的流程图(第一实施例)中的那些步骤重叠的步骤提供相同的符号。

首先，发送装置100b的形状向量表达信息产生器105从事件信息数据库103获得事件信息(步骤S101)。然后，形状向量表达信息产生器105从数字地图数据库101获得对于由在步骤S101获得的事件信息指示的事件发生点的周边的形状向量(步骤S103)。随后，形状向量表达信息产生器105将所述事件发生点转换为在所述形状向量中的相对位置De(步骤S105)。其后，形状向量表达信息产生器105计算由所述形状向量指示的每个道路区间的总长度Le(步骤S107)。

接着，形状向量压缩/变换处理器151对于在步骤S103获得的形状向量数据执行不可逆的压缩处理或用于防止错误匹配的形状变换处理(步骤S201)。然后，压缩形状向量解码器155暂时解码已经被压缩或被形状变换的形状向量数据，并且事件相对位置校正单元157计算由解码的形状向量数据指示的每个道路区间的总长度Le’(步骤S203)。其后，校正由形状向量表达信息产生器105获得的事件信息指示的相对位置De，以便获得校正的相对位置De’(步骤S255)。

在步骤S103获得并且在步骤S201被压缩或被形状变换的形状向量数据和包括在步骤S205获得的校正的相对位置De’在内的事件信息被存储在形状向量表达信息存储单元107中。其后，该形状向量表达信息被转换为发送数据(步骤S109)。然后，所述发送数据被发送到接收装置200a(步骤S111)。

接收装置200b的数据接收器201从发送装置100b接收形状向量表达信息(步骤S151)。形状向量表达信息被解码(步骤S251)，并且计算由包括在解码的形状向量表达信息中的形状向量数据指示的每个道路区间的总长度Le’(步骤S253)。其后，地图匹配单元205使用所述形状向量数据和数字地图数据库207来执行地图匹配，并且识别目标道路区间(步骤S153)。随后，事件相对位置校正单元209’计算在步骤S153指定的目标道路区间的总长度Ld(步骤S155)。

接着，根据在步骤S155指定的目标道路区间的总长度Ld和在步骤S253获得的目标道路区间的总长度Le’，事件相对位置校正单元209’使用上述的表达式(3)来校正相对位置De’(步骤S157)。然后，根据校正的相对位置Dd，事件相对位置校正单元209’识别在由数字地图数据库207提供的地图上的事件发生点(步骤S159)。最后，显示单元211根据从数字地图数据库207获得的形状向量数据来显示地图，并且根据校正的相对位置Dd来在地图上显示一个事件发生点(步骤S161)。

如上所述，按照这个实施例的包括相对位置信息校正装置的车辆导航***，即使当通过对于从发送装置100b接收的形状向量数据执行的不可逆压缩处理或形状转换处理而改变道路区间的总长度的时候，仅仅需要事先指定在被压缩或被形状变换后的道路区间的总长度。在这种情况下，可以按照所述总长度来校正相对位置De，并且可以使用校正的位置来作为事件信息的相对位置。因此，即使当通过解码已经被压缩或被形状变换的形状向量数据来改变道路区间的总长度的时候，仅仅需要对于校正的相对位置De’进一步执行对于第一实施例执行的校正处理。结果，可以准确地显示事件发生点。

在这个实施例中，在由发送装置100b发送的形状向量表达信息中包括的形状向量数据中不包括解码的形状向量(道路区间)的总长度Le’，并且接收装置200b的事件相对位置校正单元209’计算总长度Le’。但是，作为另一种实施例，可以像在第一实施例中一样在形状向量数据中包括总长度Le’。

[第三实施例]

按照第三实施例的包括相对位置信息校正装置的车辆导航***的配置与第二实施例相同。但是，在这个实施例中，当形状向量表达信息产生器105将一个事件发生点转换为在形状向量中的相对位置De的时候，所述事件发生点被表示为从一个特征点(以下称为“特征节点”)表达的相对位置，所述特征点诸如位于在开始点的基点节点和在结束点的相对节点之间以特定大角度弯曲的交叉点。例如，事件发生点被表示为距离特征节点几百米的点。在图8(b)中，示出了由形状向量表达信息产生器105转换的事件信息的示例数据结构。图8(a)中的形状向量数据的示例数据结构与用于第二实施例的图6(a)中的相同。

而且，在这个实施例中，在道路区间中至少指定两个特征节点(Pm和Pn)，如图9所示。当一个事件发生点位于两个特征节点之间的时候，发送装置100b的形状向量表达信息产生器105和事件相对位置校正单元157、或者接收装置200b的事件相对位置校正单元209’计算在所述两个特征节点之间的总长度，而非计算道路区间的总长度。当指定两个特征节点的时候，接收装置200b的地图匹配单元205根据特征节点来执行地图匹配。

图10是示出按照第三实施例的包括相对位置信息校正装置的车辆导航***的操作(相对位置信息校正方法)的流程图。如图10所示，使用特征节点来表示一个事件发生点的相对位置，并且在两个特征节点之间而不是道路区间获得总长度，以便校正所述相对位置。

现在说明上述的特征节点的设置。首先，诸如特征节点的典型点可以是交叉点、高速公路的收费站、道路类型改变的位置、急转弯曲线的顶点和地区边界。为了将这些点指定为特征节点，图11所示的示例形状向量属性信息被加到形状向量表达信息上。如图11所示，形状向量属性信息包括指示道路区间的形状向量标识号、特征节点编号、节点类型代码和节点编号。

特征节点编号是以“1”开始的递增的编号，节点类型代码是用代码来指示下列内容的信息：例如，无特征、交叉点节点(高速公路的交叉点)、交叉点节点(小路的交叉点)、30度曲线、60度曲线、90度曲线、大于90度的曲线(急转弯曲线的顶点)、转接道路(transfer road)改变到干线的点、干线改变到转接道路的点、免费道路改变到收费道路的点、收费道路改变到免费道路的点、在地区之间的边界。当在道路以例如30度曲线或60度曲线弯曲的点指定一个特征节点的时候，必须使用每个单元长度的累积角度来用于指定。即，在预定区域中的连接的道路(链接)之间的角度差是30度或60度。只要发送装置100b和接收装置200b事先确定常用的规则，则可以去除用于大角度的曲线的节点类型代码。

当指定形状向量属性信息的时候和当发送装置100b发送包括形状向量属性信息在内的形状向量表达信息的时候，接收装置200b的地图匹配单元205在考虑到形状向量属性信息的同时执行地图匹配，并且指定目标道路区间。图12是示出当设置和发送形状向量属性信息的时候按照第三实施例的、包括相对位置信息校正装置的车辆导航***的操作的流程图。

如上所述，按照这个实施例的包括相对位置信息校正装置的车辆导航***，通过使用特征节点的相对位置来表示事件发生点。当从特征节点到事件发生点的距离与从基点节点到事件发生点的距离相比较的时候，从特征节点到事件发生点的距离较小。因此，可能在距离中包括的累积误差较小，因此可以精确地显示事件发生点。

而且，在两个特征节点之间获得用于校正事件发生点的相对位置的总长度。因为在特征节点之间的总长度短于道路区间的总长度，因此可能在特征节点之间的总长度中包括的累积误差小于可能在道路区间的总长度中包括的累积误差。当总长度的累积误差小时，可以执行更准确的计算以校正事件发生点的相对位置，并且可以精确地获得校正的发生点。结果，可以正确地显示事件发生点。

接收装置200的地图匹配单元205根据两个特征节点来执行地图匹配。因此，即使当由发送装置100b发送的形状向量表达信息中的形状向量作为不可逆的压缩或形状变换处理后的数据的时候，或者当在发送装置100b的数字地图数据库101和接收装置200b的数字地图数据库207中的特征节点之间的距离不同的时候，可以准确地识别道路。

[第四实施例]

现在参照附图详细说明按照本发明的形状向量产生装置的一个实施例。本实施例的形状向量产生装置被用于例如车辆的车辆导航***使用。所述车辆导航***包括：编码器，诸如中心***；解码器，诸如车辆导航***的主体；通信***，编码器可以通过它向解码器发送数据。编码器和解码器使用不同的数字地图数据库。

现在详细说明本发明的形状向量产生装置和形状向量产生方法，并且因为按照本发明的形状向量产生程序是用于执行所述形状向量产生方法的程序，因此在对于形状向量产生方法的下列说明中包括这个程序的说明。

图18是示出按照这个实施例的、包括形状向量产生装置的车辆导航***的方框图。如图18所示，所述实施例的车辆导航***包括编码器100和解码器200。编码器100包括：数字地图数据库1101，它对应于在权利要求中的地图数据库；事件信息数据库1103；形状向量表达信息产生器1105；特征节点设置单元1106，它对应于在权利要求中的形状向量产生装置；形状向量表达信息存储单元1107；数据发送器1109。解码器200包括：数据接收器1201；形状向量表达信息存储单元1203；地图匹配单元1205；数字地图数据库1207；事件相对位置校正单元1209，它对应于第二总长度确定部件；显示单元1211。

编码器100向解码器200发送根据数字地图数据库1101而准备的事件信息，诸如交通事故或交通拥堵。解码器200使用从编码器100接收的事件信息来在由数字地图数据库1207提供的地图上显示事件发生点。

现在说明构成本实施例的车辆导航***的编码器100和解码器200的各构成组件。

首先，现在说明编码器100的数字地图数据库1101和解码器200的数字地图数据库1207。地图数据被存储在数字地图数据库1101和1207中，具体上，可以表示道路区间的节点和链接被存储，如图17所示。节点是一个点，诸如交叉点或边界线，用作地图的基准，使用经度和纬度来表示节点的位置。而且，与要被链接来表示例如道路的另一个节点的关系也被存储为有关节点的信息。链接是用于连接节点的线。但是，应当注意，当链接是曲线的时候，沿着链接指定一个内插点，其位置像节点一样由经度和纬度表示(在下面对于形状向量的说明中，内插点也被称为节点，在节点之间的线段被定义为链接)。

因为使用不同的准备方法或通过诸如公司的不同的组织来准备在本实施例中的数字地图数据库1101和1207，因此这些数据库不完全相同。在下面的说明中，假定将数字地图数据库1101作为由公司A提供的地图数据，将数字地图数据库1207作为由公司B提供的地图数据。

存在这样的情况，其中，用于表示同一道路区间的节点的数量在公司A的数字地图数据库1101和公司B的数字地图数据库1207之间不同。例如，如图16所示，对于特定的道路区间，根据公司A的数字地图数据库1101指定7个节点，而根据公司B的数字地图数据库1207指定仅仅4个节点。在节点数量上的差别影响道路区间的总长度的计算，因此影响事件发生点的识别。

而且，在这个实施例中，为了使用解码器200在地图上显示一个事件发生点，诸如交通事故或交通拥堵，形状向量表达信息产生器1105像在传统的情况中一样，使用存储在编码器100的数字地图数据库1101中存储的地图数据来产生例如表示预定道路区间的“形状向量”。如图19(a)所示，形状向量包括：数据，诸如形状向量阵列标识号；诸如道路向量的向量数据类型；形状向量的总长度；形成形状向量节点总数量和节点编号；各个节点的绝对坐标(经度和纬度)或相对坐标。

两种类型的节点构成形状向量。一种节点类型是由绝对位置表示的“基点节点”(例如绝对经度和纬度和绝对方向)，在一个道路区间中提供了数个基点节点。另一种节点类型是由相对于相邻节点的位置(例如相对坐标、或偏角和相对距离)表示的“相对节点”。通过相加在形成形状向量的链接之间的距离来获得形状向量的总长度。如果可用的话，可以使用事先限定的实际值。

图13(a)中示出了由多个节点表示的示例形状向量。如图13(a)所示，形状向量由基点节点11和相对节点13构成，基点节点11被指定为形状向量的开始点，诸如交叉点，相对节点13被指定在沿着道路的下游。如在图13(a)中的示例中那样，基点节点不总是被指定为形状向量的开始点，而是可以被指定为终端或中间。而且，基点节点不总是位于相对节点的上游，可以位于相对节点的下游。

现在说明编码器100的事件信息数据库1103。所述事件信息数据库是这样的数据库，其中，存储有关发生诸如交通事故或交通拥堵的事件的点的信息。所述事件信息包括例如，诸如交通事故或交通拥堵的事件内容、和由经度和纬度或由传统的位置数据标识符表示的事件发生点。

现在说明编码器100的形状向量表达信息产生器1105。形状向量表达信息产生器1105从事件信息数据库1103获得事件信息，并且从数字地图数据库1101获得对于由事件信息指示的事件发生点的周边的地图数据。然后，形状向量表达信息产生器1105产生包括事件发生点在内的形状向量，并且将所述事件发生点转换为相对于在形状向量中的基点节点的位置。在图19(b)中示出了由形状向量表达信息产生器1105转换的事件信息的示例数据结构。如图19(b)所示，被转换的事件信息指示事件发生点与哪一个基点节点相距几百米，并且包括：数据，例如指示事件发生点所属的道路区间的“参考形状向量阵列编号”；事件类型，诸如车辆交通的停止或交通拥堵；事件的相对位置。

现在说明编码器100的特征节点设置单元1106。特征节点设置单元1106将满足预定条件的、位于沿着由形状向量表示的道路区间或其周边的点指定为“特征节点”，所述形状向量是由形状向量表达信息产生单元1105产生的。用作特征节点的典型点是“交叉点”，其位置在地图匹配时比较容易识别。例如，如图20(a)所示，对于其中特定的交叉点被指定为基点节点21并且对在沿着道路的下游被指定了多个相对节点23的形状向量，特征节点设置单元1106将形状向量的开始点和结束点、和在这些点之间的交叉点或接近开始点和结束点的交叉点指定为特征节点。而且，特征节点设置单元1106计算如此指定的相邻特征节点之间的距离。下面说明其它特征节点的设置。

当特征节点设置单元1106已经将由形状向量表示的道路区间中的上述点指定为特征节点的时候，特征节点设置单元1106产生例如如图19(c)所示的特征节点信息。如图19(c)所示，特征节点信息包括：形状向量标识号，用于识别形状向量；特征节点的节点编号和在相邻特征节点之间的距离。特征节点信息可以被包括在形状向量中。当仅可以通过形状来表达特征的时候，例如当对于具有大曲率或在交叉点的曲线弯曲形状向量的时候，可以省略特征节点信息。

当已经完成特征节点的设置的时候，特征节点设置单元1106将下述表达改变为特征节点的相对位置的表达：由形状向量表达信息产生器1105产生的事件信息指示的事件发生点的相对位置的表达，即，对于从基点节点分离的相对位置的表达，诸如距离哪一个基点节点几百米。在图22中示出了对于其已经改变了事件发生点的相对位置的表达的示例事件信息。

如此获得的事件信息、形状向量、和特征节点信息在形状向量表达信息存储单元1107中被存储为“形状向量表达信息”，并且按照需要被发送到数据发送器1109。数据发送器1109将形状向量表达信息转换为发送形式(发送数据)，并且向解码器200发送数据。

现在说明解码器200的各构成组件。

首先，数据接收器1201从编码器100接收形状向量表达信息，并且在形状向量表达信息存储单元1203中存储所述形状向量表达信息。在接收到来自地图匹配单元1205和事件相对位置校正单元1209的请求的时候，存储在形状向量表达信息存储单元1203中的形状向量表达信息被分别发送到这些单元。

解码器200的地图匹配单元1205通过使用在形状向量表达信息中包括的形状向量和特征节点信息(如上所述，尤其是当形状向量在具有大曲率的曲线或交叉点被弯曲时，不总是需要所述特征节点信息)和由公司B提供的数字地图数据库1207来执行地图匹配，并且识别由形状向量表示的道路区间(以下称为“目标道路区间”)。对应于指定的目标道路区间的在数字地图数据库1207中的地图数据被地图匹配单元1205发送到事件相对位置校正单元1209。

而且，在解码器200中，根据在形状向量表达信息中包括的特征节点信息和在通过地图匹配单元1205获得的数字地图数据库1207中的地图数据，事件相对位置校正单元1209校正相对于特征节点的、由事件信息指示的事件发生点的位置。对于这个校正，由特征节点信息指示的在相邻特征节点之间的距离L1和通过基于由数字地图数据库1207提供的地图数据的计算而获得的、在特征节点之间的距离L2被用于校正在事件信息中包括的相对位置De。如此获得校正的相对位置Dd。应当注意，下面的表达式(4)用于计算校正的相对位置Dd。

Dd＝De×(L1/L2)               (4)

解码器200的显示单元1211根据从数字地图数据库1207获得的地图数据来显示由公司B提供的地图，并且在所述地图上显示由形状向量指示的道路区间和按照校正的相对位置Dd的事件发生点。所述事件发生点基于相对于特征节点的校正的相对位置Dd被显示。

已经说明了编码器100和解码器200的各构成组件。现在详细说明编码器100的特征节点设置单元1106。

如上所述，特征节点设置单元1106将位于由形状向量表示的道路区间及其周边的例如交叉点这样的其位置比较容易识别的点指定为特征节点。除了所述交叉点之外，特征节点还可以被指定为高速公路的收费站、改变道路类型的点、急转弯曲线的顶点或在地区之间的边界。当道路在例如30度或60度角弯曲的点指定特征节点的时候，用于每个单位长度的累积角度必须被检查。即，在这种情况下，在预定区域中的连续道路(链接)之间的角度差(绝对偏角值)是30度或60度。

大致存在设置特征节点的两种情况：一种情况中，在形状向量的开始点和结束点和在接近这些点的交叉点设置特征节点，一种情况中，在沿着形状向量的交叉点设置特征节点。在图20中示出了第一种情况的示例，在图21中示出了第二种情况的示例。

参照图20，将详细说明在形状向量的开始点和结束点和在接近这些点的交叉点设置特征节点的情况。首先，对于由图20(a)中的实线指示的形状向量，执行检查以确定是否在位于两端的节点的预定距离内存在可用为特征节点的点。在图20(a)的形状向量中，因为在开始被设置的基点节点21是交叉点，因此基点节点21被指定为“也用作特征节点的基点节点25”。而且，因为在结束点指定的相对节点23不是交叉点，因此执行检查以确定是否在自结束点向下游的预定距离内存在例如交叉点(使得在预定区域中的连续链接之间的绝对偏角值是预定值或更大的一个点)。按照图20(a)中所示的示例，因为在所述结束点之前存在交叉点，因此这个交叉点被指定为图20(b)所示的特征节点27，并且特征节点27被定义为形状向量的结束点。因此，作为结果产生的形状向量的结束点与初始的形状向量相比较向前移，并且靠近开始点和结束点来指定特征节点。

参照附图21，将详细说明在沿着形状向量的交叉点设置特征节点的情况。首先，对于由在图21(a)中的实线指示的形状向量，选择在自在开始点被设置的节点向下游预定距离内存在的诸如交叉点的点(也作为特征节点的基点节点25)，并且将其定义为特征节点29a。应当注意，所述预定距离是例如1千米到2千米。随后，选择在距特征节点29a相同预定距离内存在的诸如交叉点的点，并且将其定义为特征节点29b。以这种方式，从所设置的特征节点向下游指定特征节点。应当注意，选择使能向与所述形状向量交叉的道路右转弯或左转弯的点或使能U转弯或迂回的点为特征节点。在图21(b)中，使能U转弯的点被选择为特征节点。

在图21(c)中示出了通过在沿着如图21(a)所示的形状向量设置特征节点而获得的形状向量。在上述的说明中，根据距在形状向量的开始点指定的节点的距离来选择特征节点。但是，可以根据距在结束点指定的节点的距离来选择特征节点。在这种情况下，在上游方向执行特征节点的选择。

对于如此指定特征节点的形状向量，特征节点设置单元1106搜索特征节点，并且向各特征节点提供节点编号。然后，特征节点设置单元1106识别最接近由事件信息指示的事件发生点的特征节点，并且将通过使用距在事件信息中包括的基点节点的距离来表示的事件的相对位置改变为这个特征节点的相对位置。而且，特征节点设置单元1106计算在夹住(sandwich)所述事件发生点的相邻特征节点之间的距离，并且产生特征节点信息，该特征节点信息由形状向量标识号、特征节点的节点编号和在相邻特征节点之间的距离构成。可以产生指示各特征节点的属性的属性信息。

现在参照图23、24和25来说明本实施例的包括形状向量产生装置的车辆导航***的操作。图23是示出这个实施例的包括形状向量产生装置的车辆导航***的编码器的操作的流程图。图24是用于说明按照所述实施例的特征节点设置方法的流程图。图25是示出这个实施例的包括形状向量产生装置的车辆导航***的解码器的操作的流程图。

首先，编码器100的形状向量表达信息产生器1105从事件信息数据库1103获得事件信息(步骤S1010)。随后，形状向量表达信息产生器1105从数字地图数据库1101获得由在步骤S1010获得的事件信息指示的事件发生点的周边的地图数据，并且产生形状向量(步骤S1030)。然后，特征节点设置单元1106将在由形状向量表示的道路区间中存在的诸如交叉点的点指定为特征节点，并且向各特征节点提供节点编号(步骤S1050)。下面详细说明在步骤S1050的处理。

其后，特征节点设置单元1106根据在步骤S1050指定的特征节点来改变形状向量(步骤S1070)。然后，特征节点设置单元1106识别最接近由事件信息指示的事件发生点的特征节点(步骤S1090)，并且将所述事件的相对位置改变为最接近的特征节点的相对位置(步骤S1110)。特征节点设置单元1106计算在夹住所述事件发生点的相邻的特征节点之间的距离(步骤S1130)，并且根据在步骤S1050和S1130获得的结果来产生特征节点信息(步骤S1150)。其后，特征节点设置单元1106将改变的形状向量、所述事件信息和特征节点信息作为该形状向量表达信息，并将该形状向量表达信息转换为发送数据(步骤S1170)，并且向接收装置200a发送所述发送数据(步骤S1190)。

参见图24，将详细说明用于设置特征节点的在步骤S1050的子例程。首先，特征节点设置单元1106确定是否在形状向量的开始点或结束点的预定距离内存在可被选择为特征节点的诸如交叉点的点(步骤S2010)。当存在可选择为特征节点的点的时候，程序控制被偏移到步骤S2070，而当没有可选择的点的时候，程序前进到步骤S2030。在步骤S2030，沿着道路检查在形状向量的范围外部的区域以找到位于预定距离内的诸如交叉点的点。然后将在步骤S2030获得的诸如交叉点的点指定为特征节点，并且改变所述形状向量以便包括所述特征节点(步骤S2050)。

在步骤S2070，计算在形状向量的所有特征节点之间的距离，并且计算最大值。然后进行检查以确定是否对于在特征节点之间的距离的最大值是预定值或更小(步骤S2090)。当所述最大值是预定值或更小的时候，程序控制被偏移到步骤S2150，或者当所述最大值大于预定值的时候，程序控制前进到步骤S2110。在步骤S2110，在上述特征节点之间的中点的周边选择诸如交叉点的点。其后，所选择的点被指定为特征节点，并且改变所述形状向量以便包括这个特征节点(步骤S2130)。其后程序控制转回步骤S2070。另一方面，在步骤S2150，搜索形状向量的所有特征节点，并且向各特征节点提供节点编号。其后，结束所述子例程，并且程序控制前进到主例程的步骤S107。

接着，解码器200的数据接收器1201从编码器100接收形状向量表达信息(步骤S1510)。然后，地图匹配单元1205通过使用在形状向量表达信息中包括的所述形状向量和特征节点信息以及数字地图数据库1207来执行地图匹配，并且识别目标道路区间(步骤S1530)。然后，事件相对位置校正单元1209计算在相邻特征节点之间的距离L2(步骤S1550)。

然后，根据在由所述特征节点信息指示的相邻特征节点之间的距离L1和在步骤S1550获得的距离L2，事件相对位置校正单元1209按照上述的表达式(4)来校正在事件信息中包括的相对位置De，并求校对的相对位置Dd(步骤S1570)。其后，按照校正的相对位置Dd，事件相对位置校正单元1209识别在由数字地图数据库1207提供的地图上的一个事件发生点(步骤S1590)。其后，显示单元1211根据从数字地图数据库1207获得的形状向量来显示地图，并且根据校正的相对位置Dd来在所述地图上显示所述事件发生点(步骤S1610)。应当注意，所述特征节点的校正的相对位置Dd用于显示所述事件发生点。

如上所述，按照所述实施例的包括形状向量产生装置的车辆导航***，通过使用最接近事件发生点的特征节点的相对位置来表达由编码器100发送的事件信息指示的一个事件发生点。并且，所述特征节点的相对位置用于通过解码器200显示事件发生点。由于在事件发生点和特征节点之间的距离短于在事件发生点和基点节点之间的距离，因此降低了在表示事件发生点的相对位置中包括的误差。因此，当通过解码器200来显示事件发生点的时候，防止或减少位置偏移的发生。

而且，在这个实施例中，解码器200不仅使用形状向量而且使用特征节点信息来执行地图匹配，并且如上所述，在交叉点指定特征节点，其位置比较容易识别。因此，不像传统的情况，不发生错误匹配或匹配位移，并且可以执行正确的地图匹配。例如，为了执行地图匹配，如图26(b)所示，对于表示弯曲道路区间的形状向量，在弯曲点(交叉点)指定的特征节点仅仅需要被叠置在由数字地图数据库1207提供的地图数据的弯曲点上。结果，可以获得期望的结果。而且，对于在开始点和结束点指定特征向量的形状向量，可以精确地匹配形状向量的两端。

已经通过参照特定的实施例而说明了本发明。但是，对于在本领域内的普通技术人员，显然可以在不脱离本发明的精神和范围的情况下对于本发明进行各种修改和改变。

本申请基于2002年3月28日提交的日本专利申请第2002-91650号和在2002年3月28日提交的第2002-92210号，这些日本专利申请的内容被包括作为参考。

<工业实用性>

如上所述，按照本发明的相对位置信息校正装置、相对位置信息校正方法和相对位置信息校正程序，即使当发送装置和接收装置使用不同的地图数据库的时候，也可以精确地显示一个事件发生点。而且，按照本发明的形状向量产生装置、形状向量产生方法和形状向量产生程序，即使当一个装置通过使用与由所述形状向量产生装置使用的地图数据库不同的地图数据库来对于一个形状向量执行地图匹配的时候，只要在形状向量中指定特征节点，就不会发生错误匹配或匹配位移。因此，可以执行精确的地图匹配。而且，当使用与由所述形状向量产生装置使用的地图数据库不同的地图数据库的装置显示一个事件发生点的时候，可以防止或减少位置偏移的发生。

Claims (34)

1.一种相对位置信息校正装置，用于针对被相对指示的预定点的位置的相对位置信息，校正在不同的地图数据库之间发生的所述位置的偏移，其特征在于：

通过使用被存储在第一地图数据库中并且事件发生点所属的形状向量的总长度和被存储在第二地图数据库中并且所述事件发生点所属的形状向量的总长度来校正所述事件发生点的相对位置信息，所述事件发生点是基于相对于在从所述第一地图数据库获得的形状向量中指定的节点的相对位置而被指示的。

2.按照权利要求1的相对位置信息校正装置，其特征在于：

为了校正所述事件发生点的所述相对位置信息，所述相对位置信息校正装置使用被存储在所述第一地图数据库中并且所述事件发生点所属的所述形状向量的所述总长度和被存储在所述第二地图数据库中并且所述事件发生点所属的所述形状向量的所述总长度的比率。

3.按照权利要求1或2的相对位置信息校正装置，其特征在于所述装置包括：

发送装置，它包括：

所述第一地图数据库，

位置表达转换部件，用于根据从所述第一地图数据库获得并且表示所述事件发生点的周边的形状向量来将所述事件发生点转换为在所述形状向量中指定的节点的相对位置，以及

第一总长度确定部件，用于确定从所述第一地图数据库获得并且所述事件发生点所属的所述形状向量的总长度，

其中，所述发送装置发送对于所述事件发生点的所述周边的所述形状向量，其中包括所述事件发生点的相对位置信息和由所述第一总长度确定部件确定的所述形状向量的所述总长度；以及

接收装置，它包括

所述第二地图数据库，

第二总长度确定部件，用于确定从所述第二地图数据库获得并且所述事件发生点所属的形状向量的总长度，

第一相对位置校正部件，用于使用由所述第一总长度确定部件确定的所述总长度和由所述第二总长度确定部件确定的所述总长度来校正已经由所述位置表达转换部件获得的所述事件发生点的相对位置，以及

事件发生点指定部件，用于根据已经由所述第一相对位置校正部件校正的相对位置和从所述第二地图数据库获得的所述形状向量来指定所述事件发生点。

4.按照权利要求1或2的相对位置信息校正装置，其特征在于所述装置包括：

发送装置，它包括：

所述第一地图数据库，以及

位置表达转换部件，用于根据从所述第一地图数据库获得并且表示所述事件发生点的周边的形状向量来将所述事件发生点转换为在所述形状向量中指定的节点的相对位置，

其中，所述发送装置发送所述事件发生点的相对位置信息和对于所述事件发生点的所述周边的所述形状向量，其中包括由所述第一总长度确定部件确定的所述形状向量的所述总长度；以及

接收装置，它包括

第一总长度确定部件，用于确定由所述发送装置发送并且所述事件发生点所属的所述形状向量的总长度，

所述第二地图数据库，

第二总长度确定部件，用于确定从所述第二地图数据库获得并且所述事件发生点所属的形状向量的总长度，

第一相对位置校正部件，用于使用由所述第一总长度确定部件确定的所述总长度和由所述第二总长度确定部件确定的所述总长度来校正已经由所述位置表达转换部件获得的所述事件发生点的相对位置，以及

事件发生点指定部件，用于根据已经由所述第一相对位置校正部件校正的相对位置和从所述第二地图数据库获得的所述形状向量来指定所述事件发生点。

5.按照权利要求3的相对位置信息校正装置，其特征在于所述发送装置还包括：

形状向量压缩/变换部件，用于对于从所述第一地图数据库获得的形状向量执行不可逆的压缩处理或形状变换处理；

第一形状向量解码部件，用于解码所述事件发生点所属的、已经由所述形状向量压缩/变换部件处理的所述形状向量；

第三总长度确定部件，用于确定所述事件发生点所属的、已经由所述第一形状向量解码部件解码的所述形状向量的总长度；以及

第二相对位置校正部件，用于使用由所述第一总长度确定部件确定的所述总长度和由所述第三总长度确定部件确定的所述总长度来校正由所述位置表达转换部件获得的所述事件发生点的所述相对位置，

其中，所述发送装置发送由所述第二相对位置校正部件校正的所述事件发生点的所述相对位置和所述形状向量，所述形状向量是由所述形状向量压缩/变换部件通过所述不可逆的压缩处理或所述形状变换处理而被获得的，它包括由所述第三总长度确定部件确定的所述形状向量的所述总长度，并且其中所述接收装置还包括：

第二形状向量解码部件，用于解码从所述发送装置发送的所述形状向量，

其中，所述第一相对位置校正部件使用由所述第三总长度确定部件确定的所述总长度和由所述第二总长度确定部件确定的所述总长度来校正已经被所述第二相对位置校正部件校正的所述事件发生点的所述相对位置。

6.按照权利要求4的相对位置信息校正装置，其特征在于所述发送装置还包括：

形状向量压缩/变换部件，用于对于从所述第一地图数据库获得的形状向量执行不可逆的压缩处理或形状变换处理；

第一形状向量解码部件，用于解码所述事件发生点所属的、已经由所述形状向量压缩/变换部件处理的所述形状向量；

第三总长度确定部件，用于确定所述事件发生点所属的、已经由所述第一形状向量解码部件解码的所述形状向量的总长度；以及

第二相对位置校正部件，用于使用由所述第一总长度确定部件确定的所述总长度和由所述第三总长度确定部件确定的所述总长度来校正由所述位置表达转换部件获得的所述事件发生点的所述相对位置，

其中，所述发送装置发送由所述第二相对位置校正部件校正的所述事件发生点的所述相对位置和所述形状向量，所述形状向量是由所述形状向量压缩/变换部件通过所述不可逆的压缩处理或所述形状变换处理而被获得的，并且其中所述接收装置还包括：

第二形状向量解码部件，用于解码从所述发送装置发送的所述形状向量；以及

第三总长度确定部件，用于确定由所述第二形状向量解码部件解码并且所述事件发生点所属的形状向量的总长度，

其中，所述第一相对位置校正部件使用由所述第三总长度确定部件确定的所述总长度和由所述第二总长度确定部件确定所述的总长度来校正已经被所述第二相对位置校正部件校正的所述事件发生点的所述相对位置。

7.按照权利要求3-6之一的相对位置信息校正装置，其特征在于：

所述形状向量具有在位于两个终端的节点之间指定的特征节点；并且

所述位置表达转换部件将一个事件发生点转换为相对于在所述形状向量中的所述特征节点的相对位置。

8.按照权利要求7的相对位置信息校正装置，其特征在于：

在形状向量中指定了至少两个特征节点，并且当一个事件发生点位于所述两个特征节点之间的时候，所述第一、第二和第三总长度确定部件确定在所述两个特征节点之间的距离的总长度。

9.按照权利要求3-8之一的相对位置信息校正装置，其特征在于：

所述第一、第二和第三总长度确定部件通过计算或根据事先限定的值来确定所述形状向量的所述总长度。

10.按照权利要求7-9之一的相对位置信息校正装置，其特征在于：

所述发送装置发送与在所述形状向量中指定的所述特征节点的识别和类型有关的形状向量属性信息。

11.按照权利要求7-10之一的相对位置信息校正装置，其特征在于：

在对于构成所述形状向量的链接的预定区域中的角度差等于或大于预定角度的点指定所述特征节点。

12.一种相对位置信息校正方法，用于针对被相对指示的预定点的位置的相对位置信息，校正在不同地图数据库之间发生的所述位置的偏移，其特征在于：

通过使用被存储在第一地图数据库中并且事件发生点所属的形状向量的总长度和被存储在第二地图数据库中并且所述事件发生点所属的形状向量的总长度来校正所述事件发生点的相对位置信息，所述事件发生点是根据相对于从所述第一地图数据库获得的形状向量中指定的节点的位置而被指示的。

13.按照权利要求12的相对位置信息校正方法，其特征在于：

为了校正所述事件发生点的所述相对位置信息，使用被存储在所述第一地图数据库中并且所述事件发生点所属的所述形状向量的所述总长度和被存储在所述第二地图数据库中并且所述事件发生点所属的所述形状向量的所述总长度的比率。

14.按照权利要求12或13的相对位置信息校正方法，其特征在于所述方法包括：

位置表达转换步骤，根据从所述第一地图数据库获得并且表示所述事件发生点的周边的形状向量来将所述事件发生点转换为在所述形状向量中指定的节点的相对位置；

第一总长度确定步骤，确定从所述第一地图数据库获得并且所述事件发生点所属的所述形状向量的总长度，

发送步骤，发送所述事件发生点的相对位置信息和对于所述事件发生点的所述周边的所述形状向量，其中所述形状向量包括在所述第一总长度确定步骤中确定的所述形状向量的所述总长度；

第二总长度确定步骤，确定从所述第二地图数据库获得并且所述事件发生点所属的形状向量的总长度；以及

第一相对位置校正步骤，使用在所述第一总长度确定步骤确定的所述总长度和在所述第二总长度确定步骤确定的所述总长度来校正已经在所述位置表达校正步骤获得的所述事件发生点的相对位置。

15.按照权利要求12或13的相对位置信息校正方法，其特征在于所述方法包括：

位置表达转换步骤，根据从所述第一地图数据库获得并且表示所述事件发生点的周边的形状向量来将所述事件发生点转换为在所述形状向量中指定的节点的相对位置；

发送步骤，发送所述事件发生点的相对位置信息和对于所述事件发生点的所述周边的所述形状向量；

第一总长度确定步骤，确定在所述发送步骤发送并且所述事件发生点所属的所述形状向量的总长度；

第二总长度确定步骤，确定从所述第二地图数据库获得并且所述事件发生点所属的形状向量的总长度；以及

第一相对位置校正步骤，使用在所述第一总长度确定步骤确定的所述总长度和在所述第二总长度确定步骤确定的所述总长度来校正已经在所述位置表达校正步骤获得的所述事件发生点的相对位置。

16.按照权利要求14的相对位置信息校正方法，其特征在于所述方法包括：

形状向量压缩/变换步骤，对于从所述第一地图数据库获得的形状向量执行不可逆的压缩处理或形状变换处理；

第一形状向量解码步骤，解码所述事件发生点所属的、已经由所述形状向量压缩/变换部件处理的所述形状向量；

第三总长度确定步骤，确定所述事件发生点所属的、已经在所述第一形状向量解码步骤解码的所述形状向量的总长度；

第二相对位置校正步骤，使用在所述第一总长度确定步骤确定的所述总长度和在所述第三总长度确定步骤确定的所述总长度来校正在所述位置表达转换步骤获得的所述事件发生点的所述相对位置；以及

第二形状向量解码步骤，解码在所述发送步骤发送的所述形状向量，

由此，在所述第一相对位置校正步骤，在所述第三总长度确定步骤确定的所述总长度和在所述第二总长度确定步骤确定的所述总长度用于校正已经在所述第二相对位置校正步骤被校正的所述事件发生点的所述相对位置。

17.按照权利要求15的相对位置信息校正方法，其特征在于所述方法包括：

形状向量压缩/变换步骤，对于从所述第一地图数据库获得的形状向量执行不可逆的压缩处理或形状变换处理；

第一形状向量解码步骤，解码所述事件发生点所属的、已经由所述形状向量压缩/变换部件处理的所述形状向量；

第三总长度确定步骤，确定所述事件发生点所属的、已经在所述第一形状向量解码步骤解码的所述形状向量的总长度；

第二相对位置校正步骤，使用在所述第一总长度确定步骤确定的所述总长度和在所述第三总长度确定步骤确定的所述总长度来校正在所述位置表达转换步骤获得的所述事件发生点的所述相对位置；

第二形状向量解码步骤，解码在所述发送步骤发送的所述形状向量；以及

第三总长度确定步骤，确定所述事件发生点所属的、已经在所述第二形状向量解码步骤解码的所述形状向量的总长度，

由此，在所述第一相对位置校正步骤，在所述第三总长度确定步骤确定的所述总长度和在所述第二总长度确定步骤确定的所述总长度用于校正已经在所述第二相对位置校正步骤被校正的所述事件发生点的所述相对位置。

18.按照权利要求14-17之一的相对位置信息校正方法，其特征在于：

所述形状向量具有在位于两个终端的节点之间指定的特征节点，并且其中，在所述位置表达转换步骤，将一个事件发生点转换为相对于在所述形状向量中的所述特征节点的位置。

19.按照权利要求18的相对位置信息校正方法，其特征在于：

在形状向量中指定了至少两个特征节点，并且当一个事件发生点位于所述两个特征节点之间的时候，在所述第一、第二和第三总长度确定步骤确定在所述两个特征节点之间的距离的总长度。

20.按照权利要求14-19之一的相对位置信息校正方法，其特征在于：

在所述第一、第二和第三总长度确定步骤，通过计算或根据事先限定的值来确定所述形状向量的所述总长度。

21.按照权利要求18-20之一的相对位置信息校正方法，其特征在于：

在所述发送步骤发送与所述形状向量中指定的所述特征节点的识别和类型有关的形状向量属性信息。

22.按照权利要求18-21之一的相对位置信息校正方法，其特征在于：

在对于构成所述形状向量的链接的预定区域中的角度差等于或大于预定角度的点指定所述特征节点。

23.一种相对位置信息校正程序，它使得计算机可以执行按照权利要求12-22之一的相对位置信息校正方法。

24.一种形状向量产生装置，用于从地图数据库获得地图数据，并且用于产生表示预定区间的形状向量，其特征在于：

所述装置将一个特征节点指定为在表示基于所述地图数据库而产生的形状向量的区间中或所述区间的周边中、满足预定条件的一个点，并且通过产生或改变所述形状向量以便包括所述特征节点。

25.按照权利要求24的形状向量产生装置，其特征在于：

所述装置将一个事件发生点的相对位置信息改变为相对于最接近所述事件发生点的特征节点的位置，所述事件发生点被表示为相对于在基于所述地图数据库产生的形状向量中指定的节点的位置。

26.按照权利要求24或25的形状向量产生装置，其特征在于：

所述装置确定是否基于所述地图数据库产生的形状向量的开始点或结束点满足所述预定条件；从不满足所述预定条件的所述开始点或所述结束点开始，按照所述形状向量来确定是否在预定距离内存在满足所述预定条件的一个点；并且在所述形状向量的所述开始点和所述结束点或靠近所述形状向量的所述开始点和所述结束点来指定特征节点。

27.按照权利要求24-26之一的形状向量产生装置，其特征在于：

所述装置选择沿着一个形状向量的、位于与在所述形状向量的开始点或结束点指定的节点或特征节点相距预定距离内的满足预定条件的一个点；将所述所选择的点指定为第一特征节点；选择位于始于第n个特征节点(n是自然数)的所述形状向量的向内的预定距离内的满足所述预定条件的一个点，并且将所述所选择的点指定为第(n+1)个特征节点。

28.按照权利要求24-27之一的形状向量产生装置，其特征在于：

满足所述预定条件的所述点是这样的点：对于它，在两个连续链接之间的预定区域内的绝对偏角值等于或大于预定值。

29.一种形状向量产生方法，用于从地图数据库获得地图数据和用于产生表示预定区间的形状向量，其特征在于：

将一个特征节点指定为在表示基于所述地图数据库而产生的形状向量的区间中或所述区间的周边中、满足预定条件的一个点；并且产生或改变所述形状向量以便包括所述指定特征节点。

30.按照权利要求29的形状向量产生方法，其特征在于：

将一个事件发生点的相对位置信息改变为相对于最接近所述事件发生点的特征节点的位置，所述事件发生点被表示为相对于在基于所述地图数据库而产生的形状向量中指定的节点的位置。

31.按照权利要求29或30的形状向量产生方法，其特征在于：

确定是否基于所述地图数据库而产生的形状向量的开始点或结束点满足所述预定条件；从不满足所述预定条件的所述开始点或所述结束点开始按照所述形状向量来确定是否在预定距离内存在满足所述预定条件的点；以及

在所述形状向量的所述开始点和所述结束点、或靠近所述形状向量的所述开始点和所述结束点指定特征节点。

32.按照权利要求29-31之一的形状向量产生方法，其特征在于：

选择沿着一个形状向量的、位于与在所述形状向量的开始点或结束点指定的节点或特征节点相距预定距离内的满足预定条件的点；

将所述所选择的点指定为第一特征节点；选择位于始于第n个特征节点(n是自然数)的所述形状向量向内的预定距离内的满足所述预定条件的一个点；

指定所述所选择的点作为第(n+1)个特征节点。

33.按照权利要求29-32之一的形状向量产生方法，其特征在于：

满足所述预定条件的所述点是这样的点：对于它，在两个连续链接之间的预定区域内的绝对偏角值等于或大于预定值。

34.一种形状向量产生程序，使得计算机可以执行按照权利要求29-33之一的形状向量产生方法。

Images