CN1957383A - 数字地图的位置信息传送方法、位置信息发送装置和位置信息接收装置 - Google Patents

Abstract

通过将数字地图上的矢量形状由多个节点组成的节点序列表示，削减传送时的数据量的位置信息发送装置及位置信息接收装置。在位置信息发送装置(100)，参照数字地图数据库(120)而选择要发送的矢量形状时，形状数据生成单元(131)将所选择的矢量形状变换为节点序列而生成形状矢量数据，始点节点处理单元(132)将各节点序列的始点节点的位置信息从绝对经纬度而变换为距基准点的相对位置信息，并由位置信息发送单元(140)发送。在位置信息接收装置(200)，始点节点复原单元(231)根据基准点的位置信息而将各节点序列的始点节点的绝对位置信息复原，节点位置复原单元(232)根据始点节点的绝对位置信息，将构成各形状矢量数据的各节点的位置信息依次复原。

Description

数字地图的位置信息传送方法、位置信息发送装置 和位置信息接收装置

技术领域

本发明涉及通过利用可由发送端和接收端双方确定的绝对位置信息，高效率地进行位置的确定，并且可高效率地利用传输网络传送数字地图、及行驶车辆的位置信息的数字地图的位置信息传送方法、位置信息发送装置和位置信息接收装置。

背景技术

在以往的位置信息传送方法中，例如，如图11所示，发送端将数字地图上的矢量形状10通过多个节点N1～Nn组成的节点序列20表示，并传送该节点序列20中所包含的连续的多个节点N1～Nn的位置信息，始点节点N1的位置信息通过绝对经纬度表示，除此以外的节点N2～Nn的位置信息传送用距各自前节点的距离Lj和作为方位的变异差的相对方位(偏角)θj表示的形状矢量数据。在接收端，接收该形状矢量数据，从而将构成节点序列20的各节点N1～Nn的绝对经纬度复原，在数字地图上确定并显示矢量形状(例如，参照专利文献1)。

专利文献1：特开2002-328027号公报(第6页，图1)

发明内容

但是，在以往的位置信息传送方法中，形状矢量数据的始点节点的位置信息以绝对经纬度表示，所以有数据量比以相邻节点的变异差表现的其他节点多的问题。

特别是传送多个形状矢量数据时，由于始点节点的数也变成多个，所以用绝对经纬度表示全部的始点节点时，数据量进一步增大。

本发明的目的在于，提供数字地图的位置信息传送方法、位置信息发送装置和位置信息接收装置，即使是通过多个节点的位置信息表示数字地图上的矢量形状的情况下，也能够削减数据量。

本发明的数字地图的位置信息传送方法，通过多个节点组成的节点序列表示数字地图上的矢量形状，并传送通过距分别相邻的前节点的相对位置信息表示所述多个节点的位置信息的形状矢量数据，采用以下步骤：计算多个形状矢量数据的各始点节点的绝对位置的步骤；选出所述多个始点节点组成的节点序列的基准点，并通过绝对位置信息表现所选出的基准点的位置信息的步骤；通过对于所述基准点的绝对位置信息的相对位置信息表现所述各始点节点的位置信息的步骤；以及将所述基准点、各始点节点及形状矢量数据组的位置信息发送到通信对方的步骤。

此外，本发明的数字地图的位置信息发送装置，将数字地图上的矢量形状通过多个节点组成的节点序列表示，并发送所述多个节点的位置信息，采用以下结构：位置信息变换部件，通过对于规定的绝对位置信息的相对位置信息表示所述矢量形状的始点节点的位置信息，并且，通过距分别相邻的前节点的相对位置信息表示所述始点节点以外的节点的位置信息；以及发送部件，发送来自所述位置信息变换部件的所述多个节点的位置信息。

此外，本发明的数字地图的位置信息接收装置采用以下结构：接收部件，接收位置信息，所述位置信息通过多个节点组成的节点序列表示数字地图上的矢量形状，通过对于规定的绝对位置信息的相对位置信息表示所述矢量形状的始点节点的位置信息，并且通过距分别相邻的前节点的相对位置信息表示所述始点节点以外的节点的位置信息；以及位置信息复原部件，基于所述规定的绝对位置信息从所述始点节点的相对位置信息来复原所述始点节点的绝对位置信息，并基于从相邻所述始点节点的下一个节点的位置信息复原的分别相邻的前节点的绝对位置信息，从各节点的相对位置信息来复原所述始点节点以外的节点的绝对位置信息。

