CN1508720A

CN1508720A - 电子设备及程序

Info

Publication number: CN1508720A
Application number: CNA2003101233053A
Authority: CN
Inventors: ��ľ��; 木村匡宏
Original assignee: Denso Corp
Current assignee: Denso Corp
Priority date: 2002-12-19
Filing date: 2003-12-18
Publication date: 2004-06-30
Anticipated expiration: 2023-12-18
Also published as: US20040125989A1; CN100377148C; DE10357780A1; US6922157B2; JP2004198811A

Abstract

一种电子设备，检测在旧数据与新数据之间的新旧连接部分中的不连续图形，并执行形状校正以便恢复连续的图形。在这种情况中，仅仅校正旧数据。特定的形状校正方法如下：(a)仅仅移动新旧连接部分中的旧数据侧的形状点P1，以与新数据侧的形状点SP1匹配；(b)以与新旧连接部分中的形状点P1移动相同的移动量，平行移动其它形状点P2－P5；以及(c)在旧数据侧的形状点P1－P5中，离新旧连接部分中的形状点P1最远的形状点P5作为基准不移动，并且其它形状点P1－P4根据离最远形状点P5的距离来移动。

Description

电子设备及程序

技术领域

本发明涉及一种解决当部分更新例如在地图显示中使用的地图数据时所发生问题的技术。

背景技术

作为一种使用地图数据执行给定处理的电子设备，车内导航设备是已知的。在这种车内导航设备中，用于实现各种功能例如地图显示和路线计算所需的地图数据从诸如CD-ROM或DVD-ROM(以下，也缩写为“CD/DVD”)的存储介质中读取。

由于新道路的开放、道路形状及交通规则的改变、各种设施的新的结构/封闭等原因，在CD/DVD中提供给上述车内导航设备的地图数据随着时间的流逝会变得过时。为此，CD/DVD中的内容要定期地(例如每年一次)更新并上市。按照程序，首先，新生成作为将存储在CD/DVD上的地图数据的原始数据的地图数据(以下，称作“地图原始数据”)。然后，在已生成最新的地图数据之后，用该最新的地图数据编辑所述地图原始数据，接着形成新版本的CD/DVD并上市。应当注意：所述地图原始数据的编辑以及CD/DVD的形成是指编辑地图原始数据并将所编辑的地图数据写在一张空白CD/DVD上。

在传统的车内导航设备中，用户必须购买新版本的CD/DVD来不断获取最新的信息。

另一方面，提出了一种地图数据更新系统(以下称作“差异更新系统”)。在此系统中，通过使用无线通信或类似方式从外部信息中心将CD/DVD中旧的地图数据与新的地图数据之间的差异信息(即有关添加/删除/更变的数据的信息)提供给车内导航设备。然后，根据来自该中心的差异信息用新内容更新导航设备中的地图数据。当这种差异更新系统实际应用时，车内导航设备的用户可以根据最新的信息来不断获取道路信息而无需购买最新的CD/DVD(例如参见专利文献1、2和3)。

[专利文献1]

JP-A-2001-109372

[专利文献2]

JP-A-2001-109373

[专利文献3]

JP-A-2001-67458

但是，尽管存在差异更新的概念，但是地图数据的差异更新实际上并没有投入实际使用中。还没有充分研究过在这种系统的实际应用中出现的特殊问题。因此，本发明人研究了当实际应用地图数据的差异更新时所可能出现的问题，并集中在以下问题。即，在未更新的地图数据(旧的地图数据)与已更新的地图数据(新的地图数据)之间的连接部分中地图数据的偏移。表面上，这种偏移在旧的与新的地图数据之间不会发生，但是考虑到由于以下原因，实际上会发生这种偏移：

(1)在存在于旧的和新的地图数据中的道路位置已改变的情况下，当旧的和新的地图数据混合时会发生偏移。

(2)在道路位置没有改变但是在旧的和新的地图数据中的数据生成标准不同的情况下，当旧的和新的地图数据混合时会发生偏移。例如，在道路位置指示的准确性提高的情况下，从实际位置偏移的旧地图数据中的位置，与新地图数据中的实际位置一致或更接近于该实际位置。此外，在旧的和新的地图数据的制造商不同时，数据生成标准也会不同。

当在地图数据的连接部分发生这种偏移时，道路在中间断开，因此最初连续的道路变得不连续。此外，在第(2)种情况下，在其它地图组成元素及道路中都会发生偏移。

