CN100489455C - 发送数字地图的位置信息的方法和用于该方法的设备 - Google Patents

Abstract

本发明提供了发送用于能够有效地和精确地发送数字地图上的位置的数字地图的位置信息的方法。在发送位置信息的方法中，发送方发送包括用于指定数字地图上的矢量形状的坐标列信息的位置信息，和接收方通过坐标列信息进行地图匹配，从而识别出数字地图上的矢量形状，通过把包括在坐标列信息中的坐标点的方位角信息加入其中，发送坐标列信息。通过把方位角信息加入其中，发送形状数据，可以提高匹配精度，和可以缩短匹配所需的时间。

Description

发送数字地图的位置信息的方法和用于该方法的设备

技术领域

本发明涉及发送数字地图的位置信息的方法和用于该方法的设备，尤其涉及能够有效地和精确地发送数字地图上的位置的、发送数字地图的位置信息的方法和用于该方法的设备。

背景技术

近年来，装有安装在交通工具上的导航设备的交通工具已经迅速地增加。安装在交通工具上的导航设备具有数字地图的数据库，和根据从交通信息中心等提供的交通阻塞信息或交通事故信息，在地图上显示交通阻塞或交通事故的位置，并且，通过把这些信息加入与此有关的条件中，进行路径搜索。

尽管数字地图的数据库由日本的几家公司建立起来的，但是，由于基础图和数字化技术上的差异，地图数据包括一些误差，和这些误差随各家公司的数字地图而异。

在通过交通信息等发送，例如，交通事故的位置的情况中，当根据装在交通工具上的设备，由自身提供位置的经度和纬度数据时，令人担心的是，随保存的数字地图的数据库的类型而定，把不同道路上的位置识别成交通事故的位置。

为了改善信息发送的这种不精确性，传统上，在诸如存在于路网之中的十字路口之类的节点上定义节点号，并且，为代表节点之间的道路的连线定义连线号，根据各家公司的数字地图数据库，与节点号和连线号相对应地存储各自十字路口和道路，并且，在交通信息中，通过连线号来指定道路，和通过陈述距它的头部多少米的表示法来显示道路上的地点。

但是，随着新道路的铺设或道路的改变，在路网中定义的节点号或连线号需要转向新的号码，并且，当节点号或连线号发生改变时，各家公司的数字地图数据必须被更新。因此，根据利用节点号或连线号发送数字地图的位置信息的系统，需要巨大的社会成本来对它进行维护。

为了改善这一点，本发明的发明人在日本专利申请第214068/1999号中已经提出了这样的系统，为了发送道路位置，信息提供方发送“道路形状数据”和“相对位置数据”，道路形状数据包括指示包含道路位置的、具有预定的长度的路段的道路形状的坐标列，和相对位置数据指示由道路形状数据表示的路段中的道路位置，并且，信息接收方通过利用道路形状数据进行地图匹配来指定数字地图上的路段，和利用相对位置数据来指定路段中的道路位置，并且，本发明人在日本专利申请第242166/1999号中已经提出了还发送“附加信息”，比如，路段中道路的类型、道路号、节点的交叉连线的数量、交叉连线的夹角、和十字路口的名称等，以便即使“道路形状数据”的发送数据量减少了，也可以精确地进行接收方上的地图匹配的系统，另外，提出了在不会引起接收方上的错误匹配的范围内，减少“道路形状数据”的发送数据量的系统。

在这种情况下，例如，按如下进行接收方上的地图匹配。

如图45所示，当按如下

(x₀，y₀)，(x₁，y₁)，...，(x_k，y_k)

发送地点P₀(x₀，y₀)，P₁(x₁，y₁)，...，P_k(x_k，y_k)的经度和纬度数据，作为代表分段A到B中引起交通阻塞的道路的道路形状的“道路形状数据”时，如图44所示，接收方通过利用从它自己的数字地图数据库中读取的地图数据来选择包括在以地点P₀(x₀，y₀)为中心的误差范围内的道路作为候选者，和通过利用发送的“附加信息”来缩小从中选择的候选者的范围。当缩小成单个候选者时，计算与道路的(x₀，y₀)和(x_k，y_k)最接近的位置，和将分段定义成由“道路形状数据”代表的路段。

当没有缩小成单个候选者和道路Q和R仍然作为候选者时，计算各自候选道路上与P₀(x₀，y₀)最接近的位置Q₀和R₀，和计算P₀到Q₀和P₀到R₀之间的距离。对各个点P₁(x₁，y₁)，...，P_k(x_k，y_k)进行运算。计算使相加距各个点P₀，P₁，...，P_k的距离的均方得出的值达到最小的路段，和通过确定路段的方法把路段指定为由“道路形状数据”代表的路段。

根据发送的“相对位置数据”，以及把根据“道路形状数据”计算的路段的开始位置作为出发点，指定A到B的交通阻塞分段。

当通过交通信息等发送数字地图上的位置信息时，有必要发送这样的数据，使配对物可以在短的时间周期内识别出正确的位置。

并且，假设在发送山中发生灾难的地点或河流中发生事故的地点的信息的情况下，作为发送数字地图上的位置信息的情况，因此，还有必要发送除了道路之外的的地图形状或除了道路之外地点的位置信息。

本发明就是对这样的问题作出响应，因此，本发明的目的是提供能够有效地和精确地发送数字地图上的位置的、并且，还能够发送道路上的地点除了道路形状之外的位置信息的、用于进一步改善通过利用指定数字地图上的地图形状的“形状数据”和指定通过“形状数据”指定的地图形状中的相对位置的“相对位置数据”来发送数字地图的位置信息的方法，另外，提供了用于该方法的设备。

发明内容

因此，根据本发明，提供了发送其中发送方发送包括用于指定数字地图上矢量形状的坐标列信息的位置信息，和接收方通过坐标列信息进行地图匹配来识别出数字地图上的矢量形状的位置信息的方法，其中，通过把包括在坐标列信息中的坐标点的截段方位角信息加入坐标列信息，发送坐标列信息。

并且，通过把包括在坐标列信息中的坐标点的高度信息加入坐标列信息，发送坐标列信息。

并且，坐标列信息包括坐标点的位置信息和逼近穿过坐标点的矢量信息的函数的信息。

并且，坐标列信息由指定参考点的坐标列信息的信息和规定相对于参考点的坐标列信息的偏移的距离和方向的信息所组成的。

并且，通过使坐标值在不产生错误匹配的范围内发送来使代表矢量状态的、数字地图的坐标值包括在坐标列信息中。

并且，相对于设在矢量形状中间的参考点的相对距离信息包括在位置信息中。

并且，使直接与坐标列信息的坐标点相对应的事件信息包括在位置信息中。