根据本发明，由于通过相对位置信息传送始点节点的位置信息，所以传送始点节点的位置信息时的数据量减少，能够削减数据传输时的形状矢量数据的数据量。其结果，可从发送端向接收端高效率地传送形状矢量数据，能够有效地利用数据传输网络的通信频带。

附图说明

图1表示本发明的实施方式1的实施数字地图的位置信息传送方法的位置信息发送装置和位置信息接收装置的结构的方框图。

图2表示本发明的实施方式1的位置信息发送装置的发送动作的流程图。

图3表示本发明的实施方式1的从位置信息发送装置向位置信息接收装置发送的一例位置信息数据的格式的图。

图4表示本发明的实施方式1的位置信息接收装置的接收动作的流程图。

图5示意地表示本发明的实施方式2的始点节点处理单元将各矢量形状的始点节点变换为相对位置表现的方法的图。

图6示意地表示本发明的实施方式3的始点节点处理单元将各矢量形状的始点节点变换为相对位置表现的方法的图。

图7示意地表示本发明的实施方式4的始点节点处理单元将各矢量形状的始点节点变换为相对位置表现的方法的图。

图8表示本发明的实施方式5的位置信息发送接收装置的结构的方框图。

图9表示本发明的实施方式6的执行位置信息传送方法的检测车系统的概要的图。

图10表示本发明的实施方式6的执行位置信息传送方法的检测车系统中的动作的流程图。

图11表示以往的数字地图的位置信息传送方法中的位置信息的说明图。

具体实施方式

以下，关于本发明的实施方式，参照附图进行说明。

(实施方式1)

图1是表示本发明的实施方式1的实施位置信息传送方法的位置信息发送装置100和位置信息接收装置200的结构的方框图。

在图1中，位置信息发送装置100具有：在数字地图上重叠显示位置信息的数字地图显示单元110；存储数字地图的数字地图数据库120；将数字地图上的位置信息变换为形状矢量数据的节点序列的位置信息变换单元130；以及发送由形状矢量的节点序列所表现的位置信息的位置信息发送单元140。

位置信息变换单元130包括：由数字地图上的位置信息生成形状矢量数据的节点序列的形状数据生成单元131；以及对多个形状矢量数据的始点节点的位置信息进行处理的始点节点处理单元132。

此外，在图1中，位置信息接收装置200具有：在数字地图上重叠显示位置信息的数字地图显示单元210；存储数字地图的数字地图数据库220；将接收的位置信息在数字地图上复原的位置信息复原单元230；以及接收由形状矢量的节点序列表现的位置信息的位置信息接收单元240。

位置信息复原单元230包括：将多个始点节点的位置信息依次复原的始点节点复原单元231；以及根据各形状矢量数据的节点序列而在数字地图上复原形状矢量数据的各个节点位置信息的节点位置复原单元232。

再有，实际上，作为这样的位置信息发送装置100，相当于发送位置信息或与其关联的拥堵信息等的交通信息提供服务中心的中心装置等。而作为这样的位置信息接收装置200，相当于从交通信息提供服务中心的中心装置接收位置信息或与其关联的拥堵信息等的导航车载机或携带终端等。

下面，说明有关本实施方式的位置信息发送装置100的发送动作。

图2是表示位置信息发送装置100的发送动作的流程图。

在位置信息发送装置100，操作者等首先从数字地图数据库120中读取并参照在数字地图显示单元110上显示的数字地图，选出作为位置信息或事故等的事件位置而要发送的矢量形状的对象道路/区间时，所选出的对象道路/区间被输出到位置信息变换单元130(S1010)。再有，在以下的说明中，假设所选择的对象道路/区间为多个。

在位置信息变换单元130，首先，形状数据生成单元131将所选出的对象道路/区间通过以绝对经纬度表示的节点序列来表现。接着，将全部的对象道路/区间的节点序列变换为以绝对经纬度表示的始点节点、以距前节点的距离和相对方位表示的节点序列，并生成形状矢量数据(S1020)。

由于每个形状矢量数据存在一个始点节点，所以为了用少的数据量表现全部的始点节点，在本实施方式，始点节点处理单元132根据各始点节点的位置关系而选出一点新的基准点(S1030)，将始点节点从绝对位置表现变换为距基准点的相对位置表现(S1040)。