在显示其中这些地图构成元素在旧的和新的地图之间的连接部分发生偏移的地图数据时，该地图的外形非常粗劣。此外，这会引起地图匹配准确性降低。地图匹配是通过使用利用GPS检测到的当前位置信息、地图数据中的道路形状数据等来指定在道路上的当前位置。当存在上述偏移时，不能轻易地指定在地图连接部分周围假设匹配的道路形状。此外，由于这种偏移引起的这种地图匹配准确性的降低和快速的形状改变可能会导致执行不正确的右/左转导向。在这种方式下，此问题会扰乱执行正确的导航功能。

发明内容

本发明的目的是在部分更新地图数据的情况下准确地校正旧地图数据与新地图数据之间地图组成元素的偏移。

为了实现上述目的，提供了具有以下特征的一种电子设备。存储有包括至少由形状点坐标阵列数据构成的图形数据的地图数据。根据该地图数据执行指定的处理。从外部接收所提供的更新信息。该更新信息用于更新所存储的地图数据，并且包括用于指定地图数据中将要被更新的更新图形数据的指定信息以及新的图形数据。所述更新图形数据用所述新的图形数据进行更新。所述指定信息和新的图形数据是相互关联的。当接收到该更新信息时，从该地图数据中指定所述更新图形数据并且用所述新的图形数据对所指定的更新图形数据进行更新。这里，要确定初始连续的图形在新的图形数据与相邻图形数据之间的连接部分中是否具有不连续的部分，该相邻图形数据在更新之后地图数据中没有被更新并且与新的图形数据相邻。当确定所述初始连续的图形具有不连续部分时，移动所述新的图形数据的末端形状点与所述相邻图形数据的末端形状点中的至少一个，以便使两个末端形状点相对应。两个末端形状点中每一个都包含在多个形状点中，并且对应于不连续的部分。这里，被校正形状的地图数据存储在存储单元中，或者当根据执行的给定处理从存储单元中读取地图数据时执行上述确定和移动。

在此结构中，在部分更新之后，在连接部分的末端形状点之间检测到不连续的部分或偏移的情况下，可以解决偏移问题。当被校正的地图用于给定处理，例如地图显示、地图匹配、或路线引导时，可以限制在地图显示时外形的畸变、在地图匹配时精度的降低以及在右/左转向引导中不适当的引导。

附图简述

本发明的上述和其它目的、特征及优点从以下参照附图所进行的详细说明中将变得更为明显。附图中：

图1是表示根据本发明的一个实施例的地图数据更新系统的方框图；

图2A和2B是表示在旧的和新的地图之间的连接部分中道路的不连续状态和被校正形状的状态的示意图；

图3A到3C是表示形状校正的特定例子的示例图；

图4A到4G是表示在形状校正时的设置的示例图。

具体实施方式

以下，将参照附图来说明根据本发明所指导的一个实施例的地图数据更新系统。

[系统结构]

首先，如图1所示，本实施例的地图数据更新系统具有一个作为地面上外部信息站的信息中心(以下简称为“中心”)1和一个作为车内电子设备的导航设备3。

应当注意：本实施例将围绕车内导航设备进行说明，但是，本发明并不局限于这种设备。例如，本发明还可应用于各种电子设备(个人计算机、蜂窝电话导航设备等)。这些设备具有使用地图数据执行各种处理的功能，例如在指定的显示设备上显示地图的地图显示功能、路线搜索功能以及路线引导功能。

导航设备3具有一主要由微机、显示器(未示出)构成的控制单元5、一具有各种键开关(未示出)的输入/输出单元7、一用于与中心1无线通信的通信单元9、一保存用于在上述显示器上显示地图和由控制单元5计算路线时使用的地图数据的CD/DVD11，以及一用于存储地图数据和由控制单元5计算的结果的存储介质13。

应当注意：存储介质13可以是EEPROM、闪存ROM、硬盘等，即使当提供给导航设备3的电源被中止时，存储介质13也可以保留所存储的内容。在本实施例中，CD/DVD 11和存储介质13对应于用于存储地图数据的存储单元。

此外，输入/输出单元7具有一位置检测单元(未示出)。该位置检测单元具有一公知的陀螺仪、一距离传感器、一GPS接收器，以根据来自卫星等的无线电波检测车辆位置。

此外，上述控制单元5实现地图数据获取、地图匹配、路线计算、路线引导、绘图、图像控制管理等功能。以下对各个功能将作简要描述。

所述地图匹配功能是使用通过位置检测单元检测到的当前位置信息、存储在存储介质13中的地图数据的道路形状数据等等指定当前位置，即车辆当前所在的道路。

此外，用户可以输入一指令，例如显示一优选的地图并进一步使用键开关设置一目标点。所述路线计算功能是计算从由地图匹配获得的当前位置信息或由用户设置的起始点到上述目标点的路线。作为一种用于自动设置一适当路线的方法，迪克斯特拉(Dijkstra)方法是公知的。所述路线引导功能是从上述路线计算的结果、存储在地图数据中的道路形状数据、交叉口以及铁路十字路口的位置信息等中计算用于路线引导的必要点，并确定必要的引导(例如“右转”或“左转”)。