并且，方向识别标志包括在位置信息中，和受道路上发生的事件影响的交通工具前进方向由方向识别标志清楚地指出。

并且，方向识别标志包括在坐标列信息中，和由坐标列信息指定的道路的单向交通管制的状况由方向识别标志清楚地指出。

并且，在道路形状中设置了数个参考点，和参考点之间的行驶时间的信息包括在位置信息中。

并且，除了道路之外的矢量形状由坐标列信息来指定。

并且，发送方通过把坐标列信息、指定一个或多个参考点的参考点相对位置信息、和相对于参考点的目标位置的相对位置信息包括在位置信息中，发送位置信息，和接收方通过利用坐标列信息进行地图匹配来识别数字地图上矢量形状，通过利用参考点相对位置信息来指定矢量形状中参考点的位置，和通过利用相对于参考点的目标位置的相对位置信息来指定目标位置。

并且，接收方从坐标列信息中恢复等间隔的坐标点的坐标列信息，和利用恢复的坐标列信息进行地图匹配。

并且，构造出用于为了指定数字地图上的矢量形状，从经过数据压缩的坐标列信息中恢复等间隔的坐标点的坐标列信息的恢复坐标列的设备。

根据本发明的发送数字地图的位置信息的方法，可以有效地和精确地发送数字地图上的位置。

通过利用方向识别标志等加入截段方位角信息、高度信息、和单向交通信息来发送坐标列信息，可以提高匹配的精度，和可以缩短匹配所需的时间。

通过用函数来逼近矢量形状，或通过用偏移距离显示分离道路的上行和下行道的形状数据，可以降低数据量和可以提高数据发送效率。

通过在路段中把参考点设置在十字路口上等和显示到事件位置的相对距离，或通过节点号描述事件位置，可以提高指定在接收方上事件位置的精度。

并且，通过利用方向识别标志，可以指定受事件影响的交通工具的前进方向。

并且，可以通过以发送行驶时间或不侵害地图数据的版权的形式修改数据来发送数据。

并且，本发明还可应用于除了道路之外的其它矢量数据的发送，并且，还可以发送数字地图上道路之外的其它位置。

并且，从压缩形状数据列中恢复等间隔的数据的方法和设备可以提高接收方上的匹配效率。

附图说明

图1是说明第一实施例的形状数据的视图；

图2是显示根据第一实施例形成在发送方上的形状数据的过程的流程图；

图3是显示根据第一实施例的节点列信息的图形；

图4是说明根据第一实施例、在接收方上的地图匹配的视图；

图5是显示根据第一实施例、在接收方上的地图匹配过程的流程图；

图6是说明第二实施例的形状数据的视图；

图7是显示根据第二实施例的节点列信息的图形；

图8是显示根据第二实施例的、采用其它表示方法的节点列信息的图形；

图9(a)，9(b)，和9(c)显示了根据第三实施例的、指示数据减少的视图；

图10是显示根据第三实施例的节点列信息的图形；

图11是双行线的说明图；

图12是说明根据第四实施例的形状数据的视图；

图13是说明根据第四实施例的偏移的方向的图形；

图14是显示根据第四实施例的、在主线方的节点列信息的图形；

图15是显示根据第四实施例的、参考主线的那一方的节点列信息的图形；

图16是根据第四实施例的、通过其它系统来说明形状数据的图形；

图17是说明根据第五实施例的形状数据的图形；

图18是显示形成根据第五实施例的形状数据的过程的流程图；

图19是显示确定第五实施例的发送值的过程的流程图；

图20是说明根据第六实施例的参考点的图形；

图21(a)、21(b)、和21(c)是显示根据第六实施例的节点列信息、道路附加信息和事件信息的图形；

图22(a)和22(b)是显示根据第七实施例的节点列信息和事件细节信息的图形

图23(a)和23(b)是显示根据第七实施例的节点列信息和事件信息的图形；

图24是说明根据第八实施例的事件发生状况的图形；

图25(a)、25(b)、和25(c)是显示根据第八实施例的节点列信息、道路附加信息和事件信息的图形；

图26是说明根据第八实施例的单向交通状况的图形；

图27是显示代表根据第八实施例的单向交通状况的节点列信息的图形；

图28是显示根据第八实施例的地图匹配过程的流程图；

图29是显示根据第八实施例的、代表双行线的事件的事件信息的图形；

图30是说明根据第八实施例的行驶时间的图形；

图31(a)、31(b)、和31(c)是显示根据第八实施例的节点列信息、道路附加信息和必要时间信息的图形；

图32是显示根据第十实施例的位置信息发送/接收设备的构造的方块图；

图33(a)、33(b)、和33(c)显示了说明根据第十实施例的形状数据的压缩和解码的图形；

图34是显示数字地图中设施形状矢量的图形；

图35是显示数字地图中地方行政区边界形状、等高线、和湖泊或沼泽形状的矢量的图形；

图36是显示根据第十一实施例的房屋形状的节点列信息的图形；

图37是显示根据第十一实施例的水域形状的节点列信息的图形；

图38是显示根据第十一实施例的管理边界形状的节点列信息的图形；

图39是显示根据第十一实施例的等高线形状的节点列信息的图形；

图40是说明表示根据第十二实施例的道路之外的位置的方法的图形；

图41是显示再造根据第十二实施例的位置的过程的流程图；

图42是说明表示根据第十二实施例的道路之外的位置的其它方法的图形；

图43是显示再造根据第十二实施例的位置的其它过程的流程图；

图44是说明地图匹配的例子的图形；

图45是说明道路形状数据和相对位置信息的图形；

图46是说明截段方位角的图形；

图47是说明根据第十实施例恢复用直线近似的分段中的数据的方法的图形；

图48是说明根据第十实施例恢复用函数近似的分段中的数据的方法的图形；

图49是说明用节点与前一个节点之间的距离和幅角来表示节点的坐标的方法的图形；

图50(a)、50(b)、和50(c)显示用节点与前一个节点之间的距离和幅角来表示节点的节点列信息的图形；

图51(a)、和51(b)是示意性地显示用节点与前一个节点之间的距离和幅角来表示节点的形状数据的图形；

图52是示意性地显示用节点与前一个节点之间的距离和幅角来表示节点的坐标时的地图匹配处理的图形；和

图53是显示在用节点与前一个节点之间的距离和幅角来表示节点的坐标时的地图匹配处理中计算相继坐标点的方法的图形。

图中的标号是10和20：位置信息发送/接收设备；11和22：位置信息接收部分；12：节点列恢复部分；13：地图匹配部分；14：数字地图数据库；15：数字地图显示部分；16：事件信息输入部分；17：位置信息转换部分；和18和21：位置信息发送部分。

