CN105243123A - 地图离线文件的差异文件的生成、地图离线文件的更新方法及装置 - Google Patents

Abstract

本发明提供一种地图离线文件的差异文件的生成、地图离线文件的更新方法及装置。本发明实施例所生成的差异文件中已经包含了更新后地图离线文件与待更新地图离线文件之间的差异数据，因此，只需要下载体积大大减小的差异文件，而无需下载更新之后完整的地图离线文件即更新后地图离线文件即可完成地图离线文件的数据更新，从而提高了地图离线文件的更新效率。

Description

地图离线文件的差异文件的生成、地图离线文件的更新方法及装置

【技术领域】

本发明涉及地图离线文件的更新技术，尤其涉及一种地图离线文件的差异文件的生成、地图离线文件的更新方法及装置。

【背景技术】

随着通信技术的发展，终端集成了越来越多的功能，从而使得终端的系统功能列表中包含了越来越多相应的应用(Application，APP)。有些应用中会涉及一些地图、导航等位置服务，例如，百度地图APP等。通常，终端可以下载地图离线文件到本地进行存储，以便在离线情况下使用应用的位置服务。如果地图离线文件需要进行数据更新，终端则需要重新下载更新之后的完整的地图离线文件到本地进行重新存储，会使得更新时间较长，从而导致了地图离线文件的更新效率的降低。

【发明内容】

本发明的多个方面提供一种地图离线文件的差异文件的生成、地图离线文件的更新方法及装置，用以提高地图离线文件的更新效率。

本发明的一方面，提供一种地图离线文件的差异文件的生成方法，包括：

根据更新后地图离线文件的文件头部数据，获得差异文件的文件头部数据；

根据所述更新后地图离线文件的网格索引数据，获得所述差异文件的网格索引数据；

根据待更新地图离线文件的网格数据和所述更新后地图离线文件的网格数据，获得网格数据差异数据；

根据所述差异文件的文件头部数据、所述差异文件的网格索引数据和所述网格数据差异数据，生成所述差异文件。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据更新后地图离线文件的文件头部数据，获得差异文件的文件头部数据，包括：

将所述更新后地图离线文件的文件头部数据，作为所述差异文件的文件头部数据；或者

根据更新后地图离线文件的文件头部数据和待更新地图离线文件的文件头部数据，获得文件头部差异数据，以作为所述差异文件的文件头部数据。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述更新后地图离线文件的网格索引数据，获得所述差异文件的网格索引数据，包括：

将所述更新后地图离线文件的网格索引数据，作为所述差异文件的网格索引数据；或者

根据所述待更新地图离线文件的网格索引数据和所述更新后地图离线文件的网格索引数据，获得网格索引差异数据，以作为所述差异文件的网格索引数据。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据待更新地图离线文件的网格数据和所述更新后地图离线文件的网格数据，获得网格数据差异数据，包括执行下列操作中的至少一项操作：

在所述待更新地图离线文件中一网格编号所索引的网格数据与所述更新后地图离线文件中该网格数据所索引的网格数据相同时，记录该网格编号，根据所述记录的该网格编号，获得所述网格数据差异数据；

在所述待更新地图离线文件中一网格编号所索引的网格数据与所述更新后地图离线文件中该网格数据所索引的网格数据不相同时，记录该网格编号和该网格编号所索引的网格数据的网格数据差异数据，根据所述记录的该网格编号和该网格编号所索引的网格数据的网格数据差异数据，获得所述网格数据差异数据；

在所述待更新地图离线文件中一网格编号所索引的网格数据在所述更新后地图离线文件中不存在时，不进行任何处理；以及

在所述更新后地图离线文件中一网格编号所索引的网格数据在所述待更新地图离线文件中不存在时，记录该网格编号和所述更新后地图离线文件中该网格编号所索引的网格数据，根据所述记录的该网格编号和所述更新后地图离线文件中该网格编号所索引的网格数据，获得所述网格数据差异数据。

本发明的另一方面，提供一种地图离线文件的更新方法，包括：

获取采用上一方面所提供的地图离线文件的差异文件的生成方法所生成的差异文件；

根据待更新地图离线文件和所述差异文件，获得更新后地图离线文件。

本发明的另一方面，提供一种地图离线文件的差异文件的生成装置，包括：