所述绘图功能是在VRAM的绘图存储器等中绘制当前位置地图、示意高速公路图、当车辆在交叉口附近时该交叉口的放大示图等，并在显示单元上显示所绘制的地图等。

所述地图数据获取功能是从存储介质中获取上述各个处理所需的地图数据，并将所述数据提供给各个处理部分。应当注意：使用存储介质13中的工作存储器根据存储介质13中的程序来执行上述各个处理。

在本实施例的地图数据更新系统中，可以部分更新存储在存储介质3中的地图数据。下面将说明涉及更新的操作概要。

[地图数据更新的概要]

首先，导航设备3的用户通过输入/输出单元7的键开关等输入一指令来启动数据更新。然后控制单元5通过通信单元9与中心1建立连接，从CD/DVD 11或存储介质13中读取当前保持/使用在导航设备3中的地图数据的版本信息(当提供地图数据时)，并通过通信单元9发送此信息给中心1。

然后中心1根据来自导航设备3的版本信息确定保存在导航设备3中的地图数据是否处于最新版本。中心1将确定的结果返回给导航设备3。

导航设备3的控制单元5通过通信单元9从中心1获得确定的结果。控制单元5解释该确定的结果。当所述地图处于最新版本时，因为其没有必要更新地图数据，控制单元5使导航设备3与中心1断开。

另一方面，当地图数据不是最新版本时，控制单元5通过通信单元9发送一请求地图数据更新信息的信号给中心1。

中心1发送更新当前保存在导航设备3中的地图数据到最新内容的更新信息至导航设备3。控制单元5通过通信单元9从中心1获得所述更新信息。

之后，控制单元5使导航设备3与中心1断开，并使用从中心1获得(提供)的更新信息执行更新处理，以更新保存在导航设备3中的地图数据。

[地图数据]

在中心1端，产生CD/DVD以及将被提供给导航设备3的更新信息。由其它地图生产公司生成作为存储在CD/DVD上的地图数据的基础的地图原始数据的数据库(以下称作“地图原始DB”)并将其发送给中心1。每年，当到达地图原始DB年度时，中心1产生这一年度的版本中的CD/DVD。即，中心编辑XX年版本的地图原始DB的地图原始数据以产生一XX年版本的CD/DVD，然后编辑XY年版本的地图原始DB的地图原始数据以产生一XY年版本的CD/DVD，并且编辑XZ年版本的地图原始DB的地图原始数据以产生一XZ年版本的CD/DVD。应当注意：在产生每年的版本CD/DVD之后，对地图原始数据的图形数据执行形状变形、形状点坐标阵列的细化等。所生成的CD/DVD通过一给定途径上市，并装载到导航设备3上。

此外，在接收到XY年版本的地图原始DB之后，中心1将最新的XY年版本地图原始DB和旧的XX年版本地图原始DB进行比较，并提取旧的和新的地图原始数据之间的差异(即添加、删除或改变的数据)。然后中心1从所提取的差异数据中产生用于导航设备3更新XX年版本的地图数据为XY年版本的地图数据的更新信息(XX年-XY年更新信息)。

应当注意：作为差异数据的提取单元，可以使用各种各样的单元。例如，当地图数据本身假定用在参照一指定的纵向宽度的小区域单元中(例如由JIS(日本工业标准)定义的主网状单元或辅助网状单元)时，可以在小区域单元中进行提取。也就是说，当在小区域内即使有很小的变化时，也会将该小区域本身认作为差异数据。

否则，其可以配置为，当做出的变化仅围绕一个元素时，例如只是单条道路，则只有该被更新的道路的“变化部分”被认作为差异数据。

更具体地说，在上述差异数据中，指示主体将被删除的更新内容信息被添加到包含在仅仅旧的地图原始数据中的各个数据中。通过对比，指示主体将被添加的更新内容信息被添加到包含在仅仅新的地图原始数据中的各个数据中。此外，在上述差异数据中，有关包含在旧的和新的地图原始数据中但是其内容已经改变的数据，更新内容信息被添加到各个旧的数据中。此更新内容信息包括指示主体将被改变的信息以及新的数据。然后，具有所添加的各个更新内容信息的数据组作为更新信息被存储在一指定的存储介质中。

类似的，在接收到XZ年版本的地图原始DB之后，中心1比较最新的XZ年版本的地图原始DB和旧的XY年版本的地图原始DB，并以与上述相同的方式提取旧的和新的地图原始数据之间的差异数据。此外，中心1从所提取的差异数据中产生用于导航设备3更新XY年版本的地图数据到XZ年版本的地图数据的更新信息(XY年-XZ年更新信息)。