具体实施方式

(第一实施例)

在第一实施例中，将说明通过把截段方位角信息加入形状数据中来发送形状数据，提高在接收方指定路段的地图匹配的精度的、发送位置信息的方法。

下面将说明发送黑圈所指的各个地点的经度数据和纬度数据，作为形状数据，以便发送图1所示的道路2从P₁到P_N的道路形状的情况的例子。这里，黑圈代表包括在数字地图数据库中的道路上的节点和节点的内插点。节点被设置成与十字路口、隧道的入口或出口、桥的入口或出口、管理分段的边界等相对应，并且，附带一个节点号。内插点是为了再造节点之间的道路形状而设置的点集合。在这种情况下，只要不另有特别规定，节点和内插点统称为节点。

尽管各个节点的经度数据和纬度数据存储在发送方和接收方的数字地图数据库中，但是，如上所述，这些数据分别包含误差。

发送方通过包括P₁、P₂、...、P_N的经度和纬度数据来发送指示道路形状的形状数据，以便减少数据量，P₁的经度和纬度数据通过绝对坐标值(经度，经度)来显示，P₂、...、P_N的经度和纬度数据通过指示与P₁的经度和纬度数据的差值，或与前一个节点的经度和纬度数据的差值的相对坐标值来显示。

正如图1的虚线箭头标记所显示的那样，包括在形状数据中的截段方位角信息是各个节点的位置上截段的方位角的，也就是说，在节点P_x上与道路曲线接触的切线的方位角的信息。

如图46所示，在节点位置上的截段方位角被显示在把正北的绝对方位角定义成0度，沿着顺时钟方向从0度到360度的范围内。当处在节点P_x的上游方的相邻节点被定义成P_x-1，和处在节点P_x的下游方的相邻节点被定义成P_x+1时，可以按如下通过求出连接节点P_x-1和节点P_x的直线的方位角θ_x-1和连接节点P_x和P_x+1的直线的方位角θ_x的平均值来计算节点P_x的截段方位角：

(θ_x-1+θ_x)/2

图2显示了在发送方上按如下计算各个节点的截段方位角的过程。

步骤91：从地图数据中取样各个节点位置；

步骤92：取样各个节点位置的截段方位角。

按这种方式取样的各个节点的截段方位角被总结成如图3所示，与各个节点的经度和纬度数据一起表示形状数据的节点列信息。节点列信息被排列成由节点列(在这种情况下，“道路”)代表的矢量数据的类型、总节点数(N个)、和与从节点号P₁开始的各个节点有关的经度和纬度数据和截段方位角数据。尽管节点号P₁的经度和纬度数据和截段方位角数据通过绝对坐标和绝对方位角来显示，但是，为了减少数据量，从节点号P₂到节点号P_N的经度和纬度数据和截段方位角数据通过相对坐标和相对方位角来显示。

将节点列信息与代表由节点列信息所代表的路段中事件的位置的相对位置数据一起转换成发送格式，并且发送它。

接收节点列信息和相对位置信息的接收方进行地图匹配和指定由节点列信息所代表的路段。图5显示了地图匹配的过程。

步骤121：以近似的数量级取样道路上与节点号P_x的经度和纬度数据接近的位置，作为匹配侯选者；和

步骤122：计算侯选位置的分段方位角和P_x的分段方位角之间的差值。当这个差值小于预定值时，构造匹配候选者，从而构造出参照图44说明的地图匹配的对象。

并且，当差值大于预定值时，将候选者从匹配候选者中排除掉，操作返回到步骤121，取样下一个近似点作为匹配候选者，并且执行步骤122的过程。

尽管在图1中，道路2上的地点P_x易于被错误地匹配到构成最接近道路的道路1上，但是，如图4所示，在接收方上，在匹配过程中，通过比较道路1上与地点P_x最接近的匹配侯选点1和地点P_x的截段方位角，可以将匹配侯选点1从候选者中排除掉，并且，道路2上与地点P_x其次接近的的匹配候选者2仍然可以作为候选者。

这样，根据本实施例的发送位置信息的方法，通过把截段方位角信息包括在位置信息中，提高了接收方上的匹配精度，和可以在短的周期间隔内缩小候选者范围。因此，在接收方，可以精确地和很快地识别出数字地图上的已发送位置。

并且，尽管根据本实施例，已经说明了把节点的坐标数据和道路的内插点包括在指示道路形状的形状数据中的情况，但是，对于道路形状，可以恒定间隔地重新取样坐标点，和指示道路形状的形状数据可以包括坐标点的坐标数据。

(第二实施例)

在第二实施例中，将说明发送用于通过加入高度数据来发送形状数据的位置信息的方法。

图6示意性地显示了在用经度、纬度和高度的三维坐标表示数字地图数据的情况下，表示道路的矢量数据列。

在这种情况下，发送方通过包括如图7所示的各个节点的X方向坐标(经度)、Y方向坐标(纬度)和Z方向坐标(高度)，发送形状数据的节点列信息。

在接收方，与第一实施例的截段方位角信息类似，在匹配过程中，通过参考根据X-Y平面上的距离选择的匹配侯选点的Z方向坐标，可以缩小侯选点范围，并且，可以精确地和很快地识别出数字地图上的已发送位置。

并且，尽管各个节点的Z方向坐标通过纬度来表示，但是，Z方向坐标也可以通过相对于地平面的高度来显示。通过按这种方式把相对于地平面的高度的数据包括在形状数据中，可以将高层道路与从它下面穿过的普通道路区分开。

并且，如图8所示，各个节点的Z方向坐标可以通过节点和前一个节点之间的坡度来显示。

(第三实施例)

根据第三实施例，将说明发送用于通过利用函数近似计算形状数据，减少发送数据量的位置信息的方法。

在图9(a)所示从P₁到P_n的矢量数据列中，通过诸如如图9(c)所示的余弦曲线之类的基本函数F(h，r₁，r₂)来逼近从P₁到P_m1和从P_m1到P_m2的形状。符号h、r₁和r₂表示函数的参数。

通过进行近似，如图9(b)所示，P₁到P_m1可以由P₁、P_m1和P_m2的坐标数据、由F(a，b，c)表示的逼近P₁到P_m1的区间的函数和由F(d，e，f)表示的逼近P_m1到P_m2的区间的函数、和它们的参数来表示，从而能够减少数据量。

图10显示了在这种情况下的节点列信息。

在接收方，当接收到形状数据时，在P₁到P_m2之间，从P₁、P_m1和P_m2的坐标数据和它们的参数中计算出由F(a，b，c)和F(d，e，f)表示的形状，并且，通过以任意间隔设置地点来对形状进行地图匹配。

