部分更新地图数据的方法、服务设备和终端设备与流程

技术领域

本发明涉及一种用于基于用户的移动路径来部分更新地图数据的方法，并且具体地，涉及基于用户的移动路径来部分更新地图数据的系统和方法、服务设备和终端设备及记录介质，该系统和方法确定用户的移动路径并且基于所确定的用户的移动路径来部分更新地图数据。

背景技术：

导航系统利用从全球定位系统(下面，称为“GPS”)接收到的信息并利用安装在移动体中的多个传感器测量到的行驶状态来显示该移动体的当前位置，并且按与地图数据匹配的方式来显示检测到的该移动体的当前位置。而且，导航系统提供了利用地图数据来搜索从移动体的起始点直至目的地的行驶路径并根据搜索到的行驶路径来引导移动体的行驶路径的功能。

导航系统的地图更新技术可以划分成在包含地图的导航中利用PC同步的第一更新方案和第二流方案。

根据在包含地图的导航中利用PC同步的更新方案，地图被包含在终端中并由此可以立即表达地图数据，但当随着时间的消逝该地图中出现变化时，尽管地图数据被更新并发布至服务器，但如果终端中的地图没有每隔预定时段通过与PC同步而得到更新，则继续使用旧地图，结果，该地图的变化的内容在提供导航服务时未得到反映。

在地图流式更新方案中，最新数据可以按这样的方式连续提供给用户，即，向服务器请求特定区域的地图数据以进行下载并此后在屏幕上表达该地图数据，但用户应当等候根据对地图数据的请求而下载数据并接着在屏幕上表达所下载的数据所需要的时间，或者地图可能因数据通信环境或周围环境而看不到。

技术实现要素：

技术问题

提出本发明以解决上述问题。本发明的目的是提供一种用于在包含地图的导航中基于用户的移动路径来部分更新地图数据的系统和方法、服务设备和终端设备及记录介质，该系统和方法确定用户的主要移动路径并基于所确定的用户的主要移动路径实时部分更新地图数据。

技术方案

作为一个解决方案，本发明提供一种基于用户的移动路径来部分更新地图数据的系统，该系统包括：服务设备，该服务设备被配置成发送地图数据更新信息，在接收到针对部分地图数据的更新信息的请求时，提取所请求的所述部分地图数据的更新信息，并且发送所提取的所述部分地图数据的更新信息；以及终端设备，该终端设备被配置成提取用户的主要移动路径信息，以通过所提取的所述主要移动路径信息来检查所述用户的主要移动路径，从所述服务设备接收所述地图数据更新信息，从与所述用户的所述主要移动路径匹配的地图数据中提取要更新的部分地图数据，向所述服务设备请求所提取的所述部分地图数据的更新信息，从所述服务设备接收与所述用户的所述主要移动路径匹配的所述部分地图数据的更新信息，并且利用接收到的所述部分地图数据的更新信息来部分更新所述地图数据。

作为另一解决方案，本发明提供一种服务设备，该服务设备包括：收发单元，该收发单元被配置成发送和接收数据；存储单元，该存储单元被配置成存储地图数据；以及控制单元，该控制单元被配置成通过所述收发单元向终端设备发送地图数据更新信息，当从所述终端设备接收到针对部分地图数据的更新信息的请求时，提取所请求的有关所述部分地图数据的更新信息，并且通过所述收发单元向所述终端设备发送所提取的所述部分地图数据的更新信息。

在本发明的服务设备中，所述控制单元还可以被配置成按照所述地图数据的级别单位、块单位和层单位中的至少一个单位来发送所述地图数据更新信息。

在本发明的服务设备中，所述控制单元还可以被配置成从所述终端设备接收所述终端设备的用户的主要移动路径信息和所述终端设备的所述地图数据的版本信息，并且检查所述终端设备的所述地图数据的所述版本信息，并且在需要更新时发送用于与所述用户的所述主要移动路径匹配的地图数据的更新信息。