然后，当从导航设备3接收到一用于更新信息的请求时，中心1根据版本信息从导航设备3中选择更新信息以更新保存在导航设备3中的地图数据到最新的内容，并发送该更新的信息。

例如，在XZ年版本的地图原始DB和CD/DVD已经存在的情况下，当具有XX年版本CD/DVD的用户要更新地图数据到最新的内容时(即从导航设备3发送的版本信息指示XX年版本)，中心1顺序发送XX年-XY年更新信息和XY年-XZ年更新信息给导航设备3。导航设备3首先根据XX年-XY年更新信息将存储在XX年版本CD/DVD上的地图数据更新为XY年版本的地图数据。接着，导航设备3根据XY年-XZ年更新信息将从所述更新获得的XY年版本的地图数据更新为XZ年版本的地图数据。这样，导航设备3通过这两步更新将XX年版本的地图数据更新为最新的地图数据。

[导航设备3中的地图数据更新处理]

下面，将描述由导航设备3的控制单元5执行的更新处理的概要。

例如，在地图数据从来没有被更新的情况下，将CD/DVD 11中的地图日期传送到可读/可写存储介质13中。

然后，解释从中心1接收到的更新信息。当所述更新信息包括加入有指示“删除”的更新内容信息的数据时，从存储介质13中的地图数据中查找该数据并删除。此外，当所述更新信息包括加入有指示“添加”的更新内容信息的数据时，将该数据添加到存储介质13的地图数据中。此外，当所述更新信息包括加入有指示“改变”的更新内容信息的数据时，从地图数据中查找到的该数据被新数据代替。详细地说，就是从存储介质13的地图数据中查找该数据并删除，并且将包含在指示“改变”的更新内容信息中的新数据添加到存储介质13的地图数据中。

此外，在第二和后面的地图数据更新之后，在不传送CD/DVD 11中的地图数据到存储介质13的情况下执行上述处理。应当注意：当CD/DVD 11是一可重写存储介质时，可以重写CD/DVD 11本身所存储的内容。

[在导航设备3中的形状校正处理]

这样，地图数据已被部分更新，然后导航设备3的控制单元5使用存储介质13中所更新的地图数据通过执行地图显示处理和路线引导处理向用户提供最新的信息。在地图数据已被简单更新的情况下，存在这样一种可能，即在被更新地图数据与未被更新地图数据(旧的地图数据)之间的连接部分会发生偏移。作为偏移的因素，给出以下几种情况：

(1)在存在于旧的和新的地图数据中的道路的位置已经改变的情况下，当混合旧的和新的地图数据时会发生偏移。这发生在通过设计而使道路位置局部改变的情况下。

(2)在道路位置没有改变，但是在旧的和新的地图数据中的数据生成标准不同的情况下，当混合旧的和新的地图数据时可能会发生偏移。如上所述，地图原始DB是由地图生产公司生成并发送给中心1的。例如，在道路位置的指示准确性提高的情况下，在旧的地图数据中偏移实际位置的位置与新的地图数据中的实际位置一致或者更接近该实际位置。此外，在旧的和新的地图数据的制造商不同的情况下，由于准确性等方面的差异，数据生成标准可以不同。

当发生这种偏移时，在地图数据的连接部分中，最初连续的元素变得不连续。例如，在图2A中，在用箭头A和B指示的区域中，三条道路发生偏移而不连续。偏移的发生并不局限于道路，而在上述第(2)种情况下，在其它地图组成元素中也会发生偏移。例如，在简单地包括若干线段、轮廓线等的狭长河流(这些元素以多线条(polylines)构成)、宽阔河流、池塘、高尔夫球场、大的建筑物或指示一给定区域的类似元素(这些元素以多边形构成)中都会出现偏移。

当显示其中这些地图组成元素在旧的和新的地图之间的连接部分中发生偏移的地图数据时，显示的外形非常粗劣。此外，这会引起地图匹配准确性的降低。如上所述，地图匹配是通过使用利用例如GPS检测到的当前位置信息、地图数据的道路形状数据等指定在道路上的当前位置。当存在上述偏移时，不能轻易地指定在地图连接部分周围被假设匹配的道路形状。在这种连接部分中，一条道路可能与另一条道路匹配。此外，由于这种偏移引起的这种地图匹配准确性的降低和快速的形状改变会导致执行不适当的右/左转引导。在这种方式下，此问题会扰乱执行正确的导航功能。