这里，实施方式1的情况下，作为新的基准点，可以是在位置信息发送装置100端和位置信息接收装置200端被预先固定地设定的基准点，也可以是从位置信息发送装置100端传送到位置信息接收装置200的基准点。而且，在发送端和接收端绝对位置预先知道的基准点的候补为几个点，每次改变基准点时，传送用于指定新的基准点的指定码就可以。

这里，简单地说明有关与通过绝对经纬度表示始点节点N1～Nn的位置信息的情况进行比较的情况下的削减数据量。

例如，如果经纬度的最小分辨率例如为1/10秒单位、即3m分辨率，则通过绝对经纬度而确定位置所需的比特数分别根据(算式1)、(算式2)是纬度为23比特，经度为24比特。

[数1]

log₂(90×60×60×10)+1＝22.6             …(算式1)

[数2]

log₂(180×60×60×10)+1＝23.6            …(算式2)

再有，在上述(算式1)、(算式2)中，‘+1’是符号比特。

另一方面，例如，如果二次网格的经纬度的差分是纬度为5分、经度为7分30秒，则表现二次网格(mesh)的范围的经纬度所需要的比特数分别根据(算式3)、(算式4)是纬度为13比特，经度为14比特。

[数3]

log₂(5×60×60×10)+1＝12.6              …(算式3)

[数4]

log₂(7.5×60×60×10)+1＝13.6            …(算式4)

再有，在上述(算式3)、(算式4)中，‘+1’是符号比特。

例如，在二次网格的范围中有100个形状数据时，如果将全部的始点节点用绝对经纬度表现，则就需要(23+24)×100＝4700(比特)。

对此，根据上述实施方式1的方法，用基准点+相对经纬度表现时，需要(23+24)+(13+14)×100＝2747(比特)。

即，根据实施方式1的方法，能够削减4700-2747＝1953(比特)＝约244(字节)的数据量。

此外，这些基准点、始点节点组、形状矢量数据组被转送到位置信息发送单元140，被从位置信息发送单元140向位置信息接收装置200发送(S1050)。

图3是表示被从位置信息发送装置100向位置信息接收装置200发送的一例位置信息数据的格式的图。

例如，如图3所示，从位置信息发送装置100向位置信息接收装置200通过作为形状矢量的数的形状数据数(2字节)、基准点的绝对纬度(3字节)、基准点的绝对经度(3字节)、始点节点1的相对纬度(13字节)、始点节点1的相对经度(14字节)、…、以始点节点1为始点节点的形状矢量数据1的剩余节点的相对位置信息、…、以始点节点N为始点节点的形状矢量数据N的剩余节点的相对位置信息的数据格式进行发送。

因此，从该图3也可知，根据实施方式1的方法，仅将各始点节点1～N的基准点通过绝对经纬度表示，将全部各始点节点1～N通过相对经纬度表示，所以与将全部各形状矢量数据的始点节点1～N通过绝对经纬度表示的情况相比，可知能够削减数据量。

再有，作为新的基准点，即使是使用在位置信息发送装置100端和位置信息接收装置200端被预先固定地设定的基准点的情况、或从位置信息发送装置100向位置信息接收装置200传送基准点的情况，在基准点的位置信息不改变的情况下，位置信息发送单元140不需要向位置信息接收装置200发送基准点。即，在图3所示的数据格式中，能够省略基准点的绝对纬度和经度。因此，在需要位置信息发送单元140发送基准点的绝对位置信息的情况下，至少在从位置信息发送装置100端向位置信息接收装置200传送基准点的情况下，是改变了基准点的位置信息的情况。而在位置信息接收装置200，在未从位置信息发送装置100发送基准点的绝对位置信息的情况下，原样使用在位置信息接收装置200端被预先固定地设定的基准点、或以前从位置信息发送装置100发送来并使用的绝对位置信息即可。这样的话，由于不需要从位置信息发送装置100端向位置信息接收装置200传送基准点或减少其次数，所以即使在这方面也能够削减数据量。

下面，说明有关本实施方式的位置信息接收装置200的接收处理步骤。

图4是表示位置信息接收装置200的接收动作的流程图。

在位置信息接收装置200，位置信息接收单元240首先接收从其他位置信息发送装置100发送的基准点、始点节点组、形状矢量数据组的位置信息(S2010)。再有，在未从位置信息发送装置100发送基准点的位置信息时，不进行接收。

