CN1993722B - 位置信息发送装置以及位置信息发送方法 - Google Patents

Abstract

即使在附近存在相似形状的对象物的情况下，也能够发送表示该对象物的位置信息，并在接收端以该位置信息正确地确定对象物。在位置信息发送装置(100)中，在形状数据生成单元(110)生成形状数据并对位置信息接收装置(200)发送时，误确定判定单元(120)事先执行与位置信息接收装置(200)端的误确定判定单元(220)相同的道路确定处理。然后，在确定了有误确定的可能性的道路时，追加信息附加单元(130)附加追加信息以能够确定道路，发送数据生成单元(140)在该形状数据中追加距道路的开头的距离等或拥堵的程度等并生成发送数据，由数据发送单元(150)对位置信息接收装置(200)发送数据。

Description

位置信息发送装置以及位置信息发送方法

技术领域

本发明涉及在提供交通信息的系统等中，用于传递表示发生拥堵和事故等的道路位置的道路位置信息的信息传递方法，以及使用该方法进行有关位置的信息交换的装置，特别涉及一种能够可靠且迅速地传递数字地图上的位置的位置信息交换系统中的位置信息发送装置、位置信息接收装置、位置信息发送方法以及位置信息发送用程序。

背景技术

近年来，搭载了导航车载机的车辆急剧增加。该导航车载机利用的车载导航系统保持数字地图数据库，并基于由GPS接收机接收的纬度、经度数据，能够在画面上显示本车位置周边的地图，或者在地图上组合显示行驶轨迹或到目的地为止的路径搜索结果。

但是，数字地图数据库不一定能将实际的道路形状正确地数字化，因此有时会包含误差。误差的程度因数字地图数据库而有所不同，但是市面上销售的例如比例尺1/25000的数字地图数据库因场所而异，有的包含大约50m左右的误差。

另外，在该导航车载机中，接收从交通信息提供系统提供的拥堵信息或事故信息等的交通信息，在地图上显示拥堵或事故位置，或者将这些信息加入条件当中实施路径搜索。

如图1所示，在以往提出的交通信息提供系统中，从对某个地区A进行管辖的交通信息收集中心A1101向信息播发中心1102提供交通信息，被编辑成用于各媒体(FM广播、路上指向标、携带电话等)的交通信息通过各媒体进行发送。另外，交通信息收集中心A1101与其他地区B的交通信息收集中心B1103交换交通信息，并收集包含周边地区的广阔的圈内的交通信息。

但是，现有的交通信息提供系统例如为了传递拥堵位置或事故位置，而将该位置的纬度、经度数据单独地作为交通信息而提供的情况下，有以下的问题。即，如前所述，导航车载机保持的数字地图数据库根据种类具有不同的误差，所以如果交通信息的提供源和提供目的地使用不同种类的数字地图数据库，则提供目的地的导航车载机有可能将不同的道路上的位置作为事故位置进行识别。

为了改善这样的信息传送或者信息显示的不正确性，在车载导航系统中，使用如图2所示的地图信息。如在图2A中表示一例那样，将道路网的交叉点a，b作为节点，将节点间的道路c作为链路(link)，在各节点设定唯一地表示该节点的节点号(a＝1111，b＝3333)，在各链路上设定唯一表示该链路的链路号(c＝11113333)。并且，在各公司的数字地图数据库中，对应保存对各交叉点以及道路所设定的节点号以及链路号。

另外，表示拥堵位置或事故位置等的交通信息，例如包括用于确定道路的链路号，以及以距离由该链路号确定的道路的开头几米这样的表现来表示道路上的地点的信息而构成.例如如果是距离‘链路号＝“11113333”的道路的开头200m的位置’这样的交通信息，导航车载机无论使用哪种数字地图数据库，都能搜索到距离链路号“11113333”的道路的节点号“1111”的节点200m的地点，即能求出同一道路上的位置、即交通信息表示的地点.

但是，如图2B所示，道路网中所定义的节点号或链路号在道路d被新设置或者道路被变更时，需要更换成新号，而节点号或链路号被变更时，必须更新各公司的数字地图数据。

道路的新设或变更在将来不断进行，所以，只要是使用以往那样的节点标号或链路号的道路位置表示方法，就必须为了数字地图数据库的维护持续地投入巨大的工作量和与之相伴的费用，具有这种维护成为极大负担的问题。

为改善这样的问题，在某个地区的交通信息收集中心A1101设置进行形状匹配从位置信息确定事件发生位置的形状匹配单元的方法被提出(例如参照专利文献1)。交通信息收集中心A1101在发生交通事故和拥堵等事件时从设置在道路上的车辆传感器等输入表示发生拥堵的信息，并将该拥堵信息传递给其他地区的交通信息收集中心B1103。在交通信息收集中心A1101中，通过由形状匹配单元执行数字地图数据库的地图数据和表示道路形状的坐标序列的形状匹配来确定数字地图上的道路区间，基于距该道路区间的开始位置的距离数据来确定数字地图上的拥堵区间。

专利文献1：特开2001-41757号公报

发明内容

但是，如上所述，现有的数字地图数据库不一定能将实际的道路形状正确地数字化，或者会因制造厂商的不同而产生误差。

因此，如上述的现有技术，如果使用以使用坐标序列的形状匹配来确定道路的形状从而确定道路的方法，在附近有相似形状的道路并行存在时，会产生在道路的确定发生错误而不能正确地传递有关道路的信息的问题。

此外，在发送端生成发送数据时，由于使用较多的坐标序列来表现道路的话能够正确地再现道路，从而能够更正确地确定道路，但这样一来会使发送数据的数据大小增大。

另外，只要使用形状数据作为位置信息，不仅限于道路，即使是建筑物和河川等其他对象物，也有可能产生上述问题。

本发明的目的在于解决上述问题，提供一种即使在附近有相似形状的对象物存在的情况下，也能够发送表示该对象物的位置信息，并在接收端通过该位置信息而正确地确定对象物的位置信息发送装置、位置信息发送方法、位置信息发送用程序以及作为该接收端的位置信息接收装置。

为达成上述目的，本发明的位置信息发送装置将表示地图上的对象物的形状数据发送到位置信息接收装置，在该位置信息接收装置使用所述形状数据进行确定处理，以确定所述对象物，该位置信息发送装置采用的结构包括：误确定判定单元，使用所述形状数据执行与在所述位置信息接收装置端的确定处理相同的确定处理，判定是否误确定了所述对象物；附加单元，由所述误确定判定单元判定为误确定了所述对象物时，将用于确定所述对象物的追加信息附加在所述形状数据中；以及发送单元，将附加了所述追加信息的所述形状数据发送到所述位置信息接收装置。

根据该结构，由于使用形状数据执行与位置信息接收装置端的匹配处理相同的匹配处理，在判定为误确定了对象物时，在形状数据中附加追加信息并发送，以能够确定对象物，因此在位置信息接收装置中，即使在附近存在具有相似形状的对象物的情况下，也能够通过接收到的追加信息和形状数据而正确地确定对象物.

根据本发明，即使在附近存在具有相似形状的对象物的情况下，也能够通过位置信息正确地确定对象物。

附图说明

图1是表示现有的交通信息交换系统的结构例的图。

图2A是表示现有技术中的节点、链路的一例的图。图2B是表示现有技术中的节点、链路的其他例的图。

图3表示由本发明的实施方式1的位置信息发送装置以及位置信息接收装置构成的位置信息交换系统的结构的图。

图4A是表示实施方式1的发送装置的动作的流程图。图4B是表示实施方式1的接收装置的动作的流程图。

图5是表示误确定判定单元中的道路确定处理的说明图。

图6A和图6B是表示生成追加信息的方法的一例的图。