在这种情况下，由F(a，b，c)和F(d，e，f)表示的形状不可以精确地与图9(a)从P₁到P_m1和从P_m1到P_m2的形状相一致，而是可以在接收方上不会引起错误匹配的程度上接近于它们。

根据本实施例的发送位置信息的方法，可以相当大地减少发送数据量，和可以取得数据发送的有效格式。

(第四实施例)

在第四实施例中，将说明发送用于通过小数据量地发送平行道路的道路形状数据的位置信息的方法。

如图11所示，快速路或收费道路在许多数字地图中通过上行和下行道分开的道路来表示，并且称为双行线。在双行线的情况中，如图12所示，一条道路(道路2)的道路形状数据利用另一条道路(道路1)的道路形状数据，从而能够压缩数据量。

在这种情况下，道路2的节点P₁′，P₂′，、、、，P_n′可以近似表示成将道路1中的道路地点P₁，P₂，、、、，P_n向道路1的右方(或左方)移动恒定偏移距离(L)而形成的地点。如图13所示，偏移的方向是与道路1的节点P₁，P₂，、、、，P_n每一个的截段方向垂直的方向。

如图14所示，在节点列信息中，描述了构成它顶端的形状数据的识别号的形状矢量列识别号、和代表参考的形状数据的参考矢量列号。在构成主线的道路1的节点列信息中，参考矢量列号变成“无”，并且与第一实施例(图3)类似，描述了各个节点的经度和纬度数据和截段方位角数据。

同时，如图15所示，参照道路1的形状数据的道路2的节点列信息描述了道路2的形状矢量列识别号、代表作为参考的道路1的形状数据的参考矢量列号、偏移距离和偏移方向(构成主线的节点列的右边或左边)。

这样，在平行道的情况下，通过利用一条道路的道路形状数据，表示平行道路的另一条道路的形状数据，从而，能够相当大地减少要发送的数据量。

并且，尽管根据该系统，通过使双行线的一条现有道路形状偏移恒定距离来映射和再造其它道路，但是，在这种情况下，存在着在曲率半径大的突然弯曲部分误差增大的缺点。为了通过映射尽可能小地降低再造部分的误差，如图16所示，可以构造出计算双行线的中心线，发送不存在的“假设中心线形状矢量数据列”，作为主线，上行道和下行道两者的形状数据要参考主线，并且只有通过偏移距离和偏移方向来规定上行道和下行道两者的形状数据。

并且，尽管这里已经对双行线作了描述，但是，本实施例的系统也可通过按以许多条道路平行延伸的格子形状的道路构造对象来应用。

(第五实施例)

在第五实施例中，将说明发送用于修改和发送形状数据，使数字地图的版权不受到侵害的位置信息的方法。

根据数字地图，地图的制作者通过完成原始设计来设置地图形状，并且把与地图形状有关的版权提供的制作者。因此，当通过形状数据来按原样发送地图形状时，担心侵害了数字地图的版权。根据本实施例的发送位置信息的方法，为了消除这样的担心，在接收方不会引起错误匹配的程度上或多或少地使原始地图形状变形，并且发送它。

图17示意性地显示了在这种情况下形状数据的变形。当提供给地图数据的原始位置被定义成P_x时，把位置修改成P_x′的位置。在这个时候，根据从地点P_x到相邻道路的距离L，设置从P_x到P_x′的距离(转移值B)，并且，通过随机数确定从P_x到P_x′的方位角(转移方位角θ)。

图18显示了计算P_x′的过程。

步骤261：从地图数据中取样节点位置P_x；

步骤262：计算到相邻道路的距离L；

步骤263：确定转移值B。

在通过图19所示的过程来确定转移值B的过程中，

步骤271：通过B＝L×β₁计算B。这里，β₁是系统事先确定的、小于1的值(例如，β₁＝0.1)。

步骤272：将在步骤271中计算的B与β₂相比较。β₂是系统事先确定的距离(例如，β₂＝150m)。当B>β₂时，

步骤273：把B确定为B＝β₂。

另外，在步骤272中，当B≦β₂时，把在步骤271中计算的值确定为B。

当以这种方式确定转移值B时，

步骤264：通过如下方程

θ＝R×360(度)

确定转移方位角θ。

这里，符号R表示随机数生成函数，它是从0到1的均匀随机数。并且，符号θ代表通过把正北的绝对方位角定义成0度，沿着顺时针方向从0度到360度的绝对方位角。

步骤265：利用确定的转移值B和转移方位角θ，计算转换之后的坐标P_x′。

通过这样的过程，可以在接收方上不引起错误匹配的程度上使地图数据变形。

并且，另一方面，作为使地图数据变形的方法，也可以使用通过沿着纬度方向把随机数C加入和沿着经度方向把随机数D加入P_x的坐标值，计算转换之后的P_x′的方法，或从原始位置中确定转移值，以构成σ＝A的正态分布的方法。

(第六实施例)

在第六实施例中，将说明发送用于通过利用路段中恰当地定义的参考点，指定通过形状数据指定的路段中的相对位置的和发送该信息的位置信息的方法。

如图20所示，当通过形状数据和发送其中的交通事故的位置，发送从P₁到P_n的节点列时，根据本实施例的方法，把处在节点列中间的十字路口的节点P₄定义为参考点，和交通事故的位置通过相对于P₄的相对位置来显示。

并且，在路段中造成的交通阻塞通过相对于作为参考点的、T-道路的节点P_x的相对距离来显示。

以这种方式利用定义在路段中的参考点来显示的相对位置信息通过图21(a)、21(b)和21(c)所示的数据被发送到接收方。

图21(a)是指定路段的节点列信息。图21(b)是日本专利申请第242166/1999号提出的道路附加信息，它为各个十字路口节点显示与包括在路段中的十字路口节点有关的、连接到节点列信息的节点号、十字路口的连线的号码、和各条连线的连线角，以及构成对象的道路的道路类型代码、道路号、和收费道路代码。

21(c)显示了用于显示路段中的相对位置和发生在该位置的事件的事件内容的事件信息，和相对位置通过相对于清楚地指出的参考点的相对距离来显示。

通过由发送方把诸如路段中的十字路口之类，易于识别的节点定义成参考点，接收方可以精确地掌握事件发生的位置。

(第七实施例)

在第七实施例中，将说明发送用于直接将各个节点信息与发生在相应节点的事件相关系的、和显示和发送这些的、位置信息的方法。

根据该方法，如图22(a)所示，在节点列信息中，在各个节点号的坐标数据之后，通过相应事件代码描述了发生在相应节点的相应事件，和如图22(b)所示，把通过各个相应事件代码表示的事件内容描述成事件细节信息。