在始点节点复原单元231，根据由绝对经纬度表示的基准点，将由距基准点的相对位置信息表示的全部的始点节点的绝对位置信息复原(S2020)。再有，在未从位置信息发送装置100发送基准点的位置信息的情况下，如上述那样，始点节点复原单元231使用在发送端和接收端所预先设定的基准点的绝对位置信息、或至此为止使用的基准点的绝对位置信息。

接着，在节点位置复原单元232中，根据始点节点的绝对位置信息，将对应的形状矢量数据的节点序列的位置信息依次复原(S2030)。

数字地图显示单元210从数字地图数据库220读取数字地图并根据所复原的节点序列的位置信息进行映像匹配(map matching)，确定数字地图上的道路/区间(S2040)，在该数字地图上，重叠显示由发送端指定的矢量形状的对象道路/区间(S2050)。

这样，根据实施方式1，由于将各形状矢量数据的始点节点N1～Nn的位置信息通过距基准点的相对位置信息表现并发送，所以与将全部的始点节点N1～Nn的位置信息通过绝对经纬度表现的情况比较，能够削减比特数，能够削减被发送的数据量。

特别是在实施方式1的情况下，在作为新的基准点使用了在位置信息发送装置100端和位置信息接收装置200端被预先固定地设定的基准点的情况下、或基准点的位置信息不改变时使用以前发送的基准点的位置信息的情况下，不发送基准点的位置信息即可，所以即使是这方面，也能够削减被发送的数据量。

(实施方式2)

下面，说明本发明的实施方式2。

在上述实施方式1，使用于由相对位置信息表示各形状矢量数据的始点节点N1～Nn的位置信息的基准点简单地为发送端和接收端双方预先设定的绝对位置或从发送端向接收端传送的绝对位置，而在实施方式2，说明有关更具体的基准点的决定方法。再有，与实施方式1的不同仅是始点节点处理单元132中的处理，所以使用图1所示的实施方式1的结构，以实施方式2的始点节点处理单元132的处理为中心进行说明。

图5是示意地表示实施方式2的始点节点处理单元132将各矢量形状的始点节点变换为相对位置表现的方法的图。

再有，如由图11说明的那样，形状矢量数据以将始点节点用作为端点的节点序列表示，各节点是通过距前节点的距离和相对方位的位移差表现的节点，但在图5中，为了便于说明，将始点节点以外的节点省略，并仅用形状和始点节点表现。

实施方式2的始点节点处理单元132以下那样动作。

即，从形状数据生成单元131输出的形状矢量数据的全部始点节点N1～Nn以绝对经纬度表现。因此，首先，如以下的(算式5)所示，实施方式2的始点节点处理单元132根据作为发送对象的始点节点N1～Nn的绝对经纬度而计算重心的绝对经纬度(LAT_R、LON_R)，并将该点作为始点节点的基准点。

[数5]

${\mathrm{LON}}_R=\frac{\underset{i=1}{\overset{n}{\mathrm{\Σ}}}{\mathrm{LON}}_i}{n}{\·\·\·\mathrm{LAT}}_R=\frac{\underset{i=1}{\overset{n}{\mathrm{\Σ}}}{\mathrm{LAT}}_i}{n}$ …(算式5)

其中，LAT_i是始点节点N_i的绝对纬度，LON_i是始点节点N_i的绝对经度。

接着，实施方式2的始点节点处理单元132以从作为发送对象的各始点节点N1～Nn的绝对经纬度距重心位置的绝对经纬度(LAT_R、LON_R)所表示的基准点的相对经纬度，计算各始点节点N1～Nn的位置信息，并作为各始点节点N1～Nn的位置信息。

这样，根据实施方式2，由于将各始点节点N1～Nn的位置信息通过以成为发送对象的各始点节点N1～Nn的重心作为基准点的相对经纬度来表示并发送，所以与实施方式1同样，与通过绝对位置信息表示全部的各始点节点N1～Nn的位置信息的情况比较，能够削减数据量。

特别是实施方式2的情况下，由于将各始点节点N1～Nn的位置信息通过相对经纬度表示时的基准点作为各始点节点N1～Nn的重心，所以能够将用相对经纬度表现各始点节点N1～Nn时的数据量抑制得小，数据量的削减的效果更大。