图7A和图7B是表示生成追加信息的方法的其他例的图。

图8表示由本发明的实施方式2的位置信息发送装置以及位置信息接收装置构成的位置信息交换系统的结构的图。

图9A是表示实施方式2的位置信息交换系统的发送装置的动作的流程图。图9B是表示实施方式2的接收装置的动作的流程图。

图10A是表示实施方式2的位置信息交换系统的发送装置的其他动作的流程图。图10B是表示实施方式2的接收装置的其他动作的流程图。

图11表示由本发明的实施方式3的位置信息发送装置以及位置信息接收装置构成的位置信息交换系统的结构的图。

图12表示由本发明的实施方式4的位置信息发送装置、位置信息接收装置以及存储装置构成的位置信息交换系统的结构的图。

图13A是表示实施方式4的发送装置的离线动作的流程图。图13B是表示实施方式4的发送装置的在线动作的流程图。

具体实施方式

以下，参照附图来详细说明本发明的实施方式。然而，在下述的实施方式中，作为对象物，以道路作为一个例子进行说明。

(实施方式1)

首先说明由本发明的实施方式1的位置信息发送装置以及位置信息接收装置构成的位置信息交换系统。

图3表示包括本发明的实施方式1的位置信息发送装置以及位置信息接收装置的位置信息交换系统的结构。

在图3中，该位置信息交换系统是由位置信息发送装置100和多个(这里为说明方便表示为一台)位置信息接收装置200通过网络300连接而构成。

位置信息发送装置100包括形状数据生成单元110、误确定判定单元120、追加信息附加单元130、发送数据生成单元140以及数据发送单元150。

形状数据生成单元110生成由用于确定道路的坐标序列构成的形状数据。

误确定判定单元120基于由形状数据生成单元110生成的形状数据，进行与位置信息接收装置200相同的道路确定处理(例如，与数字地图上的数据之间的图案匹配)，由此判断是否误确定了道路。在本实施方式的情况中，由于对象物为道路，通过对数字地图上的道路网络数据和形状数据生成单元110生成的形状数据进行图案匹配处理，由此来评价作为要确定的道路的似然。此时，计算表示了似然的评价值，基于该评价值选择一条或多条作为候选的道路。在作为候选的道路有多条，且它们的评价值相互近似时，在道路的确定上出错的可能性变高。因此，在这样的情况下，由追加信息附加单元130在形状数据附加追加信息，同时重复进行道路确定处理，以能够确定道路。

由误确定判定单元120判定为误确定了道路时，追加信息附加单元130将用于确定由位置信息表示的道路的追加信息附加在所述位置信息中。

发送数据生成单元140通过将交通信息和路径信息等与道路相关联的相关数据追加在形状数据而生成发送数据。换言之，在发送数据中，除了用于确定道路的形状数据之外，还包括用于确定更详细的位置的数据，例如表示距道路的开头的距离等或当前信息(例如，拥堵的程度等)的相关数据等。

数据发送单元150通过携带电话等通信手段将生成的发送数据发送到位置信息接收装置200。

在图3中，位置信息接收装置200包括数据接收单元210、误确定判定单元220、显示数据生成单元230以及数据显示单元240。

数据接收单元210从位置信息发送装置100接收数据。误确定判定单元220通过图案匹配(pattern matching)等方法来确定道路。显示数据生成单元230生成显示数据。数据显示单元240显示生成的显示数据。

接下来，使用图4说明如上述构成的实施方式1的位置信息交换系统的动作。

图4是表示实施方式1的位置信息交换系统的动作的流程图。图4A表示位置信息发送装置100的动作，图4B表示位置信息接收装置200的动作。

在位置信息发送装置100，对于各个位置信息接收装置200、或是在某个特定地区行驶中的位置信息接收装置200、或是进一步具有特定地区的地图的位置信息接收装置200，在产生与作为要传递的数字地图上的对象物的道路等有关的信息时，形状数据生成单元110基于这种产生的信息而生成要发送到位置信息接收装置200的形状数据(S1100)。

然后，在位置信息发送装置100中，误确定判定单元120基于由形状数据生成单元110生成的形状数据，进行与位置信息接收装置200的误确定判定单元220相同的道路确定处理(例如，形状数据的图案匹配处理)(S1110)，然后判定是否有误确定了道路的可能性(S1120)。

在此，简单说明在误确定判定单元120中的道路的确定处理。

图5是表示误确定判定单元120中的道路的确定处理的说明图。

道路确定处理一般是在数字地图上的道路网络数据和形状数据之间进行图案匹配，由此来评价作为要确定的道路的似然的处理.此时，计算表示似然的评价值，基于该评价值确定一条或多条作为候选的道路.

如图5所示，在通过形状数据生成单元110生成由多个节点n的坐标信息构成的形状数据D1时，将构成该形状数据D1的各个节点n和数字地图上的各个道路L1，L2，...之间的距离或道路形状的相似程度等进行比较，从而求评价值，并生成道路的候选。

距离的评价值是先求出构成形状数据生成单元110生成的形状数据D1的各个节点n和数字地图上的各个道路L1，L2，...之间的水平距离ΔHi和垂直距离ΔPi，然后使用这些数值例如通过下面的(式1)来计算。

距离的评价值＝∑(α·ΔHi+β·ΔPi)...(式1)

其中，α和β分别是对水平距离ΔHi和垂直距离ΔPi的加权系数。

此外，关于道路形状的相似程度，对构成形状数据D1的各个节点n的水平距离ΔHi和垂直距离ΔPi的值越为恒定时，可以判断为道路形状相似。因此，只要根据水平距离ΔHi和垂直距离ΔPi的值来求道路形状的相似程度即可。

误确定判定单元120根据这样的距离和道路形状的评价值，在仅有一个道路的评价值高的时候，判断为已确定出道路。另一方面，误确定判定单元120在有两个以上的道路的评价值高，而且它们的评价值相差不大时，判定为误确定了道路。

然后，误确定判定单元120计算如上述的评价值，根据该计算值判定为已确定出道路时(S1120“否”)，发送数据生成单元140在用于确定道路的形状数据追加用于确定更详细的位置的数据，例如表示距道路的开头的距离或拥堵的程度等数据，来生成发送数据(S1140)，并对位置信息接收装置200发送该发送数据(S1150)。

与此相对，在误确定判定单元120基于评价值确定两个以上的道路，并判断为有误确定的可能性时(S1120“是”)，追加信息附加单元130在形状数据附加追加信息(S1130)，并再次回到步骤S1110。然后，误确定判定单元120基于附加了追加信息的形状数据进行与位置信息接收装置200端相同的图案匹配等道路确定处理(S1110)，然后在位置信息接收装置200端判定是否误确定了道路(S1120)。该步骤S1110～1130的处理一直持续到误确定判定单元120在S1120判断出没有误确定道路为止。

这里，将说明追加信息附加单元130所进行的追加信息的生成方法的一个例子。

在本实施方式中，例如从下面三个方法中选择选择一个。

(1)附加将第一候选的形状数据扩展所获得的追加信息。

在这种方法中，例如，如图6A所示，对包含四个节点的形状数据进行图案匹配的结果而特定两个道路的形状数据L1和L2时，如图6B所示，通过扩展第一候选的形状数据L1，即以更大的范围取用于确定道路的坐标序列(节点序列)，以使第一候选的形状数据L1与第二候选的形状数据L2产生差异，由此防止误确定。另外，在图6所示的情况，对第一候选的形状数据L1进一步加上三个节点，使坐标序列(节点序列)从四个变成七个，由此，与第二候选的形状数据L2产生差异。

根据这种方法，一开始取较短的形状数据，在有误确定道路的可能性时，扩展形状数据，即取较长的形状数据以能够确定第一候选的形状数据，因此能够附加高效率的追加信息。