因此，在本实施例的导航设备3中，在上述地图数据部分更新之后，在由控制单元5执行地图显示、路线计算及引导之前执行形状校正。作为形状校正的特定时间，例如，形状校正可以在地图数据更新处理随后执行，并且被校正形状的地图数据可以存储在存储介质13中。一旦地图数据以此方式进行了形状校正，则使用已校正形状的地图数据可以在执行地图显示、路线计算、引导以及使用地图数据的任何部分时执行合适的处理。此外，在根据地图显示、路线计算、引导等的执行而从存储介质13中读取地图数据时，可以以实时方式执行形状校正。在这种情况下，已校正形状的地图数据被存储在存储介质13中。

下面，将说明形状校正处理的特定内容。

在形状校正时，首先，确定最初连续的图形在旧的和新的数据之间的连接部分(以下也称作“新旧连接部分”)中是否是不连续的。这里，旧的数据是指没有通过上述地图数据部分更新而被更新的数据。此外，与连接部分邻接的旧的数据在部分更新之后与新的数据自然邻接。

例如，如图2A所示，在地图数据由于一小的矩形区域更新时，该矩形区域的四个边形成一新旧连接部分。因此，关于这四个边要确定是否图形在旧的和新的数据之间不连续。应当注意：“图形不连续”是指最初连续的图形在新旧连接部分中不连续或者最初连续的图形在新旧连接部分中具有不连续的部分。即使在存在表面上不连续的图形的情况下，当最初连续的对应部分在新的数据中不存在时，该图形实际上可能是不连续的。有必要确定旧数据和新数据是否是最初连续的对应部分。

可以通过各种方法完成该确定。例如，可以根据在新旧连接部分的形状点之间的距离来确定。在没有其它任何相邻的形状点存在的情况下，以最近的形状点(最有可能)作为在新旧数据之间连续的对应部分，可以仅仅根据该距离来进行确定。然而，在图2A中以箭头A指示的区域的情况下，例如2条道路是不连续的。因此，如图3A一3C所示，当存在多个相互邻接的多形状点时，仅根据所述距离是无法轻易做出确定的。在本实施例中，所述确定除了根据新旧连接部分中的形状点之间的距离以外，还根据分配给形状点的属性的一致性来做出。在本实施例中，采用分配给道路的属性例如“国道”、“地方道”以及“高速公路”(或进一步分割的属性)。根据这些属性，可以很容易地指定新旧数据中的对应部分。在以图2A中的箭头A指示的区域中，当不连续的道路之一为国道而另一条为地方道时，它们相互不会被混淆。

在图2A的情况下，如上所述，在用箭头A和B指示的区域中有三条道路是不连续的。对这些道路执行形状校正。应当注意：在每一次检测到新旧连接部分中的不连续图形时就执行形状校正，或者可以在搜索到关于新旧连接部分的一条边的不连续图形之后执行形状校正，或者可以在对关于新旧连接部分的四条边的不连续图形都搜索之后执行形状校正。

作为形状校正的对象，可以给出以下三种模式。

(a)只有旧数据被校正；

(b)只有新数据被校正；

(c)旧数据和新数据都被校正；

在本实施例中，为了便于理解，将对其中只有旧数据被校正的情况(a)进行说明。

形状校正的特定方法如下所述。

(第一种校正方法)

只移动作为旧数据侧的末端形状点的旧数据侧形状点P1，以匹配作为新数据侧的末端形状点的新数据侧形状点SP1(参见图3A)。例如，在是道路的情况下，一条连接交叉口的链路通常用多个形状点和它们之间的线段表示。如图3A所示，在旧的数据侧的一条链路用五个形状点P1到P5表示的情况下，当在新旧连接部分中只有形状点P1被移动时，移动连接点P1和形状点P2的线段(参见图3A中的虚线部分)但是其它线段不移动。在此方法中，校正处理很简单。

在第一种校正方法中，如图3A所示，在一条链路中仅移动连接形状点P1和邻接形状点P2的线段。当旧数据与新数据之间的连接部分中的形状点的偏移(即旧数据侧形状点P1与新数据侧形状点SP1之间的距离)很小时，基本上没有问题，但是当偏移较大时就会出现问题。在图3A中，最初右转的道路被校正为几乎是直线状态。在更极端的情况下，最初右转的道路可能被校正为左转的道路。

在这种方式下，作为对初始图形形状被校正为不同形状的情况的对策，可以给出以下第二和第三种校正方法。在这些方法中，通过线段连接到被移动的形状点的一个或多个其它形状点也被移动。从而可以减小整个图形的不自然度。

(第二种校正方法)

在第二种校正方法中，如图3B所示，以与新旧连接部分中的形状点P1所移动的数量相同，平行移动其它形状点P2到P5。在这种情况下，原始图形整体被平行移动。在表示如图4A所示的建筑物的多边形图形以及如图4B所示的例如池塘或高尔夫球场的图形的情况下，平行移动是很有效的。