此外，在实施方式2的情况下，将各始点节点N1～Nn的重心作为基准点，将重心作为基准点表现的相对经纬度，由于被认为其值偏于一定范围内，所以位置信息发送单元140将基准点、始点节点组、形状矢量数据组发送时，通过利用霍夫曼编码或距离编码器等的熵编码(entropy coding)进行编码，可进行进一步的数据量的削减。

再有，实施方式2的情况下，说明了将成为发送对象的各始点节点N1～Nn的重心作为基准点进行发送，但多个矢量形状各自的各始点节点的重心可以是一次传输的多个矢量形状的各始点节点的重心，也可以是多次传输矢量形状的位置信息的情况下的全部的矢量形状的始点节点的重心。这样的话，对于前者的情况下，每次传输多个矢量形状时，需要发送作为各始点节点的重心的基准点，但能够削减此时各始点节点N1～Nn的相对位置信息的数据量，而在后者的情况下，由于第一次发送全部的矢量形状的始点节点的重心位置即可，所以各始点节点N1～Nn的相对位置信息的数据量增大，但在第2次以后，每次传输多个矢量形状时，不需要发送基准点的位置信息，能够削减这方面的数据量。

(实施方式3)

下面，说明本发明的实施方式3。

在上述实施方式2中，说明了始点节点处理单元132将各始点节点利用距作为各始点节点的重心的基准点的相对经纬度来表现，但在实施方式3中，说明有关将各始点节点中的一个始点节点作为基准点的例子。再有，与实施方式1、2的不同仅是始点节点处理单元132的处理，所以用图1所示的实施方式1的结构，以实施方式3的始点节点处理单元132为中心进行说明。

图6是示意地表示本发明的实施方式3的始点节点处理单元132将各矢量形状的始点节点变换为相对位置表现的方法的图。

在实施方式3的始点节点处理单元132，首先，将由形状数据生成单元131输出的形状矢量数据的全部的始点节点N1～Nn以使其连接的线段的总延长最小来排列，依次为始点节点1、始点节点2、…、始点节点n。其结果，在图6所示的情况下，图5所示的始点节点Nn成为始点节点1，始点节点N3成为始点节点2，始点节点N1成为始点节点3，始点节点N2成为始点节点4。

然后，在实施方式3的始点节点处理单元132，仅将始点节点1用绝对经纬度表示，始点节点2以后的始点节点被依次计算距相邻的前节点的相对经纬度，并将它作为位置信息。

这样，根据实施方式3，以使连接全部的始点节点N1～Nn的线段的总延长最小来排列始点节点N1～Nn，仅将作为开始点的始点节点1利用绝对经纬度表现，并将始点节点1以外的始点节点用将始点节点1的绝对经纬度作为基准的相对经纬度表示，所以与将全部的始点节点N1～Nn的位置信息利用绝对经纬度表示并发送的情况比较，能够削减要发送的数据量。

特别是在实施方式3中，在各始点节点N1～Nn中仅将作为开始点的一始点节点1利用绝对经纬度表示，将始点节点1以外的始点节点用以始点节点1的绝对经纬度为基准的相对经纬度表示，所以不需要在各始点节点N1～Nn以外设置新的基准点，不需要传送新的基准点的位置信息，即使在这方面，也能够削减要发送的数据量。

此外，实施方式3的情况下，连接全部的始点节点N1～Nn的线段的距离近的节点之间被连接，将始点节点1以外的始点节点用相对经纬度依次表示，所以相对经纬度的值也被认为偏于比较小的值。因此，位置信息发送单元140发送这些始点节点时，通过利用霍夫曼编码或距离编码器(range coder)等的熵编码进行编码，可进行进一步的数据量的削减。

(实施方式4)

在实施方式3中，将各形状矢量数据的全部的始点节点N1～Nn排列后的始点节点1以外的始点节点利用距前节点的相对经纬度来表现，但在实施方式4中，将始点节点1以外的始点节点利用距前节点的变异差、即利用距离和相对方位来表现。再有，在实施方式4中，与实施方式1～3的不同仅是始点节点处理单元132的处理，所以用图1所示的实施方式1的结构，以实施方式4的始点节点处理单元132的处理为中心进行说明。

图7是示意地表示本发明的实施方式4的始点节点处理单元132将各矢量形状的始点节点变换为相对位置表现的方法的图。