在本发明的服务设备中，所述存储单元还可以被配置成存储认证信息，并且所述控制单元还可以被配置成利用所述用户认证信息来认证所述终端设备，以向在认证成功的所述终端设备发送所述地图数据更新信息。

在本发明的服务设备中，所述控制单元还可以被配置成在所述控制单元接收到有关起始点和目的地的信息时，计算从所述起始点至所述目的地的路线，并且向所述终端设备发送有关计算出的路线的信息。

作为又一解决方案，本发明提供了一种终端设备，该终端设备包括：终端收发单元，该终端收发单元被配置成发送和接收数据；终端存储单元，该终端存储单元被配置成存储地图数据；终端输入单元，该终端输入单元被配置成输入信息；终端输出单元，该终端输出单元被配置成输出信息；全球定位系统(GPS)单元，该全球定位系统单元被配置成根据GPS信号来计算所述终端设备的位置和速度；以及终端控制单元，该终端控制单元被配置成提取用户的主要移动路径信息，以通过提取的所述主要移动路径信息来检查所述用户的主要移动路径，通过所述终端收发单元从服务设备接收地图数据更新信息，从与所述用户的所述主要移动路径匹配的地图数据中提取要更新的部分地图数据，通过所述终端收发单元向所述服务设备请求所提取的所述部分地图数据的更新信息，通过所述终端收发单元从所述服务设备接收与所述用户的所述主要移动路径匹配的所述部分地图数据的信息，并且利用接收到的所述部分地图数据的信息来部分更新所述地图数据。

在本发明的终端设备中，所述终端控制单元还可以被配置成按照所述地图数据的级别单位、块单位和层单位中的至少一个单位来请求所述部分地图数据的更新信息。

在本发明的终端设备中，所述终端控制单元还可以被配置成还通过利用所述终端设备的设置信息和所述终端设备的移动状态信息中的至少一种信息来从所述地图数据提取要更新的所述部分地图数据。

在本发明的终端设备中，所述终端控制单元还可以被配置成在预定时段中实时检测所述终端设备的位置，以通过所述位置的变化来检查所述用户的主要移动路径。

在本发明的终端设备中，所述终端控制单元还可以被配置成通过经由所述终端输入单元接收到的日程信息来检查所述用户的所述主要移动路径。

作为又一解决方案，本发明提供一种基于用户的移动路径来部分更新地图数据的方法，该方法包括以下步骤：通过终端设备提取用户的主要移动路径信息，并且通过所提取的所述主要移动路径信息来检查所述用户的主要移动路径；通过所述终端设备从服务设备接收地图数据更新信息；通过所述终端设备从与所述用户的所述主要移动路径匹配的地图数据中提取要更新的部分地图数据；向所述服务设备请求所提取的所述部分地图数据的更新信息；由所述终端设备从所述服务设备接收与所述用户的所述主要移动路径匹配的所述部分地图数据的更新信息；以及利用接收到的所述部分地图数据的所述更新信息来部分更新所述地图数据。

该方法还可以包括以下步骤：在接收所述更新信息的所述步骤之前，通过所述终端设备向所述服务设备请求所述地图数据更新信息。

作为又一解决方案，本发明提供一种记录程序的计算机可读记录介质，该程序执行以下操作：提取用户的主要移动路径信息，并通过提取的所述主要移动路径信息来检查所述用户的主要移动路径；接收地图数据更新信息；从与所述用户的所述主要移动路径匹配的地图数据中提取要更新的部分地图数据，以请求所提取的所述部分地图数据的更新信息；接收所请求的所述部分地图数据的更新信息；以及利用接收到的所述部分地图数据的更新信息来部分更新预存储的地图数据。

有利效果

根据本发明，与用户的主要移动路径匹配的地图数据通过确定该用户的主要移动路径而部分地更新，以优先更新用户所需的一部分，由此，更有效地更新地图数据。

而且，与用户的主要移动路径匹配的地图数据被部分更新，以减少更新所需的数据量和时间。

另外，利用更新后的最新地图数据来提供更准确的路径引导服务，以改进用户的便利性。

