CN101010710A - 地图信息校正装置、地图信息校正方法、程序、和使用地图信息校正装置的信息提供装置和信息获取装置 - Google Patents

Abstract

一种地图信息校正装置、地图信息校正方法、程序、使用该程序的信息提供装置和信息获取装置，其中可校正由于不同地图之间的误差而导致的对象位移。信息获取装置(600)包括：位置信息接收单元(601)，接收关于对象的信息，该信息包括参照对象附近的位置的轮廓位置参照信息和关于与在信息提供器侧上的数字地图数据库(A507)相对应的对象的信息；轮廓位置指定单元(602)，指定轮廓位置；代表位置提取单元(604)，从该轮廓位置提取代表点；以及内部形状校正单元(605)，通过使用在数字地图数据库(A507)和数字地图数据库(B603)中的位置信息来执行内插处理，并校正对象的位置或形状的至少一个以适合于第二地图。

Description

地图信息校正装置、地图信息校正方法、程序、 和使用地图信息校正装置的信息提供装置和信息获取装置

技术领域

本发明涉及一种地图信息校正装置、地图信息校正方法、程序和使用地图信息校正装置的信息提供装置和信息获取装置。

背景技术

通过专用接收器提供诸如关于交通拥塞的信息或者关于交通控制的信息的交通信息的车辆信息通信***(VICS)已经被用作智能交通***(ITS)。

在所述车辆信息通信***中，当VICS中心(对于交通信息执行集中管理的交通信息提供中心)实时地编辑和处理交通信息并且发送所处理的交通信息时，在由汽车导航***使用的地图上将交通信息显示为图形或者字符，因此考虑关于交通拥塞的信息来执行路由向导。

当从交通信息提供中心发送的交通信息(字符或者图像)被精确地重叠在用户装置的地图(其上绘制了背景图像或者干道)上或者执行包括交通信息的路由向导时，应当在用户装置的地图上精确地指定重叠交通信息的位置或者发生交通拥塞的道路的区间。

总体上，由交通信息提供中心使用的地图与由用于接收交通信息的装置(用户装置)使用的地图不同，这引起在地图之间的误差。

因此，当根据从所述中心发送的位置信息(例如纬度和经度信息)而在用户装置的地图上指定对象的位置时，在地图之间的对象的位置偏离由于在不同地图之间的误差而发生，这使得难以精确地指定对象的位置。

例如，假定在道路的右侧上布置预定标记。

所述中心通过使用纬度和经度来指定标记的位置。然后，当将所述标记布置在用户装置的地图上的指定位置时，所述标记与指定位置偏离，并且由于背景图像的位置偏离或者道路的形状的偏离，因而被布置在道路的左侧(所述标记应当被布置在道路的右侧)。

因此，需要用于吸收在不同地图之间的误差的技术(用于精确地指定在用户装置的地图上的对象的位置的技术，其被称为“位置参照技术”)。

本发明已经提出了一种用于使用道路的形状来作为位置参照对象而在用户装置的地图上指定精确的位置的技术(专利文件1)。例如，假定在道路附近发生了交通事故。在这种情况下，交通信息提供中心发送多个坐标数据，用于指示所述道路的相邻区间的形状以及关于交通事故发生的位置的位置信息。将用于指示交通事故发生的位置的位置信息发送为基于所述道路的所述区间的坐标数据。

首先，用户装置根据多个坐标数据来确定道路的形状(例如，确定道路的形状是直线还是曲线)，并且搜索所确定的形状与在地图上的道路的形状相同的区间(形状匹配)。

当道路的形状彼此匹配时，确定从交通信息提供中心发送的道路的所述区间是否对应于在地图上的道路的区间。基于发生交通事故的道路的区间通过坐标来表示发生交通事故的位置。因此，当指定道路的区间时，也指定发生交通事故的位置。

干道被绘制在几乎所有的地图上，并且具有高普遍性。因此，当可以通过道路的形状匹配而在用户装置的地图上指定道路的区间时，可以使用所述道路的所述区间作为参照点而在用户装置的地图上精确地指定预定位置(例如，发生交通事故的位置)。以这种方式，可以吸收在不同地图之间的误差，因此有效地使用交通信息。

专利文件1：JP-A-2001-41757

发明内容

本发明要解决的问题

如上所述，总体上，按照现有技术的智能交通***(ITS)提供交通信息。

但是，期望在不久的将来提供先进的地图信息。

例如，考虑将有效地提供：一种服务，用于提供关于地点的形状、在地点的设施、和所述设施的内部结构的信息、以及关于诸如饭馆或者景点的对象、和POI(关注点)的位置的信息；或者，一种服务，用于允许信息提供中心发送不在由用户装置使用的粗略电子地图上的精细道路网络的信息，以便将所述信息显示在用户装置上的显示单元上。

在现有的VICS或者汽车导航***中，例如，POI被提供为点信息(所述POI被表示为一个图标)。不可避免地，POI被表示为在1∶2500的比例绘制的地图中的点信息。但是，期望在不久的将来提供对应于1∶500的比例绘制的地图的精细数字地图数据。

在这种情况下，如上所述，例如，房间(例如，在建筑物中的租用场所或者在建筑物中的会议室)的结构、停车场或者在大区域中构造的设施的整体结构可以被表示为POI。在这种情况下，通过表面来表示POI。

但是，即使当可以提供关于平面图POI的信息(或者，例如，可以提供关于未在由用户装置使用的电子地图上显示的精细道路网络的信息)时，如上所述，在许多情况下，由地图信息提供装置使用的地图与由地图信息接收装置使用的地图不同，这使得由于在地图之间的误差而难以精确地显示地图信息。

即，即使当提供先进的地图信息时，与所提供的信息相关联的对象可能不被显示在由用户装置使用的地图的精确位置上，或者在所提供的地图信息中包括的几何形状可能不与由用户装置使用的地图的几何形状匹配，这使得两个地图的几何形状彼此偏离。

本发明已经被设计来解决上述的问题，本发明的目的是提供一种地图信息校正装置和地图信息校正方法，其能够校正由于在不同地图之间的误差而导致的对象的位置偏离。

用于解决问题的手段

按照本发明的一个方面，提供了一种地图信息校正装置，它校正在不同电子地图之间关于对象的信息的位置偏离。所述装置包括：地图信息接收单元，它接收关于对象的信息，所述信息包括关于对应于第一电子地图的、被布置为接近或者靠近该对象的位置参照对象的信息；位置参照单元，用于根据所接收的关于对象的信息来指定所述位置参照对象的位置；以及校正单元，它使用关于从在第一电子地图上的位置参照对象提取的至少一个参照点的位置的信息和关于在第二电子地图上的参照点的位置的信息，来执行内插处理，以校正对象的位置和形状的至少一个，以便适合于第二电子地图。

按照上述结构，可以校正由于在不同地图之间的误差而导致的与电子地图相关联的对象的位置偏离。

在按照上述方面的地图信息校正装置中，优选的是，所述校正单元根据在从在第一电子地图上的位置参照对象提取的一个参照点的位置和在第二电子地图上的一个参照点的位置之间的偏离，使用平行移动处理和旋转处理的至少一个来执行内插处理，以校正在第一电子地图上的对象的位置，以便适合于第二电子地图。按照这种结构，可以根据关于从位置参照对象提取的参照点的位置偏离的信息来校正对象的位置(地点)。