(2)使第二候选上的坐标序列作为追加信息进行发送。

在这种方法中，例如，如图7A所示，对包含四个节点的形状数据进行图案匹配的结果而特定两个道路的形状数据L1和L2时，如图7B所示，除了构成第一候选的形状数据L1的四个节点之外，使构成第二候选的形状数据L2的四个节点的信息作为追加信息进行发送.此时，附加能够区别第一候选的形状数据L1和第二候选的形状数据L2的标记或识别信息.

根据这个方法，由于附加能够将容易误确定的两个以上的候选的形状数据区别为第一候选、第二候选、...的标记或识别信息，在接收端能够可靠地区别形状数据。

(3)生成国道或高速公路的名称等作为用于识别或确定各个道路的属性信息，并将该属性信息作为追加信息发送。

这种方法将用于识别或确定要发送的形状数据的“国道××号”或“××高速公路×号线”等的属性信息作为追加信息进行附加。

根据这个方法，由于对容易误确定的两个以上的候选的形状数据附加用于识别或确定“××高速公路××号线”等道路的属性信息，所以在接收端能够可靠地区别形状数据。

作为上述三个方法的选择标准，先根据上述(1)～(3)的三个方法分别生成追加信息，仅能够以一个方法生成追加信息时，发送使用该发送生成的追加信息。能够以两个以上的方法生成追加信息时，比较数据量，选择数据量较少的追加信息发送。由此，由于能够使追加信息的数据量尽量减少，从而能够可靠且迅速地向接收端发送数据。

然后，再次由误确定判定单元120判定是否误确定了道路(S1120)，判断为误确定了道路时(S1120“是”)，如上述地再次由追加信息附加单元130进一步附加追加信息(S1130)，并再次进行道路确定处理。另一方面，在已确定出道路时(S1120“否”)，与不附加追加信息也能够确定道路的情况同样地，发送数据生成单元140在用于确定道路的形状数据追加用于确定更详细的位置的数据，例如表示距道路的开头的距离等或拥堵的程度等数据，来生成发送数据(S1140)，并由数据发送单元150对位置信息接收装置200发送该发送数据(S1150)。

下面，说明位置信息接收装置200端的动作。

位置信息接收装置200定期地确认是否有接收到来自位置信息发送装置100的数据(S1200)，接收到数据时(S1200“是”)，进行数据的接收处理以及数据内容的分析处理(S1210)。

接着，误确定判定单元220使用从位置信息发送装置100接收到的接收数据中包含的形状数据，通过与位置信息发送装置100端相同的图案匹配处理等来执行道路确定处理(S1220)。

这里，在本实施方式1的情况下，位置信息发送装置100在事前进行与位置信息接收装置200端相同的道路确定处理而误确定了道路时，由于附加追加信息并发送给位置信息接收装置200以能够确定道路，因此位置信息接收装置200只要参照该追加信息即可确定道路。

然后，在位置信息接收装置200中，显示数据生成单元230使用由误确定判定单元220确定的道路和包含在接收数据中的形状数据以外的数据，例如以更详细的位置或拥堵程度等为代表的相关数据来生成显示数据(S1230)，并由数据显示单元240显示在位置信息发送装置100生成的数据(S1240)。

这样，在本实施方式1中，在从位置信息发送装置100向位置信息接收装置200发送形状数据时，在位置信息发送装置100端事前进行与位置信息接收装置200端相同的道路确定处理而误确定了道路时，附加追加信息并发送到位置信息接收装置200以能够确定道路。由此，在附近有并行存在的道路等难以确定道路的情况下，也能够正确地交换有关道路的信息。

然而，在本实施方式1的说明中，作为要确定的对象物的例子，对道路的情况进行了说明，但本发明不限于此，只要是河川、线路、建筑物等能在数字地图上由形状数据确定的地图信息，任何对象物都可适用。这在以下说明的其他实施方式中也是同样。

另外，在本实施方式1的说明中，虽然个别构成形状数据生成单元110和追加信息附加单元130，但本发明不限于此，不用说也可以在形状数据生成单元110中设置追加信息附加单元130。此时，在图4A和图4B所示的流程图中，变得在相同的步骤执行步骤S1100的形状数据生成处理和步骤S1130的追加信息的附加处理。这在以下说明的其他实施方式中也是同样。

(实施方式2)

接着说明由本发明的实施方式2的位置信息发送装置以及位置信息接收装置构成的位置信息交换系统。

在本实施方式2中，在仅在位置信息接收装置200端更新地图数据的情况等，即使数字地图的内容在位置信息发送装置100端和位置信息接收装置200端之间有差异时，也能够在位置信息接收装置200端可靠地确定道路。

图8表示由本发明的实施方式2的位置信息发送装置以及位置信息接收装置构成的位置信息交换系统的结构。

在图8中，实施方式2的位置信息发送装置100包括：形状数据生成单元110、误确定判定单元120、追加信息附加单元130、发送数据生成单元140、数据发送单元150以及数据接收单元160。

数据接收单元160用于接收发送数据，该发送数据由在位置信息接收装置200端生成的形状数据等构成。另外，其他结构由于和图3所示的实施方式1相同，因此赋予相同的标号并省略这些功能的说明。

此外，实施方式2的位置信息接收装置200包括：数据接收单元210、误确定判定单元225。显示数据生成单元230、数据显示单元240、形状数据生成单元250、发送数据生成单元260以及数据发送单元270。

误确定判定单元225与实施方式1的位置信息接收装置200的误确定判定单元220不同，不仅通过图案匹配等处理来确定道路，也与实施方式1的位置信息发送装置100的误确定判定单元120同样地，在道路确定时，判断是否误确定了道路。

形状数据生成单元250由与位置信息发送装置100的形状数据生成单元110相同的结构构成，利用在位置信息接收装置200端的数字地图上的道路等信息来生成形状数据，该形状数据由作为用来确定道路的位置信息的坐标序列构成。

发送数据生成单元260与位置信息发送装置100的发送数据生成单元140同样地生成发送数据.数据发送单元270与位置信息发送装置100的数据发送单元150同样地，通过携带电话等通信手段将生成的发送数据发送到位置信息接收装置100.然而，由于发送数据生成单元260被设置在位置信息接收装置200端，因此与位置信息发送装置100的发送数据生成单元140不同，不用说也可以不在形状数据追加交通信息和路径信息等与道路相关联的相关数据.

接下来，使用图9说明如上述构成的实施方式2的位置信息交换系统的动作。

图9是表示实施方式2的位置信息交换系统的动作的流程图。图9A表示位置信息发送装置100的动作，图9B表示位置信息接收装置200的动作。另外，对于与图4A和图4B所示的实施方式1的位置信息交换系统的动作相同的动作步骤，附加相同的步骤号，并以实施方式2特有的动作为中心进行说明。

首先，在本实施方式2中，与实施方式1同样地，在作为发送端装置的位置信息发送装置100中，通过步骤S1100～步骤S1150的处理，参照位置信息发送装置100端的数字地图，生成要传递的道路等的形状数据，执行与位置信息接收装置200端相同的道路确定处理，在有误确定了道路的可能性的情况下，附加追加信息，可确定地形成道路，生成发送数据，从而将其发送到位置信息接收装置200。

位置信息接收装置200与实施方式1的情况同样地，接收到数据后(S1200“是”)执行数据的接收处理以及数据内容的分析处理(S1210)，误确定判定单元225使用从位置信息发送装置100接收到的接收数据中包含的形状数据，与位置信息发送装置100端同样地通过图案匹配等来进行道路的确定(S1220)。到此与实施方式1的位置信息接收装置200相同。