或者，如图23(a)所示，在节点列信息中，只描述了代码号和坐标数据，和如图23(b)所示，把事件内容和发生事件的节点号描述成事件信息。

根据本方法，可以高精度地再造事件发生位置。

(第八实施例)

在第八实施例中，将说明发送用于通过包括把交通工具前进方向的信息包括在内的道路上的信息来发送道路上的位置信息的位置信息的方法。

例如，存在着道路上的交通事故只影响上行道上的行驶，而不影响下行道上的行驶的情况。在这样的情况下，根据交通信息，有必要发送发生交通事故的位置和受交通事故影响的道路的信息。

图24示意性地显示了发生影响道路上沿着交通工具前进方向1的方向行驶的交通工具的事件A(交通停止)和影响沿着交通工具前进方向2的方向行驶的交通工具的事件B(交通车道管制)的状态。

在这种情况下，通过图25(a)、25(b)和25(c)所示的数据，把道路上的位置信息发送到接收方。

图25(a)显示了指定路段的节点列信息。根据节点列信息，规定了其中把相对于使节点列排成一行的顺序的前进方向定义成“2”和把相对于使该节点列排成一行的顺序的后退方向定义成“1”的方向定义。图25(b)是与第六实施例(图21(a)、21(b)、和21(c))中的道路附加信息类似的道路附加信息。

图25(c)显示了事件信息，事件信息显示了事件内容、相对于参考点的相对距离，以及对于各个事件，通过指示方向定义的方向识别标志显示受事件影响的交通工具前进方向。也就是说，沿着交通工具前进方向1的方向行驶的交通工具受事件A影响，因此，在方向识别标志上显示定义后退方向的“1”，和沿着交通工具前进方向2的方向行驶的交通工具受事件B影响，因此，方向识别标志用定义前进方向的“2”来显示。

在接收数据的接收方，路段可以通过对沿着通过节点列信息显示的节点P₁、P₂、...、P_n的一个方向排成的一行来进行地图匹配来指定，并且，根据在事件信息中描述的相对信息和方向识别标志，可以指定包括交通工具前进方向的路段中的事件发生位置。因此，两个方向中的事件可以通过一个方向中的地图数据来表示，从而可以压缩数据量。

并且，在描述发生在第四实施例中说明的双行线的一条道路上的事件的情况下，也可以使用方向识别标志，和如图29所示，事件是发生在通过映射形状矢量列标识号123的道路(图14)再造的、映射形状矢量列标识号124的道路(图15)上的事件的事实也可以通过方向识别标志(＝1)来显示。并且，通过把映射之后的节点号(P_n′)用作节点号，显示道路上的事件信息。

并且，在显示通过形状数据指定的路段的单向交通的情况下，也可以使用方向识别标志，和如图26所示，在把方向定义成相对于使节点列排成一行的顺序，前进方向被定义成“1”和后退方向被定义成“2”的情况下，当通过形状数据指定的路段构成沿着P_n→P₁方向的单向交通时，如图27所示，通过在节点列信息中描述把单向交通方向指定成2的方向识别标志，可以显示单向交通信息。并且，不构成单向交通的情况用0来显示(＝非单向交通)。

当接收方接收到节点列信息时，在匹配过程中，如图28所示，

步骤341：接收节点列信息；

步骤342：进行地图匹配和取样匹配候选者的道路地点；

步骤343：指定与地图数据有关的、侯选地点的单向交通，和将指定的单向交通与节点列的单向交通方向信息相比较。当它们相互一致时，使匹配候选者保留下来，和当它们相互不一致时，将该候选者从匹配候选者中排除掉，操作返回到步骤342，并且取样后一个匹配候选者。

这样，通过使用方向识别标志、单向交通的信息，可以通过小数据量发送受发生的事件影响的交通工具前进方向的信息。

(第九实施例)

在第九实施例中，将说明发送用于发送两个地点之间的行驶时间作为交通信息的位置信息的方法。

根据本方法，如图30所示，设置两个参考点(P₄，P_X)，和通过如图31(a)、31(b)、31(c)所示的数据发送两个参考点之间的行驶时间。

图31(a)显示了指定包括两个参考点的路段的节点列信息。图31(b)显示了与在第六实施例中说明的图21(b)所示的道路附加信息类似的道路附加信息。图31(c)显示了显示行驶时间的必要时间信息，它描述始端方节点号(P₄)、终端方节点号(P_x)和它们之间的行驶时间。

当接收方接收到该信息时，利用节点列信息和道路附加信息，通过地图匹配可以指定路段，和可以从必要时间信息中识别参考点之间的行驶时间。

(第十实施例)

在第十实施例中，将说明再造使地图匹配易于在接收经过数据压缩的位置信息的接收方上得到执行的矢量数据列的方法。

图32显示了接收和再造位置信息，并且，生成和发送通知事件发生的位置信息的位置信息发送/接收设备10。

设备10配有位置信息接收部分11，用于接收从其它设备20的位置信息发送部分21发送的位置信息；节点列恢复部分12，用于把包括在位置信息中的形状数据转换成易于进行地图匹配的矢量数据列；数字地图数据库14，用于累加数字地图数据；地图匹配部分13，用于通过执行地图匹配指定由位置信息代表的路段；数字地图显示部分15，用于显示由位置信息代表的路段和事件位置；事件输入部分16，用于输入发生的事件的信息；位置信息转换部分17，用于为发送事件发生位置生成位置信息；和位置信息发送部分18，用于把生成的位置信息发送到其它设备20的位置信息接收部分22。

根据设备10，位置信息接收部分11接收位置信息，和节点列恢复部分12把通过利用包括在其中的函数进行近似或稀化而经过数据压缩的形状数据转换成等间隔的形状矢量数据列。图33(a)显示了压缩之前的形状矢量数据列，和图33(b)显示了通过稀化和函数近似压缩了的数据。节点列恢复部分12从图33(b)所示的数据中恢复如图33(c)所示的、等间隔的形状数据列。

地图匹配部分13从收集在数字地图数据库14中的地图数据中检测与恢复的形状矢量数据列匹配的路段，并且，指定路段的事件发生位置和将它们显示在数字地图显示部分15中。

并且，当从事件信息输入部分16输入事件信息时，位置信息转换部分17生成用于指定包括事件发生位置的路段和路段中的事件发生位置的位置信息，和从位置信息发送部分18发送位置信息。

下面将给出节点列恢复部分12的具体操作的说明。

在发送方，当从地图数据中获得图33(a)所示的形状矢量数据列时，通过函数F近似矢量数据列的一些部分，并且，在线性部分上，把数据稀化，从而发送压缩了数据量的数据。