在按照上述方面的地图信息校正装置中，优选的是，从位置参照对象提取的该一个参照点是所述位置参照对象的中心。按照上述的结构，可以从在第一和第二电子地图上的位置参照对象的中心的位移获得用于校正对象的位置的信息(关于在地图之间的位置误差的信息)。

在按照上述方面的地图信息校正装置中，优选的是，校正单元使用关于从在第一电子地图上的位置参照对象提取的多个参照点的位置的信息和关于在第二地图上的参照点的位置的信息，来执行加权内插处理、双线性内插处理和仿射变换的至少一个，以校正在第一电子地图上的对象的几何形状，以便适合于第二电子地图。按照上述结构，即使当在不同地图上的地点或者设施的形状(几何形状)由于在不同地图之间的误差而彼此不同时，可以精确地将在第一电子地图上的对象重叠在第二电子地图上。

在按照上述方面的地图信息校正装置中，优选的是，所述位置参照对象是道路。按照上述的结构，因为在地图上使用具有高普遍性的道路，因此可以与所使用的地图的类型无关地执行校正。

在按照上述方面的地图信息校正装置中，优选的是，从位置参照对象提取的多个参照点是在道路上的多个交叉点。按照上述的结构，将具有高普遍性的道路用作在地图上的位置参照对象，并且在所述道路中包括的多个交叉点被从所述位置参照对象提取，并且然后被用作参照点。因此，使用具有高普遍性的道路信息，这使得可以与所使用的地图的类型无关地执行校正。

在按照上述方面的地图信息校正装置中，优选的是，通过用于指示交叉点的位置的坐标信息或者交叉点的属性信息，或者通过根据道路形状的分支场所的确定结果，来指定多个交叉点的位置。按照上述的结构，可以通过下述方法的任何一个来在地图上指定交叉点的位置：使用坐标信息(例如，纬度和经度)的方法；使用诸如交叉点的名称的属性的方法(例如，使用诸如设施A的出***叉点之类的交叉点的名称来指定交叉点的位置的方法)；允许使用第二电子地图的装置根据道路的形状数据来查看分支位置、将分支位置识别为交叉点、并且指定交叉点的位置的方法。

在按照上述方面的地图信息校正装置中，优选的是，所述位置参照单元通过使用位置参照对象的形状信息的匹配来指定在第二电子地图上的位置参照对象的位置。按照上述的结构，可以通过使用形状匹配来指定位置参照对象的位置。

在按照上述方面的地图信息校正装置中，优选的是，所述位置参照单元根据链接多个代表点的最短路由来确定位置参照对象的形状，并且通过使用所确定的位置参照对象的形状信息的匹配来指定在第二地图上的所确定的位置参照对象的位置。按照上述的结构，当使用形状匹配来指定在第二电子地图上的位置参照对象的位置和形状时，给出用于指定多个代表点的信息而不是形状信息，并且将通过在最短距离链接代表点而获得的形状用作位置参照对象的形状。

在按照上述方面的地图信息校正装置中，优选的是，所述位置参照对象是道路，并且通过链接其位置通过最短路由而被指定的多个交叉点来确定所述道路的形状。另外，优选的是，所述位置参照单元通过使用所确定的道路的形状信息的匹配来在第二地图上指定作为位置参照对象的道路的位置。按照上述的结构，当将道路用作位置参照对象并且通过所述道路的形状匹配来指定在第二电子地图上的所述道路的位置和形状时，给出用于指定多个交叉点的信息而不是道路的形状信息，并且将通过以最短距离链接交叉点而获得的形状用作道路的形状。

在按照上述方面的地图信息校正装置中，优选的是，所述位置参照对象具有围绕对象的部分或者整体的形状。按照上述结构，特别是，当校正(重新形成)几何形状时，需要关于多个参照点的位移信息来校正作为要校正的对象的一个点的位置，并且优选的是，在作为要校正的对象的所述那一个点周围，以良好的平衡布置多个参照点，以便精确地校正对象的形状。因此，所述位置参照对象(提供多个参照点)被布置使得围绕要校正的对象，因此，可以提取以良好平衡布置的多个参照点。

在按照上述方面的地图信息校正装置中，优选的是，所述对象是由表面、线和点的任何一个或者其组合表示的POI(关注点)、或者POI的部分。按照上述的结构，可以校正平面图POI的位置或者形状的偏离。

在按照上述方面的地图信息校正装置中，优选的是，所述对象是在第一电子地图上存在但是在第二电子地图上不存在的道路。按照上述结构，可以提供关于不在第二电子地图上的精细道路网络的信息，并且有效地使用所述信息。

按照本发明的另一个方面，提供了一种地图信息校正方法，用于校正在不同的电子地图之间的关于对象的信息的位置偏离。所述方法包括步骤：接收关于所述对象的信息，该信息包括关于对应于第一电子地图的、接近或者靠近所述对象的位置参照对象的信息；根据所接收的关于所述对象的信息来指定所述位置参照对象的位置；以及使用关于从在第一电子地图上的位置参照对象提取的至少一个参照点的位置的信息和关于在第二电子地图上的所述参照点的位置的信息，来执行内插处理，以校正所述对象的位置和形状的至少一个，以便适合于第二电子地图。

按照上述的方面，可以校正由于在不同地图之间的误差而导致的与电子地图相关联的对象的位置偏离。

按照本发明的另一个方面，提供了一种程序，用于使得计算机执行上述的地图信息校正装置的部件。所述程序使得可以校正由于在不同地图之间的误差而导致的与电子地图相关联的对象的位置偏离。

按照本发明的另一个方面，提供了一种信息提供装置，包括所述地图信息校正装置。另外，按照本发明的另一个方面，提供了一种信息获取装置，包括所述地图信息校正装置。按照上述方面，可以提供一种信息提供装置和信息获取装置，其能够校正由于在不同地图之间的误差而导致的与电子地图相关联的对象的位置偏离。

本发明的效果

按照本发明，可以提供一种地图信息校正装置、地图信息校正方法、和程序，其能够校正由于在不同地图之间的误差而导致的与电子地图相关联的对象的位置偏离，并且也可以提供一种使用所述地图信息校正装置的信息提供装置和信息获取装置。

附图说明

图1(a)-1(c)是图解诸如饭馆或景点的POI(关注点)的示例的图。具体上，图1(a)是图解按照现有技术的由点表示的对象的图，图1(b)是图解平面图POI(建筑物)的表示的图，图1(c)是图解平面图POI(地点)和被布置为靠近所述POI的道路的图。

图2(a)和2(b)是图解当在第一地图上的对象被重叠在第二地图上时校正对象的形状或者位置的必要性的图。具体上，图2(a)是图解校正对象的位置的必要性的图，图2(b)是图解校正(重新形成)物体的部分或者整体的几何形状的必要性的图。

图3(a)-3(c)是图解当在提供关于平面图POI的地图信息中在第一和第二地图之间发生位置或者形状偏离时的问题的图。具体上，图3(a)是图解在第一地图上的平面图POI的形状的图，图3(b)是图解在第二地图上的平面图POI的形状的图，图3(c)是图解当将在第一地图上的POI的部分重叠在第二地图上时的问题。