与实施方式3同样，始点节点处理单元132以使连接全部的始点节点N1～Nn的线段的总延长最小来排列始点节点N1～Nn，依次为始点节点1、始点节点2、…、始点节点n。

然后，实施方式4的情况下，将这n个始点节点产生的节点序列看成一个形状矢量数据，将各始点节点与形状矢量数据同样，用距前节点的距离和相对方位的位移差表示。再有，与实施方式3的情况同样，就作为开始点的始点节点来说，使用始点节点1。

这样，根据实施方式4，在多个形状矢量数据的始点节点中，仅将作为开始点的始点节点1用绝对经纬度表现，将除此以外的始点节点依次用距前节点的距离和相对方位表示并传送，所以如实施方式3那样，不需要重新设置新的各始点节点的基准点，能够高效并且容易地削减数据量。

特别是在实施方式4中，各形状矢量数据及始点节点的节点序列全部用距各自前节点的距离和相对方位的位移差表现，所以通过将各自的数据集中并进行编码，能够削减数据量。

(实施方式5)

上述实施方式1～4说明了位置信息发送装置100有始点节点处理单元132，位置信息接收装置200有始点节点复原单元231，而在实施方式5中，位置信息发送接收装置300有始点节点处理单元132和始点节点复原单元231两者。

图8是表示本发明的实施方式5的位置信息发送接收装置300的结构的方框图。

在图8中，对与图1所示的位置信息发送装置100和位置信息接收装置200的结构相同的结构，附加相同标号。从图8可知，实施方式5的位置信息发送接收装置300同时具有图1所示的位置信息发送装置100和位置信息接收装置200的结构。再有，作为这样的位置信息发送接收装置300，还考虑不仅接收矢量形状的位置信息，而且还带有进行发送的双向通信功能的汽车导航、带有这样的双向通信功能的汽车导航、以及接收来自下一实施方式6中说明的位置信息收集装置的位置信息，同时发送矢量形状的位置信息的交通信息提供服务中心的中心装置等。

再有，本实施方式5的位置信息发送接收装置300的始点节点处理单元132和始点节点复原单元231的动作与上述实施方式1～4的发送接收动作相同。

因此，即使利用本实施方式5的位置信息发送接收装置300，也可获得与上述实施方式1～4同样的效果。

(实施方式6)

实施方式6是将本发明的位置信息传送方法应用于收集位置信息的检测车系统。

图9是表示本发明的实施方式6的执行位置信息传送方法的检测车系统的概要的图。

图9所示的检测车系统包括：一边行驶一边按一定间隔收集并发送节点N1、N2、…、的轨迹(位置信息)的检测车350；设立在道路的路边所设置的路边机等中，收集从检测车350发送的位置信息的多个位置信息收集装置400；以及接收并处理来自多个位置信息收集装置400的位置信息的位置信息处理装置500。再有，由于各位置信息收集装置400设立在道路的路边所设置的路边机等中，所以设各位置信息收集装置400的位置信息通过绝对经纬度而被预先设定，并为位置信息处理装置500所知。

下面说明动作。

图10是表示将检测车350行驶的轨迹(位置信息)通过多个位置信息收集装置400而收集到位置信息处理装置500中的本发明的实施方式6的检测车系统的处理流程的图。

作为发送端的检测车350在图9上从左向右开始行驶时以一定的定时收集各节点N1、N2、…、Nn-2、Nn-1、Nn、…的位置信息，同时在每个与节点的收集定时不同的一定定时，从该行驶的轨迹的节点序列开始将最新的节点作为始点节点，从而计算它的绝对位置信息(步骤S3010)。这是因为越是最新的节点就被认为越重要，在因通信容量或通信环境等条件而不能发送全部数据的情况下，能够从旧的数据开始进行删除。再有，在以下的说明中，将节点Nn作为始点节点(形状基准点)。

接着，检测车350根据距相邻的后节点的相对位置信息来计算比作为最新的节点的点的节点Nn更以前的各节点Nn-1、Nn-2、…、N2、N1的位置信息(步骤S3020)。再有，作为计算比始点节点Nn更以前的各节点Nn-1、Nn-2、…、N2、N1的车辆位置的相对位置信息的方法，有将各节点Nn-1、Nn-2、…、N2、N1的车辆位置的相对位置信息用相对经纬度表示的方法，利用距相邻的后节点的距离和相对方位(偏角)表现，检测车350继续直行的情况下简单地用该直线距离表示的方法等。