在第三实施例中已经说明了通过函数F的近似方法。并且，在日本专利申请第242166/1999中已经详细说明了稀化数据的方法。总之，在包括在路段中的节点当中，稀化对地图匹配贡献小的节点，为了这样的目的，对于从相邻节点到相应节点的方位角，当从相应节点到随后节点的方位角的改变等于或小于预定角度和从相邻节点到相应节点的距离小于预定距离时，稀化相应节点。

通过接收以这种方式压缩的数据，节点列恢复部分12按如下恢复等间隔的数据。在这种情况下，把数据恢复成各个间隔相对于恒定距离A(米)的移动不超过±b(米)。

在数据被稀化的分段中，把P_n-1(X_n-1，Y_n-1)和P_n(X_n，Y_n)之间的间隔当成一条直线，和在A米的间隔上生成一些点。这样的图案显示在图47中。

这里，当用符号θ表示P_n-1→P_n矢量相对于正北(Y方向)的方位角和用符号P_nm(m＝1，2，3，...)表示生成的点时，建立起如下关系：

X_nm＝X_n-1+m×(Asinθ)

Y_nm＝Y_n-1+m×(Acosθ)。

并且，在图9(c)中通过基本函数F的函数近似的分段上，如图48所示，当假设P_n-1→P_n的间隔是直线时，计算出前进了L′(在初始时刻，L′＝A-b)的位置P_n-1′(X_n1′，Y_n1′)。在这种情况下，P_n1′的坐标如下：

X_n1′＝X_n-1+1×(L′sinθ)

Y_n1′＝Y_n-1+1×(L′cosθ)。

函数F上与P_n1′相对应的点用符号P_n1(＝F(P_n1′))表示。在把P_n-1→P_n定义成X′轴和经过P_n-1和把与X′轴正交的轴定义成Y′轴的X′-Y′坐标系统中，P_n-1的X′坐标是L′，和P_n1的Y′坐标是F(1×L′)。当使X′-Y′坐标系统旋转(90-θ)度角，和把它坐标值转换成X-Y坐标系统的坐标值时，P_n1(X_n1，Y_n1)的坐标如下：

X_n1＝X_n1′+{F(1×L′)sin(θ-90)}

Y_n1＝Y_n1′+{F(1×L′)cos(θ-90)}。

这里，当P_n-1→P_n1之间的距离L_n1在A+b(米)的范围之内时，操作转到去计算P_n2。当P_n-1→P_n1之间的距离L_n1大于A+b(米)时，通过设置L′＝L′/2，再次进行计算。

此后，重复二进制搜索的计算方法。

通过节点列恢复部分12这样的处理，把压缩数据转换成等间隔的坐标列。因此，有助于地图匹配部分13的匹配处理。

节点列恢复部分12的处理可以通过软件来实现，也可以通过由IC(集成电路)构成的硬件来实现。

这样，根据本实施例的方法，从经过数据压缩的数据列中恢复等间隔的数据列，因此，有助于匹配处理，和可以提高地图匹配的精度。

(第十一实施例)

在第十一实施例中，将说明发送用于发送数字地图数据的除了道路的形状之外的其它形状的位置信息的方法。

数字地图数据包括如图34所示，代表设施的形状的矢量列(V)、如图35所示，代表地方行政区边界的形状的矢量列(X)、代表湖泊或沼泽的形状的矢量列(Y)和代表等高线的形状的矢量列(W)。这些形状可以利用上面已经说明的显示道路形状的方法来显示，并且，可以指定它们的位置。

图36显示了代表房屋的形状的形状数据。形状矢量类型被描述成房屋和每一种被描述成详细信息的建筑物或普通房屋的识别码。接着，描述了节点总数和代表房屋形状的各个节点坐标，和事件发生位置通过相对于最上面节点位置的相对位置来规定。

图37显示了代表水域的形状的形状数据。形状矢量类型被描述成水域及其详细信息，并且，描述了表示湖泊之类的水域的水面或表示河流之类的水域的水线的识别码。其它与房屋形状中的情况相同。

图38显示了代表管理边界的形状的形状数据。形状矢量类型被描述成管理边界及其详细信息，并且，描述了地方行政区边界的识别码、城市边界、或乡镇边界。

并且，图39显示了代表等高线的的形状的形状数据。形状矢量类型被描述成管理边界及其详细信息，并且，描述了等高线在海平面之上多少米的识别码。

通过发送这样的位置信息，即使把不同类型的数字地图提供给发送方和接收方，也可以相互识别房屋、水域、管理边界、或等高线，并且，可以相互发送事件发生位置。

(第十二实施例)

在第十二实施例中，将说明发送用于发送数字地图上除了道路的位置之外其它位置的位置信息的方法。

如图40所示，当发送黑三角所指的、道路之外的位置(再造位置)时，发送方设置三个参考点(事件点1、事件点2、事件点3)，并且，向接收方发送包括事件点1的路段的形状数据(地图匹配数据1)、从事件点1到再造位置的距离r₁和方位角θ₁的数据，包括事件点2的路段的形状数据(地图匹配数据2)、从事件点2到再造位置的距离r₂和方位角θ₂的数据，以及包括事件点3的路段的形状数据(地图匹配数据3)、从事件点3到再造位置的距离r₃和方位角θ₃的数据。

在接收方，通过如图41所示的过程再造再造位置。

步骤481：利用地图匹配数据1进行地图匹配；

步骤482：指定道路上的事件点1；

步骤483：计算相对于事件点1处在距离r₁和方位角θ₁上的地点P₁。

通过重复相似的过程，从地图匹配数据2中指定事件点2，和计算相对于事件点2处在距离r₂和方位角θ₂上的地点P₂；从地图匹配数据3中指定事件点3，和计算相对于事件点3处在距离r₃和方位角θ₃上的地点P₃。

步骤484：计算点P₁、P₂、P₃的重心；

步骤489：利用重心位置构造再造位置。

并且，如图42所示，可以把三个事件点设置成单条道路(地图匹配数据)上。在这种情况下，从各个事件点的角度来观看的再造位置可以利用x坐标和y坐标的参考数据(Δx_n，Δy_n)来表示。

在接收位置信息的接收方，再造位置通过图43所示的过程来再造。

步骤501：利用地图匹配数据进行地图匹配；

步骤502：指定道路上的事件点1；

步骤503：计算相对于事件点1处在Δx₁和Δy₁上的地点P₁。

类似地，重复步骤502和503，计算相对于事件点2处在Δx₂和Δy₂上的地点P₂、和相对于事件点3处在Δx₃和Δy₃上的地点P₃。

步骤504：计算点P₁、P₂、P₃的重心；

步骤505：利用重心位置构造再造位置。