(第三种校正方法)

在第三种校正方法中，如图3C所示，在旧数据侧的形状点P1到P5中，离新旧连接部分中的形状点P1最远的形状点(此情况下为形状点P5)作为基准不移动。其他形状点P1到P4都移动，这样移动的量随着离最远形状点P5的距离的增加而增加。

更具体地说，移动的量与离最远形状点P5的距离成比例，下面将参照附图3C来说明所述移动。

首先，关于新旧连接部分中与新数据侧形状数据SP1匹配的形状点P1，这些形状点(P1，SP1)之间的距离为d1。此外，形状点P1与P2之间的线段长为L1；形状点P2与P3之间的线段长为L2；形状点P3与P4之间的线段长为L3；形状点P4与P5之间的线段长为L4。假定形状点P2、P3和P4的移动距离为d2，d3和d4，这些距离用距离d1表示如下：

d2＝{(L2+L3+L4)/(L1+L2+L3+L4)}×d1

d3＝{(L3+L4)/(L1+L2+L3+L4)}×d1

d4＝{L4/(L1+L2+L3+L4)}×d1

即，在这种情况下，L1+L2+L3+L4是一条链路的长度。由于形状点P1的偏移距离为d1，P1与最远形状点P5相距一个链路，上述表达式相对于距离d1成立。

在这种方式下，由于最远形状点P5没有移动，第三种校正方法在无环绕和高度连续的图形例如道路或河流的情况下是很有效的。例如，在根据上述第二种校正方法通过平行移动整个图形来对道路中发生的“偏移”进行形状校正的情况下，不能获得一致性，除非移动所有连接的形状点。在这种情况下，此方法是不实用的。也就是说，在图3B的形状点P5对应于交叉口的情况下，除非同时移动连接到该交叉口的其它链路，链路将会在交叉口断开。另一方面，在第三种校正方法中，如图3C所示，没有移动最远的形状点P5。因此，即使当最远形状点P5位于链路末端并且对应于交叉口时，也不用特别校正连接到该交叉口的其它链路。在这种情况下，只有形状点P5的一条链路从新旧连接部分的形状点P1被形状校正。此方法从减少处理负荷方面来说更为可取。在图2B中，三条链路α，β，γ分别使用第三种校正方法进行形状校正。正如从校正中理解的，在图2B中，相应链路α，β，γ的末端在用箭头A和B指示的区域中与新数据侧中的道路平滑连接。另一方面，由于相应链路α，β，γ的另一末端没有被移动，连接到这些链路的其它链路也没有被移动。

此外，在第二种校正方法中，由于原始图形被整个平行移动，该图形的整体形状没有发生任何改变。另一方面，在第三种校正方法中，原始图形的形状稍微改变，但是因为整个图形被稍微变形，所以此改变不同于第一种校正方法中图形的改变部分变得与原始图形极其不同的情况。例如，正如从图3C中理解的，在是道路的情况下，只是弯曲稍微变平(或稍微陡峭)。在本实施例中，只对旧数据侧进行形状校正，然而，当新旧数据都被进行形状校正时，原始图形形状的变形程度可以被减轻更多。

如上所述，第三种校正方法主要对应用于道路等方面是有效的。另一方面，当应用第三种方法到如图4A所示表示建筑物的多边形图形或应用到圆形图形例如如图4B所示的池塘或高尔夫球场时(在这种情况下，第二种方式是有效的)，会从形状校正中产生不适当的内容。即，如图4E所示，表示一建筑物的原始矩形图形会变成不规则形状的图形。此外，如图4F所示，表示一池塘的最初是椭圆形的图形会变成心形图形。因此，通过上述第二种校正方法进行平行移动适用于这些图形。正如从这些例子中可理解的，最好各个校正方法不固定使用而是根据校正的主体来选择。

校正方法的选择可以按如下方式进行：

(i)首先，当旧数据侧形状点P1与新数据侧形状点SP1之间的偏移(图3C中的距离d1)小于一给定值时，使用如图3A所示的第一种校正方法。

(ii)另一方面，在新旧连接部分的形状点P1与SP1之间的偏移(距离d1)等于或大于所述给定值的情况下，当校正的对象是表示建筑物、池塘、高尔夫球场等的环绕图形(多边形图形)时，使用第二种校正方法。当校正的对象不是环绕图形而是高度连续的图形(多线段图形)时，使用第三种校正方法。

在这种方式下，使用适合各个图形的特性的校正方法可以执行准确的校正。

如上所述，在本实施例的导航设备3中，在新旧数据连接部分中的形状点P1与SP1之间检测到偏移时，可以解决该偏移。这限制了在地图显示中外形的畸变，进一步限制了在地图匹配中准确性的降低，并进一步限制了在右/左转引导时的不正确引导。