头部数据获得单元，用于根据更新后地图离线文件的文件头部数据，获得差异文件的文件头部数据；

索引数据获得单元，用于根据所述更新后地图离线文件的网格索引数据，获得所述差异文件的网格索引数据；

网格数据获得单元，用于根据待更新地图离线文件的网格数据和所述更新后地图离线文件的网格数据，获得网格数据差异数据；

文件生成单元，用于根据所述差异文件的文件头部数据、所述差异文件的网格索引数据和所述网格数据差异数据，生成所述差异文件。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述头部数据获得单元，具体用于

将所述更新后地图离线文件的文件头部数据，作为所述差异文件的文件头部数据；或者

根据更新后地图离线文件的文件头部数据和待更新地图离线文件的文件头部数据，获得文件头部差异数据，以作为所述差异文件的文件头部数据。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述索引数据获得单元，具体用于

将所述更新后地图离线文件的网格索引数据，作为所述差异文件的网格索引数据；或者

根据所述待更新地图离线文件的网格索引数据和所述更新后地图离线文件的网格索引数据，获得网格索引差异数据，以作为所述差异文件的网格索引数据。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述网格数据获得单元，具体用于执行下列操作中的至少一项操作：

在所述待更新地图离线文件中一网格编号所索引的网格数据与所述更新后地图离线文件中该网格数据所索引的网格数据相同时，记录该网格编号，根据所述记录的该网格编号，获得所述网格数据差异数据；

在所述待更新地图离线文件中一网格编号所索引的网格数据与所述更新后地图离线文件中该网格数据所索引的网格数据不相同时，记录该网格编号和该网格编号所索引的网格数据的网格数据差异数据，根据所述记录的该网格编号和该网格编号所索引的网格数据的网格数据差异数据，获得所述网格数据差异数据；

在所述待更新地图离线文件中一网格编号所索引的网格数据在所述更新后地图离线文件中不存在时，不进行任何处理；以及

在所述更新后地图离线文件中一网格编号所索引的网格数据在所述待更新地图离线文件中不存在时，记录该网格编号和所述更新后地图离线文件中该网格编号所索引的网格数据，根据所述记录的该网格编号和所述更新后地图离线文件中该网格编号所索引的网格数据，获得所述网格数据差异数据。

本发明的另一方面，提供一种地图离线文件的更新装置，包括：

获取单元，用于获取采用前述方面所提供的地图离线文件的差异文件的生成方法所生成的差异文件；

更新单元，用于根据待更新地图离线文件和所述差异文件，获得更新后地图离线文件。

由上述技术方案可知，本发明实施例通过根据更新后地图离线文件的文件头部数据，获得差异文件的文件头部数据，进而，根据所述更新后地图离线文件的网格索引数据，获得所述差异文件的网格索引数据，以及根据待更新地图离线文件的网格数据和所述更新后地图离线文件的网格数据，获得网格数据差异数据，使得能够根据所述差异文件的文件头部数据、所述差异文件的网格索引数据和所述网格数据差异数据，生成所述差异文件，由于所生成的差异文件中已经包含了更新后地图离线文件与待更新地图离线文件之间的差异数据，因此，只需要下载体积大大减小的差异文件，而无需下载更新之后完整的地图离线文件即更新后地图离线文件即可完成地图离线文件的数据更新，从而提高了地图离线文件的更新效率。

另外，采用本发明所提供的技术方案，由于地图离线文件的数据更新所需要的差异文件中只包含了变化的网格数据即网格数据差异数据，而不再需要包含更新后地图离线文件的全部的网格数据，使得差异文件的大小远远小于更新后地图离线文件的大小，因此，下载差异文件所消耗的网格流量大大减少，能够有效降低地图离线文件的更新成本。

另外，采用本发明所提供的技术方案，由于只下载了体积较小的差异文件，使得地图离线文件的更新流程的时间大大缩短，能够有效地提高用户的体验。

【附图说明】

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明一实施例提供的地图离线文件的差异文件的生成方法的流程示意图；

图2为本发明另一实施例提供的地图离线文件的差异文件的生成装置的结构示意图。

【具体实施方式】

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的全部其他实施例，都属于本发明保护的范围。