然后，实施方式2的位置信息接收装置200的误确定判定单元225与位置信息发送装置100的误确定判定单元120同样地，判断是否误确定了道路(S1222)。

在此，在已确定出道路时(S1222“否”)，与实施方式1的位置信息接收装置200同样地，显示数据生成单元230使用由误确定判定单元225确定的道路的形状数据和包含在接收数据中的形状数据以外的数据，例如以更详细的位置或拥堵程度等为代表的相关数据来生成显示数据(S1230)，并由数据显示单元240显示在位置信息发送装置100生成的数据(S1240)。

与此相对，误确定判定单元225不能确定道路，判断为误确定了道路时(S1222“是”)，位置信息接收装置200端的形状数据生成单元250生成误确定的道路的形状数据(S1224)，发送数据生成单元260生成在上述形状数据附加表示在位置信息接收装置200端有误确定的可能性的信息的发送数据(S1226)，并进行数据发送(S1228)。

另外，在位置信息接收装置200端误确定了道路的情况是例如下面的情况。即，仅在位置信息接收装置200端的数字地图追加新道路，在位置信息发送装置100端的数字地图不存在有关该道路的数据，并且从位置信息发送装置100发送与该道路接近的道路的形状数据的情况。在这样的情况下，即使事前在位置信息发送装置100端进行与位置信息接收装置200端相同的道路确定处理，并判定为没有误确定了道路的可能性，在位置接收装置200端有不能确定道路的可能性。

例如，在作为候选的道路有多条，且它们的道路确定的评价值相互近似时，在道路的确定上出错的可能性变高.尤其在数字地图数据在位置信息发送装置100和位置信息接收装置200之间不同的情况下，例如仅有在位置信息接收装置200端使用的数字地图数据通过经由CD-ROM、DVD等记录介质或是网络的下载而追加新的道路时，即使事前在位置信息发送装置100端能确定出道路，但在位置信息接收装置200端不一定能确定道路.

因此，在位置信息发送装置100不存在有关新道路的数据等，数字地图数据在位置信息发送装置100和位置信息接收装置200之间不同的情况下，在位置信息接收装置200中，在步骤S1220的道路确定处理之后，在步骤S1222判断是否有误确定了道路的可能性是有效的。

位置信息接收装置200在误确定判定单元225判定为误确定，将判定为误确定的道路的形状数据发送到位置信息发送装置100时，位置信息发送装置100接收来自位置信息接收装置200的数据(S1112“是”)，执行数据接收处理以及数据内容的分析(S1114)，向误确定判定单元120输出。

在误确定判定单元120，使用从位置信息接收装置200接收到的、有误确定的可能性的形状数据，再次执行与位置信息接收装置200的误确定判定单元225相同的图案匹配处理等道路确定处理(S1110)，附加追加信息以能够确定原本要传递的道路(S1130)，再次执行道路确定处理(S1110)以及误确定判定处理(S1120)，以能够确定原本要传递的道路时(S1120“否”)，发送数据生成单元140除了生成用于确定道路的形状数据以外，还追加距道路的开头的距离或拥堵的程度等数据而生成发送数据(S1140)，数据发送单元150将数据发送到位置信息接收装置200(S1150)。

接下来，对在从位置信息接收装置200接收到有误确定的可能性的道路的形状数据时的、在实施方式2的位置信息发送装置100中的处理进行具体说明。

首先，位置信息发送装置100最初不附加追加信息或附加追加信息而能够确定道路，对位置信息接收装置200进行第一次发送，即，假设原本要向位置信息接收装置200传递的形状数据为道路A，但接收到该道路A的形状数据的位置信息接收装置200接收该道路A的形状数据的发送数据，并进行了道路确定处理的结果，确定为有误确定可能性的道路B，B’。此时，位置信息接收装置200生成有误确定的可能性的道路B，B’的形状数据，并将此作为发送数据返回位置信息发送装置100。

位置信息发送装置100接收到来自位置信息接收装置200的有误确定的可能性的道路B，B’的形状数据后，误确定判定单元120在道路B，B’的形状数据和位置信息发送装置100的数字地图之间执行与位置信息接收装置200端相同的匹配处理等道路确定处理。

假设其结果为，误确定判定单元120在来自位置信息接收装置200的道路B的形状数据和位置信息发送装置100端的数字地图之间进行匹配处理，确定出道路A。然而，该道路A是，位置信息发送装置100首先通过步骤S1100的形状数据生成处理而生成形状数据并进行道路确定处理，以可确定了道路的情况下的道路A，作为原本要传递的道路而发送到位置信息接收装置200端的道路。

与此相对，假设误确定判定单元120在来自位置信息接收装置200的道路B的形状数据和位置信息发送装置100端的数字地图之间进行匹配处理的结果，确定了道路A’。然而，该道路A’是在与位置信息发送装置100的数字地图相比，位置信息接收装置200的数字地图被更新为较新的道路的数据的状况下，由位置信息接收装置200基于道路A而确定出道路B’，并进一步由位置信息发送装置100基于道路B’所确定出的。因此，道路A’和道路B’为不同道路的可能性大。

这样，即使位置信息发送装置100使用从位置信息接收装置200发送的有误确定的可能性的道路B，B’的形状数据来进行道路确定处理，也会确定出为像道路A，A′一样有误确定的可能性的道路(A1120“是”).考虑到这一点，在本实施方式中，为能够确定出原本要传递的道路A，与实施方式1的情况同样地，对原本要传递的道路A的形状数据执行三个追加信息，即“(1)附加将第一候选的形状数据扩展而获得的追加信息(参照图6)”、“(2)使第二候选上的坐标序列作为追加信息进行发送(参照图7)”、“(3)使国道或高速公路等的名称等的道路识别信息作为追加信息进行发送”中的任何一个的附加处理，并再次进行道路确定处理(S1110).

这样，位置信息发送装置100使用从位置信息接收装置200发送的、有误确定的可能性的道路B，B’的形状数据来执行道路确定处理以及追加信息附加处理，在能确定出道路时(S1120“否”)，生成发送数据(S1140)并进行数据发送(S1150)。

这里，实施方式2是以数字地图在位置信息发送装置100和位置信息接收装置200之间不同的情况为对象，因此比起所述“(2)使第二候选上的坐标序列作为追加信息进行发送(参照图7)”的处理，选择“(1)附加将第一候选的形状数据扩展而获得的追加信息(参照图6)”或“(3)使国道或高速公路等的名称等的道路识别信息作为追加信息进行发送”的追加信息附加处理较能够可靠地确定出道路。

但是，采用所述“(2)使第二候选上的坐标序列作为追加信息进行发送(参照图7)”的处理时，通过追加信息附加处理而变得能够确定的、原本要传递的道路A的发送数据以及道路A’的发送数据一起作为位置信息发送装置100向位置信息接收装置200发送的数据被发送。另外，也可以生成从位置信息接收装置200接收到的道路B的形状数据和道路B’的形状数据并进行发送。此时，附加表示道路A和道路B为原本要传递的道路的标记等。

这样，位置信息发送装置100这次使用从位置信息接收装置200发送的有误确定的可能性的道路B，B’的形状数据来进行道路确定处理，在原本要传递的道路A的形状数据中附加追加信息并再次发送到位置信息接收装置200，位置信息接收装置200通过使用新附加了追加信息或进一步附加了追加信息的道路A的形状数据来进行道路确定处理，因此与仅使用道路A的形状数据的情况相比，将能够确定出道路的可能性提高。

然后，位置信息接收装置200在再次的道路确定处理中仍确定了有误确定的可能性的道路时，如上述，通过再次执行步骤S1222～S1228的处理来生成该有误确定的可能性的道路的形状数据，并将其返回位置信息发送装置100。换言之，位置信息接收装置200为使本身能够进行正确的道路确定，安排在返回位置信息发送装置100的形状数据中进一步附加追加信息来进行发送。