如上已经对本发明的实施例进行了说明，然而，本发明可以应用于各种形式。以下将说明其它实施例。

(1)在上述实施例中，使用三种类型的校正方法，然而，也可以使用其他校正方法。例如，作为获得接近由第三种校正方法获得的结果的校正方法，通过围绕上述最远形状点P5作为旋转中心旋转一形状点组，同时保持在形状点组(P1到P5)中的相对位置关系，可以执行形状校正。此时，存在这样一种可能，即仅通过简单的旋转不能匹配在新旧连接部分中的形状点P1与新数据侧的形状点SP1。在这种情况下，根据所需，可以将平行移动加入到该旋转中，用于微调控制。即，只有形状点P1与P2之间的线段L1被伸长或缩短，以便旧数据侧形状点P1与新数据侧形状点SP1匹配。

(2)在上述实施例中，要确定最初连续的图形在新旧连接部分是否不连续。该确定除了根据新旧连接部分中形状点之间的距离外，还可以根据分配给形状点的属性的一致性进行，例如在道路的情况下的属性：国道、地方道和高速公路。然而，在具有相同属性的多条道路以等间隔平行定位的情况下，不能轻易地做出准确的确定。例如，在图4G中，具有相同属性(例如国道)的三条道路以近似等间隔平行行进。此外，关于新旧连接部分的形状点之间的距离，在旧的数据侧的一条道路分别远离新的数据侧的两条道路相同的距离。在此情况下，不能区别在旧数据侧的道路的最初连续的对应部分。

作为这种情况的对策，通过检查给定范围内各区域之间的相互关系，可以指定新旧数据中最初连续的对应部分。即，如图4G所示，在包括新旧连接部分的新数据侧和旧数据侧的给定区域被提取作为比较区域。然后，将形成包含在所述比较区域中的图形数据的形状点坐标阵列数据分别转换成表示图形形状的光栅图像数据。在所述比较区域中的图形形状通过使用这些光栅图像数据相互比较。从而可以指定最初连续的对应部分。例如，当新数据侧比较区域被固定并且旧数据侧比较区域沿新旧连接部分被平行移动时，可以进行形状比较。在图4G中，旧数据侧比较区域向上移动，然后三条道路变得连续，从而可以指定三条道路的对应部分。

(3)在上述实施例中，中心1从作为地图提供者的地图生产公司获得最新的地图原始数据并产生更新的信息。然而，中心1本身也可以产生最新的地图原始数据和更新信息。此外，CD/DVD 11(保存地图数据的存储介质)可以是PC卡、IC卡等。

(4)在上述实施例中，描述了车内导航设备3，然而，本发明并不局限于车内导航设备，也可以应用于家用或户外用的通用和可通信的电子设备。

(5)此外，本发明并不局限于其中通过通信将更新信息提供给电子设备的系统，还可以应用于其中通过各种存储介质例如CD-ROM、DVD-ROM、FD、PC卡以及IC卡提供信息的系统。

(6)通过存储在包含磁盘(例如软盘)、磁光盘、光盘等存储介质中，可以分发用于实现上述更新系统的程序。当需要时可以从存储介质装载该程序到计算机中。此外，该程序可以通过一装载的通信网络发布。

对于本领域技术人员来说，很明显可以对本发明的上述实施例进行各种改变。然而，本发明的范围应当由权利要求来确定。

Claims

1.一种电子设备，包括：

一存储单元，用于存储包含由至少形状点坐标阵列数据构成的图形数据的地图数据；

一执行单元，用于根据存储在所述存储单元中的地图数据执行指定的处理；

一接收单元，用于接收从外部提供的更新信息，其中所述更新信息用于更新存储在所述存储单元中的地图数据，其中该更新信息包括用于指定地图数据中将被更新的更新图形数据的指定信息和新的图形数据，用该新的图形数据更新该更新图形数据，该新的图形数据至少由形状点坐标阵列数据构成，并且其中所述指定信息和新的图形数据相互关联；以及

一更新单元，用于当接收到该更新信息时，从所述存储单元中的地图数据中指定该更新图形数据、并用所述新的图形数据对所指定的更新图形数据进行更新，

所述电子设备包含：

一确定单元，用于确定最初连续的图形在所述新的图形数据与相邻图形数据之间的连接部分中是否具有不连续的部分，其中，在由所述更新单元更新之后，该相邻图形数据在所述存储单元存储的地图数据中没有被更新，并且与该新的图形数据相邻；以及