图4是图解由地图信息(POI信息)提供装置使用的地图上的平面图POI的示例的图。

图5是图解由地图信息(POI信息)接收装置使用的地图的图像和其上重叠了所接收的平面图POI的图像的图。

图6是图解当通过道路的形状匹配来指定道路的位置并且使用其位置指定信息来校正在低层中的对象的位置时在地图上的POI图像的图。

图7是图解当通过地点的形状匹配来指定所述地点的位置并且使用其位置指定信息来校正在低层中的对象的位置时在地图上的POI图像的图。

图8(a)-8(e)是根据对象的轮廓形状来校正对象的整体内部结构的处理(重新形成对象的形状的处理)的示例的图。

图9(a)-9(d)是图解被执行来校正对象的位置或者几何形状的内插处理的原理的图。

图10是图解当校正平面图POI的形状或者位置时确保参照点的方法的示例的图。

图11(a)-11(c)是图解当不在第二地图上的精细道路网络被显示在第二地图上时的问题的图。

图12(a)-12(d)是图解当不在第二地图上的精细道路网络被显示在第二地图上时，根据从干道的形状提取的多个参照点的位移来校正精细道路网络的位置和形状的处理的示例的图。

图13(a)-13(d)是图解当将道路用作位置参照对象时的各种位置参照方法的图。

图14(a)-14(c)是图解使用一个线性位置参照对象或者多个线性位置参照对象来校正内部部分的形状或者位置的处理的示例的图。

图15是图解地图信息通信***(地图信息使用***)的结构的方框图。

图16是图解地图信息提供装置的操作的流程图。

图17是图解地图信息接收装置的操作的流程图。

图18是图解对应于在图13(a)中所示的示例的分层数据结构的图。

图19是图解对应于在图13(b)中所示的示例的分层数据结构的图。

图20是图解对应于在图13(c)中所示的示例的分层数据结构的图。

图21是图解一种方法的数据结构的图，其中，地图信息提供装置不指定位置参照对象，而是地图信息接收装置独立地选择位置参照信息。

图22是图解对应于在图14(b)中所示的示例(其中使用多个位置参照对象)的分层数据结构的图。

图23是图解在图18-22中所示的数据结构的基本思想的图。

附图标号

500：信息提供装置

502：对象确定单元

503：对象数据库

504：数据提取单元

505：轮廓位置参照信息提取单元

506：内部形状提取单元

507：数字地图数据库A

508：位置信息发送单元

600：信息获取装置

601：位置信息接收单元

602：轮廓位置指定单元

603：数字地图数据库B

604：代表点提取单元

605：内部形状校正单元

606：内部形状使用单元

具体实施方式

以下，参考附图来说明本发明的示例性实施例。

(第一实施例)

首先，将说明POI信息的提供。图1(a)-1(c)是图解诸如饭馆或者景点的POI(关注点)的表示的示例的图。具体上，图1(a)是图解按照现有技术的由点表示的图像的图，图1(b)示出了POI(建筑物)的平面图图像，图1(c)是POI(地点)和靠近POI的道路的平面图。

如图1(a)中所示，在现有技术中，通过图标10来表示POI(诸如饭馆或者景点)。

即，通过点来表示POI。因为仅仅通过点来表示POI的位置，因此可以指示的信息量很小。

因此，在本发明的这个实施例中，假定提供能够表示复杂结构的平面图POI信息。

即，在本实施例中，假定提供了下述服务，通过表面、线和点的任意一个或者其组合(例如，表面、表面和点的组合、或者表面、线和点的组合)分层地识别POI，将POI表示为分层数据结构，并且向用户装置提供所述POI。

在图1(b)中，将包括地点和在地点中的建筑物的二维POI分层地划分为地点的形状20、在所述地点提供的停车区域24a和24b、在所述地点中的建筑物的轮廓22、和三个会议室即主会议室25、会议室A(附图标号26)和会议室B(附图标号27)的结构。在图1(b)中，通过表面和线的组合来表示POI。

在图1(b)中，附图标号21表示建筑物的入口，附图标号23表示会议室的入口。另外，在图1(b)中的箭头表示在地点的向导路由。

当在用户的诸如GPS的汽车导航***或者移动电话的显示单元上显示POI时，用户可以将汽车停放在预定的停车场，并且去往期望的会议室，而没有任何困难。

在图1(c)中，所述POI被分层地表示为表面、线和点的组合，并且被划分为景点30、在景点30中的建筑物32的形状、用于指示所述地点的入口的点A、用于指示停车场的位置的点B、用于指示建筑物32的入口的点C和用于指示会议室(目的地)的点D。

当在对应于GPS的用户的移动电话的显示单元上显示POI时，用户可以进入所述地点，将汽车停放在预定的停车场，并且去往将开会的会议室，而没有任何困难。

在图1(b)和1(c)中所示的结构的情况下，因为POI的内部结构是嵌套(nested)结构，因此按照其内部结构来依序分层所述POI，并且将所述被分层的平面图POI的每个分量处理为数据，这使得可以有效地产生地图信息。可以通过绝对坐标或者相对坐标将所述被分层的分量的每个的形状(在表面或者线的情况下)或者位置(在点的情况下)表示为数据。

接着，下面说明平面图POI的地图信息的提供和使用，但是，本发明不限于此。例如，本发明的这个实施例也可以用于向用户提供关于用户装置不具有的详细道路数据的信息(如下所述)。

当根据第一电子地图来产生平面图对象(POI或者道路***)的地图信息时，向接收器侧发送地图信息，并且接收器侧指定所述对象的位置或者几何形状，并且显示所述对象，以便重叠在与第一电子地图不同的第二电子地图上，并且所述对象的位置或者形状需要收集。接着，下面说明用于校正的必要性。

图2(a)和2(b)是图解当在第一地图上的对象被重叠在第二地图上时校正对象的位置或者形状的必要性的图。具体上，图2(a)是图解校正对象的位置的必要性的图，图2(b)是图解校正(重新形成)对象的部分或者整体的几何形状的必要性的图。

在图2(a)中，第一地图的对象40a(以实线表示)的位置与在第二地图上的对象40b(以虚线表示)的位置不同。

例如，假定在第一地图上的对象40a的绝对坐标被指定，并且将对象40a着色并重叠在第二地图上。在这种情况下，当如图2(a)中所示发生位置误差时，在第二地图上的对象40b的位置不精确，这使得难以提供精确的地图信息。

在这种情况下，测量对象40a的中心G1的位置和对象40b的中心G2的位置的位移。然后，对象40a的位置在第二地图上与原始位置偏离所测量的位移(平行移动)，以便将对象40a与对象40b重叠。可以执行平行移动和旋转。

在图2(b)中，在第一地图上的两个对象42a和44a(在这个实施例中，地铁站)的位置和几何形状与对象42b和44b的那些不同。

另外，在第一地图上的车站摊位46a和48a与在第二地图上的车站摊位46b和48b之间发生位置偏离。

当在第一和第二地图上的设施的形状之间发生误差时，仅仅对象的平行移动不足以执行在第二地图上的对象的位置的精确重叠。因此，在这种情况下，需要重新形成对象的几何形状。