如上述，在实施方式2中，当位置信息接收装置200判断出如果使用从位置信息发送装置100发送的道路形状数据的话会误确定时，直到能够在位置信息接收装置200端确定道路为止重复下述处理，即，生成该有误确定的可能性的道路的形状数据并返回位置信息发送装置100，位置信息发送装置100在该道路形状数据附加追加信息并发送到位置信息接收装置200。

其结果，在实施方式2中，即使是仅在位置信息接收装置200的数字地图上追加新道路等，位置信息发送装置100的数字地图和位置信息接收装置200的数字地图不同时，通过在位置信息发送装置100和位置信息接收装置200之间交换形状数据并在形状数据附加追加数据，在位置信息接收装置200中一定能够通过来自位置信息发送装置100的形状数据确定出道路并加以显示.

这样，根据本实施方式2，与实施方式1同样地，在从位置信息发送装置100向位置信息接收装置200发送形状数据时，在位置信息发送装置100端事前进行与位置信息接收装置200端相同的道路确定处理而确定了有误确定的可能性的道路时，附加追加信息并发送到位置信息接收装置200以能够确定出道路。由此，在附近有并行存在的道路等难以确定道路的情况下，也能够正确地交换有关道路的信息。

另外，在实施方式2中，当位置信息接收装置200判断出如果使用从位置信息发送装置100发送的道路形状数据的话会误确定了道路时，直到能够在位置信息接收装置200端确定道路为止重复下述处理，即，生成该有误确定的可能性的道路的形状数据并返回位置信息发送装置100，位置信息发送装置100在该道路形状数据附加追加信息并发送到位置信息接收装置200。由此，例如在仅在位置信息接收装置200端更新了地图数据的情况等，即使数字地图的内容在位置信息发送装置100端和位置信息接收装置200端之间有差异时，也能够可靠地确定出道路并加以显示。

再有，在上述实施方式2的说明中，如图9A的流程图所示，使位置信息发送装置100在一开始生成并发送形状数据时，一定会进行与位置信息接收装置200端相同的道路确定处理。可是，本发明并不限于此，例如也可以如图10A的流程图所示。即，在一开始生成并发送形状数据时，不进行道路确定处理。接着，位置信息接收装置200确定有误确定的可能性的道路，并发送该有误确定的可能性的道路的形状数据。位置信息发送装置100仅在有误确定的可能性的道路的形状数据被发送来的时候，使用该有误确定的可能性的道路的地图数据执行道路确定处理，判定是否误确定了道路，并在判定为误确定了道路时，将追加信息附加在该道路并发送。这样，仅在位置信息接收装置200确定有误确定的可能性的道路，且有误确定的可能性的道路的形状数据被返回时，在位置信息发送装置100端执行道路确定处理，因此不需要总是在发送形状数据时判定是否误确定，可以减轻在位置信息发送装置100端的道路确定处理的负担。

(实施方式3)

接着说明由本发明的实施方式3的位置信息发送装置以及位置信息接收装置构成的位置信息交换系统。

实施方式3的位置信息交换系统改进了实施方式1的位置信息交换系统的位置信息发送装置100。

图11表示由本发明的实施方式3的位置信息发送装置以及位置信息接收装置构成的位置信息交换系统的结构。

在图11中，实施方式3的位置信息交换系统包括位置信息发送装置100和位置信息接收装置200。位置信息发送装置100与图3所示的实施方式1的位置信息发送装置100同样地，包括形状数据生成单元110、误确定判定单元120、追加信息附加单元130、发送数据生成单元140以及数据发送单元150。除此之外，位置信息发送装置100包括数据稀疏处理单元410。另外，位置信息接收装置200端的结构与图3所示的实施方式1的为相同结构。

接下来说明如上述构成的实施方式3的位置信息交换系统的动作。

在实施方式3中，形状数据生成单元110生成形状数据，误确定判定单元120在确定了道路时，基于成为候选的道路仅有一条的情况等道路的评价值，判定为在位置信息接收装置200端没有误确定的可能性或者误确定的可能性低时，对数据稀疏处理单元410指示稀疏处理。

于是，数据稀疏处理单元410基于来自误确定判定单元120的稀疏处理指示，对形状数据生成单元110生成的形状数据的坐标序列，即坐标信息进行稀疏处理。由此，通过使形状数据变得粗糙来削减发送数据的数据大小。

这样，根据实施方式3，在不存在使道路的确定出错的其他道路的情况下，通过不附加追加信息并对包含在发送数据的形状数据的坐标信息进行稀疏处理，能够削减发送数据的数据大小而不降低确定位置的性能。

另外，在上述实施方式3中说明了下述情况，即，误确定判定单元120基于作为候选的道路的评价值，判定位置信息接收装置200端的误确定的可能性并进行稀疏处理的情况。可是本发明不限于此，不用说也可以是下述结构，即，例如在追加信息附加单元130不附加追加信息时由数据稀疏处理单元410进行形状数据的稀疏处理，而由追加信息附加单元130附加追加信息时，在位置信息接收装置200端有误确定的可能性，因此省略数据稀疏处理单元410的稀疏处理。

另外，在实施方式3中说明了在图3示出其结构的实施方式1的位置信息发送装置100中设置数据稀疏处理单元410的情况。可是本发明不限于此，在图8示出其结构的实施方式2的位置信息发送装置100中当然也同样可以设置数据稀疏处理单元410，或者设置在图3或图8所示的实施方式1、2的位置信息接收装置200端也可以。

(实施方式4)

接着说明由本发明的实施方式4的位置信息发送装置以及位置信息接收装置构成的位置信息交换系统。

实施方式4的位置信息交换系统是将实施方式1的位置信息交换系统的位置信息发送装置100改良而成的。

图12表示由本发明的实施方式4的位置信息发送装置、位置信息接收装置以及存储装置构成的位置信息交换系统的结构。

在图12中，实施方式4的位置信息交换系统包括位置信息发送装置100和位置信息接收装置200、存储装置300。本实施方式的位置信息发送装置100的结构是在如图3所示的形状数据生成单元110、误确定判定单元120、追加信息附加单元130、发送数据生成单元140、数据发送单元150等与实施方式1的位置信息发送装置100相同的结构中追加了数据库单元170、存储判定单元180以及误判定信息存储单元190。

存储装置300包括：形状数据生成单元310、误确定判定单元320、追加信息附加单元330、误判定信息存储单元340以及数据库单元350.该形状数据生成单元310、误确定判定单元320、追加信息附加单元330、误判定信息存储单元340、数据库单元350具有与位置信息发送装置100中的形状数据生成单元110、误确定判定单元120、追加信息附加单元130、误判定信息存储单元190、数据库单元170相同的功能.因此，存储装置300的形状数据生成单元310、误确定判定单元320、追加信息附加单元330、误判定信息存储单元340、数据库单元350的处理可以通过借用位置信息发送装置100中的形状数据生成单元110、误确定判定单元120、追加信息附加单元130、误判定信息存储单元190、数据库单元170来实现.另外，位置信息接收装置200端的结构与图3所示的实施方式1的相同.

存储装置300通过离线处理将有关在接收端可能被误确定的对象物的信息存储在数据库单元350。因此，存储装置300也可以称为离线处理单元。存储在存储装置300的数据库单元350的信息被传送到位置信息发送装置100的数据库单元170。

位置信息发送装置100通过在线处理，基于存储在数据库单元170的有关对象物的信息生成发送数据，并进行发送数据的发送。由此，事先将有关误确定的对象物的信息存储在数据库单元170，变得能够仅在要发送的对象物存在于数据库单元170时附加追加信息，因此不需要在发送形状数据时执行误确定判定处理以及生成追加信息的处理，减轻了相应的处理负担。

