发明内容
本发明提供了一种使用两个数字地图来识别位置的方法,该方法包括如下步骤:创建包括在第一数字地图上的道路上的第一点的坐标的位置信息和所述第一点的方位角信息,其中基于在所述第一点处的所述道路的方向来确定所述方位角信息;以及通过使用所述位置信息来识别在第二数字地图上的第二点的位置,其中所述第二点对应于所述第一点。
本发明还提供了一种发送设备,包括:数字地图;创建装置,用于创建包括在所述数字地图上的道路上的第一点的坐标的位置信息和所述第一点的方位角信息,其中基于在所述第一点处的道路的方向来确定所述方位角信息;以及发送装置,用于将所述位置信息发送到接收方,从而通过使用所述位置信息来识别在所述接收方的数字地图上的第二点的位置,其中所述第二点对应于所述第一点。
本发明还提供了一种用于将位置信息从发送方发送到接收方的方法,该方法包括:创建包括在所述发送方的数字地图上的道路上的第一点的坐标的位置信息和所述第一点的方位角信息,其中基于在所述第一点处的道路的方向来确定所述方位角信息;以及将所述位置信息从所述发送方发送到所述接收方,从而通过使用所述位置信息来识别在所述接收方的数字地图上的第二点的位置,其中所述第二点对应于所述第一点。
本发明还提供了一种接收设备,包括:数字地图;接收装置,用于从发送方接收包括在所述发送方的数字地图上的道路上的第一点的坐标的位置信息和所述第一点的方位角信息,其中基于在所述第一点处的道路的方向来确定所述方位角信息;以及识别装置,用于通过使用所述位置信息来识别在所述接收设备的所述数字地图上的第二点的位置,其中所述第二点对应于所述第一点。
本发明还提供了一种由接收方识别位置的方法,该方法包括:从发送方接收包括在所述发送方的数字地图上的道路上的第一点的坐标的位置信息和所述第一点的方位角信息,其中基于在所述第一点处的所述道路的方向来确定所述方位角信息;以及通过使用所述位置信息来识别在所述接收设备的数字地图上的第二点的位置,其中所述第二点对应于所述第一点。
本发明还提供了一种使用两个数字地图来识别位置的方法,该方法包括如下步骤:在发送方处创建位置信息,所述位置信息包括用于指定所述发送方的数字地图上的道路形状的节点的坐标列信息和为了再现所述节点之间的所述道路形状所设置的内插点的坐标数据;将所述位置信息从所述发送方发送到接收方;以及通过使用所述坐标列信息和所述内插点的坐标数据执行匹配来识别所述接收方的数字地图上的所述道路形状。
本发明还提供了一种发送设备,包括:数字地图;创建装置,用于创建位置信息,所述位置信息包括用于指定所述数字地图上的道路形状的节点的坐标列信息和为了再现所述节点之间的所述道路形状所设置的内插点的坐标数据;发送装置,用于将所述位置信息发送到接收方,从而通过使用所述坐标列信息和所述内插点的坐标数据执行匹配来识别所述接收方的数字地图上的所述道路形状。
本发明还提供了一种将位置信息从发送方发送到接收方的方法,该方法包括:创建所述位置信息,所述位置信息包括用于指定所述发送方的数字地图上的道路形状的节点的坐标列信息和为了再现所述节点之间的所述道路形状所设置的内插点的坐标数据;将所述位置信息从所述发送方发送到接收方,从而通过使用所述坐标列信息和所述内插点的坐标数据执行匹配来识别所述接收方的数字地图上的所述道路形状。
本发明还提供了一种接收设备,包括:数字地图;接收装置,用于从发送方接收位置信息,所述位置信息包括用于指定所述发送方的数字地图上的道路形状的节点的坐标列信息和为了再现所述节点之间的所述道路形状所设置的内插点的坐标数据;以及识别装置,用于通过使用所述坐标列信息和所述内插点的坐标数据执行匹配来识别所述接收设备的所述数字地图上的所述道路形状。
本发明还提供了一种由接收方识别位置的方法,该方法包括:从发送方接收位置信息,所述位置信息包括用于指定所述发送方的数字地图上的道路形状的节点的坐标列信息和为了再现所述节点之间的所述道路形状所设置的内插点的坐标数据;以及通过使用所述坐标列信息和所述内插点的坐标数据执行匹配来识别所述接收设备的所述数字地图上的所述道路形状。
本发明还提供了一种使用两个数字地图来识别位置的方法,该方法包括:在发送方处创建位置信息,所述位置信息包括用于指定所述发送方的数字地图上的道路的坐标列信息和基于所述道路上排列的坐标列的次序和在所述道路上行驶车辆的方向所确定的方向识别信息;将所述位置信息从所述发送方发送到接收方;以及通过使用所述坐标列信息和所述方向识别信息执行匹配来识别所述接收方的数字地图上的所述道路。
本发明还提供了一种发送设备,包括:数字地图;创建装置,用于创建位置信息,所述位置信息包括用于指定所述数字地图上的道路的发送坐标列信息和基于所述道路上排列的坐标列的次序和在所述道路上行驶车辆的方向所确定的方向识别信息;以及发送装置,用于将所述位置信息发送到接收方,从而通过使用所述坐标列信息和所述方向识别信息执行匹配来识别所述接收方的数字地图上的所述道路。
本发明还提供了一种将位置信息从发送方发送到接收方的方法,该方法包括:创建位置信息,所述位置信息包括用于指定所述发送方的数字地图上的道路的发送坐标列信息和基于所述道路上排列的坐标列的次序和在所述道路上行驶车辆的方向所确定的方向识别信息;以及将所述位置信息从所述发送方发送到所述接收方,从而通过使用所述坐标列信息和所述方向识别信息执行匹配来识别所述接收方的数字地图上的所述道路。
本发明还提供了一种接收设备,包括:数字地图;接收装置,用于从发送方接收位置信息,所述位置信息包括用于指定所述发送方的数字地图上的道路的发送坐标列信息和基于所述道路上排列的坐标列的次序和在所述道路上行驶车辆的方向所确定的方向识别信息;以及识别装置,用于通过使用所述坐标列信息和所述方向识别信息执行匹配来识别所述接收设备的所述数字地图上的所述道路。
本发明还提供了一种由接收方识别位置的方法,该方法包括:从发送方接收位置信息,所述位置信息包括用于指定所述发送方的数字地图上的道路的发送坐标列信息和基于所述道路上排列的坐标列的次序和在所述道路上行驶车辆的方向所确定的方向识别信息;以及通过使用所述坐标列信息和所述方向识别信息执行匹配来识别所述接收方的数字地图上的所述道路。
因此,根据本发明,提供了发送其中发送方发送包括用于指定数字地图上矢量形状的坐标列信息的位置信息,和接收方通过坐标列信息进行地图匹配来识别出数字地图上的矢量形状的位置信息的方法,其中,通过把包括在坐标列信息中的坐标点的截段方位角信息加入坐标列信息,发送坐标列信息。
并且,通过把包括在坐标列信息中的坐标点的高度信息加入坐标列信息,发送坐标列信息。
并且,坐标列信息包括坐标点的位置信息和逼近穿过坐标点的矢量信息的函数的信息。
并且,坐标列信息由指定参考点的坐标列信息的信息和规定相对于参考点的坐标列信息的偏移的距离和方向的信息所组成的。
并且,通过使坐标值在不产生错误匹配的范围内发送来使代表矢量状态的、数字地图的坐标值包括在坐标列信息中。
并且,相对于设在矢量形状中间的参考点的相对距离信息包括在位置信息中。
并且,使直接与坐标列信息的坐标点相对应的事件信息包括在位置信息中。
并且,方向识别标志包括在位置信息中,和受道路上发生的事件影响的车辆前进方向由方向识别标志清楚地指出。
并且,方向识别标志包括在坐标列信息中,和由坐标列信息指定的道路的单向交通管制的状况由方向识别标志清楚地指出。
并且,在道路形状中设置了数个参考点,和参考点之间的行驶时间的信息包括在位置信息中。
并且,除了道路之外的矢量形状由坐标列信息来指定。
并且,发送方通过把坐标列信息、指定一个或多个参考点的参考点相对位置信息、和相对于参考点的目标位置的相对位置信息包括在位置信息中,发送位置信息,和接收方通过利用坐标列信息进行地图匹配来识别数字地图上矢量形状,通过利用参考点相对位置信息来指定矢量形状中参考点的位置,和通过利用相对于参考点的目标位置的相对位置信息来指定目标位置。
并且,接收方从坐标列信息中恢复等间隔的坐标点的坐标列信息,和利用恢复的坐标列信息进行地图匹配。
并且,构造出用于为了指定数字地图上的矢量形状,从经过数据压缩的坐标列信息中恢复等间隔的坐标点的坐标列信息的恢复坐标列的设备。
根据本发明的发送数字地图的位置信息的方法,可以有效地和精确地发送数字地图上的位置。
通过利用方向识别标志等加入截段方位角信息、高度信息、和单向交通信息来发送坐标列信息,可以提高匹配的精度,和可以缩短匹配所需的时间。
通过用函数来逼近矢量形状,或通过用偏移距离显示分离道路的上行和下行道的形状数据,可以降低数据量和可以提高数据发送效率。
通过在路段中把参考点设置在十字路口上等和显示到事件位置的相对距离,或通过节点号描述事件位置,可以提高指定在接收方上事件位置的精度。
并且,通过利用方向识别标志,可以指定受事件影响的车辆的前进方向。
并且,可以通过以发送行驶时间或不侵害地图数据的版权的形式修改数据来发送数据。
并且,本发明还可应用于除了道路之外的其它矢量数据的发送,并且,还可以发送数字地图上道路之外的其它位置。
并且,从压缩形状数据列中恢复等间隔的数据的方法和设备可以提高接收方上的匹配效率。
本发明还提供了一种用于识别与第一数字地图上的第一路段上的事件相关的第一事件位置以及第二数字地图上的与第一事件位置相对应的第二路段上的第二事件位置的方法,第一数字地图被存储在发送方,而第二数字地图被存储在接收方,第二数字地图与第一数字地图不同。该方法包括:
在发送方:生成位置信息,其中,所述位置信息包括表示第一路段的坐标信息,第一路段包括多个节点以及距离信息,所述距离信息指示第一事件位置与所述多个节点之一之间的距离,并且,所述位置信息还包括事件的方向信息,所述事件的方向信息包括方向识别标志,所述方向识别标志识别相对于排列所述多个节点的顺序的前进方向或后退方向;以及将所生成的位置信息发送到接收方。并且
在接收方:接收所生成的位置信息;识别第二数字地图上的与第一数字地图上的第一事件位置相对应的第二路段上的第二事件位置;以及确定事件的方向。
本发明还提供了一种存储第一数字地图的发送方,该发送方包括:位置信息生成单元,其生成位置信息,所述位置信息包括表示第一数字地图上的第一路段的坐标信息,第一路段包括多个节点以及距离信息,所述距离信息指示第一事件位置与所述多个节点之一之间的距离,其中,第一事件位置与第一路段上的事件相关,并且,所述位置信息还包括事件的方向信息,所述事件的方向信息包括方向识别标志,所述方向识别标志识别相对于排列所述多个节点的顺序的前进方向或后退方向;以及发送单元,其将所生成的位置信息发送至接收方,所述接收方接收所生成的位置信息,在存储在所述接收方中的第二数字地图上识别第二路段上的第二事件位置,并确定所述第二数字地图上的所述第二路段上的事件的方向,其中所述第二事件位置对应于所述第一数字地图上的所述第一事件位置。
本发明还提供了一种在发送方进行发送的方法,包括:存储第一数字地图;生成位置信息,其中,所述位置信息包括表示第一数字地图上的第一路段的坐标信息,第一路段包括多个节点以及距离信息,所述距离信息指示第一事件位置与所述多个节点之一之间的距离,其中,第一事件位置与第一路段上的事件相关,并且,所述位置信息还包括事件的方向信息,所述事件的方向信息包括方向识别标志,所述方向识别标志识别相对于排列所述多个节点的顺序的前进方向或后退方向;以及将所生成的位置信息发送至接收方,所述接收方接收所生成的位置信息,在存储在所述接收方中的第二数字地图上识别第二路段上的第二事件位置,并确定所述第二数字地图上的所述第二路段上的事件的方向,其中所述第二事件位置对应于所述第一数字地图上的所述第一事件位置。
本发明还提供了一种存储第二数字地图的接收方,该接收方包括:接收单元,其接收位置信息,其中,所述位置信息包括表示与第二数字地图不同的第一数字地图上的第一路段的坐标信息,第一路段包括多个节点以及距离信息,所述距离信息指示第一事件位置与所述多个节点之一之间的距离,其中,第一事件位置与第一路段上的事件相关,并且,所述位置信息还包括事件的方向信息,所述事件的方向信息包括方向识别标志,所述方向识别标志识别相对于排列所述多个节点的顺序的前进方向或后退方向;以及识别单元,其识别第二数字地图上的与第一事件位置相对应的第二路段上的第二事件位置,并确定事件的方向。
本发明还提供了一种在接收方进行接收的方法,包括:存储第二数字地图;接收位置信息,其中,所述位置信息包括表示与第二数字地图不同的第一数字地图上的第一路段的坐标信息,第一路段包括多个节点以及距离信息,所述距离信息指示第一事件位置与所述多个节点之一之间的距离,其中,第一事件位置与第一路段上的事件相关,并且,所述位置信息还包括事件的方向信息,所述事件的方向信息包括方向识别标志,所述方向识别标志识别相对于排列所述多个节点的顺序的前进方向或后退方向;以及识别第二数字地图上的与第一事件位置相对应的第二路段上的第二事件位置,并确定事件的方向。
本发明还提供了一种使用两个数字地图来识别位置的方法,该方法包括如下步骤:在发送方,创建位置信息,所述位置信息包括用于指定在第一数字地图上的第一路段的坐标列和所述第一路段的道路附加信息,其中所述道路附加信息为构成对象的道路的道路类型代码、道路号、收费道路代码中的至少一个;以及在接收方,通过使用所述位置信息来识别在第二数字地图上的第二路段的位置,其中所述第二路段对应于所述第一路段。
本发明还提供了一种发送设备,包括:第一数字地图;位置信息转换部分,用于创建位置信息,所述位置信息包括用于指定在所述第一数字地图上的第一路段的坐标列和所述第一路段的道路附加信息,其中所述道路附加信息为构成对象的道路的道路类型代码、道路号、收费道路代码中的至少一个;以及位置信息发送部分,用于将所述位置信息发送到接收方,从而通过使用所述位置信息来识别在所述接收方的第二数字地图上的第二路段的位置,其中所述第二路段对应于所述第一路段。
本发明还提供了一种接收设备,包括:第二数字地图;位置信息接收部分,用于从发送方接收位置信息,所述位置信息包括用于指定在第一数字地图上的第一路段的坐标列和所述第一路段的道路附加信息,其中所述道路附加信息为构成对象的道路的道路类型代码、道路号、收费道路代码中的至少一个;以及地图匹配部分,用于通过使用所述位置信息来识别在所述第二数字地图上的第二路段的位置,其中所述第二路段对应于所述第一路段。
本发明还提供了一种使用两个数字地图来识别位置的方法,该方法包括如下步骤:在发送方,创建位置信息,所述位置信息包括用于指定在第一数字地图上的第一路段的节点{P1,P2,...,PN}的坐标数据;以及在接收方,通过使用所述位置信息来识别在第二数字地图上的第二路段的位置,其中所述第二路段对应于所述第一路段,其中利用绝对坐标值来表示节点P1的坐标数据以及利用相对坐标值来表示节点{P2,...,PN}的坐标数据。
本发明还提供了一种发送设备,包括:第一数字地图;位置信息转换部分,用于创建位置信息,所述位置信息包括用于指定在所述第一数字地图上的第一路段的节点{P1,P2,...,PN}的坐标数据;位置信息发送部分,用于将所述位置信息发送到接收方,从而通过使用所述位置信息来识别在所述接收方的第二数字地图上的第二路段的位置,其中所述第二路段对应于所述第一路段,其中利用绝对坐标值来表示节点P1的坐标数据以及利用相对坐标值来表示节点{P2,...,PN}的坐标数据。
本发明还提供了一种接收设备,包括:第二数字地图;位置信息接收部分,用于从发送方接收位置信息,所述位置信息包括用于指定在第一数字地图上的第一路段的节点{P1,P2,...,PN}的坐标数据;以及地图匹配部分,用于通过使用所述位置信息来识别在所述第二数字地图上的第二路段的位置,其中所述第二路段对应于所述第一路段,其中利用绝对坐标值来表示节点P1的坐标数据以及利用相对坐标值来表示节点{P2,...,PN}的坐标数据。
附图说明
图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从P1到PN的道路形状的情况的例子。这里,黑圈代表包括在数字地图数据库中的道路上的节点和节点的内插点。节点被设置成与十字路口、隧道的入口或出口、桥的入口或出口、管理分段的边界等相对应,并且,附带一个节点号。内插点是为了再造节点之间的道路形状而设置的点集合。在这种情况下,只要不另有特别规定,节点和内插点统称为节点。
尽管各个节点的经度数据和纬度数据存储在发送方和接收方的数字地图数据库中,但是,如上所述,这些数据分别包含误差。
发送方通过包括P1、P2、...、PN的经度和纬度数据来发送指示道路形状的形状数据,以便减少数据量,P1的经度和纬度数据通过绝对坐标值(经度,经度)来显示,P2、...、PN的经度和纬度数据通过指示与P1的经度和纬度数据的差值,或与前一个节点的经度和纬度数据的差值的相对坐标值来显示。
正如图1的虚线箭头标记所显示的那样,包括在形状数据中的截段方位角信息是各个节点的位置上截段的方位角的,也就是说,在节点Px上与道路曲线接触的切线的方位角的信息。
如图46所示,在节点位置上的截段方位角被显示在把正北的绝对方位角定义成0度,沿着顺时钟方向从0度到360度的范围内。当处在节点Px的上游方的相邻节点被定义成Px-1,和处在节点Px的下游方的相邻节点被定义成Px+1时,可以按如下通过求出连接节点Px-1和节点Px的直线的方位角θx-1和连接节点Px和Px+1的直线的方位角θx的平均值来计算节点Px的截段方位角:
(θx-1+θx)/2
图2显示了在发送方上按如下计算各个节点的截段方位角的过程。
步骤91:从地图数据中取样各个节点位置;
步骤92:取样各个节点位置的截段方位角。
按这种方式取样的各个节点的截段方位角被总结成如图3所示,与各个节点的经度和纬度数据一起表示形状数据的节点列信息。节点列信息被排列成由节点列(在这种情况下,“道路”)代表的矢量数据的类型、总节点数(N个)、和与从节点号P1开始的各个节点有关的经度和纬度数据和截段方位角数据。尽管节点号P1的经度和纬度数据和截段方位角数据通过绝对坐标和绝对方位角来显示,但是,为了减少数据量,从节点号P2到节点号PN的经度和纬度数据和截段方位角数据通过相对坐标和相对方位角来显示。
将节点列信息与代表由节点列信息所代表的路段中事件的位置的相对位置数据一起转换成发送格式,并且发送它。
接收节点列信息和相对位置信息的接收方进行地图匹配和指定由节点列信息所代表的路段。图5显示了地图匹配的过程。
步骤121:以近似的数量级取样道路上与节点号Px的经度和纬度数据接近的位置,作为匹配侯选者;和
步骤122:计算候选位置的分段方位角和Px的分段方位角之间的差值。当这个差值小于预定值时,构造匹配候选者,从而构造出参照图44说明的地图匹配的对象。
并且,当差值大于预定值时,将候选者从匹配候选者中排除掉,操作返回到步骤121,取样下一个近似点作为匹配候选者,并且执行步骤122的过程。
尽管在图1中,道路2上的地点Px易于被错误地匹配到构成最接近道路的道路1上,但是,如图4所示,在接收方上,在匹配过程中,通过比较道路1上与地点Px最接近的匹配侯选点1和地点Px的截段方位角,可以将匹配侯选点1从候选者中排除掉,并且,道路2上与地点Px其次接近的的匹配候选者2仍然可以作为候选者。
这样,根据本实施例的发送位置信息的方法,通过把截段方位角信息包括在位置信息中,提高了接收方上的匹配精度,和可以在短的周期间隔内缩小候选者范围。因此,在接收方,可以精确地和很快地识别出数字地图上的已发送位置。
并且,尽管根据本实施例,已经说明了把节点的坐标数据和道路的内插点包括在指示道路形状的形状数据中的情况,但是,对于道路形状,可以恒定间隔地重新取样坐标点,和指示道路形状的形状数据可以包括坐标点的坐标数据。
(第二实施例)
在第二实施例中,将说明发送用于通过加入高度数据来发送形状数据的位置信息的方法。
图6示意性地显示了在用经度、纬度和高度的三维坐标表示数字地图数据的情况下,表示道路的矢量数据列。
在这种情况下,发送方通过包括如图7所示的各个节点的X方向坐标(经度)、Y方向坐标(纬度)和Z方向坐标(高度),发送形状数据的节点列信息。
在接收方,与第一实施例的截段方位角信息类似,在匹配过程中,通过参考根据X-Y平面上的距离选择的匹配侯选点的Z方向坐标,可以缩小侯选点范围,并且,可以精确地和很快地识别出数字地图上的已发送位置。
并且,尽管各个节点的Z方向坐标通过纬度来表示,但是,Z方向坐标也可以通过相对于地平面的高度来显示。通过按这种方式把相对于地平面的高度的数据包括在形状数据中,可以将高层道路与从它下面穿过的普通道路区分开。
并且,如图8所示,各个节点的Z方向坐标可以通过节点和前一个节点之间的坡度来显示。
(第三实施例)
根据第三实施例,将说明发送用于通过利用函数近似计算形状数据,减少发送数据量的位置信息的方法。
在图9(a)所示从P1到Pn的矢量数据列中,通过诸如如图9(c)所示的余弦曲线之类的基本函数F(h,r1,r2)来逼近从P1到Pm1和从Pm1到Pm2的形状。符号h、r1和r2表示函数的参数。
通过进行近似,如图9(b)所示,P1到Pm1可以由P1、Pm1和Pm2的坐标数据、由F(a,b,c)表示的逼近P1到Pm1的区间的函数和由F(d,e,f)表示的逼近Pm1到Pm2的区间的函数、和它们的参数来表示,从而能够减少数据量。
图10显示了在这种情况下的节点列信息。
在接收方,当接收到形状数据时,在P1到Pm2之间,从P1、Pm1和Pm2的坐标数据和它们的参数中计算出由F(a,b,c)和F(d,e,f)表示的形状,并且,通过以任意间隔设置地点来对形状进行地图匹配。
在这种情况下,由F(a,b,c)和F(d,e,f)表示的形状不可以精确地与图9(a)从P1到Pm1和从Pm1到Pm2的形状相一致,而是可以在接收方上不会引起错误匹配的程度上接近于它们。
根据本实施例的发送位置信息的方法,可以相当大地减少发送数据量,和可以取得数据发送的有效格式。
(第四实施例)
在第四实施例中,将说明发送用于通过小数据量地发送平行道路的道路形状数据的位置信息的方法。
如图11所示,快速路或收费道路在许多数字地图中通过上行和下行道分开的道路来表示,并且称为双行线。在双行线的情况中,如图12所示,一条道路(道路2)的道路形状数据利用另一条道路(道路1)的道路形状数据,从而能够压缩数据量。
在这种情况下,道路2的节点P1′,P2′,、、、,Pn′可以近似表示成将道路1中的道路地点P1,P2,、、、,Pn向道路1的右方(或左方)移动恒定偏移距离(L)而形成的地点。如图13所示,偏移的方向是与道路1的节点P1,P2,、、、,Pn每一个的截段方向垂直的方向。
如图14所示,在节点列信息中,描述了构成它顶端的形状数据的识别号的形状矢量列识别号、和代表参考的形状数据的参考矢量列号。在构成主线的道路1的节点列信息中,参考矢量列号变成“无”,并且与第一实施例(图3)类似,描述了各个节点的经度和纬度数据和截段方位角数据。
同时,如图15所示,参照道路1的形状数据的道路2的节点列信息描述了道路2的形状矢量列识别号、代表作为参考的道路1的形状数据的参考矢量列号、偏移距离和偏移方向(构成主线的节点列的右边或左边)。
这样,在平行道的情况下,通过利用一条道路的道路形状数据,表示平行道路的另一条道路的形状数据,从而,能够相当大地减少要发送的数据量。
并且,尽管根据该系统,通过使双行线的一条现有道路形状偏移恒定距离来映射和再造其它道路,但是,在这种情况下,存在着在曲率半径大的突然弯曲部分误差增大的缺点。为了通过映射尽可能小地降低再造部分的误差,如图16所示,可以构造出计算双行线的中心线,发送不存在的“假设中心线形状矢量数据列”,作为主线,上行道和下行道两者的形状数据要参考主线,并且只有通过偏移距离和偏移方向来规定上行道和下行道两者的形状数据。
并且,尽管这里已经对双行线作了描述,但是,本实施例的系统也可通过按以许多条道路平行延伸的格子形状的道路构造对象来应用。
(第五实施例)
在第五实施例中,将说明发送用于修改和发送形状数据,使数字地图的版权不受到侵害的位置信息的方法。
根据数字地图,地图的制作者通过完成原始设计来设置地图形状,并且把与地图形状有关的版权提供的制作者。因此,当通过形状数据来按原样发送地图形状时,担心侵害了数字地图的版权。根据本实施例的发送位置信息的方法,为了消除这样的担心,在接收方不会引起错误匹配的程度上或多或少地使原始地图形状变形,并且发送它。
图17示意性地显示了在这种情况下形状数据的变形。当提供给地图数据的原始位置被定义成Px时,把位置修改成Px′的位置。在这个时候,根据从地点Px到相邻道路的距离L,设置从Px到Px′的距离(转移值B),并且,通过随机数确定从Px到Px′的方位角(转移方位角θ)。
图18显示了计算Px′的过程。
步骤261:从地图数据中取样节点位置Px;
步骤262:计算到相邻道路的距离L;
步骤263:确定转移值B。
在通过图19所示的过程来确定转移值B的过程中,
步骤271:通过B=L×β1计算B。这里,β1是系统事先确定的、小于1的值(例如,β1=0.1)。
步骤272:将在步骤271中计算的B与β2相比较。β2是系统事先确定的距离(例如,β2=150m)。当B>β2时,
步骤273:把B确定为B=β2。
另外,在步骤272中,当B≤β2时,把在步骤271中计算的值确定为B。
当以这种方式确定转移值B时,
步骤264:通过如下方程
θ=R×360(度)
确定转移方位角θ。
这里,符号R表示随机数生成函数,它是从0到1的均匀随机数。并且,符号θ代表通过把正北的绝对方位角定义成0度,沿着顺时针方向从0度到360度的绝对方位角。
步骤265:利用确定的转移值B和转移方位角θ,计算转换之后的坐标Px′。
通过这样的过程,可以在接收方上不引起错误匹配的程度上使地图数据变形。
并且,另一方面,作为使地图数据变形的方法,也可以使用通过沿着纬度方向把随机数C加入和沿着经度方向把随机数D加入Px的坐标值,计算转换之后的Px′的方法,或从原始位置中确定转移值,以构成σ=A的正态分布的方法。
(第六实施例)
在第六实施例中,将说明发送用于通过利用路段中恰当地定义的参考点,指定通过形状数据指定的路段中的相对位置的和发送该信息的位置信息的方法。
如图20所示,当通过形状数据和发送其中的交通事故的位置,发送从P1到Pn的节点列时,根据本实施例的方法,把处在节点列中间的十字路口的节点P4定义为参考点,和交通事故的位置通过相对于P4的相对位置来显示。
并且,在路段中造成的交通阻塞通过相对于作为参考点的、T-道路的节点Px的相对距离来显示。
以这种方式利用定义在路段中的参考点来显示的相对位置信息通过图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”来显示。
在接收数据的接收方,路段可以通过对沿着通过节点列信息显示的节点P1、P2、...、Pn的一个方向排成的一行来进行地图匹配来指定,并且,根据在事件信息中描述的相对信息和方向识别标志,可以指定包括车辆前进方向的路段中的事件发生位置。因此,两个方向中的事件可以通过一个方向中的地图数据来表示,从而可以压缩数据量。
并且,在描述发生在第四实施例中说明的双行线的一条道路上的事件的情况下,也可以使用方向识别标志,和如图29所示,事件是发生在通过映射形状矢量列标识号123的道路(图14)再造的、映射形状矢量列标识号124的道路(图15)上的事件的事实也可以通过方向识别标志(=1)来显示。并且,通过把映射之后的节点号(Pn′)用作节点号,显示道路上的事件信息。
并且,在显示通过形状数据指定的路段的单向交通的情况下,也可以使用方向识别标志,和如图26所示,在把方向定义成相对于使节点列排成一行的顺序,前进方向被定义成“1”和后退方向被定义成“2”的情况下,当通过形状数据指定的路段构成沿着Pn→P1方向的单向交通时,如图27所示,通过在节点列信息中描述把单向交通方向指定成2的方向识别标志,可以显示单向交通信息。并且,不构成单向交通的情况用0来显示(=非单向交通)。
当接收方接收到节点列信息时,在匹配过程中,如图28所示,
步骤341:接收节点列信息;
步骤342:进行地图匹配和取样匹配候选者的道路地点;
步骤343:指定与地图数据有关的、侯选地点的单向交通,和将指定的单向交通与节点列的单向交通方向信息相比较。当它们相互一致时,使匹配候选者保留下来,和当它们相互不一致时,将该候选者从匹配候选者中排除掉,操作返回到步骤342,并且取样后一个匹配候选者。
这样,通过使用方向识别标志、单向交通的信息,可以通过小数据量发送受发生的事件影响的车辆前进方向的信息。
(第九实施例)
在第九实施例中,将说明发送用于发送两个地点之间的行驶时间作为交通信息的位置信息的方法。
根据本方法,如图30所示,设置两个参考点(P4,PX),和通过如图31(a)、31(b)、31(c)所示的数据发送两个参考点之间的行驶时间。
图31(a)显示了指定包括两个参考点的路段的节点列信息。图31(b)显示了与在第六实施例中说明的图21(b)所示的道路附加信息类似的道路附加信息。图31(c)显示了显示行驶时间的必要时间信息,它描述始端方节点号(P4)、终端方节点号(Px)和它们之间的行驶时间。
当接收方接收到该信息时,利用节点列信息和道路附加信息,通过地图匹配可以指定路段,和可以从必要时间信息中识别参考点之间的行驶时间。
(第十实施例)
在第十实施例中,将说明再造使地图匹配易于在接收经过数据压缩的位置信息的接收方上得到执行的矢量数据列的方法。
图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(米)。
在数据被稀化的分段中,把Pn-1(Xn-1,Yn-1)和Pn(Xn,Yn)之间的间隔当成一条直线,和在A米的间隔上生成一些点。这样的图案显示在图47中。
这里,当用符号θ表示Pn-1→Pn矢量相对于正北(Y方向)的方位角和用符号Pnm(m=1,2,3,...)表示生成的点时,建立起如下关系:
Xnm=Xn-1+m ×(Asinθ)
Ynm=Yn-1+m×(Acosθ)。
并且,在图9(c)中通过基本函数F的函数近似的分段上,如图48所示,当假设Pn-1→Pn的间隔是直线时,计算出前进了L′(在初始时刻,L′=A-b)的位置Pn-1′(Xn1′,Yn1′)。在这种情况下,Pn1′的坐标如下:
Xn1′=Xn-1+1×(L′sinθ)
Yn1′=Yn-1+1×(L′cosθ)。
函数F上与Pn1′相对应的点用符号Pn1(=F(Pn1′))表示。在把Pn-1→Pn定义成X′轴和经过Pn-1和把与X′轴正交的轴定义成Y′轴的X′-Y′坐标系统中,Pn-1的X′坐标是L′,和Pn1的Y′坐标是F(1×L′)。当使X′-Y′坐标系统旋转(90-θ)度角,和把它坐标值转换成X-Y坐标系统的坐标值时,Pn1(Xn1,Yn1)的坐标如下:
Xn1=Xn1′+{F(1×L′)sin(θ-90)}
Yn1=Yn1′+{F(1×L′)cos(θ-90)}。
这里,当Pn-1→Pn1之间的距离Ln1在A+b(米)的范围之内时,操作转到去计算Pn2。当Pn-1→Pn1之间的距离Ln1大于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到再造位置的距离r1和方位角θ1的数据,包括事件点2的路段的形状数据(地图匹配数据2)、从事件点2到再造位置的距离r2和方位角θ2的数据,以及包括事件点3的路段的形状数据(地图匹配数据3)、从事件点3到再造位置的距离r3和方位角θ3的数据。
在接收方,通过如图41所示的过程再造再造位置。
步骤481:利用地图匹配数据1进行地图匹配;
步骤482:指定道路上的事件点1;
步骤483:计算相对于事件点1处在距离r1和方位角θ1上的地点P1。
通过重复相似的过程,从地图匹配数据2中指定事件点2,和计算相对于事件点2处在距离r2和方位角θ2上的地点P2;从地图匹配数据3中指定事件点3,和计算相对于事件点3处在距离r3和方位角θ3上的地点P3。
步骤484:计算点P1、P2、P3的重心;
步骤489:利用重心位置构造再造位置。
并且,如图42所示,可以把三个事件点设置成单条道路(地图匹配数据)上。在这种情况下,从各个事件点的角度来观看的再造位置可以利用x坐标和y坐标的参考数据(Δxn,Δyn)来表示。
在接收位置信息的接收方,再造位置通过图43所示的过程来再造。
步骤501:利用地图匹配数据进行地图匹配;
步骤502:指定道路上的事件点1;
步骤503:计算相对于事件点1处在Δx1和Δy1上的地点P1。
类似地,重复步骤502和503,计算相对于事件点2处在Δx2和Δy2上的地点P2、和相对于事件点3处在Δx3和Δy3上的地点P3。
步骤504:计算点P1、P2、P3的重心;
步骤505:利用重心位置构造再造位置。
这样,可以表示道路之外的位置。并且,也可以利用代表在第三实施例中说明的设施的形状的矢量列、代表地方行政区边界的形状的矢量列、代表湖泊或沼泽的形状的矢量列、或代表等高线的形状的矢量列,作为除了道路的地图匹配数据之外的其它地图匹配数据。
并且,尽管在这种情况下,显示了从三个参考点向目标位置发送了相对信息(距离和方位角的信息)的情况,但是,即使从发送方发送相对于两个参考点或一个参考点的相对信息,在接收方,也可以在它自己的数字地图上高精度地指定参考点,因此,通过相对于参考点的相对信息,可以用统计方法计算目标位置。
并且,尽管根据各个实施例,包括在形状数据中的各个节点的坐标数据通过经度和纬度数据的绝对值或相对值来表示,但是,各个节点的坐标数据也可以通过其它参数来表示。
例如,如图49所示,当把通过xy坐标表示的节点Pj-1、Pj和Pj+1表示成(xj-1,yj-1)、(xj,yj)和(xj+1,yj+1),直线Pj-1→Pj的距离用符号Lj来表示,直线Pj-1→Pj的绝对方位角(把正北作为参考方向,沿着顺时针方向的角度)用符号ωj-1来表示,直线Pj→Pj+1的距离用符号Lj+1来表示,直线Pj→Pj+1的绝对方位角用符号ωj来表示时,可以利用相对于前一个节点Pj-1的距离Lj和绝对方位角ωj-1指定节点Pj。
这里,Lj和ωj-1可以通过如下方程,从Pj-1和Pj的xy坐标值中计算出来。
ωj-1=tan-1{(xj-xj-1)/(yj-yj-1)}
此外,利用相对于前一个节点Pj的距离Lj+1和绝对方位角ωj可以类似地指定节点Pj+1。
并且,节点Pj+1也可以利用相对于前一个节点Pj的距离Lj+1和幅角,即,Pj→Pj+1的绝对方位角ωj与Pj-1→Pj的绝对方位角ωj-1之间的方位角差Θj来指定。幅角Θj可以通过如下方程,从Pj-1、Pj和Pj+1的各个坐标值中计算出来。
Θj=ωj-ωj-1
=tan-1{(xj+1-xj)/(yj+1-yj)}
-tan-1{(xj-xj-1)/(yj-yj-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的位置到各个候选者p1,1的距离D1。
接着,如图53所示,计算从各条道路的当前侯选点pj,1开始沿着道路前进了形状数据的间隔pj→pj+1的距离Lj的点pj+1,1,计算由连接pj-1,1→pj,1的直线和连接pj,1→pj+1,1的直线形成的角度θj,1和在角度θj,1与由形状数据所代表的pj的相对方位角Θj之间的差值|Δθj,1|,并且,通过如下方程计算评估值εj,1。
εj,1=α×D1+∑(β×|Δθj,1|)
(∑表示j=1到J的总和)
α:预定系数
β:预定系数。
接着,把侯选点pj,1移动到侯选点pj+1,1。
对于所有侯选点,重复这样处理,并且,对于包括在形状数据中的所有节点,进行相似处理。当对于包括在形状数据中的所有节点,已经完成了处理时,选择具有最小运算值εI的候选者,作为对象道路。
根据地图匹配处理,通过利用包括在形状数据中的“相对于前一个节点的距离L1”,可以容易地计算相继侯选点,并且,可以直接利用包括在形状数据中的“相对方位角”来计算评估值。因此,减轻了接收方上地图匹配的处理负担。
并且,根据本发明的发送位置信息的方法,在发送方和接收方设备上计算机的运算过程可以通过规定借助于程序的过程来实现。
虽然这里只具体描述了本发明的某些实施例,但是,显而易见,在不偏离本发明的精神和范围内可以对其作各种各样的修改。
本发明基于2000年12月8日提出的日本专利申请第2000-375320号和2001年7月19日提出的日本专利申请第2001-220062,特此引用,以供参考。
工业可应用性
从上述说明中可明显看出,根据本发明的发送数字地图的位置信息的方法,可以有效地和精确地发送数字地图的位置。
根据通过利用方向识别标志加入方位角信息、高度信息或单向交通信息来发送形状数据的方法,可以提高匹配的精度,和可以缩短匹配所需的时间周期。
根据通过用函数来逼近形状数据列,或通过用偏移距离显示双行道的形状数据的发送方法,可以降低数据量和可以提高数据发送效率。
并且,根据通过在路段中把参考点设置在十字路口等上,显示到事件位置的相对距离,或用节点号规定位置的方法,可以提高在接收方指定事件位置的精度。
并且,通过利用方向识别标志,可以指定受事件影响的车辆的前进方向。
并且,根据用于从压缩形状数据列中恢复等间隔的数据的方法和设备,可以提高接收方上的匹配效率。
并且,根据本发明的发送方法,可以发送行驶时间,和可以以不侵害地图数据的版权的形式发送数据。
并且,本发明还可应用于除了道路之外的其它矢量数据的发送,并且,还可以发送数字地图上道路之外的其它位置。