图3(a)-3(c)是图解当在提供关于平面图POI的地图信息中发生在第一和第二地图上的对象的位置之间或者在对象的形状之间的偏离时的缺陷的图。具体上，图3(a)是图解在第一地图上的平面图POI的形状的图，图3(b)是图解在第二地图上的平面图POI的形状的图，图3(c)是图解当将在第一地图上的平面图POI的部分在第二地图上重叠时的问题的图。

在图3(a)中，附图标号50a和50b分别表示在第一和第二地图上的建筑物(例如旅馆)的形状，附图标号52a和52b指示门厅的形状。另外，附图标号54a和54b表示等待场所。

然后，在图3(a)中所示的POI的门厅52a和等待场所54a的纬度和经度被获取，并且根据其坐标信息重叠在第二地图上。结果，如图3(c)中所示，门厅52a的部分从建筑物50b突出。

在这种情况下，即使当使用位置参照技术(例如形状匹配)来校正门厅52a的中心的位置时，未实现形状匹配。因此，在这种情况下，需要重新形成门厅的形状。

接着，将详细说明校正对象的“位置”和“几何形状”以吸收在不同地图之间的误差的处理。

首先，将参见图4-7来详细说明校正对象的“位置”的处理。

图4是图解在用于提供地图信息(POI信息)的装置的地图上的平面图POI的示例的图。

如图4中所示，被提供到用户的平面图POI信息包括：公司地点的形状(由单点划线表示并且具有附图标号30)；关于用于指示所述地点的入口的点的信息A；关于用于指示停车场的点的信息B；在地点30中的建筑物32的形状；关于用于指示建筑物32的入口的点的信息C；关于用于指示将开会的会议室的点的信息D；与建筑物30的左端相邻的干道100a；沿着干道布置的、作为路由向导的粗体箭头102a。

在图4中，附图标号110a、120a和130a表示延伸以便围绕地点30的道路。

图5是图解由用于接收地图信息(POI信息)的装置使用的地图的图像和当显示所接收的平面图POI以便重叠在地图上时的图像的图。

在图5的左上把由用于接收地图信息的装置使用的地图的内容示出为由虚线表示的圆圈。可以从图5看出，地图的精度比由所述地图信息提供装置使用的地图的精度低得多。

由附图标号100b、110b、120b和130b表示的道路分别对应于在图4中所示的道路100a、110a、120a和130a。

而且，附图标号40表示公司地点，并且对应于图4的地点30。

当根据在图4中所示的地图而建立的所接收的POI信息被重叠在在图5的左上示出的不同地图(具有低精度)时，如图5的右侧上所示，发生位置偏离。

即，由单点划线表示的地点30的位置从由实线表示的地点40的位置对角地向右上方向偏离，并且作为路由向导的粗体箭头102b从干道100b向右偏离。

所述位置偏离引起视觉问题，并且不适合于使用。

因此，如图6中所示，执行指定位置的处理和校正位置的处理。

图6是图解当通过形状匹配来指定道路的位置并且使用其位置指定信息来校正在低层中的对象的位置时在地图上的POI图像的图。

在图6中，通过形状匹配来指定道路的位置，并且根据关于通过所述位置指定而获得的参照点的移动的信息来校正低层(地点的位置、地点的入口、停车场、建筑物、建筑物的入口和会议室)。

即，包括地点30的整个POI略微向左侧移动。

通过位置校正处理几乎去除在水平方向上的位置偏离。但是，在垂直方向上的位置偏离未被去除。

接着，如图7中所示，执行位置指定和位置校正，并且将POI的位置与由用户装置使用的地图匹配。

图7是图解当通过形状匹配来指定地点的位置并且使用其位置指定信息来校正在低层中的对象的位置时在地图上的POI图像的图。

在图7中，通过形状匹配来指定道路的位置，并且根据关于通过所述位置指定而获得的参照点的移动的信息来校正低层(地点的入口的位置、停车场、建筑物、建筑物的入口和会议室)。

即，包括地点30的整个POI略微在左下方向移动。

以这种方式，所述平面图POI与由用户装置使用的地图完全匹配，因此，实现没有不一致的重叠显示。

接着，下面说明用于重新形成(校正)对象的几何形状的处理。

图8(a)-8(e)是图解用于根据对象的外观来校正对象的内部结构的整体形状的处理的图。

在图8(a)中，附图标号200表示在第一地图上的建筑物(例如旅馆)的外观，附图标号210表示门厅的外观。另外，附图标号220表示等待场所。

用于指示建筑物(旅馆)的外观、其内部形状、和点的位置的信息项被分层地获得，并且被转换为地图数据。

如图8(b)-8(e)中所示，根据所述地图数据来在第二地图上校正建筑物(旅馆)的外部形状、门厅的形状和等待场所的位置。

即，如图8(b)中所示，根据所述地图数据来从建筑物(旅馆)(实质上具有梯形形状，并且被表示为附图标号200，并且被以虚线表示)的外观提取多个(在本实施例中为4)参照点(代表点)Pe1-Pe4。

在图8(b)中，附图标号230表示在第二地图上的建筑物(旅馆)的外观(以在图8(b)中的实线表示)。

接着，如图8(c)中所示，根据地图数据来在第二地图上再现建筑物(旅馆)的形状，并且将建筑物(旅馆)的再现形状与在第二地图上的其形状相比较，以确定是否其形状彼此匹配(形状匹配)。然后，指定是否根据所述地图数据而再现的建筑物(旅馆)的形状对应于在第二地图上的其形状(通过形状匹配的位置指定)。以这种方式，在第二地图上指定建筑物(旅馆)的外观(和位置)230。

接着，如图8(d)中所示，从其位置通过形状匹配被指定的建筑物(旅馆)的外观(和位置)230的四角提取参照点Pd1-Pd4(是对应于其位置和形状通过形状匹配被指定的建筑物的四角的点Pe1-Pe4的点)。

然后，如图8(e)中所示，根据点Pe1-Pe4和对应于点Pe1-Pe4的点Pd1-Pd4的位置信息来计算在每个点的位置上的变化，并且根据在每个点的位置上的所述变化来执行预定的“内插处理”，以校正在建筑物(旅馆)中的门厅和等待场所的形状。在图8(e)中，附图标号211表示门厅的校正形状，附图标号221表示等待场所的校正形状。

接着，将参见图9来说明被执行来校正对象的位置或者几何形状的“内插处理”的原理(基本原理)。

所述“内插处理”表示一种校正对象的位置或者几何形状的方法，并且是根据关于一个或多个参照点的所知位移信息来布置在适当位置不规则地改变的点的几何形状或者位置的处理。

所述适当的校正使得可以精确地在第二地图上重叠对象，而没有位置偏离。

图9(a)-9(d)是图解被执行来校正对象的位置或者几何形状的“内插处理”的原理的图。

图9(a)是图解用于校正对象的“位置”的平行移动(最简单的内插方法)的图。

在图9(a)中，“G3”指示在通过形状匹配来指定位置之前对象(具有由虚线表示的四角的四个代表点Pe1-Pe4)的中心，“G4”指示在通过形状匹配指定位置后对象(具有由实线表示的四角的四个代表点Pd1-Pd4)的中心。

已经知道(在第二地图上)中心G3和中心G4的坐标，并且已经知道从中心G3到中心G4的位移(校正量)。