这样，可以表示道路之外的位置。并且，也可以利用代表在第三实施例中说明的设施的形状的矢量列、代表地方行政区边界的形状的矢量列、代表湖泊或沼泽的形状的矢量列、或代表等高线的形状的矢量列，作为除了道路的地图匹配数据之外的其它地图匹配数据。

并且，尽管在这种情况下，显示了从三个参考点向目标位置发送了相对信息(距离和方位角的信息)的情况，但是，即使从发送方发送相对于两个参考点或一个参考点的相对信息，在接收方，也可以在它自己的数字地图上高精度地指定参考点，因此，通过相对于参考点的相对信息，可以用统计方法计算目标位置。

并且，尽管根据各个实施例，包括在形状数据中的各个节点的坐标数据通过经度和纬度数据的绝对值或相对值来表示，但是，各个节点的坐标数据也可以通过其它参数来表示。

例如，如图49所示，当把通过xy坐标表示的节点P_j-1、P_j和P_j+1表示成(x_j-1，y_j-1)、(x_j，y_j)和(x_j+1，y_j+1)，直线P_j-1→P_j的距离用符号L_j来表示，直线P_j-1→P_j的绝对方位角(把正北作为参考方向，沿着顺时针方向的角度)用符号ω_j-1来表示，直线P_j→P_j+1的距离用符号L_j+1来表示，直线P_j→P_j+1的绝对方位角用符号ω_j来表示时，可以利用相对于前一个节点P_j-1的距离L_j和绝对方位角ω_j-1指定节点P_j。

这里，L_j和ω_j-1可以通过如下方程，从P_j-1和P_j的xy坐标值中计算出来。

$L_j=\sqrt{\{(\mathrm{xj}-\mathrm{xj}-1)2+(\mathrm{yj}-\mathrm{yj}-1)2\}}$

ω_j-1＝tan^-1{(x_j-x_j-1)/(y_j-y_j-1)}

此外，利用相对于前一个节点P_j的距离L_j+1和绝对方位角ω_j可以类似地指定节点P_j+1。

并且，节点P_j+1也可以利用相对于前一个节点P_j的距离L_j+1和幅角，即，P_j→P_j+1的绝对方位角ω_j与P_j-1→P_j的绝对方位角ω_j-1之间的方位角差Θj来指定。幅角Θ_j可以通过如下方程，从P_j-1、P_j和P_j+1的各个坐标值中计算出来。

Θ_j＝ω_j-ω_j-1

＝tan^-1{(x_j+1-x_j)/(y_j+1-y_j)}

-tan^-1{(x_j-x_j-1)/(y_j-y_j-1)}

图50(a)、50(b)和50(c)举例说明了利用相对于前一个节点的距离和幅角来代表包括在形状数据中的节点列信息的发送数据。图50(a)的发送数据包括节点p1和节点p2之间的内插点#1到#a的数据，和内插点的数据由相对于前一个节点或前一个内插点的距离和幅角的数据构成。对于构成始端的节点p1，节点p1包括代表位置的绝对坐标(经度，纬度)和沿着截段方向的绝对方位角(连接p1和内插点#1的直线的绝对方位角)的数据。并且，内插点#1的数据包括代表从内插点#1延伸到内插点#2的直线的绝对方位角与沿着截段方向的绝对方位角之间的幅角差值的幅角数据、和从p1到内插点#1的距离数据，类似地，内插点#2的数据利用从内插点#2延伸到内插点#3的直线的绝对方位角和从内插点#1延伸到内插点#2的直线的绝对方位角的幅角数据、和从内插点#1到内插点#2的距离数据来构成。内插点#3到#a的情况相同。

并且，根据图50(b)的发送数据，除了始端上的节点p1之外各个节点的数据通过相对于前一个节点的距离和幅角来构成。

图51(a)和51(b)示意性地显示了原始地图数据的对象路段的形状(a)和通过相对于前一个节点的距离和幅角来代表形状的坐标列(b)。并且，如图51(a)和51(b)所示，可以重新取样能够通过较小的数量从对象路段的原始地图数据中来再造对象路段的形状的节点，和可以通过相对于前一个节点的距离和幅角来表示重新取样的节点。

图52示意性地显示了在接收发送数据的接收方上的地图匹配处理。根据地图匹配，在它自己的数字地图上，首先，设置与形状数据的始端节点p1相对应的侯选点。为了这个目的，从始端节点p1的纬度和经度数据位置开始，在大约200m的范围内，对n个相邻节点设置n个候选者。

接着，计算从始端节点p1的位置到各个候选者p_j，1的距离D₁。

接着，如图53所示，计算从各条道路的当前侯选点p_j，1开始沿着道路前进了形状数据的间隔p_j→p_j+1的距离L_j的点p_j+1，1，计算由连接p_j-1，1→p_j，1的直线和连接p_j，1→p_j+1，1的直线形成的角度θ_j，1和在角度θ_j，1与由形状数据所代表的p_j的相对方位角Θ_j之间的差值|Δθ_j，1|，并且，通过如下方程计算评估值ε_j，1。

ε_j，1＝α×D₁+∑(β×|Δθ_j，1|)

(∑表示j＝1到J的总和)

α：预定系数

β：预定系数。

接着，把侯选点p_j，1移动到侯选点p_j+1，1。

对于所有侯选点，重复这样处理，并且，对于包括在形状数据中的所有节点，进行相似处理。当对于包括在形状数据中的所有节点，已经完成了处理时，选择具有最小运算值ε_I的候选者，作为对象道路。

根据地图匹配处理，通过利用包括在形状数据中的“相对于前一个节点的距离L₁”，可以容易地计算相继侯选点，并且，可以直接利用包括在形状数据中的“相对方位角”来计算评估值。因此，减轻了接收方上地图匹配的处理负担。

并且，根据本发明的发送位置信息的方法，在发送方和接收方设备上计算机的运算过程可以通过规定借助于程序的过程来实现。

虽然这里只具体描述了本发明的某些实施例，但是，显而易见，在不偏离本发明的精神和范围内可以对其作各种各样的修改。

本发明基于2000年12月8日提出的日本专利申请第2000-375320号和2001年7月19日提出的日本专利申请第2001-220062，特此引用，以供参考。

工业可应用性

从上述说明中可明显看出，根据本发明的发送数字地图的位置信息的方法，可以有效地和精确地发送数字地图的位置。

根据通过利用方向识别标志加入方位角信息、高度信息或单向交通信息来发送形状数据的方法，可以提高匹配的精度，和可以缩短匹配所需的时间周期。

根据通过用函数来逼近形状数据列，或通过用偏移距离显示双行道的形状数据的发送方法，可以降低数据量和可以提高数据发送效率。

并且，根据通过在路段中把参考点设置在十字路口等上，显示到事件位置的相对距离，或用节点号规定事件位置的方法，可以提高在接收方指定事件位置的精度。