附图说明

图1是根据本发明实施方式的部分更新地图数据的系统的配置图。

图2是根据本发明实施方式的服务设备的构造的按照功能单元划分的构造图。

图3是根据本发明实施方式的终端设备的构造的按照功能单元划分的构造图。

图4是例示根据本发明实施方式的部分更新地图数据的方法的流程图。

图5是例示根据本发明实施方式的地图数据的结构的图。

具体实施方式

下面，本领域技术人员可以容易实现的本发明的优选实施方式将参照附图进行详细描述。然而，在描述根据该优选实施方式的操作原理方面，并入于此的已知构造或功能的详细描述在其确定该详细描述可能使本公开的主旨不清楚时将被省略。而且，具有类似功能和执行类似操作的部件贯穿本说明书用同一标号指定。

在本说明书中，当任一个组件向另一组件“发送”数据或信号时，任何一个组件可以直接发送数据或信号或者通过至少一个其它组件发送该数据或信号。

图1是根据本发明实施方式的部分更新地图数据的系统的配置图。参照图1，根据本发明的部分更新地图数据的系统被配置成包括服务设备100、终端设备200以及网络300。

该服务设备100管理并存储用于各个版本的地图数据，并且在更新地图数据时，服务设备100向终端设备200发送地图数据更新信息。而且，当服务设备100从终端设备200接收针对部分地图数据的请求时，服务设备100从地图数据中提取所请求部分地图数据，并且向终端设备200发送关于所提取的部分地图数据的更新信息。

地图数据可以是根据如图5所示级别(level)、块(tile)和层(layer)来划分的数据，并且将在下面进行详细描述。

作为与为地图数据的各个版本改变的部分有关的信息的地图数据更新信息可以通过级别ID、块ID及层ID的组合来表达。

作为打算使用地图数据部分更新服务的用户所使用的设备的终端设备200存储地图数据，根据用户的移动路径显示地图数据，并且引导路线直至目的地。

详细地，终端设备200通过经由网络300接入服务设备100来接收地图数据更新信息，以便部分更新包含的地图数据。终端设备200在接收到的地图数据更新信息中检查终端设备200的用户的主要移动路径，以请求关于部分地图数据(与已验证的主要移动路径匹配的地图数据中需要更新的部分数据)的更新信息。此后，终端设备200利用通过接收关于所请求部分地图数据的信息而接收到的关于部分地图数据的信息来部分更新并显示地图数据，以使得用户可以基于最新的地图数据来连续引导路径。

在地图数据部分更新系统中，服务设备100可以按服务器客户端计算方案或基于云计算来操作。例如，服务设备100可以通过基于云计算来操作的一个或更多个服务器来实现。

网络300是指用于服务设备100与终端设备200之间的数据传输和信息交换的数据通信网络，并且其类型未特别限制。例如，网络300可以是全因特网协议(IP)网络，所述全因特网协议(IP)网络是一种其中基于IP将不同网络集成为通过IP提供海量数据的发送和接收服务和没有中断现象的数据服务的IP网络的IP网络结构。而且，网络300可以通过连接以下网络中的一个或更多个网络来形成，即，有线网络、无线宽带(WiBro)网络、包括WCDMA的第三代移动通信网络、包括高速下行链路分组接入(HSDPA)网络和LTE网络的第3.5代移动通信网络、包括高级LTE的第四代移动通信网络、卫星通信网络以及WiFi网络。

而且，可以使用可被用户使用的任何通信设备作为终端设备200。例如，终端设备200可以包括个人计算机(PC)、笔记本计算机、移动电话、平板PC、导航终端、智能电话、个人数字助理(PDA)、便携式多媒体播放器(PMP)，以及数字广播接收器。当然，这只是一个示例，并且终端设备200应被分析为除了前述示例以外还包括目前已经开发出并商业化的和将来要开发出的全部可通信设备的概念。

图2是根据本发明实施方式的服务设备100的构造按功能单元划分的构造图。参照图1和图2，服务设备100被配置成包括收发单元110、存储单元130以及控制单元150。