同时，点J1是要内插的点(在内插处理后的点的位置不清楚)。点J1被平行移动对应于在中心G3和G4之间的位移的距离。在平行移动之后的点是点J2。

因为具有面积的对象可以被当作一组多个点，因此可以通过平行移动形成对象的点来移位整个对象的位置。

接着，将参见图9(b)和9(c)来说明用于校正对象的“几何形状(和位置)”的“加权内插”。

所述“加权内插”是下述处理：根据在要内插的点和与要内插的点相邻的多个参照点的每个之间的距离，来估计每个参照点对于要内插的点的影响度；将所述影响度除以所述距离；以及考虑参照点的位移的总和，通过加权运算来计算内插点的位置。

在图9(b)中，“PeZ”表示要内插的点，围绕要内插的点的四个点Pe1-Pe4是参照点。另外，“S1-S4”表示在要内插的点PeZ和参照点Pe1-Pe4之间的距离。

类似地，在图9(c)中，“PdZ”表示内插后的点，围绕内插点的四个点Pd1-Pd4是位移后的参照点。

在图9(b)中，四个参照点Pe1-Pe4被以良好平衡地布置，以便围绕要内插的点PeZ。当个别地位移四个参照点Pe1-Pe4而不彼此关联(但是，已知每个点的位移)时，也通过参照点Pe1-Pe4的每个来影响要内插的点PeZ。

在这种情况下，考虑所述影响度与到每个参照点的距离成反比例。即，最接近要内插的点的参照点的位移对于要内插的点PeZ具有最大的影响。

因此，执行加权在点PeZ和参照点Pe1-Pe4之间的距离的倒数值的加权内插运算，以计算通过使用下面的公式1内插点PeZ而获得的点(在图9(c)中的PdZ)的X和Y坐标：

[公式1]

并且

其中， $\mathrm{Si}=\sqrt{{\{\mathrm{Pei}\left(X\right)-\mathrm{PeZ}\left(X\right)\}}^2+{\{\mathrm{Pei}\left(Y\right)-\mathrm{PeZ}\left(Y\right)\}}^2},$

ΔXi＝Pei(X)-Pdi(X)，并且

ΔYi＝Pei(Y)-Pdi(Y)。

具有面积的对象的几何形状(例如外观)可以被当作形成所述形状的一组多个点。因此，执行加权在所述点和多个参照点之间的距离的倒数值的加权运算，以计算每个点的坐标，由此重新形成所述对象的几何形状(诸如外观)(并且移动所述点)。

在所述加权内插中，参照点的数目不限于4。

即使当将多个参照点以良好的平衡布置在要内插的点周围时(当条件严格时)也可以使用所述加权内插。因此，所述加权内插被当作在本发明的这个实施例中校正在第二地图上的对象的位置或者形状的最有效方法。

在这个实施例中，使用加权内插，但是可以使用双线性内插。双线性内插的基本原理类似于加权内插的原理。

在双线性内插中，绘制将要内插的点作为原点的圆圈，所述圆圈被沿着X轴和Y轴划分为四个区域，在所述四个区域中提供参照点，并且根据所述4个参照点的位移来执行线性内插，以确定内插后作为内插目标的点的位置(坐标)。

接着，将参见图9(d)来说明用于校正对象的“几何形状(和位置)”的“仿射变换”。

所述“仿射变换”是变换方法，用于将围绕要变换的点的四个参照点的位移划分为“在X方向上的平行位移”、“在Y方向上的平行位移”、“X坐标的旋转量”、“Y坐标的旋转量”、“在X方向上的放大”和“在Y方向上的放大”，并且使用所述被划分的位移作为参数而计算未知点的位移(校正量)。基本上，所述仿射变换通过欧几里得(Euclidean)几何线性变换和平行移动的组合来执行图形或者形状的移动和变形。

在仿射变换中，在原始图形的直线或者原始图形的平行线上的点的几何特性在变换后不改变。

在图9(d)中，点PeZ是在内插前的点(要内插的点)，并且点PdZ是在内插后的点。

如图9(d)中所示，使用四个参照点Pe1-Pe4来通过仿射变换实现点的移动。所述四个参照点Pe1-Pe4分别被位移到点Pd1-Pd4(已知这个位移)。

在这种情况下，计算通过对于点PeZ执行仿射变换而获得的点PdZ，如下。

首先，确定通过点PeZ的两条直线x1和y1。在这种情况下，直线x1具有在链接在参照点Pe1和Pe2的线的梯度和链接参照点Pe3和Pe4的线的梯度之间的中间梯度。

类似地，直线y1具有在链接在参照点Pe1和Pe3的线的梯度和链接参照点Pe2和Pe4的线的梯度之间的中间梯度。

在此，在直线x1上的点PeZ的左右侧上的线段的长度比率是C∶D。另外，在直线y1上的点PeZ的左右侧上的线段的长度比率是A∶B。

接着，在由变换后的四个参照点Pd1-Pd4限定的平面上确定直线x2和y2，以便保持长度比率A∶B和C∶D。

然后，计算直线x2和y2的交叉点的坐标，并且将所计算的坐标用作在仿射变换后的点PdZ的坐标。

具有面积的对象的几何形状(诸如外观)可以被当作形成所述形状的一组多个点。因此，执行加权在所述点和多个参照点之间的距离的倒数值的加权运算，以计算每个点的坐标，由此重新形成对象的几何形状(诸如外观)(并且移动所述点)。

接着，下面将说明用于确保在地图上的内插处理所需要的参照点的方法。

图10是图解当校正平面图POI的形状或者位置时确保参照点的方法的示例的图。

在图10中所示的POI与在图4-7中所示的那些相同。

即，如图10中所示，平面图POI包括作为分量的下列：公司地点的形状(由单点划线表示并且具有附图标号30)；关于用于指示所述地点的入口的点的信息A；关于用于指示停车场的点的信息B；在地点30中的建筑物32的形状；关于用于指示建筑物32的入口的点的信息C；关于用于指示将开会的会议室的点的信息D。

在这种情况下，要注意，存在四条道路100a、110a、120a和130a，以便围绕地点30。如上所述，所述道路具有高普遍性，并且更可能存在于任何类型的地图上。

另外，所述道路存在，以便围绕在地图上重叠的对象(平面图POI)。因此，当通过例如使用道路作为位置参照对象的形状映射而可以确定在第二地图上的对象的位置时，可以有效地从所述道路的形状提取校正所述平面图POI的形状或者位置所需要的多个参照点(最好被布置为以良好的平衡围绕要校正的对象(四角)，如图9中所示)。

在图10中，将围绕平面图POI的道路的形状(以实线表示)用作位置参照对象，并且将在道路上的5个点AP1-AP5用作参照点。

同样，最有效的是，使用围绕其形状或者位置将被校正为位置参照对象的对象的道路的形状。

但是，本发明不限于此。如参见图9所述，多个参照点应当满足下面的条件：在内插前后(即在第二地图上指定位置参照对象的位置前后)的每个参照点的坐标(纬度和经度)清楚(其用于确定参照点的位移)，并且优选的是，应当将所述参照点布置为围绕其位置或者形状将以良好的平衡被校正(在所述对象的四角附近)的对象。