换言之，首先，在存储判定单元180，判定数据库单元170中是否包含误判定对象物的信息。接着，在通过存储判定单元180判定出包含了误判定对象物的信息时，发送数据生成单元140生成发送数据，该发送数据包含了有关存储在数据库单元170的误判定对象物的形状数据以及用于确定该误判定对象物的追加信息。由此，需要在在线状态下进行的处理只剩下在数据库单元170是否包含误判定对象物的信息的判定处理以及发送数据的生成处理，因此减轻了在线时的处理负担。

换言之，在图12所示的结构中虽然示出了位置信息发送装置100除了数据库单元170、存储判定单元180、发送数据生成单元140、数据发送单元150之外还包括形状数据生成单元110、误确定判定单元120、追加信息附加单元130，但可以省略形状数据生成单元110、误确定判定单元120、追加信息附加单元130。

但是，在图12所示的结构中，由存储判定单元180判定出在数据库单元170中没有包含误判定对象物的信息时，由误确定判定单元120再次判定是否误确定对象物，判定为误确定对象物时，由追加信息附加单元130在形状数据中附加用于确定该误判定对象物的追加信息。由此，例如在基于地图数据生成对象物的形状数据时，地图数据和存储在数据库单元170的信息的版本不同，而产生可能误确定的对象物不一定存储在数据库单元170的情况，但即使在这种情况下也变得能够检测出误判定。

再有，在图12所示的结构中，由存储判定单元180判定出在数据库单元170中没有包含误判定对象物的信息时，由误确定判定单元120再次判定是否误确定对象物，判定为误确定对象物时，在数据库单元170中追加有关该误判定对象物的信息并加以存储。由此，例如在基于地图数据生成对象物的形状数据时，地图数据和存储在数据库单元170的信息的版本不同，而产生可能误确定的对象物不一定存储在数据库单元170的情况，但即使在这种情况下也能够将新检测出的误判定对象物追加到数据库单元170中，因此能够总是将数据库单元170的存储信息更新为新的信息。

接下来说明像图12那样构成的实施方式4的位置信息交换系统的动作。

(离线处理)

实施方式4的情况是，在存储装置300中对全部或一部分的形状数据进行误确定判定，对于被误判定的对象物，生成形状数据、追加信息等作为有关对象物的信息存储在数据库单元350中。

图13A表示存储装置300的离线处理.首先，由形状数据生成单元310生成形状数据(S1100)，由误确定判定单元320通过图案匹配等对例如道路的对象物进行确定(S1110)，并判断所确定的结果是否为误确定(S1120).然后，判断为有误确定的可能性时(S1120“有”)，追加信息附加单元330在形状数据附加追加信息(S1130)，再次回到步骤S1110，由误确定判定单元320基于附加了追加信息的形状数据执行与位置信息接收装置200端相同的图案匹配等确定处理(S1110)，由此判定是否在位置信息接收装置200端误确定(S1120).该步骤S1110～1130的处理在误确定判定单元320被持续执行，直到判定为没有误确定的可能性为止.

不久之后，在误确定判定单元320判定为没有误确定的可能性时(S1120“否”)，将由追加信息附加单元330附加的追加信息(误判定信息)以及形状数据存储在误判定信息存储单元340(S1170)。另外，误判定信息存储单元340将存储的追加信息(误判定信息)以及形状数据传送到数据库单元350。

在步骤S1180中判断是否对全部的形状数据结束上述处理，没有完成处理时回到步骤S1100，处理完成的话则结束处理。

(在线处理)

发送对象物的位置信息时，在存储判定单元180，判定该对象物是否被存储在数据库单元170中，存储在数据库单元170中时，利用存储在数据库单元170的信息生成发送数据并发送。由此，在发送形状数据时不需要进行误确定判定处理以及生成附加信息的处理，因此能够减轻相当于该部分的负担。

另外，在存储判定单元180中，判定为发送对象物没有存储在数据库单元170时，与实施方式1同样地，进行误确定判定处理，在被误确定时进行追加信息的附加后进行数据的更新。此外，将该误确定信息追加存储到数据库单元170。由此，能够将数据库单元170的内容总是更新为新的信息。

图13B表示位置信息发送装置100的在线处理。首先，由形状数据生成单元110生成形状数据(S1310)，接着由存储判定单元180判断与该形状数据对应的信息是否存储在数据库单元170(S1320、S1330)。有存储在数据库单元170时，移到步骤S1340在发送数据生成单元140从存储在数据库的信息生成发送数据，并在步骤S1350在数据发送单元150对发送数据进行发送。

相反，在步骤S1330判断为在数据库单元170没有存储与形状数据对应的信息时，移到步骤S1360。在步骤S1360由误确定判定单元120通过图案匹配等确定例如道路的对象物，在后面的步骤S1370则由误确定判定单元120判断所确定的结果是否为误确定。然后，判断为有误确定的可能性时(S1370“有”)，追加信息附加单元130在形状数据附加追加信息(S1380)，并再次回到步骤S1360。该步骤S1360～1380的处理在误确定判定单元120被持续执行，直到判定为没有误确定的可能性为止。

不久之后，在误确定判定单元120判定为没有误确定的可能性时(S1370“否”)，将由追加信息附加单元130附加的追加信息(误判定信息)以及形状数据存储在误判定信息存储单元190(S1390)。另外，误判定信息存储单元190将存储的追加信息(误判定信息)以及形状数据传送到数据库单元170。

这样，根据实施方式4，通过设置了用于事先存储有关由误确定判定单元320误判定的对象物的信息的数据库单元170、用于判定有关即将发送的对象物的误判定信息是否包含在数据库单元170的存储判定单元180、以及用于在存储判定单元180判定为包含了误判定对象物的信息时，对有关存储在数据库单元170的误判定对象物的形状数据以及用来确定该误判定对象物的追加信息进行发送的数据发送单元150，除了实施方式1的效果之外，变得在在线处理时不需要误确定判定处理以及生成追加信息的处理，能够减轻相当于该部分的处理负担.

如上所述，本发明的位置信息发送装置的一个形态是，将表示地图上的对象物的形状数据发送到位置信息接收装置，在该位置信息接收装置使用所述形状数据进行确定处理以确定所述对象物，该位置信息发送装置采用的结构包括：误确定判定单元，使用所述形状数据执行与所述位置信息接收装置端的确定处理相同的确定处理，判定是否误确定了所述对象物；附加单元，由所述误确定判定单元判定为误确定了所述对象物时，将用于确定所述对象物的追加信息附加在所述形状数据；以及发送单元，将附加了所述追加信息的所述形状数据发送到所述位置信息接收装置。

根据该结构，由于使用形状数据执行与位置信息接收装置端的匹配处理相同的匹配处理，在判定为误确定了对象物时，在形状数据附加追加信息并发送，以能够确定对象物，因此在位置信息接收装置中，即使在附近存在具有相似形状的对象物的情况下，也能够通过接收到的追加信息和形状数据来正确地确定对象物。

另外，本发明的位置信息发送装置的一个形态是，在所述结构中采用以下结构，即，在生成并发送要发送到所述位置信息接收装置的所述形状数据的情况、以及在从所述位置信息接收装置接收到表示误确定了所述对象物的信息的情况，所述误确定判定单元执行所述确定处理，判定是否误确定了所述对象物。

根据这个结构，不仅是生成形状数据并发送的情况，在从位置信息接收装置接收到表示误确定了对象物的信息的情况，位置信息接收装置也判定是否误确定了对象物，因此在位置信息接收装置中，即使在附近有相似形状的对象物存在时，也能够通过接收到的形状数据可靠地确定对象物。