并且，通过利用方向识别标志，可以指定受事件影响的交通工具的前进方向。

并且，根据用于从压缩形状数据列中恢复等间隔的数据的方法和设备，可以提高接收方上的匹配效率。

并且，根据本发明的发送方法，可以发送行驶时间，和可以以不侵害地图数据的版权的形式发送数据。

并且，本发明还可应用于除了道路之外的其它矢量数据的发送，并且，还可以发送数字地图上道路之外的其它位置。

Claims (26)

1.一种用于发送包括用于指定在发送方处的第一数字地图上的形状的坐标列信息的位置信息和通过利用所述坐标列信息来识别出在接收方处的第二数字地图上的形状的方法，该方法包括如下步骤：

把包括在坐标列信息中的坐标点的截段方位角信息加入到该坐标列信息；和

发送该坐标列信息。

2.根据权利要求1所述的方法，

其中，坐标列信息包括代表坐标点的纬度和经度的绝对坐标数据、或代表用于代表坐标点的绝对坐标数据的差值的相对坐标数据。

3.根据权利要求2所述的方法，

其中，包括在坐标列信息中的至少一个坐标点被显示成纬度和经度的绝对坐标数据；和

其中，包括在坐标列信息中的其它坐标点被显示成纬度和经度的相对坐标数据。

4.根据权利要求1所述的方法，

其中，坐标列信息包括作为代表坐标点的数据的、在坐标点和相邻坐标点之间的距离和代表连接坐标点和相邻坐标点的直线的绝对方位角或绝对方位角的方位角差的幅角的数据。

5.根据权利要求4所述的方法，

其中，包括在坐标列信息中的至少一个坐标点被显示成纬度和经度的绝对坐标数据；和

其中，包括在坐标列信息中的其它坐标点被显示成坐标点和相邻坐标点之间的距离和连接坐标点和相邻坐标点的直线的幅角。

6.根据权利要求2所述的方法，

其中，坐标点是包括在路段中的节点和内插点。

7.根据权利要求2所述的方法，

其中，坐标是路段中恒定间隔地重新取样的坐标点。

8.根据权利要求4所述的方法，

其中，坐标点是包括在路段中的节点和内插点。

9.根据权利要求3所述的方法，

其中，坐标点是包括在路段中的节点和内插点。

10.根据权利要求4所述的方法，

其中，坐标是路段中等间隔地重新取样的坐标点。

11.根据权利要求3所述的方法，

其中，坐标是路段中等间隔地重新取样的坐标点。

12.根据权利要求5所述的方法，

其中，坐标点是包括在路段中的节点和内插点。

13.根据权利要求5所述的方法，

其中，坐标是路段中等间隔地重新取样的坐标点。

14.一种用于发送包括用于指定在发送方处的第一数字地图上的形状的坐标列信息的位置信息和通过利用所述坐标列信息来识别出在接收方处的第二数字地图上的形状的方法，该方法包括如下步骤：

把包括在坐标列信息中的坐标点的高度信息加入坐标列信息；和

发送坐标列信息。

15.根据权利要求14所述的方法，其中，加入的高度信息是高度数据。

16.根据权利要求14所述的方法，其中，加入的高度信息是梯度数据。

17.一种用于发送包括用于指定在发送方处的第一数字地图上的形状的坐标列信息的位置信息和通过利用所述坐标列信息来识别出在接收方处的第二数字地图上的形状的方法，其中所述方法由在发送方设备中所包括的计算机来执行，所述方法包括如下步骤：

从在数字地图上指定的路段的数据中取样节点或内插点的坐标数据；和

利用取样的坐标数据计算节点或内插点的截段方位角数据。

18.一种用于发送包括用于指定在发送方处的第一数字地图上的形状的坐标列信息的位置信息和通过利用所述坐标列信息来识别出在接收方处的第二数字地图上的形状的方法，其中所述方法由在接收方设备中所包括的计算机来执行，所述方法包括如下步骤：

从第二数字地图的数据中取样包括在坐标列信息中的坐标点附近的道路位置，来作为地图匹配的候选点；

利用第二数据地图的数据来计算候选点的截段方位角数据；

计算在已计算的截段方位角数据与包括在坐标列信息中的坐标点的截段方位角数据之间的差值；和

将计算的差值与阈值相比较，以及当差值超过阈值时，把该侯选点排除在所述侯选点之外。

19.一种识别两个不同的数字地图上的位置的方法，包括步骤：

产生包括在第一数字地图上的第一点的坐标的位置信息和所述第一点的截段方位角信息；以及

通过使用所述位置信息来识别在第二数字地图上的第二点的位置，其中所述第二点对应于所述第一点。

20.一种识别两个不同的数字地图上的位置的方法，包括步骤：

产生包括在第一数字地图上的第一点的坐标的位置信息和所述第一点的高度信息；以及

通过使用所述位置信息来识别在第二数字地图上的第二点的位置，其中所述第二点对应于所述第一点。

21.根据权利要求20所述的识别两个不同的数字地图上的位置的方法，

其中高度数据被用作为所述高度信息。

22.根据权利要求20所述的识别两个不同的数字地图上的位置的方法，

其中梯度数据被用作为所述高度信息。

23.根据权利要求20所述的识别两个不同的数字地图上的位置的方法，

其中高度的差被用作为所述高度信息。

24.一种识别两个不同的数字地图上的位置的方法，包括步骤：

产生包括在第一数字地图上的第一点的坐标的位置信息，其中利用从随意设置的基准点起的相对距离来表示第一点的所述坐标；以及

通过使用所述位置信息来识别在第二数字地图上的点的位置。

25.一种识别两个不同的数字地图上的位置的方法，包括步骤：

产生包括在第一数字地图上的第一点的坐标的位置信息和指示在具有所述第一点的道路上的单行道交通规则的状态的方向信息；以及

通过使用所述位置信息来识别在第二数字地图上的点的位置，其中所述第二点对应于所述第一点。

26.一种识别两个不同的数字地图上的位置的方法，包括步骤：

从第一数字地图上提取第一点的第一坐标；

计算在所述第一点处的第一方位角；

产生包括所述第一坐标和所述第一方位角的位置信息；

提取第二数字地图上的侯选点，所述侯选点接着由所述第一坐标指示的地方；

计算所述每一个候选点的每一个方位角；

计算在所述第一方位角和所述候选点的每一个方位角之间的每一个差值；

将所述每一个差值和门限值进行比较；

去除方位角不同于所述第一方位角的差值大于所述门限值的一个或多个候选点；以及

通过使用一个或多个剩余的候选点来识别在第二数字地图上的第二点的位置，其中所述第二点对应于所述第一点。

Images