可以将任何对象用作位置参照对象，只要它可以满足所述条件。例如，如果可以提取多个参照点，则所述位置参照对象不必完全围绕其位置或者形状将被校正的对象。

(第二实施例)

在第二实施例中，将说明使用道路形状来内插(校正)或者指定位置的方法的各种变化。

图11(a)-11(c)是图解当在第二地图上未标记的详细道路网络被显示在第二地图上时引起的问题的图。

图11(a)示出了在第一地图上的干道(由粗线表示)RD1和干道RD1内存在的窄道(道路网络)RS1。

图11(b)示出了在第二地图上的干道QD1(对应于在图11(a)中所示的干道RD1并且由粗虚线表示)。

在第二地图上的干道QD1的形状不完全与在第一地图上的干道RD1的形状相同(由于在地图之间的误差)。

而且，第二地图的精度低于第一地图的精度，并且在第一地图上存在的窄道RS1不在第二地图上。

因此，关于根据第一地图而产生的图11(a)的地图图像的信息被接收，并且然后被重叠在第二地图上。以这种方式，也可能在第二地图上显示窄道RS1。

图11(c)是图解通过重叠在图11(a)和11(b)中所示的地图而获得的地图图像的图。

如图11(c)中所示，因为干道RD1和QD1的形状彼此相同，因此用户难以观察道路，并且降低了所提供的道路信息(诸如干道RD1和窄道RS1的位置信息)的精度。

因此，执行下面的处理：将干道用作位置参照对象；并且从干道的形状提取多个参照点；对于第二地图执行形状匹配，以指定干道的绝对位置；根据在位置指定前后的多个参照点的位移来校正在干道内的窄道的形状。

图12(a)-12(d)是图解当在第二地图上显示未在第二地图上标记的详细道路网络时根据从干道的形状提取的多个参照点的位移来校正窄道网络的位置和形状的处理的示例的图。

如图12(a)中所示，在第一地图上指定所提供的地图信息(在这种情况下，提供关于干道RD1和窄道RS1的地图信息)，并且通过参照点Pe5-Pe8来表示干道RD1的四角。

然后，产生用于指定干道RD1和窄道RS1的形状的多个坐标点的位置信息和参照点Pe5-Pe8的位置信息，并且所述信息被发送到接收器侧，即，使用第二地图的装置。

接着，如图12(b)中所示，已经接收到所述信息的所述装置根据所接收的信息来再现干道RD1和窄道RS1的形状，并且将所述道路的形状重叠在第二地图上。

被再现的干道RD1的形状不完全与已经被提取作为第二地图的背景图像的干道QD1的形状相同。

接着，如图12(c)中所示，根据干道RD1的形状确定是否与干道RD1的形状匹配(具有接近干道RD1的形状的形状)的道路在第二地图上(匹配处理)。

以这种方式，确定在第一地图上的干道RD1对应于在第二地图上的干道QD1，因此指定了干道RD1的位置。

然后，根据位置指定的结果来确定是否四个参照点Pe5-Pe8在位置指定前后被位移到点Pd5-Pd8。

随后，根据所述参照点的位置指定前后的位移信息来对于形成窄道RS1的形状的多个点(代表点)执行参见图9(a)-9(d)所述的各种内插处理，以将这些点新映射(布置)到第二地图上。

然后，如图12(d)中所示，校正窄道(在第一地图上的道路RS1)的位置和形状，以便适用于第二地图。在图12(d)中，通过附图标号QD2来表示被校正的干道，并且通过附图标号RS2来表示被校正的窄道。

以这种方式，可以精确地在第二地图上重叠关于窄道的信息。

在这个实施例中，描述了用于校正道路的所述方法，但是本发明不限于此。可以使用用于校正道路的方法和已经在第一实施例中描述的用于校正POI的位置或形状的方法的组合。例如，可以提供在城市的拥挤区域中的窄道的边缘存在的POI和达到所述POI的窄街道，或者可以将窄街道提供为目标，以便精确地指示位于干线道路上POI的位置。

接着，下面说明当道路被用作位置参照对象时的各种位置参照方法。

在图10或者图12(a)-12(d)中，通过多个坐标点来指定作为位置参照对象的道路的位置。即，用于指示道路的形状的数据被作为地图信息发送到接收器侧，并且接收器侧再现所述道路的形状。

但是，用于指定作为位置参照对象的道路的形状的方法不限于此。

图13(a)-13(d)是图解当道路被用作位置参照对象时的各种位置参照方法的图。

在图13(a)中，用于提供地图信息的装置向在接收器侧的装置发送多个代表点Pe9-Pe16的坐标数据。然后，在接收器侧的装置搜索链接所述代表点的最短路由，链接形成最短路由的所述代表点，并且指定作为位置参照对象的道路RD3的形状(由单点划线表示)。

其后，所述装置执行地图匹配(形状匹配)，以确定是否在第一地图上的道路RD3的形状对应于在第二地图的背景上绘制的道路QD3的形状，由此指定道路的位置。然后，所述装置根据多个参照点Pe9-Pe15的位移来校正窄道RS3的位置或者形状。

在图13(b)中，用于提供地图信息的所述装置发送交叉点Pe17-Pe20的坐标数据，或者用于指示诸如交叉点名称的交叉点的属性的数据发送到在接收器侧的装置。然后，已经接收到坐标数据的所述装置指定交叉点Pe17-Pe20的位置。

然后，所述装置在指定的交叉点Pe17-Pe20之间搜索最短路由，并且使用最短路由的形状作为道路RD3的形状，该道路RD3是位置参照对象。

接着，执行与在图13(a)中相同的处理，以指定道路的位置，并且校正在道路RD3内的窄道RS3。

在图13(c)中，用于提供地图信息的所述装置向在接收器侧的装置发送：“形状数据”，用于指示作为位置参照对象的道路RD4的形状(由粗体箭头表示)；“交叉点节点数据(指定交叉点的坐标或者诸如交叉点的名称的交叉点的属性的信息)”。

已经接收到所述地图信息的所述装置使用形状数据来指定道路的位置，并且使用交叉点节点数据来指定作为参照点的多个交叉点Pe17-Pe20的位置。另外，所述装置根据多个参照点来校正窄道RS3的位置和形状。

在图13(d)中，用于提供地图信息的装置仅仅向在接收器侧的装置发送用于指示作为位置参照对象的道路RD4的形状(以粗体箭头表示)的“形状数据”。

在这种情况下，向形状数据添加用于指示在接近交叉点的场所C1-C4中的道路的形状的数据。

关于地图信息接收器侧的装置也根据形状数据来确定当再现道路的形状时接近交叉点的道路的形状，并且将分支的场所C1-C4确定为交叉点。然后，所述装置使用交叉点来作为用于校正的参照点。

接着，下面将说明当具有细线形状的对象被用作位置参照对象时执行的处理和当使用多个位置参照对象时执行的处理。

图14(a)-14(c)是图解使用一个或多个具有细线形状的位置参照对象来校正内部形状或者位置的处理的示例的图。

在这个实施例中，例如，把围绕与被提供的地图信息相关联的对象的道路的形状用作位置参照对象，并且从所述位置参照对象的形状获得用于校正的参照点。

但是，当可以在第二地图上指定绝对位置并且获取用于校正的参照点的信息时，可以将不围绕对象的道路用作位置参照对象。