然后，在检测车350通过在十字路口等路边的路边机等中所设立的位置信息收集装置400的前面时，检测车350通过该位置信息收集装置400与位置信息处理装置500通信，从而检测车350判断至此收集的多个形状矢量数据的位置信息通过上行链路、即位置信息收集装置400是否发送到位置信息处理装置500(步骤S3030)。

这里，在检测车350判断为不将至此收集的多个形状矢量数据的位置信息上行链接到位置信息处理装置500的情况下(步骤S3030为“否”)，返回到步骤S3020的处理，一边行驶一边以一定的定时计算节点的相对位置，从而继续生成形状矢量数据。

相反，在检测车350判断为将至此收集的多个形状矢量数据的位置信息通过位置信息收集装置400上行链接到位置信息处理装置500的情况下(步骤S3030为“是”)，将至此收集的始点节点Nn的绝对位置信息、它以前的各节点Nn-1、Nn-2、…、N2、N1的位置信息转送到位置信息收集装置400。位置信息收集装置400将从检测车350所转送的始点节点Nn的绝对位置信息变换为相对于该位置信息收集装置400的绝对位置信息的相对位置信息，从而与比始点节点Nn以前收集的各节点Nn-1、Nn-2、…、N2、N1的相对位置信息一起作为形状矢量数据发送到位置信息处理装置500(步骤S3040)。

在作为接收端的位置信息处理装置500，从位置信息收集装置400接收形状矢量数据等时(S4010)，首先确定发送来数据的位置信息收集装置400，从而提取该位置信息收集装置400的绝对经纬度(S4020)。再有，在位置信息处理装置500中，设预先存储有各位置信息收集装置400的绝对经纬度。

各形状矢量数据的始点节点是用作为位置信息收集装置400的位置信息的距绝对经纬度的相对位置来表现，所以位置信息处理装置500根据所提取的位置信息收集装置400的绝对经纬度和接收的始点节点的相对位置信息，计算该始点节点的绝对经纬度从而将绝对位置复原(S4030)。然后，位置信息处理装置500根据始点节点的绝对经纬度而将形状矢量数据的各节点的绝对位置依次复原(S4040)。

这样，根据实施方式6，在将行驶车辆的检测车350视为移动的传感器，在收集来自检测车350的检测数据，并用于交通信息的生成等的检测车系统中，在检测车350传送行驶的轨迹的方法等的用途中也能够应用。

特别是在本实施方式6的情况下，将道路中所设立的位置信息收集装置400的位置利用绝对经纬度表现并预先存储，将矢量形状的始点节点的位置信息利用以位置信息收集装置400的绝对经纬度为基准的相对位置信息表现并发送到位置信息处理装置500，所以与将各矢量形状的始点节点利用绝对经纬度表现并发送的情况比较，能够削减发送数据量。

特别是根据本实施方式6，作为发送端的检测车350一边行驶一边以一定的定时收集各节点N1、N2、…、Nn-2、Nn-1、Nn的位置信息而生成形状矢量时，从行驶的轨迹的节点序列中以最新的节点Nn作为始点节点来计算它的绝对位置信息，所以在因通信容量或通信环境等条件而不能发送形状矢量数据的全部数据的情况下，能够从旧的节点的数据起进行删除，可优先地发送最新的节点的数据。

再有，在实施方式6中，说明了位置信息收集装置400将从检测车收集的形状矢量数据发送到位置信息处理装置500，但不用说，在位置信息收集装置400中没有形状矢量数据的收集功能或发送功能，而检测车350将要行驶的多个位置信息收集装置400的绝对位置信息预先存储，具有从位置信息处理装置500等的服务器中取得的功能，在检测车350自身生成形状矢量数据时，基于位置信息收集装置400的绝对位置信息而将始点节点的绝对位置信息变换为相对位置信息，然后发送到位置信息处理装置500也可以。

此外，在上述实施方式1～6的说明中，如图11的现有技术所示那样，说明了将构成形状矢量数据的各节点的位置信息利用距前节点的距离和相对方位(偏角)表现，但本发明不限于此，不言而喻，也可以利用以前节点的位置为基准的相对经纬度来表现，并自适应地选择它们的表现方法。