需要说明的是，本发明实施例中所涉及的终端可以包括但不限于手机、个人数字助理(PersonalDigitalAssistant，PDA)、无线手持设备、平板电脑(TabletComputer)、个人电脑(PersonalComputer，PC)、MP3播放器、MP4播放器、可穿戴设备(例如，智能眼镜、智能手表、智能手环等)等。

另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

图1为本发明一实施例提供的地图离线文件的更新方法的流程示意图，如图1所示。

101、根据更新后地图离线文件的文件头部数据，获得差异文件的文件头部数据。

102、根据所述更新后地图离线文件的网格索引数据，获得所述差异文件的网格索引数据。

103、根据待更新地图离线文件的网格数据和所述更新后地图离线文件的网格数据，获得网格数据差异数据。

104、根据所述差异文件的文件头部数据、所述差异文件的网格索引数据和所述网格数据差异数据，生成所述差异文件。

所谓的待更新地图离线文件，是指旧版本的地图离线文件，需要进行数据更新。

所谓的更新后地图离线文件，是指新版本的地图离线文件，对旧版本的地图离线文件进行数据更新之后的地图离线文件。

需要说明的是，101～103的执行主体的部分或全部可以为位于本地终端的应用，或者还可以为设置在位于本地终端的应用中的插件或软件开发工具包(SoftwareDevelopmentKit，SDK)等功能单元，或者还可以为位于网格侧服务器中的处理引擎，或者还可以为位于网格侧的分布式系统，本实施例对此不进行特别限定。

可以理解的是，所述应用可以是安装在终端上的本地程序(nativeApp)，或者还可以是终端上的浏览器的一个网页程序(webApp)，本实施例对此不进行特别限定。

这样，通过根据更新后地图离线文件的文件头部数据，获得差异文件的文件头部数据，进而，根据所述更新后地图离线文件的网格索引数据，获得所述差异文件的网格索引数据，以及根据待更新地图离线文件的网格数据和所述更新后地图离线文件的网格数据，获得网格数据差异数据，使得能够根据所述差异文件的文件头部数据、所述差异文件的网格索引数据和所述网格数据差异数据，生成所述差异文件，由于所生成的差异文件中已经包含了更新后地图离线文件与待更新地图离线文件之间的差异数据，因此，只需要下载体积大大减小的差异文件，而无需下载更新之后完整的地图离线文件即更新后地图离线文件即可完成地图离线文件的数据更新，从而提高了地图离线文件的更新效率。

通常，地图离线文件的一般可以包括文件头部数据、网格索引数据和网格数据。其中，

所述文件头部数据可以包括但不限于MD5数据段(如大小可以为32字节)、pbheader数据段(如大小可以为35字节)、mapHeader数据段(如大小可以为256字节)和levelHear数据段(如大小可以为256字节)等，本实施例对此不进行特别限定。这部分数据的体积总和通常都不足1k字节。

所述网格索引数据可以包括但不限于网格空间索引数据段和地图元素名称索引数据段等，本实施例对此不进行特别限定。在这部分数据中，网格空间索引的体积通常在70k字节以下，地图元素名称索引的体积通常也比较小。

所述网格数据可以包括网格矢量数据段。这部分数据是地图的网格数据实体，这些网格数据都是经过压缩的，例如，以网格为单位进行单独压缩处理或以数据段为单位进行整体压缩处理，虽然经过网格数据已经经过压缩处理，但是体积仍然较大，通常都会在5M～30M之间。因此，一个完整的地图离线文件的体积大小通常也是在5M～30M之间，体积非常大，如果每次地图离线文件的数据更新都下载完整的地图离线文件，那么，下载时间会较长，甚至有可能会由于网格状况较差而无法完成下载，这样，会导致地图离线文件的更新效率和更新可靠性的降低。

可选地，在本实施例的一个可能的实现方式中，在101中，具体可以根据更新后地图离线文件的文件头部数据和待更新地图离线文件的文件头部数据，获得文件头部差异数据，以作为所述差异文件的文件头部数据。

具体地，具体可以采用最长公共子序列模糊匹配方法，对更新后地图离线文件的文件头部数据和待更新地图离线文件的文件头部数据进行比较处理，以获得二者的差异部分，以作为所述差异文件的文件头部数据。