收发单元110具有用于通过网络300向和从终端设备200发送和接收数据的接口。

存储单元130可以存储各个版本的地图数据。

图5是例示根据本发明实施方式的地图数据的结构的图。详细地，参照图5，地图数据被划分成N个级别。这里，级别对应于缩放级别，并且级别越高，地图就表达得更详细，结果，要表达的数据量增加。而且，各个级别的地图数据由按照预定大小的单位划分的多个块数据构成。块的数量针对各个级别不同地划分成M、M'、M"等。这里，因为各个块数据是基于位置而划分的，所以各个块数据表示不同的区域。而且，块数据由L层构成。这些层分别表示诸如海洋、河流、陆地边界、等高线、道路、建筑物、地铁等的数据，正因如此，表示通过示出不同属性的层数据的重叠而完成的地图。

而且，存储单元130可以存储终端设备200的标识信息以用于认证终端设备200的用户的服务使用权利，或者存储诸如用户的ID和密码的认证信息。然而，这里，用于认证用户的用户权利的信息不限于此。

存储单元130可以包括所有类型的存储介质，诸如网络存取存储器(NAS)以及随机存取存储器(RAM)、只读存储器(ROM)、硬盘驱动器(HDD)、闪速存储器、CDROM及DVD。

控制单元150用于总体上控制收发单元110和存储单元130的操作。

控制单元150管理存储在存储单元130中的地图数据的版本，并且将地图数据的最新版本与存储在终端设备200中的地图数据的版本进行比较以检查变化的部分。更详细地，控制单元150创建用于通知变化的部分的地图数据更新信息。在这种情况下，地图数据更新信息可以用如上所述的级别ID、块ID及层ID的组合来表达。地图数据更新信息可以按照地图数据的级别单位、块单位以及层单位中的至少一个单位而发送至终端设备200。

在这种情况下，控制单元150可以从终端设备200接收终端设备200中包含的地图数据的版本信息和主要移动路径信息。而且，控制单元150检查终端设备200的地图数据的版本信息，并且在地图数据需要更新时，控制单元150从与接收到的终端设备200的用户的主要移动路径相匹配的地图数据中提取要更新的目标，以创建地图数据更新信息。

随后，控制单元150根据终端设备200的对部分地图数据的请求部分地发送地图数据。详细地，控制单元150从存储在存储单元110中的地图数据的最新版本中提取出由终端设备200所请求的级别单位、层单位，或块单位的数据，并将提取出的数据发送至终端设备200。

而且，控制单元150可以根据终端设备200的请求而提供路线信息。详细地，控制单元150基于地图数据从终端设备200接收终端设备的当前位置和目的地信息，并且在控制单元150接收到对路线信息的请求时，控制单元150计算从起始点向目的地移动的路线以向终端设备200提供计算出的路线。在这种情况下，控制单元150可以通过接收终端设备200的当前位置信息来提供从当前位置至目的地的路线，而且可以计算多条路线或最佳路线并提供计算出的多条路线或最佳路线。然而，毫无疑问，可以由终端设备200来执行提供路线的功能。

同时，控制单元150可以利用存储在存储单元130中的认证信息来认证终端设备200的用户的服务使用权利，并且仅向被认证为具有使用权利的用户的终端设备200提供服务。

图3是根据本发明实施方式的终端设备200的构造按功能单元划分的构造图。参照图1和图3，终端设备200被配置成包括终端收发单元210、终端存储单元220、终端输入单元230、终端输出单元240、全球定位系统(GPS)单元250以及终端控制单元260。

终端收发单元210具有用于通过网络300向和从服务设备100发送和接收数据的接口。

作为存储用于操作终端200所需的数据和程序的设备，终端存储单元220基本上存储要由终端控制单元260执行的操作程序和应用程序。具体地，在本发明中，终端存储单元220是用于存储地图数据的存储部。