本说明书基于2004年5月24日申请的特愿2004-153858。其全部内容包含于此。

工业上的可利用性

本发明的数字地图的位置信息传送方法、位置信息发送装置和位置信息接收装置即使是将数字地图上的矢量形状利用多个节点的位置信息表示并传送的情况下，也具有能够削减数据量的效果，对于导航车载机或携带终端等的可显示数字地图的终端，服务提供商或广播台等提供堵塞信息或旅行时间这样的交通信息、或者车站和设施等的POI(Point Of Interest)信息等时，作为传送位置信息或事故等某些事件位置的方法等是有用的。此外，本发明在将行驶车辆视为移动的传感器，收集来自行驶车辆的数据(检测数据)，并用于交通信息的生成等的检测车系统中，能够应用于传送行驶车辆行驶的轨迹的方法等的用途。

Claims (10)

1.一种数字地图的位置信息传送方法，通过多个节点组成的节点序列表示数字地图上的矢量形状，并传送通过距分别相邻的前节点的相对位置信息表示所述多个节点的位置信息的形状矢量数据，该方法包括：

计算多个形状矢量数据的各始点节点的绝对位置的步骤；

选出所述多个始点节点组成的节点序列的基准点，并通过绝对位置信息表现所选出的基准点的位置信息的步骤；

通过对于所述基准点的绝对位置信息的相对位置信息表现所述各始点节点的位置信息的步骤；以及

将所述基准点、各始点节点及形状矢量数据组的位置信息发送到通信对方的步骤。

2.如权利要求1所述的数字地图的位置信息传送方法，其中，

所述绝对位置信息是在发送端和接收端预先设定。

3.如权利要求1所述的数字地图的位置信息传送方法，其中，

所述绝对位置信息是从发送端传送到接收端的绝对位置信息。

4.如权利要求1所述的数字地图的位置信息传送方法，其中，

使所述基准点为各始点节点的重心的绝对经纬度。

5.如权利要求1所述的数字地图的位置信息传送方法，其中，

通过编码而压缩传送由相对位置信息表现的所述多个始点节点的位置信息。

6.如权利要求1所述的数字地图的位置信息传送方法，其中，

使所述基准点为从多个始点节点中选出的一个始点节点的位置。

7.如权利要求6所述的数字地图的位置信息传送方法，其中，

以使各始点节点间的距离短来连接所述多个矢量形状各自的各始点节点，从而形成依据各始点节点的矢量形状，在所述各始点节点中，通过绝对经纬度传送所述各始点节点产生的矢量形状的始点节点的位置信息，并且通过对于以前的始点节点的位置信息的相对经纬度表示所述各始点节点产生的矢量形状的始点节点以外的始点节点的位置信息。

8.如权利要求6所述的数字地图的位置信息传送方法，其中，

以使各始点节点间的距离短来连接所述多个矢量形状各自的各始点节点，从而形成依据各始点的矢量形状，在所述各始点节点中，通过绝对经纬度传送所述各始点节点产生的矢量形状的始点节点的位置信息，并且用距分别相邻的前始点节点的距离和相对方位传送所述各始点节点产生的矢量形状的始点节点以外的始点节点的位置信息。

9.一种位置信息发送装置，将数字地图上的矢量形状通过多个节点组成的节点序列表示，并发送所述多个节点的位置信息，该装置具有：

位置信息变换部件，通过对于规定的绝对位置信息的相对位置信息表示所述矢量形状的始点节点的位置信息，并且，通过距分别相邻的前节点的相对位置信息表示所述始点节点以外的节点的位置信息；以及

发送部件，发送来自所述位置信息变换部件的所述多个节点的位置信息。

10.一种位置信息接收装置，具有：

接收部件，接收位置信息，所述位置信息通过多个节点组成的节点序列表示数字地图上的矢量形状，通过对于规定的绝对位置信息的相对位置信息表示所述矢量形状的始点节点的位置信息，并且通过距分别相邻的前节点的相对位置信息表示所述始点节点以外的节点的位置信息；以及

位置信息复原部件，基于所述规定的绝对位置信息从所述始点节点的相对位置信息来复原所述始点节点的绝对位置信息，并基于从相邻所述始点节点的下一个节点的位置信息复原的分别相邻的前节点的绝对位置信息，从各节点的相对位置信息来复原所述始点节点以外的节点的绝对位置信息。

Images