可选地，在本实施例的一个可能的实现方式中，由于文件头部数据的体积自身已经非常小，因此，在101中，具体可以将所述更新后地图离线文件的文件头部数据，作为所述差异文件的文件头部数据。这样，无需进行比较处理，能够有效降低终端的处理负担。

可选地，在本实施例的一个可能的实现方式中，在102中，具体可以根据所述待更新地图离线文件的网格索引数据和所述更新后地图离线文件的网格索引数据，获得网格索引差异数据，以作为所述差异文件的网格索引数据。

具体地，具体可以采用最长公共子序列模糊匹配方法，对更新后地图离线文件的网格索引数据和待更新地图离线文件的网格索引数据进行比较处理，以获得二者的差异部分，以作为所述差异文件的网格索引数据。

可选地，在本实施例的一个可能的实现方式中，由于网格索引数据的体积并不是十分大，因此，在102中，具体可以将所述更新后地图离线文件的网格索引数据，作为所述差异文件的网格索引数据。这样，无需进行比较处理，能够有效降低终端的处理负担。

可选地，在本实施例的一个可能的实现方式中，在103中，具体可以采用最长公共子序列模糊匹配方法，对更新后地图离线文件的网格数据和待更新地图离线文件的网格数据进行比较处理，以确定二者中对应的网格数据是否相同，进而获得二者的差异部分即网格数据差异数据。然后，则可以执行下列操作中的至少一项操作：

操作一：

在所述待更新地图离线文件中一网格编号所索引的网格数据与所述更新后地图离线文件中该网格数据所索引的网格数据相同时，记录该网格编号，根据所述记录的该网格编号，获得所述网格数据差异数据；

在待更新地图离线文件中一网格编号所索引的网格数据与更新后地图离线文件中该网格数据所索引的网格数据相同时，说明该网格编号所索引的网格数据没有任何变化，那么，则可以直接将该网格编号，作为网格数据差异数据。在下载差异文件之后，直接将待更新地图离线文件中该网格编号所索引的网格数据，作为更新后地图离线文件中该网格编号所索引的网格数据。

操作二：

在所述待更新地图离线文件中一网格编号所索引的网格数据与所述更新后地图离线文件中该网格数据所索引的网格数据不相同时，记录该网格编号和该网格编号所索引的网格数据的网格数据差异数据，根据所述记录的该网格编号和该网格编号所索引的网格数据的网格数据差异数据，获得所述网格数据差异数据；

在待更新地图离线文件中一网格编号所索引的网格数据与更新后地图离线文件中该网格数据所索引的网格数据不相同时，说明该网格编号所索引的网格数据发生了变化，那么，则可以将该网格编号和该网格编号所索引的网格数据的网格数据差异数据，作为网格数据差异数据。在下载差异文件之后，根据待更新地图离线文件中该网格编号所索引的网格数据和该网格编号所索引的网格数据的网格数据差异数据，获得更新后地图离线文件中该网格编号所索引的网格数据。

操作三：

在所述待更新地图离线文件中一网格编号所索引的网格数据在所述更新后地图离线文件中不存在时，不进行任何处理；

在待更新地图离线文件中一网格编号所索引的网格数据在更新后地图离线文件中不存在时，说明更新后地图离线文件中没有该网格编号所索引的网格数据，那么，则可以不做任何处理即网格数据差异数据中不包括该网格编号的任何相关信息。在下载差异文件之后，由于网格数据差异数据中没有包括该网格编号的任何相关信息，因此，所获得的更新后地图离线文件中也不会包括该网格编号的任何相关信息，相当于删除了该网格编号以及该网格编号所索引的网格数据。

操作四：

在所述更新后地图离线文件中一网格编号所索引的网格数据在所述待更新地图离线文件中不存在时，记录该网格编号和所述更新后地图离线文件中该网格编号所索引的网格数据，根据所述记录的该网格编号和所述更新后地图离线文件中该网格编号所索引的网格数据，获得所述网格数据差异数据。

在更新后地图离线文件中一网格编号所索引的网格数据在待更新地图离线文件中不存在时，说明待更新地图离线文件中没有该网格编号所索引的网格数据，那么，则可以直接将该网格编号和更新后地图离线文件中该网格编号所索引的网格数据，作为网格数据差异数据。在下载差异文件之后，直接将更新后地图离线文件中该网格编号所索引的网格数据，作为更新后地图离线文件中该网格编号所索引的网格数据。