另外，本发明的位置信息发送装置的一个形态是，在所述结构中采用以下结构，即，所述误确定判定单元仅在从所述位置信息接收装置接收到表示误确定了所述对象物的信息的情况下执行所述确定处理，判定是否误确定了所述对象物。

根据这个结构，在位置信息发送装置中，仅在从所述位置信息接收装置接收到表示误确定所述对象物的信息的情况下判定是否误确定确定错了道路，基于该结果来附加追加信息，因此不需要在发送形状数据时总是进行误确定判定处理，减轻了误确定判定处理的负担。

另外，本发明的位置信息发送装置的一个形态是在所述结构中采用以下结构，即，在由所述误确定判定单元判定为误确定所述对象物时，所述附加单元将扩展所述形状数据的部分的形状数据作为所述追加信息附加在所述形状数据，以使要传递的所述形状数据所表示的对象物与所述确定的其他对象物产生差异。

根据这个结构，由于在判定为误确定对象物时，将扩展形状数据的部分的形状数据作为追加信息附加在所述形状数据，以使要传递的所述形状数据所表示的对象物与确定的其他对象物产生差异，因此在接收到所述形状数据时能够识别出与其他对象物之间的差异。

另外，本发明的位置信息发送装置的一个形态是，在所述结构中采用以下结构，即，在由所述误确定判定单元判定为误确定了所述对象物时，所述附加单元将所述确定的其他对象物的形状数据作为所述追加信息附加在要传递的所述形状数据。

根据这个结构，由于在判定为误确定对象物时，将所述确定的其他对象物的形状数据作为追加信息附加在要传递的所述形状数据，因此在位置信息接收装置端，在接收到所述形状数据时能够识别出与其他对象物之间的差异。

另外，本发明的位置信息发送装置的一个形态是在所述结构中采用以下结构，即，在由所述误确定判定单元判定为误确定所述对象物时，所述附加单元将所述形状数据表示的对象物的属性信息作为所述追加信息附加在要传递的所述形状数据。

根据这个结构，由于在判定为误确定对象物时，将所述形状数据表示的对象物的属性信息作为所述追加信息附加在要传递的所述形状数据，因此在位置信息接收装置端，在接收到所述形状数据时能够识别出与其他对象物之间的差异。

另外，本发明的位置信息发送装置的一个形态是在所述结构中采用以下结构，即，包括稀疏处理单元，在判定为不误确定所述对象物时，对要发送的所述形状数据的坐标序列进行稀疏处理，削减发送数据大小。

根据这个结构，由于在判定为不误确定对象物时，对要发送的形状数据的坐标序列进行稀疏处理，削减发送数据大小，因此能够削减发送数据的数据大小而不降低确定对象物的性能。

另外，本发明的位置信息发送装置的一个形态是将表示地图上的对象物的形状数据发送到位置信息接收装置，在该位置信息接收装置使用所述形状数据进行确定处理以确定所述对象物，该位置信息发送装置采用的结构包括：误确定判定单元，使用所述形状数据执行与所述位置信息接收装置端的确定处理相同的确定处理，判定是否误确定所述对象物；存储单元，事先将有关所述误确定判定单元误判定的所述对象物的信息作为数据库进行存储；存储判定单元，在发送表示所述对象物的形状数据时，判定所述存储单元中是否包含有关发送对象物的误判定信息；以及发送单元，在所述存储判定单元判定为包含了有关发送对象物的所述误判定信息时，将有关存储在所述存储单元的所述误判定对象物的形状数据以及用于确定该误判定对象物的追加信息发送到所述位置信息接收装置。

根据这个结构，由于在位置信息发送装置中，事先将有关误确定的对象物的信息存储在存储单元，变得仅在有关发送对象物的误判定信息存在于存储单元时附加追加信息，因此不需要在发送形状数据时执行误确定判定处理以及生成追加信息的处理，减轻了相应的处理负担。

另外，本发明的位置信息发送装置的一个形态是在所述结构中采用以下结构，即，在所述存储判定单元判定为所述存储单元不包含有关发送对象物的所述误判定信息时，所述误确定判定单元再次判定是否误确定所述发送对象物，其结果，在判定为误确定所述发送对象物时，所述发送单元将用于确定该误判定对象物的追加信息附加在所述形状数据并发送到所述位置信息接收装置。

根据这个结构，由于在位置信息发送装置中，事先将有关误确定的对象物的信息存储在存储单元，变得仅在有关发送对象物的误判定信息存在于所述存储单元时附加追加信息，因此在发送形状数据时减轻了误确定判定处理以及生成追加信息的处理.另外，例如在基于地图数据生成对象物的形状数据时，作为本次发送的基础的地图数据与作为存储在所述存储单元的信息的基础的地图数据的版本不同，而产生可能误确定的对象物不一定存储在存储单元的情况，但即使在这种情况下也能够检测出误判定.

另外，本发明的位置信息发送装置的一个形态是，在所述结构中采用以下结构，即，在所述存储判定单元判定为所述存储单元中不包含有关发送对象物的所述误判定信息时，所述误确定判定单元再次判定是否误确定了所述发送对象物，在判定为误确定了所述发送对象物时，在所述存储单元追加并存储有关该误判定对象物的信息。

根据这个结构，例如在基于地图数据生成对象物的形状数据时，作为本次发送的基础的地图数据与作为存储在所述存储单元的信息的基础的地图数据的版本不同，而产生可能误确定的对象物不一定存储在存储单元的情况，但即使在这种情况下也能够将新检测出的误判定对象物追加到存储单元中，因此能够总是将存储单元更新为新的信息。

另外，本发明的位置信息接收装置的一个形态是，接收由位置信息发送装置发送的、表示地图上的对象物的形状数据，该位置信息接收装置采用的结构包括：误确定判定单元，使用所述形状数据执行确定处理，判定是否误确定所述对象物；数据生成单元，由所述误确定判定单元判定为误确定了所述对象物时，生成表示误确定的信息以及作为误确定的对象的对象物的形状数据；以及发送单元，将表示所述误确定的信息和所述形状数据发送到所述位置信息发送装置。

根据这个结构，在位置信息接收装置端，在判定为误确定了对象物时，将表示确定的信息和所述形状数据发送到所述位置信息发送装置端，因此在位置信息发送装置端使用这些信息执行与位置信息接收装置端的匹配处理相同的匹配处理，并判定为误确定时，能够将追加信息附加在形状数据并发送，以能够确定对象物。

另外，本发明的位置信息发送方法的一个形态是用于将表示地图上的对象物的形状数据发送到位置信息接收装置，在该位置信息接收装置使用所述形状数据进行确定处理以确定所述对象物的位置信息发送方法，所采用的方法包括：使用所述形状数据执行与所述位置信息接收装置端的确定处理相同的确定处理，判定是否误确定了所述对象物；判定为误确定了所述对象物时，将用于确定所述形状数据表示的对象物的追加信息附加在所述形状数据并发送到所述位置信息接收装置。

根据这个方法，在位置信息接收装置端，即使在附近存在具有相似形状的对象物的情况下，也能够通过形状数据正确地确定对象物。

另外，本发明的位置信息发送用程序的一个形态是用于使计算机执行将表示地图上的对象物的形状数据发送到位置信息接收装置，在该位置信息接收装置使用所述形状数据进行确定处理以确定所述对象物的位置信息发送用程序，所采用的结构包括：使用所述形状数据执行与所述位置信息接收装置端的确定处理相同的确定处理，判定是否误确定了所述对象物；判定为误确定了所述对象物时，将用于确定所述形状数据表示的对象物的追加信息附加在所述形状数据并发送到所述位置信息接收装置。

根据这种程序，在位置信息接收装置端，即使在附近存在具有相似形状的对象物的情况下，也能够通过形状数据正确地确定对象物。