终端输入单元230根据用户的操作生成用户输入信号。终端输入单元230可以通过各种类型的输入设备来实现。例如，终端输入单元230可以包括以下设备中的一个或更多个：键输入设备、触摸输入设备、手势输入设备以及语音输入设备。根据键的操作生成与相关键相对应的信号的键输入设备包括小键盘和键盘。触摸输入装置通过感测用户触摸特定部分的操作来识别输入操作，并且触摸输入设备可以包括触摸板、触摸屏以及触摸传感器。手势输入设备识别用户的操作(例如，诸如摇摆或移动终端设备200的操作、用于接入终端设备200的操作、他/她眨眼的操作等的指定的具体操作)作为特定输入信号，并且可以包括以下传感器中的一个或更多个：地磁传感器、加速度传感器、像机、高度计、陀螺仪传感器以及接近传感器。特别地，在本实施方式中，用户可以通过终端输入单元230输入用户的日程信息，并且输入用于路线引导服务的关于起始点或目的地的信息。

终端输出单元240是根据终端控制单元260的控制向用户输出终端设备200的操作状态和操作结果的部件，并且具体地，本发明中的终端输出单元240可以显示地图数据并输出地图数据以向用户引导路线。终端输出单元240可以通过显示设备来实现，并且例如可以是以下的任一种：液晶显示器(LCD)、薄膜晶体管液晶显示器(TFTLCD)、发光二极管(LED)、有机发光二极管(OLED)、有源矩阵有机发光二极管(AMOLED)、柔性显示器以及3D显示器。

GPS单元250根据GPS信号计算用户终端设备200的用户的位置、是否移动，或移动速度，并且向终端控制单元260发送关于计算出的终端设备200的位置和速度的信息。

终端控制单元260用于总体上控制终端收发单元210、终端存储单元220、终端输入单元230、终端输出单元240和GPS单元250的操作。

终端控制单元260接收并存储诸如通过GPS单元250计算的用户的位置、是否移动，或移动速度的信息，并且提取用户的主要移动路径信息以通过提取出的主要移动路径信息来检查用户的主要移动路径。为了检查主要移动路径，终端控制单元260跟踪在预定时段中由GPS单元250计算出的用户的位置以提取用户的主要移动路径信息。而且，终端控制单元260接收用户的日程信息以从用户的日程中提取用户的主要移动路径信息。这里，用户的日程包括未来预定时段中用户的移动路径。

终端控制单元260从服务设备100接收根据用户的主要移动路径信息和版本信息而改变的地图数据更新信息。终端控制单元260通过接收用于通知该变化的地图数据更新信息来提取出需要在与用户的主要移动路径信息匹配的地图数据中更新的部分地图数据，以向服务设备100请求用于所提取的部分地图数据的更新信息。

在这种情况下，终端控制单元260可以按照级别单位、块单位或层单位来请求地图数据。详细地，终端控制单元260可以仅请求与终端设备200的用户的主要移动路径相对应的块单位的地图数据。而且，终端控制单元260检查终端设备200的诸如在终端输出单元240中显示地图数据的缩放设的设置信息，以仅请求该设置信息所需的级别单位，并且检查终端设备200的诸如该终端设备200的用户的移动速度和是否移动的移动状态信息，以仅请求为更新该地图数据所需的层单位。例如，当用户的移动速度较高时，可以优先请求表示靠近用户的位置的属性的层数据，或者当用户在搜索一特定地点之后移动时，可以优先请求表示与所搜索特定地点相关联的属性的层数据。

在本发明的另一实施方式中，终端控制单元260可以通过检查终端设备200的用户的主要移动路径向服务设备100发送终端设备200的用户的主要移动路径信息和存储在终端设备200中的数据的版本信息。在这种情况下，如上所述，服务设备100检查终端设备200的用户的主要移动路径信息，以仅发送与已验证的用户的主要移动路径信息匹配的地图数据更新信息。

而且，当终端控制单元260接收到地图数据更新信息时，终端控制单元260可以利用如上所述的终端设备200的设置信息和终端设备200的移动状态中的至少一个信息来提取所需的部分地图数据，即，要更新的部分地图数据。