本实施例中，通过根据更新后地图离线文件的文件头部数据，获得差异文件的文件头部数据，进而，根据所述更新后地图离线文件的网格索引数据，获得所述差异文件的网格索引数据，以及根据待更新地图离线文件的网格数据和所述更新后地图离线文件的网格数据，获得网格数据差异数据，使得能够根据所述差异文件的文件头部数据、所述差异文件的网格索引数据和所述网格数据差异数据，生成所述差异文件，由于所生成的差异文件中已经包含了更新后地图离线文件与待更新地图离线文件之间的差异数据，因此，只需要下载体积大大减小的差异文件，而无需下载更新之后完整的地图离线文件即更新后地图离线文件即可完成地图离线文件的数据更新，从而提高了地图离线文件的更新效率。

另外，采用本发明所提供的技术方案，由于地图离线文件的数据更新所需要的差异文件中只包含了变化的网格数据即网格数据差异数据，而不再需要包含更新后地图离线文件的全部的网格数据，使得差异文件的大小远远小于更新后地图离线文件的大小，因此，下载差异文件所消耗的网格流量大大减少，能够有效降低地图离线文件的更新成本。

另外，采用本发明所提供的技术方案，由于只下载了体积较小的差异文件，使得地图离线文件的更新流程的时间大大缩短，能够有效地提高用户的体验。

需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

图2为本发明另一实施例提供的地图离线文件的差异文件的生成装置的结构示意图，如图2所示。本实施例的地图离线文件的差异文件的生成装置可以包括头部数据获得单元21、索引数据获得单元22、网格数据获得单元23和文件生成单元24。其中，头部数据获得单元21，用于根据更新后地图离线文件的文件头部数据，获得差异文件的文件头部数据；索引数据获得单元22，用于根据所述更新后地图离线文件的网格索引数据，获得所述差异文件的网格索引数据；网格数据获得单元23，用于根据待更新地图离线文件的网格数据和所述更新后地图离线文件的网格数据，获得网格数据差异数据；文件生成单元24，用于根据所述差异文件的文件头部数据、所述差异文件的网格索引数据和所述网格数据差异数据，生成所述差异文件。

需要说明的是，本实施例所提供的地图离线文件的差异文件的生成装置的部分或全部可以为位于本地终端的应用，或者还可以为设置在位于本地终端的应用中的插件或软件开发工具包(SoftwareDevelopmentKit，SDK)等功能单元，或者还可以为位于网格侧服务器中的处理引擎，或者还可以为位于网格侧的分布式系统，本实施例对此不进行特别限定。

可以理解的是，所述应用可以是安装在终端上的本地程序(nativeApp)，或者还可以是终端上的浏览器的一个网页程序(webApp)，本实施例对此不进行特别限定。

可选地，在本实施例的一个可能的实现方式中，所述头部数据获得单元21，具体可以用于将所述更新后地图离线文件的文件头部数据，作为所述差异文件的文件头部数据。

可选地，在本实施例的一个可能的实现方式中，所述头部数据获得单元21，具体可以用于根据更新后地图离线文件的文件头部数据和待更新地图离线文件的文件头部数据，获得文件头部差异数据，以作为所述差异文件的文件头部数据。

可选地，在本实施例的一个可能的实现方式中，所述索引数据获得单元22，具体可以用于将所述更新后地图离线文件的网格索引数据，作为所述差异文件的网格索引数据。

可选地，在本实施例的一个可能的实现方式中，所述索引数据获得单元22，具体可以用于根据所述待更新地图离线文件的网格索引数据和所述更新后地图离线文件的网格索引数据，获得网格索引差异数据，以作为所述差异文件的网格索引数据。

可选地，在本实施例的一个可能的实现方式中，所述网格数据获得单元23，具体可以用于执行下列操作中的至少一项操作：

在所述待更新地图离线文件中一网格编号所索引的网格数据与所述更新后地图离线文件中该网格数据所索引的网格数据相同时，记录该网格编号，根据所述记录的该网格编号，获得所述网格数据差异数据；