本说明书基于2004年8月4日申请的特愿2004-228555以及2005年7月22日申请的特愿2005-213293。其全部内容包含于此。

工业利用性

利用本发明涉及的位置信息发送装置、位置信息接收装置、位置信息发送方法以及位置信息发送用程序的位置信息交换系统具有以下效果，即，即使在附近存在相似形状的对象物时，也能够发送表示该队像物的位置信息，在接收端以该位置信息正确地确定对象物。作为用于正确地传递交通事故或道路施工、拥堵、管制等交通信息或餐厅、停车场等的POI(Point Of Interest)信息等有关数字地图上的位置的信息的系统，如汽车导航系统这样的车载终端或携带电话、PDA、个人计算机这样的移动终端，甚至像收集、生成、传递交通信息的交通管制系统等中心系统中的位置信息发送装置、位置信息接收装置、位置信息发送方法以及位置信息发送用程序是有用的。

Claims (14)

1.一种位置信息发送装置，将表示地图上的对象物的形状数据发送到位置信息接收装置，由该位置信息接收装置使用所述形状数据进行确定处理以确定所述对象物，该位置信息发送装置包括：

误确定判定单元，使用所述形状数据执行与在所述位置信息接收装置端的确定处理相同的确定处理，判定是否误确定了所述对象物；

附加单元，由所述误确定判定单元判定为误确定了所述对象物时，将用于确定所述对象物的追加信息附加在所述形状数据；以及

发送单元，将附加了所述追加信息的所述形状数据发送到所述位置信息接收装置。

2.如权利要求1所述的位置信息发送装置，其中，

在生成并发送要发送到所述位置信息接收装置的所述形状数据时、以及在从所述位置信息接收装置接收到表示误确定了所述对象物的信息时，所述误确定判定单元执行所述确定处理，判定是否误确定了所述对象物。

3.如权利要求1所述的位置信息发送装置，其中，

所述误确定判定单元仅在从所述位置信息接收装置接收到表示误确定了所述对象物的信息时，执行所述确定处理，判定是否误确定了所述对象物。

4.如权利要求1所述的位置信息发送装置，其中，

在由所述误确定判定单元判定为误确定了所述对象物时，所述附加单元将所述形状数据中扩展了的部分的数据作为所述追加信息附加在所述形状数据中，以使要传递的所述形状数据所表示的对象物与所述确定的其他对象物产生差异。

5.如权利要求1所述的位置信息发送装置，其中，

在由所述误确定判定单元判定为误确定了所述对象物时，所述附加单元将所述确定的其他对象物的形状数据作为所述追加信息附加在要传递的所述形状数据中。

6.如权利要求1所述的位置信息发送装置，其中，

在由所述误确定判定单元判定为误确定了所述对象物时，所述附加单元将所述形状数据表示的对象物的属性信息作为所述追加信息附加在要传递的所述形状数据中。

7.如权利要求1所述的位置信息发送装置，其中，

还包括：稀疏处理单元，在判定为没有误确定所述对象物时，对要发送的所述形状数据的坐标序列进行稀疏处理，削减发送数据大小。

8.一种位置信息发送装置，将表示地图上的对象物的形状数据发送到位置信息接收装置，在该位置信息接收装置使用所述形状数据进行确定处理以确定所述对象物，该位置信息发送装置包括：

误确定判定单元，使用所述形状数据执行与在所述位置信息接收装置端的确定处理相同的确定处理，判定是否误确定了所述对象物；

存储单元，事先将有关由所述误确定判定单元误判定过的所述对象物的信息作为数据库存储；

存储判定单元，在发送表示所述对象物的形状数据时，判定所述存储单元中是否包含有关发送对象物的误判定信息；以及

发送单元，在所述存储判定单元判定为包含了有关发送对象物的所述误判定信息时，将有关存储在所述存储单元中的所述误判定对象物的形状数据以及用于确定该误判定对象物的追加信息，发送到所述位置信息接收装置.

9.如权利要求8所述的位置信息发送装置，其中，

在所述存储判定单元判定为所述存储单元中不包含有关发送对象物的所述误判定信息时，所述误确定判定单元再次判定是否误确定了所述发送对象物，其结果，在判定为误确定了所述发送对象物时，所述发送单元将附加了用于确定该误判定对象物的追加信息的所述形状数据发送到所述位置信息接收装置。

10.如权利要求8所述的位置信息发送装置，其中，

在所述存储判定单元判定为所述存储单元中不包含有关发送对象物的所述误判定信息时，所述误确定判定单元再次判定是否误确定了所述发送对象物，其结果，在判定为误确定了所述发送对象物时，在所述存储单元中追加并存储有关该误判定对象物的信息。

11.如权利要求8所述的位置信息发送装置，其中，

事先以离线状态执行以下处理：

由所述误确定判定单元使用所述形状数据执行与在所述位置信息接收装置端的确定处理相同的确定处理，判定是否误确定了所述对象物；以及

由所述存储单元事先将有关所述误确定判定单元误判定过的所述对象物的信息作为数据库存储，

然后以在线状态执行以下处理：

在发送表示所述对象物的形状数据时，由所述存储判定单元判定所述存储单元中是否包含有关发送对象物的误判定信息；以及

在所述存储判定单元判定为包含了有关发送对象物的所述误判定信息时，由所述发送单元将有关存储在所述存储单元中的所述误判定对象物的形状数据以及用于确定该误判定对象物的追加信息发送到所述位置信息接收装置。

12.如权利要求9所述的位置信息发送装置，其中，

事先以离线状态执行以下处理：

由所述误确定判定单元使用所述形状数据执行与在所述位置信息接收装置端的确定处理相同的确定处理，判定是否误确定了所述对象物；以及

由所述存储单元事先将有关所述误确定判定单元误判定过的所述对象物的信息作为数据库存储，

然后以在线状态执行以下处理：

在发送表示所述对象物的形状数据时，由所述存储判定单元判定所述存储单元中是否包含有关发送对象物的误判定信息；以及

在所述存储判定单元判定为所述存储单元中不包含有关发送对象物的所述误判定信息时，由所述误确定判定单元再次判定是否误确定了所述发送对象物，其结果，在判定为误确定了所述发送对象物时，所述发送单元将附加了用于确定该误判定对象物的追加信息的所述形状数据发送到所述位置信息接收装置。

13.如权利要求10所述的位置信息发送装置，其中，

事先以离线状态执行以下处理：

由所述误确定判定单元使用所述形状数据执行与在所述位置信息接收装置端的确定处理相同的确定处理，判定是否误确定了所述对象物；以及

由所述存储单元事先将有关所述误确定判定单元误判定过的所述对象物的信息作为数据库存储，

然后以在线状态执行以下处理：

在发送表示所述对象物的形状数据时，由所述存储判定单元判定所述存储单元中是否包含有关发送对象物的所述误判定信息；以及

在所述存储判定单元判定为所述存储单元中不包含有关发送对象物的所述误判定信息时，所述误确定判定单元再次判定是否误确定了所述发送对象物，其结果，在判定为误确定了所述发送对象物时，在所述存储单元中追加并存储有关该误判定对象物的信息。

14.一种位置信息发送方法，用于将表示地图上的对象物的形状数据发送到位置信息接收装置，在该位置信息接收装置使用所述形状数据进行确定处理，以确定所述对象物的情况，该方法包括以下步骤：

使用所述形状数据执行与在所述位置信息接收装置端的确定处理相同的确定处理，判定是否误确定了所述对象物；以及

在判定为误确定了所述对象物时，将附加了追加信息的所述形状数据发送到所述位置信息接收装置，所述追加信息用于确定所述形状数据表示的对象物。

Images