而且，可以使用多个位置参照对象。当使用多个位置参照对象时，预期比当使用由道路围绕的对象时更精确地执行校正。

在图14(a)中，将校正房屋300a的位置(和形状)，并且通过校正将房屋300a的位置移位到点300b。

为了执行校正，从靠近房屋的道路L1的部分(由在图14(a)中的粗实线表示的部分；它是曲线部分，但是不围绕房屋)的形状提取多个参照点Pe30-Pe33。

当执行地图匹配时，确定在第一地图上的道路L1对应于在第二地图上的道路L2，并且指定在第二地图上的道路的位置。

多个参照点Pe30-Pe33的位置通过地图匹配，根据道路L2的位置指定的结果被移位到点Pd30-Pd33的位置。然后，根据关于参照点的位移的信息来校正房屋300a的位置(和形状)。

在图14(b)中，使用作为位置参照对象的两个道路L3和L4的部分形状(包括曲线，但是不围绕所述房屋)来执行位置指定处理、提取参照点的处理和形状校正处理。

道路L3包括多个参照点Pe40-Pe43。道路L4包括多个参照点Pe50-Pe52。

根据地图匹配的结果来将多个参照点的位置移位到点Pd40-Pd43和Pd50-Pd52的位置。

根据关于这些参照点的位移的信息来校正房屋301a的位置(和形状)。以这种方式，将所述房屋的位置(和形状)定位在点301b。

在图14(c)中，使用多个位置参照对象来指定POI的位置和不在第二地图上的道路的详细形状。

在图14(c)中，将道路400和410标记在第一和第二地图二者上，但是不将道路420和POI430标记在第二地图上。

在这种情况下，地图信息提供装置向在接收器侧的装置发送关于道路400、410和420和POI 430的信息。然后，在接收器侧的装置通过地图匹配来指定道路400和410的位置，从其位置已经被指定的两条道路的形状提取参照点，并且校正道路420或者POI 430的形状或者位置。

以这种方式，可以精确地在第二地图上再现详细的地图信息。

(第三实施例)

在本实施例中，下面说明地图信息通信***(地图信息使用***)的结构和操作与所提供的地图信息的数据结构的基本示例。

图15是图解地图信息通信***(地图信息使用***)的结构的方框图。

如图15中所示，在地图信息提供器侧的信息提供装置500包括：对象确定单元502，用于确定作为信息接收器的对象；对象数据库503；数据提取单元504(包括外部位置参照信息提取单元505和内部形状提取单元506)；数字地图数据库A(附图标号507)和位置信息发送单元508。

在地图信息接收器侧的信息获取装置600包括位置信息接收单元601、轮廓位置指定单元602、数字地图数据库B(附图标号603)、代表点提取单元604、内部形状校正单元605和内部形状使用单元606。所述信息获取单元600具有地图信息校正功能，用于校正由于在不同的电子地图之间的误差而导致的与电子地图相关联的对象的位置偏离。所述信息提供装置也可以具有地图信息校正功能。

图16是图解所述信息提供装置500的操作的流程图。

在图15中所示的对象确定单元502搜索对象数据库503以确定将被提供信息的对象(S700)。

然后，在图15中所示的数据提取单元504从数字地图数据库A(附图标号507)提取由对象确定单元502确定的对象的地图信息和位置参照对象(诸如干道的形状)，将所述信息分层为轮廓位置参照信息和关于对象的内部结构的信息(S701)。

然后，数据提取单元504提取代表点(用于校正的参照点)，并且将用于指定其位置的信息处理为数据(S702)。

随后，每个信息项被分层，并且被转换为预定格式的发送数据。然后，位置信息发送单元发送所述发送数据(S703)。

图17是图解信息获取单元600的操作的方框图。

首先，位置信息接收单元601接收被发送的信息，并且轮廓位置指定单元(位置参照单元)602确定用于位置参照的对象(S710)。

当发送器侧指定用于位置参照的信息时，位置信息获取装置600按照指定的内容来获取位置参照信息。另一方面，当发送器侧不指定用于位置参照的信息时，所述位置信息获取装置600分析被发送的数据，并且选择可以被用作位置参照信息的信息(S711)。

然后，轮廓位置指定单元602执行位置参照(地图匹配)，以指定在地图上的位置参照对象的位置(S172)。

接着，代表点(参照点)提取单元604提取用于校正的参照点，并且在位置指定前后计算其位移(移动)(S713)。

然后，确定是否位移(移动)处于预定范围内(S714)。确定所述位移(移动)在预定范围内，并且内部形状校正单元605校正对象的形状(S715)。但是，当在步骤S714确定所述位移(移动)在预定范围之外时，不校正(重新形成)对象的内部形状，而是，执行通过平行移动或者旋转来校正对象(S716)。

然后，内部形状使用单元606在地图上重叠所发送的对象的图像。

接着，将说明从信息提供装置500提供(发送)的地图信息的数据结构的示例。

图18是图解对应于在图13(a)中所示的示例的分层数据结构的图。

如图18中所示，所述数据结构包括：首标650；信息项652，用于指定代表点(节点)Pe9-Pe15，所述代表点用于指定围绕对象的道路的形状；信息项654和656，包括多个坐标数据，用于指定在围绕对象的道路内的窄道RS3的形状。

图19是图解对应于在图13(b)中所示的示例的分层数据结构的图。

类似于在图18中所示的数据结构，所述数据结构包括首标660和用于指定内部形状的信息项666和668。但是，在图19中所示的数据结构，其特征在于，它具有信息分量662和664，包括交叉点的属性信息项，用于指定交叉点的位置。

图20是图解对应于在图13(c)中所示的示例的分层数据结构的图。

类似于在图18中所示的数据结构，所述数据结构包括首标670和用于指定内部形状的信息项674和676。但是，在图20中所示的数据结构，其特征在于，它具有信息分量672，包括关于指定用于校正的参照点的节点类型的信息。

图21是图解对应于这样的***的数据结构的图，该***中，在地图信息提供器侧的装置不具体指定位置参照对象，而是地图信息接收器侧上的装置独立地选择位置参照信息。

如图21中所示，分层地布置首标680和关于多个对象(分量)的信息项682-686。

图22是图解对应于在图14(b)中所示的示例(其中使用多个位置参照对象)的分层数据结构的图。

如图22中所示，所述数据结构包括：首标690；信息项691，用于指示轮廓数据(位置参照数据)的总数、多个轮廓数据(用于轮廓1-P的数据)、和用于指示内部形状(内部形状1-Q)的多个数据。

图23是图解在图18-22中所示的数据结构的基本概念的图。

图23示出了下面的内容。

即，从地图信息提供装置提供的地图信息基本上包括围绕对象的道路的位置参照信息、和指示形成对象的点和所述对象的形状的信息，并且所述位置参照信息包括用于指定用以校正对象的形状的参照点的信息。因此，例如，根据围绕对象的道路的位置参照信息或者关于参照点的信息，来在由地图信息接收装置使用的地图上指定或者校正形成对象的点的位置和所述对象的形状。

所述分层的数据结构包括关于位置参照对象的信息和关于用于校正的参照点的信息以及与地图信息的提供相关联的对象的数据，并且所有的信息项被提供为地图信息，这使得地图信息接收装置可以再现具有复杂结构的平面图对象，并且精确地在地图上显示对象而没有不一致。