在所述待更新地图离线文件中一网格编号所索引的网格数据与所述更新后地图离线文件中该网格数据所索引的网格数据不相同时，记录该网格编号和该网格编号所索引的网格数据的网格数据差异数据，根据所述记录的该网格编号和该网格编号所索引的网格数据的网格数据差异数据，获得所述网格数据差异数据；

在所述待更新地图离线文件中一网格编号所索引的网格数据在所述更新后地图离线文件中不存在时，不进行任何处理；以及

在所述更新后地图离线文件中一网格编号所索引的网格数据在所述待更新地图离线文件中不存在时，记录该网格编号和所述更新后地图离线文件中该网格编号所索引的网格数据，根据所述记录的该网格编号和所述更新后地图离线文件中该网格编号所索引的网格数据，获得所述网格数据差异数据。

需要说明的是，图1对应的实施例中方法，可以由本实施例提供的地图离线文件的差异文件的生成装置实现。详细描述可以参见图1对应的实施例中的相关内容，此处不再赘述。

本实施例中，通过头部数据获得单元根据更新后地图离线文件的文件头部数据，获得差异文件的文件头部数据，进而，由索引数据获得单元根据所述更新后地图离线文件的网格索引数据，获得所述差异文件的网格索引数据，以及由网格数据获得单元根据待更新地图离线文件的网格数据和所述更新后地图离线文件的网格数据，获得网格数据差异数据，使得文件生成单元能够根据所述差异文件的文件头部数据、所述差异文件的网格索引数据和所述网格数据差异数据，生成所述差异文件，由于所生成的差异文件中已经包含了更新后地图离线文件与待更新地图离线文件之间的差异数据，因此，只需要下载体积大大减小的差异文件，而无需下载更新之后完整的地图离线文件即更新后地图离线文件即可完成地图离线文件的数据更新，从而提高了地图离线文件的更新效率。

另外，采用本发明所提供的技术方案，由于地图离线文件的数据更新所需要的差异文件中只包含了变化的网格数据即网格数据差异数据，而不再需要包含更新后地图离线文件的全部的网格数据，使得差异文件的大小远远小于更新后地图离线文件的大小，因此，下载差异文件所消耗的网格流量大大减少，能够有效降低地图离线文件的更新成本。

另外，采用本发明所提供的技术方案，由于只下载了体积较小的差异文件，使得地图离线文件的更新流程的时间大大缩短，能够有效地提高用户的体验。

本发明另一实施例还可以提供一种地图离线文件的更新装置，可以包括：

获取单元(图中未示出)，用于获取采用图1所对应的实施例提供的地图离线文件的差异文件的生成方法所生成的差异文件；

更新单元(图中未示出)，用于根据待更新地图离线文件和所述差异文件，获得更新后地图离线文件。