一形状校正单元，用于当最初连续的图形被确定为在连接部分中具有不连续的部分时，移动该新的图形数据的末端形状点和该相邻图形数据的末端形状点中的至少一个，其中两个末端形状点中的每一点都包含在多个形状点中，并且对应于该不连续的部分，以便使这两个末端形状点相对应，

其中，通过该形状校正单元进行形状校正的已校正形状的地图数据被存储在该存储单元中，或者当根据执行的指定处理从该存储单元读取地图数据时执行由该确定单元进行的确定和由该形状校正单元执行的移动。

2.根据权利要求1所述的电子设备，

其中，当该形状校正单元移动所述两个末端形状点中的至少一个时，该形状校正单元还移动通过至少一个线段链接到被移动的末端形状点的至少一个形状点。

3.根据权利要求2所述的电子设备，

其中，当该形状校正单元移动链接到被移动的末端形状点的至少一个形状点时，该形状校正单元以与该被移动的末端形状点相同的移动量平行移动至少一个形状点。

4.根据权利要求2所述的电子设备，

其中，当一组形状点通过一组线段与被移动的末端形状点链接时，其中该组形状点是多个形状点的一个子组，则所述形状校正单元不移动该组形状点中作为基准的最远形状点，同时该形状校正单元根据从最远形状点到被移动的末端形状点和剩余形状点的各个距离移动被移动的末端形状点和剩余形状点，其中剩余形状点是除该组形状点中的最远形状点之外的形状点，其中各个被移动的末端形状点和剩余形状点的移动量随着与该最远形状点的距离的增加而增加。

5.根据权利要求4所述的电子设备，

其中，该形状校正单元以与最远形状点的各个距离成比例的移动量移动各个被移动的末端形状点和剩余形状点。

6.根据权利要求1-5中任何一个所述的电子设备，

其中，所述确定单元根据新的图形数据和相邻的图形数据的两个末端形状点之间的距离来确定该最初连续的图形在连接部分中具有不连续的部分。

7.根据权利要求6所述的电子设备，

其中，所述确定单元除了根据新的图形数据和相邻的图形数据的两个末端形状点之间的距离以外、还根据分配给新的图形数据和相邻图形数据的末端形状点的属性之间的一致性来确定该最初连续的图形在连接部分中具有不连续的部分。

8.根据权利要求1-5中任一项所述的电子设备，

其中，通过分别将构成包含在包括连接部分的新图形数据的一给定区域内的图形数据的形状点坐标阵列数据、以及构成包含在包括连接部分的相邻图形数据的一特定区域内的图形数据的形状点坐标阵列数据转换成表示图形形状的光栅图像数据，并使用该光栅图像数据执行图形形状比较，所述确定单元确定该最初连续的图形在连接部分中具有不连续的部分。

9.一种计算机程序产品，包括一计算机可用介质，并且用在一电子设备中，该电子设备包括：

一更新单元，用于当接收到该更新信息时，从所述存储单元的地图数据中指定该更新图形数据，并用所述新的图形数据对所指定的更新图形数据进行更新，

所述计算机程序产品包括：

第一指令组，用于确定最初连续的图形在该新的图形数据与相邻图形数据之间的连接部分中是否具有不连续的部分，其中，在由该更新单元更新之后，该相邻的图形数据在所述存储在存储单元中的地图数据中不被更新并且与该新的图形数据相邻；以及

第二指令组，用于当最初连续的图形被确定为在连接部分中具有不连续的部分时，移动该新的图形数据的末端形状点和该相邻图形数据的末端形状点中的至少一个，其中这两个末端形状点中的每一点都包含在多个形状点中，并且对应于该不连续的部分，从而使所述两个末端形状点相对应，

其中，通过所述第二指令组进行形状校正的已校正形状的地图数据被存储在存储单元中，或者当根据执行的给定处理从所述存储单元读取地图数据时，执行由所述第一指令组进行的确定和由所述第二指令组执行的移动。

10.一种用于电子设备中的地图更新方法，该电子设备包括：

该地图更新方法包括：

第一步骤，用于确定最初连续的图形在该新的图形数据与相邻图形数据之间的连接部分中是否具有不连续的部分，其中，在由该更新单元更新之后，所述相邻图形数据在存储单元存储的地图数据中不被更新并且与该新的图形数据相邻；以及

第二步骤，用于当最初连续的图形被确定为在连接部分中具有不连续的部分时，移动该新的图形数据的末端形状点和该相邻图形数据的末端形状点中的至少一个，其中这两个末端形状点中的每一点都包含在多个形状点中，并且对应于该不连续的部分，以便使两个末端形状点相对应，

其中，通过所述第二步骤进行形状校正的已校正形状的地图数据被存储在该存储单元中，或者当根据执行的指定处理从该存储单元读取地图数据时，执行所述第一和第二步骤。