如上所述，按照本发明的实施例，当在第一电子地图上的对象被重叠在第二电子地图上时，可以校正对象的位置或者几何形状，以便适合于第二电子地图。因此，可以防止不精确地显示对象，或者可以防止由于在对象的形状和在第二电子地图上的背景的形状之间的不匹配而导致的以失真形状来显示对象。

即，可以精确地在第二电子地图精确地重叠对象而没有不一致。

具体上，因为执行了对象的几何形状的校正以及对象的形状的校正(对象的平行移动)，因此可以提供和使用例如具有复杂结构的平面图POI的信息，而没有任何困难。

而且，使用各种位置参照技术来获得校正所需要的、关于在不同地图之间的误差的信息，这使得可以有效地指定位置参照对象的位置。

例如，可以通过使用下述方法来有效地和精确地指定位置参照对象的位置：使用高普遍性道路的形状的形状匹配方法；使用道路的交叉点来作为参照点的方法；以最短距离链接多个代表点(例如交叉点)并且简单地再现道路的形状的方法；通过使用例如围绕对象的道路形状来作为位置参照对象而提取在各种位置布置的多个参照点的方法；以及使用多个位置参照对象来获得校正所需要的足够信息量以改善校正精度的方法。

即使当由地图信息接收装置使用的电子地图(第二电子地图)不准确时，所述位置参照技术使得可以精确地指定对象的位置，并且在地图上叠加所述对象。

以这种方式，可以通过使用例如汽车导航***来提供关于具有复杂结构的平面图POI的地图信息，并且可以有效地使用所述地图信息(例如，在地图上的精确位置显示POI而没有不一致)。

而且，可以通过使用例如汽车导航***来提供关于不在第二电子地图上的详细道路网络的信息，并且可以有效地使用所述地图信息(例如，在地图上的精确位置显示关于道路网络的信息而没有不一致)。

而且，实现下面的地图信息通信方法：地图信息提供装置向地图信息接收装置发送位置参照信息和关于对象的信息(诸如关于对象的位置和几何形状的信息)，并且所述地图信息接收装置使用所述位置参照信息来执行校正，以精确地在地图上定位所述对象。

以这种方式，可以实现新的地图信息使用***，其能够提供具有复杂结构的POI或者关于详细道路网络的信息，并且使用所述信息。

而且，可以有效地使用智能交通***(ITS)。

虽然已经描述了本发明的实施例，但是本发明不限于此。因此，本领域内的技术人员将理解，可以在不脱离本发明的精神和范围的情况下进行本发明的各种修改和改变。

工业实用性

本发明可以校正由于在不同地图之间的误差而导致的对象的位置偏离，并且有益于使用例如汽车导航***或者移动通信***的地图信息通信***。

Claims (17)

1.一种地图信息校正装置，校正由于在不同电子地图之间的误差而导致的与电子地图相关联的对象的位置偏离，所述装置包括：

地图信息接收单元，接收关于对象的信息，所述信息包括关于与第一电子地图相对应的、布置为接近或者靠近该对象的位置参照对象的信息；

位置参照单元，根据所接收的关于对象的信息来指定所述位置参照对象的位置；以及

校正单元，使用关于从在第一电子地图上的位置参照对象提取的至少一个参照点的位置的信息、和关于在第二电子地图上的参照点的位置的信息，来执行内插处理，以校正对象的位置和形状的至少一个，以便适合于第二电子地图。

2.按照权利要求1所述的地图信息校正装置，

其中，所述校正单元根据在从在第一电子地图上的位置参照对象提取的一个参照点的位置和在第二电子地图上的一个参照点的位置之间的偏离，使用平行移动处理和旋转处理的至少一个来执行内插处理，以校正在第一电子地图上的对象的位置，以便适合于第二电子地图。

3.按照权利要求2所述的地图信息校正装置，

其中，从所述位置参照对象提取的该一个参照点是所述位置参照对象的中心。

4.按照权利要求1所述的地图信息校正装置，

其中，所述校正单元使用关于从在第一电子地图上的位置参照对象提取的多个参照点的位置的信息、和关于在第二地图上的参照点的位置的信息，来执行加权内插处理、双线性内插处理和仿射变换中的至少一个，以校正在第一电子地图上的对象的几何形状，以便适合于第二电子地图。

5.按照权利要求4所述的地图信息校正装置，

其中，所述位置参照对象是道路。

6.按照权利要求5所述的地图信息校正装置，

其中，从所述位置参照对象提取的所述多个参照点是在道路上的多个交叉点。

7.按照权利要求6所述的地图信息校正装置，

其中，所述多个交叉点的位置通过指示交叉点的位置的坐标信息或者交叉点的属性信息，或者通过根据道路形状的分支场所的确定结果而指定。

8.按照权利要求1～4中任意一个所述的地图信息校正装置，

其中，所述位置参照单元通过使用位置参照对象的形状信息的匹配来指定在第二电子地图上的位置参照对象的位置。

9.按照权利要求1～4中任意一个所述的地图信息校正装置，

其中，所述位置参照单元根据链接多个代表点的最短路由来确定位置参照对象的形状，并且通过使用所确定的位置参照对象的形状信息的匹配来指定在第二地图上的所确定的位置参照对象的位置。

10.按照权利要求1～4中任意一个所述的地图信息校正装置，

其中，所述位置参照对象是道路，

所述道路的形状通过链接其位置通过最短路由而被指定的多个交叉点而确定；以及

所述位置参照单元通过使用所确定的道路的形状信息的匹配来在第二地图上指定作为位置参照对象的道路的位置。

11.按照权利要求1～4中任意一个所述的地图信息校正装置，

其中，所述位置参照对象具有围绕对象的部分或者整体的形状。

12.按照权利要求1～11中任意一个所述的地图信息校正装置，

其中，所述对象是由表面、线和点的任何一个或者其组合表示的POI(关注点)、或者POI的部分。

13.按照权利要求1～11中任意一个所述的地图信息校正装置，

其中，所述对象是在第一电子地图上存在但是在第二电子地图上不存在的道路。

14.一种地图信息校正方法，校正由于在不同电子地图之间的误差而导致的与电子地图相关联的对象的位置偏离，所述方法包括步骤：

接收关于所述对象的信息，该信息包括关于对应于第一电子地图的、布置为接近或者靠近所述对象的位置参照对象的信息；

根据所接收的关于所述对象的信息来指定所述位置参照对象的位置；以及

使用关于从在第一电子地图上的位置参照对象提取的至少一个参照点的位置的信息、和关于在第二电子地图上的所述参照点的位置的信息，来执行内插处理，以校正所述对象的位置和形状的至少一个，以便适合于第二电子地图。

15.一种程序，使计算机执行按照权利要求1～13中任意一个的地图信息校正装置的部件。

16.一种信息提供装置，提供关于与电子地图相关联的对象的信息，所述信息提供装置包括：

按照权利要求1～13中任意一个的地图信息校正装置。

17.一种对象信息获取装置，获取关于与电子地图相关联的对象的信息，所述对象信息获取装置包括：

按照权利要求1～13中任意一个的地图信息校正装置。

Images