更新单元可以根据所述差异文件的具体内容，结合待更新地图离线文件，获得更新后地图离线文件。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本发明所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网格单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机装置(可以是个人计算机，服务器，或者网格装置等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-OnlyMemory，ROM)、随机存取存储器(RandomAccessMemory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种地图离线文件的差异文件的生成方法，其特征在于，包括：

根据更新后地图离线文件的文件头部数据，获得差异文件的文件头部数据；

根据所述更新后地图离线文件的网格索引数据，获得所述差异文件的网格索引数据；

根据待更新地图离线文件的网格数据和所述更新后地图离线文件的网格数据，获得网格数据差异数据；

根据所述差异文件的文件头部数据、所述差异文件的网格索引数据和所述网格数据差异数据，生成所述差异文件。

2.根据权利要求1所述的方法，其特征在于，所述根据更新后地图离线文件的文件头部数据，获得差异文件的文件头部数据，包括：

将所述更新后地图离线文件的文件头部数据，作为所述差异文件的文件头部数据；或者

根据更新后地图离线文件的文件头部数据和待更新地图离线文件的文件头部数据，获得文件头部差异数据，以作为所述差异文件的文件头部数据。

3.根据权利要求1所述的方法，其特征在于，所述根据所述更新后地图离线文件的网格索引数据，获得所述差异文件的网格索引数据，包括：

将所述更新后地图离线文件的网格索引数据，作为所述差异文件的网格索引数据；或者

根据所述待更新地图离线文件的网格索引数据和所述更新后地图离线文件的网格索引数据，获得网格索引差异数据，以作为所述差异文件的网格索引数据。

4.根据权利要求1～3任一权利要求所述的方法，其特征在于，所述根据待更新地图离线文件的网格数据和所述更新后地图离线文件的网格数据，获得网格数据差异数据，包括执行下列操作中的至少一项操作：

在所述待更新地图离线文件中一网格编号所索引的网格数据与所述更新后地图离线文件中该网格数据所索引的网格数据相同时，记录该网格编号，根据所述记录的该网格编号，获得所述网格数据差异数据；

在所述待更新地图离线文件中一网格编号所索引的网格数据与所述更新后地图离线文件中该网格数据所索引的网格数据不相同时，记录该网格编号和该网格编号所索引的网格数据的网格数据差异数据，根据所述记录的该网格编号和该网格编号所索引的网格数据的网格数据差异数据，获得所述网格数据差异数据；

在所述待更新地图离线文件中一网格编号所索引的网格数据在所述更新后地图离线文件中不存在时，不进行任何处理；以及

在所述更新后地图离线文件中一网格编号所索引的网格数据在所述待更新地图离线文件中不存在时，记录该网格编号和所述更新后地图离线文件中该网格编号所索引的网格数据，根据所述记录的该网格编号和所述更新后地图离线文件中该网格编号所索引的网格数据，获得所述网格数据差异数据。

5.一种地图离线文件的更新方法，其特征在于，包括：

获取采用权利要求1～4任一权利要求所述的方法所生成的差异文件；

根据待更新地图离线文件和所述差异文件，获得更新后地图离线文件。

6.一种地图离线文件的差异文件的生成装置，其特征在于，包括：

头部数据获得单元，用于根据更新后地图离线文件的文件头部数据，获得差异文件的文件头部数据；

索引数据获得单元，用于根据所述更新后地图离线文件的网格索引数据，获得所述差异文件的网格索引数据；

网格数据获得单元，用于根据待更新地图离线文件的网格数据和所述更新后地图离线文件的网格数据，获得网格数据差异数据；

文件生成单元，用于根据所述差异文件的文件头部数据、所述差异文件的网格索引数据和所述网格数据差异数据，生成所述差异文件。

7.根据权利要求6所述的装置，其特征在于，所述头部数据获得单元，具体用于

将所述更新后地图离线文件的文件头部数据，作为所述差异文件的文件头部数据；或者

根据更新后地图离线文件的文件头部数据和待更新地图离线文件的文件头部数据，获得文件头部差异数据，以作为所述差异文件的文件头部数据。

8.根据权利要求7所述的装置，其特征在于，所述索引数据获得单元，具体用于

将所述更新后地图离线文件的网格索引数据，作为所述差异文件的网格索引数据；或者

根据所述待更新地图离线文件的网格索引数据和所述更新后地图离线文件的网格索引数据，获得网格索引差异数据，以作为所述差异文件的网格索引数据。

9.根据权利要求6～8任一权利要求所述的装置，其特征在于，所述网格数据获得单元，具体用于执行下列操作中的至少一项操作：

在所述待更新地图离线文件中一网格编号所索引的网格数据与所述更新后地图离线文件中该网格数据所索引的网格数据相同时，记录该网格编号，根据所述记录的该网格编号，获得所述网格数据差异数据；

在所述待更新地图离线文件中一网格编号所索引的网格数据与所述更新后地图离线文件中该网格数据所索引的网格数据不相同时，记录该网格编号和该网格编号所索引的网格数据的网格数据差异数据，根据所述记录的该网格编号和该网格编号所索引的网格数据的网格数据差异数据，获得所述网格数据差异数据；

在所述待更新地图离线文件中一网格编号所索引的网格数据在所述更新后地图离线文件中不存在时，不进行任何处理；以及

在所述更新后地图离线文件中一网格编号所索引的网格数据在所述待更新地图离线文件中不存在时，记录该网格编号和所述更新后地图离线文件中该网格编号所索引的网格数据，根据所述记录的该网格编号和所述更新后地图离线文件中该网格编号所索引的网格数据，获得所述网格数据差异数据。

10.一种地图离线文件的更新装置，其特征在于，包括：

获取单元，用于获取采用权利要求1～4任一权利要求所述的方法所生成的差异文件；

更新单元，用于根据待更新地图离线文件和所述差异文件，获得更新后地图离线文件。