随后，当终端控制单元260向服务设备100请求更新部分地图数据并且从服务设备100接收到关于所请求的部分地图数据的更新信息时，终端控制单元260通过利用接收到的关于所述部分地图数据的更新信息更新所存储的地图数据来部分地更新地图数据。

图4是例示根据本发明实施方式的部分更新地图数据的方法的流程图。参照图1和图4，终端设备200检查终端设备200的用户的主要移动路径(S105)。

在这种情况下，终端设备200利用GPS信号跟踪预定时段中的用户位置以检查用户的主要移动路径。而且，终端设备200接收用户的日程信息以从用户的日程中检查用户的主要移动路径。

终端设备200向服务设备100请求地图数据更新信息(S110)。

在这种情况下，终端设备200可以发送关于终端设备200的用户的主要移动路径的信息和存储在终端设备200中的数据的版本信息，并且可以请求地图数据更新信息。

而且，服务设备100管理各个版本的地图数据，并且在地图数据被更新时，服务设备100向终端设备200发送地图数据已经更新的更新通知消息。结果，终端设备200可以向服务设备100请求地图数据更新信息。为了发送更新通知消息，服务设备100可以使用广播方案或推送消息，但用于发送消息的方案不限于此。

同时，步骤S105和步骤S110可以并行执行，并且为便于描述，首先对步骤S105进行描述，但毫无疑问，步骤S110可以首先执行。

在步骤110中接收到对地图数据更新信息的请求的服务设备100比较所存储地图数据的版本，并且检查变化的部分以向终端设备200发送通知变化的部分的地图数据更新信息(S115)。

在这种情况下，服务设备100可以按照地图数据的级别单位、块单位、层单位中的至少一个单位向终端设备200发送地图数据更新信息。

而且，当服务设备100在步骤S110中从终端设备200接收到用户的主要移动路径信息和存储在终端设备200中的数据的版本信息时，服务设备100检查终端设备200的地图数据的版本信息，并且从与终端设备200的用户的主要移动路径匹配的地图数据中提取要更新的目标以创建地图数据更新信息。

在步骤S115中接收到地图数据更新信息的终端设备200提取需要更新的、与终端设备200的用户的主要移动路径匹配的部分地图数据(S120)，并且向服务设备100请求用于所提取的部分地图数据的更新信息(S125)。

在这种情况下，终端设备200可以通过附加地利用终端设备200的设置信息(诸如在终端输出单元240中显示地图数据的缩放设置)，终端设备200的移动状态(诸如终端设备200的移动速度)中的至少一个信息来提取需要更新的部分地图数据。

当然，当终端设备200在步骤S115中从服务设备100接收与终端设备200的用户的主要移动路径匹配的地图数据更新信息，终端设备200还利用终端设备200的设置信息或终端设备200的移动状态中的至少一个信息来提取需要更新的部分地图数据。

而且，终端设备200可以按照级别单位、块单位和层单位来请求地图数据。

在步骤S125中接收到对部分地图数据的请求的服务设备100提取最新版本的地图数据，并且向终端设备200发送针对所请求的提取出的最新版本的地图数据中的部分地图数据的更新信息(S130)。

在步骤S130中接收到关于部分地图数据的信息的终端设备200通过利用从包含的地图数据接收到的有关部分地图数据的信息部分地更新地图数据，来部分地更新所述部分地图数据(S135)。

虽然本发明已经参照其示例性实施方式进行了具体示出和描述，但本发明不限于所示和描述的构造和操作，但本领域技术人员应当明白，在不脱离如所附权利要求书限定的本发明的精神和范围的情况下，可以在形式和细节上对其进行各种改变。因此，应当认为，所有这种适当变化和修改以及等同物都属于本发明的范围。

工业应用

根据本发明，与用于提供业务信息的现有系统相比，因为不需要附加设备，所以附加成本被减到最小。具体地，考虑到利用车辆来移动的用户的数量增加的趋势，本发明的部分地更新地图数据的方法将得到频繁使用。