CN101363734A - 地图数据的分块下载方法及地图数据的分块下载装置 - Google Patents

Abstract

本发明公开了一种地图数据的分块下载方法，包括：将不同显示级别的地图数据分别切分成具有相应显示级别信息的地图数据块；记录所述地图数据块的特征标识，所述特征标识为根据所述地图数据块的显示级别和位置信息唯一生成；计算当前显示所需的特征标识；下载所述特征标识对应的地图数据块。本发明通过将不同显示级别的地图数据分别切分成具有相应显示级别信息的地图数据块，每个地图数据块的大小可以根据通讯导航的需要进行控制，以满足导航***制图的需要和实时下载的流量需要，从而使通讯导航***在较短时间间隔内或是零时间间隔内就完成需要的地理数据块的下载，有效保证了在无线网络条件下通讯导航的实时性。

Description

地图数据的分块下载方法及地图数据的分块下载装置

技术领域

本发明涉及地理导航领域，特别涉及通讯导航中的一种地图数据的分块下载方法及一种地图数据的分块下载装置。

背景技术

随着城市交通网的发展和人民生活水平的提高，基于移动定位和无线互联网技术实现的通讯导航***已经成为人们生活中不可或缺的一部分。在通讯导航中，用户使用通讯导航终端(例如，手机、个人数字助理等)，通过无线互联网或移动通信网络即可获得相应的导航服务，因而成为近来地理导航领域的发展方向。

公知的是，城市背景地图、交通网数据和导航结果数据等是实现导航服务所必要的地图数据信息，并且，由于城市地理范围比较大，数据精度要求比较高，这些地图数据信息的数据量比较大。相对而言，现有通讯导航终端存在显示区域较小、存储资源有限、运算能力较差等问题，为解决这个问题，使应用现有通讯导航终端实现通讯导航成为可能，现有技术提出了以下两种解决方案：

一种解决方案为：预先将需要进行导航运算的数据存放在服务器上，当进行通讯导航时，服务器根据当前显示的区域和范围，计算得到该范围内的数据，然后返回给通讯导航终端的显示设备进行显示。可以看出，在这种解决方案中，服务器需要实时计算当前显示所需的数据，计算量很大，这不仅对服务器的要求很高，还严重影响了导航的处理速度，从而降低了导航的实时性。

另一种解决方案为：将导航的背景地图数据按城市区域进行划分，在导航***安装时，将用户所需的城市区域预先安装到的通讯导航终端的存储设备中，或通过其它高速网络让用户预先下载到的通讯导航终端的存储设备上。在通讯导航时，用户向服务器请求导航路径计算，然后下载导航计算的结果路径数据，再从本地读取相应的背景地图数据，即可完成导航。本方案通过对背景地图数据按城市区域进行划分，可以在一定程度上避免现有通讯导航终端的存储资源有限的问题，然而，由于现有通讯导航终端存储设备的存储量有限，用户每次只能安装少数几个区域的数据，当用户的导航需求涉及多个城市区域时，由于缺少其它区域的数据，此方案将无法提供导航服务。此外，本方案采用服务器来计算导航路径，而由用户的通讯导航终端完成相关路径的匹配，其数据计算量比较大，可能超出现有的通讯导航终端的运算能力范围，导致导航速度缓慢。

所以，本领域技术人员迫切需要发展出一种在通讯导航中可以有效保证通讯导航实时性的地图数据分块下载方法及地图数据分块下载装置。

发明内容

本发明所要解决的技术问题是提供一种地图数据的分块下载方法，用以解决现有技术中导航处理速度缓慢，导航实时性较差的问题；

本发明还提供了一种地图数据的分块下载装置，用以保证上述方法在实际中的实现及应用。

为解决上述技术问题，本发明实施例公开了一种地图数据的分块下载方法，包括：

将不同显示级别的地图数据分别切分成具有相应显示级别信息的地图数据块；

记录所述地图数据块的特征标识，所述特征标识为根据所述地图数据块的显示级别和位置信息唯一生成；

计算当前显示所需的特征标识；

下载所述特征标识对应的地图数据块。

优选的是，所述地图数据块包括实块和虚块，所述下载步骤包括：

如果所述特征标识对应的地图数据块为实块，则下载所述实块；

如果所述特征标识对应的地图数据块为虚块，则根据所述特征标识确定符合预置规则的实块，并下载所述实块。

优选的是，所述的方法，还包括：

将所述下载的地图数据块保存至客户端。

优选的是，所述地图数据块存储于服务器端，所述的方法还包括：

判断客户端是否存在所述特征标识对应的地图数据块，如果是，则直接从客户端读取所述地图数据块；如果否，则从服务器下载所述特征标识对应的地图数据块。

优选的是，所述各地图数据块的显示尺寸大小均等。

本发明实施例还公开了一种地图数据的分块下载装置，包括：

切分模块：用于将不同显示级别的地图数据分别切分成具有相应显示级别信息的地图数据块；

记录模块：用于记录所述地图数据块的特征标识，所述特征标识为根据所述地图数据块的显示级别和位置信息唯一生成；

计算模块：用于计算当前显示所需的特征标识；

下载模块：用于下载所述特征标识对应的地图数据块。

优选的是，所述切分模块和记录模块位于服务器端；所述计算模块和下载模块位于客户端。

优选的是，所述地图数据块包括实块和虚块，所述下载模块包括：

实块下载单元：用于在所述特征标识对应的地图数据块为实块时，下载所述实块；

虚块下载单元：用于在所述特征标识对应的地图数据块为虚块时，根据所述特征标识确定符合预置规则的实块，并触发实块下载单元。

优选的是，所述的装置，还包括：

保存模块：用于将所述下载的地图数据块保存至客户端。

优选的是，所述的装置，还包括：

判断模块：用于判断客户端是否存在所述特征标识对应的地图数据块，如果是，则触发读取模块；如果否，则触发下载模块；

读取模块：用于从客户端读取所述地图数据块。

与现有技术相比，本发明实施例具有以下优点：

首先，本发明实施例通过将不同显示级别的地图数据分别切分成具有相应显示级别信息的地图数据块，每个地图数据块的大小可以根据通讯导航的需要进行控制，可以满足导航***制图的需要和实时下载的流量需要，从而使通讯导航***在较短时间间隔内或是零时间间隔内就完成需要的地理数据块的下载，有效保证了在无线网络条件下通讯导航的实时性；

其次，本发明实施例对于分块后的地图数据块采用同时存储其坐标位置信息和显示级别信息的命名和组织方式，在导航计算时，导航***可以根据这些参数直接计算出地图数据块的存储位置，索引效率高，计算时间少，从而有效提高了通讯导航的处理效率；

再者，本发明实施例对于不设置详细数据的地图数据块，例如农村、森林等，采用一定的规则下载与其相关的有效地图数据块，减少了不必要的高精度数据下载，从而进一步保证了导航的实时性；

最后，本发明实施例将地图数据块存储于服务器端，不受通讯导航终端存储容量大小的限制，即使是跨区域导航，也不会因为数据问题而无法进行。同时，在导航过程中，本发明实施例还可以将这些地图数据块实时、部分地下载到通讯导航终端上，用以提高显示效率；并且，在通讯导航终端存在用户所需的地图数据块时，则直接从通讯导航终端中读取即可，从而进一步保证了通讯导航的实时性。

附图说明

图1是本发明的一种地图数据的分块下载方法实施例1的流程图；

图2是一种对应不同显示级别的地图数据的示意图；

图3是一种地图数据分层的示意图；

图4是一种优选的地图数据块文件存储的结构示意图；

图5是本发明的一种地图数据的分块下载方法实施例2的流程图；

图6是本发明的一种地图数据的分块下载装置实施例1的结构框图；

图7是应用图7所示的装置实施例进行地图数据分块下载的流程图；

图8是本发明的一种地图数据的分块下载装置实施例2的结构框图；

图9是一种通讯导航***的结构示意图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

本发明实施例的核心构思之一在于，将地图数据按地理范围划分成相互邻接的多个地图数据块，在通讯导航时，只根据显示需要获取相应的地图数据块即可。从而有效减少网络数据流量，提高通讯导航***的反应速度，并保证地图数据的实时下载。

参照图1，示出了本发明的一种地图数据的分块下载方法实施例1的流程图，具体包括以下步骤：

步骤101、将不同显示级别的地图数据分别切分成具有相应显示级别信息的地图数据块；

步骤102、记录所述地图数据块的特征标识，所述特征标识为根据所述地图数据块的显示级别和位置信息唯一生成；

步骤103、计算当前显示所需的特征标识；

步骤104、下载所述特征标识对应的地图数据块。

在本发明实施例中，各种导航服务由通讯导航***提供，通讯导航***能够将现实世界以电子地图的形式显示给用户，并提供查询、定位、监测等功能。所述通讯导航***包括服务器和客户端，所述客户端为通讯导航终端。

需要说明的是，步骤101中所述地图数据为经过分层处理得到的多个显示级别的地图数据，所述显示级别对应于显示内容的详细程度和显示比例尺，来源于相同区域的不同比例尺的源数据，或者，从同一个源数据中按照不同的抽稀级别生成，即根据显示所需要的比例尺不同，根据一定的抽稀准则，对源数据进行抽稀和简化，最终生成多个显示级别的地图数据。其中，所述源数据可以包括基础地理信息数据、带有拓扑关系的交通网数据、带有各种不同属性信息的POI(Point Of Interest，兴趣点)数据和导航过程所产生的其它辅助数据等；所述抽稀准则主要是根据地理要素的重要程度，另外还可以根据各个层级所需要的数据量来确定。经过这样的分层处理后，可以形成了一个类似金字塔的地图数据序列，序列中的每一层级都包含了全部地理范围中的地图数据，但是在数据量上，这些地图数据是逐级递减的。

参考图2，示出了一种对应不同显示级别的地图数据的示意图，图中的第0层对应显示比例最大的详细数据，其数据量最大，往左的显示比例依次减小，数据量亦依次减少；图中的第2层对应显示比例最小的数据，其数据量最小，从图中可以看出，每个显示级别所表示的是相同地理范围的地图数据，只是显示比例尺的大小不同。

本发明实施例基于分层后的地图数据实现的目的在于，在通讯导航终端的较小显示界面上显示较大的区域时，适应性地选择相应显示级别的地图数据显示即可，从而避免由于数据量过多而导致用户识别不清的情形。此外，所述显示级别所对应的显示比例尺优选为一个连续的序列，从而保证各显示级别的数据在切换时不会产生太大的跳跃感。当然，本发明实施例并不需要对所述地图数据分层的方法进行限定，并且，对于设置所述显示级别的个数，由本领域技术人员根据实际需要相应设置即可，本发明亦不作限定。

可以想到的是，由于所述分层处理后的地图数据的数据量仍旧较大，无法在无线网络的条件下提供给用户实时下载，需要对这些经过分层处理后的地图数据进行进一步地切分。因而在本发明实施例中，需要进一步按照地图数据显示级别，对各显示级别下的地图数据块分别进行分块处理。在实际中，所述分块优选以地理范围为依据，例如，按照相等显示尺寸的规则网格(如，正方形)对各个显示级别的地图数据进行切分。其中，所述规则网格的大小可以根据单个地图数据块文件所包含的数据量及文件大小而定。此外，所述规则网格的地理跨度也应当与其相应的显示级别相关，即不同的显示级别对应不同的跨度。并且，对于各个显示级别的地图数据而言，其切割后的地图数据分块应当是相互邻接的。

以下通过举例对所述分块的方法进行详细说明：

假设上一个显示级别level1的比例尺是下一个显示级别level2的n倍，也就是说，在这种情况下，level1的地图数据详细于level2的地图数据，因此，level1的数据量大于level2的数据量。

在这种情况下，分别对level1和level2的地图数据进行分块处理的过程为：按照相等显示尺寸的规则网格(如等大小的正方形)对各个显示级别的地图数据进行划分。各个显示级别的网格在显示尺寸上是一致的。这个显示尺寸对应的实际空间距离与显示级别相关。按照前述上一个显示级别level1的比例尺是下一个显示级别level2的n倍的关系，可以得出，level1和level2的地图数据分别经过分块处理后，各个地图数据块的显示尺寸大小相同。但是，level1的地图数据块所对应的实际空间距离是level2的地图数据块所对应的实际空间距离的1/n。对于分块后的地图数据块文件来说，如果使用正方形的规则网格，所以level2的地图数据块的空间范围是level1的(n×n)倍。当n＝2时，对地图数据分块的示意图如图3所示。

可以理解的是，不同级别的地图数据块之间有如下关系：每个显示级别的地图数据块的大小为下一个显示级别的地图数据块的大小的n×n倍；每个显示级别的地图数据块的空间范围等于下一个显示级别的n×n个地图数据块的空间范围之和。因而，所述分块处理的过程可以看作是对地图数据进行(n×n)叉剖分的过程。

为了满足通讯导航的需求，有效利用所述地图数据块，所述地图数据块的大小需要保持在一定范围内，在本实施例中，优选为小于或等于4K。这个大小范围可以通过控制每个地图数据块的显示大小(如，通讯导航终端的显示象素大小)来实现。从而使用户可以在很短的时间间隔内或零时间间隔内完成对地图数据块的下载，提高了导航处理的效率，并保证了通讯导航的实时性。

为了提高数据的检索效率，优选的是，本发明实施例对于每个地图数据块需要记录一个唯一的特征标识，这个特征标识由该地图数据块的显示级别和位置信息生成，所述位置信息优选为经纬度坐标值。为使本领域技术人员更好地理解本发明，以下以一种记录地图数据块的特征标识的方法为例进行说明：

(1)标记每一个地图数据块的特征标识BlockID，其逻辑表达式为(x，y，level)；

其中，x为经向的地图数据块的序号(即从经度0开始，向东第x块)，y为纬向的地图数据块的序号(即从纬度0开始，向北第y块)，level为地图数据块的显示级别。在实际中，x，y也可以为负值，分别表示其正值的反向，即向西和向南。

(2)将上述数据以文件形式按照一定规则进行存储。

为了快捷、方便地查找到相应地图数据块，所述地图数据块的特征标识与保存位置，应当和地图数据块所表示的地理位置以及所在的显示级别之间存在某种对应关系，即通过某一点的地理坐标值即可以计算出该点所在的地理数据块的存放位置。

参考图4，示出了一种优选的地图数据块文件存储的结构示意图，其中，一级目录依据数据的种类不同设定，二级目录依据数据的显示级别不同设定，文件散列中存放不同显示级别下的地图数据块文件，并且，所述地图数据块文件的特征标识与其所表示的地理范围是可以相互转换的。以下对这种转换进行举例说明：

假设显示级别从level0开始(level0为数据最详细，数据量最大的一层)，level0中每个地图数据块的长度所对应的实际经纬度跨度为d，特征标识BlockID为(x＝0，y＝0，level)的地图数据块表示其西南角的经纬度坐标为(0，0)。假设地图数据块为采用上述(n×n)叉剖分处理获得，则所述BlockID对应的地图数据块的经纬度跨度为d×n^level。在这种情况下，对于BlockID(x，y，level)，其对应的西南角经纬度坐标为(lat＝x×d×n^level，lng＝y×d×n^level)；如果对应地理范围的经纬度坐标为(lat，lng)，则对应地图数据块的BlockID为(x＝[lat÷(d×n^level)]，y＝[lng÷(d×n^level)]，level)。

当然，上述存储地图数据块文件的方法仅限于举例，本领域技术人员根据需要或经验选择任一种存储方法都是可行的，例如，对应所述(x，y，level)建立文件夹，即首先按照显示级别建立level文件夹，然后在每个level文件夹下再根据x建立文件夹，再在每个x文件夹下根据y建立文件夹。需要说明的是，为保证本发明实施例在实际中的应用，各地图数据块应当分别存储于不同的地图数据块文件中，而不能以整个文件的形式存储。通过应用本发明实施例，当用户需要数据时，不需要进行复杂运算，即可根据所需要数据的地理位置，直接计算出相应的地图数据块文件的存放位置，从而有效提高了通讯导航***的数据处理效率。

在实际中，当采用网络传输所述地图数据块时，还可以根据特征标识BlockID生成该地图数据块文件唯一对应的网络地址，例如，http://relative_url/BlockID，其中，relative_url是指地图数据块文件存放的网络位置。

当然，本领域技术人员采用任一种方法记录所述地图数据块的特征标识都是可行的，本发明对此不需要进行限定。

在实际中，通过获取通讯导航终端的显示界面任意两个对角位置的坐标，例如，获取显示屏的左下角坐标和右上角坐标，即可确定当前显示的坐标范围；根据该坐标范围，采用现有技术中将显示界面的宽度与所述坐标范围的宽度进行对比的方法或其它方法，即可得到当前显示的显示级别。根据所述坐标范围和显示级别，即可计算出当前显示所需的地图数据块的特征标识。

例如，一种计算当前显示所需的特征标识的方法包括以下步骤：

步骤S1、确定通讯导航终端的显示界面当前需要坐标范围((lat1，lng1)，(lat2，lng2))；

其中，(lat1，lng1)，(lat2，lng2)分别为显示界面的左下角坐标和右上角坐标或任意两个对角点的坐标。

当然，本领域技术人员采用现有技术中的任一种确定坐标范围都是可行的，本发明对此不需要进行限定。

步骤S2、根据上述坐标范围，计算出需要的显示级别；

例如，采用显示界面的宽度与上述显示范围的宽度进行对比运算，得到显示比例尺，然后对应到相应的显示级别，记为level；

步骤S3、根据上述坐标范围和显示级别，计算出需要下载的地图数据块；

例如，按照以下公式进行计算：

x1＝[lat1÷(d×n^level)]；

x2＝[lat2÷(d×n^level)]；

y1＝[lng1÷(d×n^level)]；

y2＝[lng2÷(d×n^level)]；

其中，d×n^level为地图数据块的跨度。

步骤S4、确定所述地图数据块的特征标识BlockID。

BlockID＝((x1...x2)，(y1...y2)，level)；

在本实施例中，取(x1...x2)，(y1...y2)之间的所有组合。

此外，所述显示所需的特征标识也可以由本领域技术人员采用任一种方法计算获得，本发明对此不作限制。

根据该获得的特征标识后，即可查找到对应的地图数据块，例如，BlockID为(x＝0，y＝0，level)所对应的地图数据块即为显示级别为0，经纬度坐标为(0，0)的地图数据块，从而可以实时完成对当前显示所需的地图数据块的下载。

优选的是，本实施例还可以包括步骤：将所述下载的地图数据块保存至客户端。在本发明中，所述客户端为通讯导航终端。通过实时、小部分地将地图数据块下载至客户端，可以有效提高地图数据块的显示效率，从而更有利于保证用户获得导航服务的实时性体验，并且对于下载至客户端的数据量的大小，可以由用户根据实际情况进行设置。

由于现有通讯导航终端的存储资源有限，因而优选的是，所述地图数据块优选存储于服务器端，在这种情况下，本发明实施例还可以包括步骤：

判断客户端是否存在所述特征标识对应的地图数据块，如果是，则直接从客户端读取所述地图数据块；如果否，则从服务器下载所述特征标识对应的地图数据块。

在实际中，通过将计算得到的特征标识与客户端中已存在的特征标识进行匹配，即可得知客户端是否已有相应的地图数据块，如果没有，则通过无线网络从服务器端下载该地图数据块，如果有，则直接将该地图数据块提供给用户显示，以保证导航的实时性。

当然，本领域技术人员采用任一种下载的方法都是可行的，本发明对此不需要进行限定。

在通讯导航中，并不是对于所有地区都需要详细的大比例尺的地图数据，例如，在山区、森林、农村等地区，只需要很小比例尺的地图数据就可以实现导航。为减少这种地区不必要的高精度数据下载，本发明提出了另一实施例，参照图5，示出了本发明的一种地图数据的分块下载方法实施例2的流程图，在本实施例中，将所述地图数据块分为实块和虚块，在这种情况下，本实施例具体包括以下步骤：

步骤501、将不同显示级别的地图数据分别切分成具有相应显示级别信息的地图数据块；

步骤502、记录所述地图数据块的特征标识，所述特征标识为根据所述地图数据块的显示级别和位置信息唯一生成；

步骤503、计算当前显示所需的特征标识；

步骤504a、如果所述特征标识对应的地图数据块为实块，则下载所述实块；

步骤504b、如果所述特征标识对应的地图数据块为虚块，则根据所述特征标识确定符合预置规则的实块，并下载所述实块。

在实际中，所述分块优选以地理范围为依据，例如，按照相等显示尺寸的规则网格(如，正方形)对各个显示级别的地图数据进行切分。以下通过举例对所述分块的方法进行详细说明：

假设上一个显示级别level1的比例尺是下一个显示级别level2的n倍，在这种情况下，按照相等显示尺寸的规则网格(如等大小的正方形)对各个显示级别的地图数据进行划分。各个显示级别的网格在显示尺寸上是一致的。这个显示尺寸对应的实际空间距离与显示级别相关。按照前述上一个显示级别level1的比例尺是下一个显示级别level2的n倍的关系，可以得出，level1和level2的地图数据分别经过分块处理后，各个地图数据块的显示尺寸大小相同。但是，level1的地图数据块所对应的实际空间距离是level2的地图数据块所对应的实际空间距离的1/n。对于分块后的地图数据块文件来说，如果使用正方形的规则网格，所以level2的地图数据块的空间范围是level1的n×n倍。由此可以得知，不同级别的地图数据块之间有如下关系：每个显示级别的地图数据块的大小为下一个显示级别的地图数据块的大小的n×n倍；每个显示级别的地图数据块的空间范围等于下一个显示级别的n×n个地图数据块的空间范围之和，即n×n叉剖分。连续两个显示级别中的表示同一地理范围内的地图数据块可以看作父子关系。在本例中，level2中的地图数据块为父块，level1中的地图数据块为子块，一个父块对应n×n个子块，在本实施例中，对同一显示级别中具有相同父块的n×n个子块称为兄弟。

优选的是，为更有效地提高导航效率，本发明实施例对于诸如农村、森林、山区等不需要高精度数据的地区导航可以设置叶子规则。在本实施例中，对于实际存在的地图数据块称为实块，而将实际不存在的地图数据块称为虚块，所述叶子规则是指，在某个父块所对应的子块都为虚块，并且该父块对应实际存在的地图数据块时，该父块成为“叶子”，即表示没有进一步地分支，当计算得到当前显示所需的特征标识对应到不存在的地图数据块(即虚块)时，则获取当前分支上的叶子，即对应的实块，进行下载。对于父块BlockID(x，y，level)，其对应的子块为(x×n+i，y×n+j，level-1)；其中，i＝(0，1)，j＝(0，1)；对于子块BlockID(x，y，level)，其对应的父块为([x÷n]，[y÷n]，level+1)。例如，父块的BlockID为(1，1，1)，在2×2叉剖分的情况下，其相应的子块为(2，2，0)、(3，2，0)、(2，3，0)和(3，3，0)。

可以理解的是，根据各子块之间关系，所述叶子规则还可以设置如下定义：

如果某个地图数据块为虚块，则它的兄弟(n×n-1)地图数据块均为虚块，并且它们的所有子块也都是虚块；如果某个地图数据块是实块，则它的兄弟(n×n-1)地图数据块均为实块。

在实际中，对于实块和虚块可以通过设置地图数据块的属性区别；也可以针对地图数据块单独记录实块或虚块的信息；还可以采用现有技术任一种方法进行区分，本发明对此不作限制。对于判断特征标识所对应的地图数据块是否为实块或虚块的方法，可以通过判断所述特征标识是否对应实际存在的地图数据块确定，也可以相应于前述区分实块和虚块的方法确定，本发明对此亦不需要进行限定。

应用本发明实施例，当需要下载的地图数据块为实块时，则下载所述实块；当需要下载的地图数据块为虚块时，则根据其特征标识计算出具有上一显示级别和相应位置信息的父块的特征标识，如果该父块的特征标识对应的地图数据块仍为虚块，则根据该父块的特征标识，继续计算具有上一显示级别和相应位置信息的父块的特征标识，直至计算出对应到实块的特征标识，才确定该实块为需要下载的地图数据块。

优选的是，本实施例还可以包括步骤：将所述下载的地图数据块保存至客户端。在本发明中，所述客户端为通讯导航终端。通过实时、小部分地将地图数据块下载至客户端，可以有效提高地图数据块的显示效率，从而更有利于保证用户获得导航服务的实时性体验，并且对于下载至客户端的数据量的大小，可以由用户根据实际情况进行设置。

由于现有通讯导航终端的存储资源有限，因而优选的是，所述地图数据块优选存储于服务器端，在这种情况下，本发明实施例还可以包括步骤：

判断客户端是否存在所述特征标识对应的地图数据块，如果是，则直接从客户端读取所述地图数据块；如果否，则从服务器下载所述特征标识对应的地图数据块。

在实际中，通过将计算得到的特征标识与客户端中已存在的特征标识进行匹配，即可得知客户端是否已有相应的地图数据块，如果没有，则通过无线网络从服务器端下载该地图数据块，如果有，则直接将该地图数据块提供给用户显示，以保证导航的实时性。

当然，本领域技术人员采用任一种下载的方法都是可行的，本发明对此不需要进行限定。

为使本领域技术人员更好地理解本发明，以下以在实际中应用本发明的一种实施例进行地图数据分块下载的过程为例进行说明：

一、获得如图2所示的经过分层后的地图数据，包括3个显示级别，其中level0为数据最详细的层，往上数据量依次减小。设其显示比例尺的对应关系为：level0的比例尺是level1的2倍，level1的比例尺是level2的两倍。

二、按均等大小(指显示尺寸大小相等，在本例中设为100×100象素)的正方形，分别进行(2×2)叉分块处理。分块后各个显示级别的地图数据块的显示尺寸大小相同，但地图数据块所代表的实际距离，level1是level0的2倍，level2是level1的2倍。在这种情况下，设level0的块宽度所代表的实际宽度是d(经纬度跨度)。则区域左下角的经纬度为(0，0)，右上角的经纬度为(8d，8d)。对应level1的块实际宽度为d×2¹＝2d，对应level2的块实际宽度为d×2²＝4d。

三、计算得到当前通讯导航终端需要显示的地理范围为((2.2d，1.5d)，(4.5d，4.8d))，当前显示级别为level1，进行以下计算：

x1＝[2.2d÷(d×2¹)]＝1；

x2＝[4.5d÷(d×2¹)]＝2；

y1＝[1.5d÷(d×2¹)]＝1；

y2＝[4.8d÷(d×2¹)]＝2；

BlockID＝((1...2)，(1...2)，1)；

在本例中，取(1...2)，(1...2)之间的所有组合，即得到需要下载的数据块为(1，1，1)，(1，2，1)，(2，1，1)，(2，2，1)。

四、判断地图数据块(1，1，1)为实块，并且在通讯导航终端中不存在，则从服务器端将其下载到客户端中。

五、依次对地图数据块(1，2，1)，(2，1，1)，(2，2，1)进行上述操作，完成地图数据地分块下载。

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

此外，在上述方法实施例中，对各个实施例的描述都各有侧重，每个实施例重点说明的都是与其他实施例的不同之处，某个实施例中没有详述的部分，可以参见其他实施例的相关描述即可。并且，本领域技术人员易于想到的是：上述实施例1和实施例2任意组合应用都是可行的，故上述实施例1和实施例2之间的任意组合都是本发明的实施方案，但是由于篇幅限制，本说明书在此就不一一详述了。

参考图6，示出了本发明的一种地图数据的分块下载装置实施例1的结构框图，具体包括以下模块：

切分模块601：用于将不同显示级别的地图数据分别切分成具有相应显示级别信息的地图数据块；

记录模块602：用于记录所述地图数据块的特征标识，所述特征标识为根据所述地图数据块的显示级别和位置信息唯一生成；

计算模块603：用于计算当前显示所需的特征标识；

下载模块604：用于下载所述特征标识对应的地图数据块。

在通讯导航中，并不是对于所有地区都需要详细的大比例尺的地图数据，例如，在山区、森林、农村等地区，只需要很小比例尺的地图数据就可以实现导航。为减少这种地区不必要的高精度数据下载，在本实施例中，将所述地图数据块分为实块和虚块，在这种情况下，所述下载模块604可以包括以下单元：

实块下载单元：用于在所述特征标识对应的地图数据块为实块时，下载所述实块；

虚块下载单元：用于在所述特征标识对应的地图数据块为虚块时，根据所述特征标识确定符合预置规则的实块，并触发实块下载单元，下载所述实块。

优选的是，本实施例还可以包括保存模块605：用于将所述下载的地图数据块保存至客户端。通过实时、小部分地将地图数据块下载至客户端，可以有效提高地图数据块的显示效率，从而更有利于保证用户获得导航服务的实时性体验，并且对于下载至客户端的数据量的大小，可以由用户根据实际情况进行设置。

在这种情况下，本实施例优选还可以包括以下模块：

判断模块：用于判断客户端是否存在所述特征标识对应的地图数据块，如果是，则触发读取模块；如果否，则触发下载模块，从服务器端下载所述特征标识对应的地图数据块；

读取模块：用于从客户端读取所述地图数据块。

在实际中，通过将计算得到的特征标识与客户端中已存在的特征标识进行匹配，即可得知客户端是否已有相应的地图数据块，如果没有，则通过无线网络从服务器端下载该地图数据块，如果有，则直接将该地图数据块提供给用户显示，以保证导航的实时性。

参考图7，示出了应用图6所示的装置实施例进行地图数据分块下载的流程图，具体包括以下步骤：

步骤701、切分模块将不同显示级别的地图数据分别切分成具有相应显示级别信息的地图数据块；

步骤702、记录模块记录所述地图数据块的特征标识，所述特征标识为根据所述地图数据块的显示级别和位置信息唯一生成；

步骤703、计算模块计算当前显示所需的特征标识；

步骤704、判断模块判断客户端是否存在所述特征标识对应的地图数据块，如果是，则执行步骤705；如果否，则执行步骤706；

步骤705、读取模块从客户端读取所述地图数据块；

步骤706、当所述特征标识对应的地图数据块为实块时，实块下载单元下载所述实块；当所述特征标识对应的地图数据块为虚块时，虚块下载单元根据所述特征标识确定符合预置规则的实块，并触发实块下载单元下载所述实块；

步骤707、保存模块将所述下载的实块保存至客户端。

参考图8、示出了本发明的一种地图数据分块下载装置实施例2的结构框图，所述装置在通讯导航***中，所述通讯导航***包括服务器和客户端，所述的装置具体包括以下模块：

位于服务器端的切分模块801：用于将不同显示级别的地图数据分别切分成具有相应显示级别信息的地图数据块；

位于服务器端的记录模块802：用于记录所述地图数据块的特征标识，所述特征标识为根据所述地图数据块的显示级别和位置信息唯一生成；

位于客户端的计算模块803：用于计算当前显示所需的特征标识；

位于客户端的下载模块804：用于下载所述特征标识对应的地图数据块。

在本发明实施例中，各种导航服务由通讯导航***提供，通讯导航***能够将现实世界以电子地图的形式显示给用户，并提供查询、定位、监测等功能。所述通讯导航***包括服务器和客户端，所述客户端为通讯导航终端。参考图9，示出了一种通讯导航***的结构示意图。通讯导航终端与导航服务器采用无线通讯，通讯导航终端计算出需要显示的地图数据块后，通过无线网络向导航服务器发出数据请求，导航服务器根据该请求查找相应的地图数据块，通讯导航终端在需要的情况下进行下载，用以进行导航运算和服务。导航是一个地域性很强的服务，尤其在通讯导航中，每一次数据下载都直接关系到用户使用服务所需要支出费用。因而，本发明实施例的另一优点在于，可以最大限度地减少数据的下载流量，从而减少了服务所产生的费用，有效节约了用户成本。并且，由于数据量小，减少了下载的等待时间，提高了导航***的反应速度，可以使用户获得更好的使用体验。

优选的是，在本实施例中，将所述地图数据块分为实块和虚块，在这种情况下，所述客户端的下载模块804可以包括以下单元：

实块下载单元：用于在所述特征标识对应的地图数据块为实块时，下载所述实块；

虚块下载单元：用于在所述特征标识对应的地图数据块为虚块时，根据所述特征标识确定符合预置规则的实块，并触发实块下载单元下载所述实块。

优选的是，本实施例还可以包括客户端的保存模块805：用于将所述下载的地图数据块保存至客户端。通过实时、小部分地将地图数据块下载至客户端，可以有效提高地图数据块的显示效率，从而更有利于保证用户获得导航服务的实时性体验，并且对于下载至客户端的数据量的大小，可以由用户根据实际情况进行设置。

在这种情况下，本实施例优选还可以包括以下模块：

客户端的判断模块：用于判断客户端是否存在所述特征标识对应的地图数据块，如果是，则触发读取模块；如果否，则触发下载模块，从服务器端下载所述特征标识对应的地图数据块；

读取模块：用于从客户端读取所述地图数据块。

在实际中，通过将计算得到的特征标识与客户端中已存在的特征标识进行匹配，即可得知客户端是否已有相应的地图数据块，如果没有，则通过无线网络从服务器端下载该地图数据块，如果有，则直接将该地图数据块提供给用户显示，以保证导航的实时性。

对于***实施例而言，由于其基本相应于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。本说明书中的各个***实施例均采用递进的方式描述，各个***实施例之间相同相似的部分互相参见即可，每个***实施例重点说明的都是与其它***实施例的不同之处。

需要指出的是，本领域技术人员易于想到：上述***实施例1和实施例2任意组合应用都是可行的，故上述***实施例1和实施例2之间的任意组合都是本发明的实施方案，但是由于篇幅限制，本说明书在此就不一一详述了。

以上对本发明所提供的一种地图数据的分块下载方法及地图数据的分块下载装置进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种地图数据的分块下载方法，其特征在于，包括：

将不同显示级别的地图数据分别切分成具有相应显示级别信息的地图数据块；

记录所述地图数据块的特征标识，所述特征标识为根据所述地图数据块的显示级别和位置信息唯一生成；

计算当前显示所需的特征标识；

下载所述特征标识对应的地图数据块。

2.如权利要求1所述的方法，其特征在于，所述地图数据块包括实块和虚块，所述下载步骤包括：

如果所述特征标识对应的地图数据块为实块，则下载所述实块；

如果所述特征标识对应的地图数据块为虚块，则根据所述特征标识确定符合预置规则的实块，并下载所述实块。

3.如权利要求1或2所述的方法，其特征在于，还包括：

将所述下载的地图数据块保存至客户端。

4.如权利要求3所述的方法，其特征在于，所述地图数据块存储于服务器端，所述的方法还包括：

判断客户端是否存在所述特征标识对应的地图数据块，如果是，则直接从客户端读取所述地图数据块；如果否，则从服务器下载所述特征标识对应的地图数据块。

5.如权利要求1所述的方法，其特征在于，所述各地图数据块的显示尺寸大小均等。

6.一种地图数据的分块下载装置，其特征在于，包括：

切分模块：用于将不同显示级别的地图数据分别切分成具有相应显示级别信息的地图数据块；

记录模块：用于记录所述地图数据块的特征标识，所述特征标识为根据所述地图数据块的显示级别和位置信息唯一生成；

计算模块：用于计算当前显示所需的特征标识；

下载模块：用于下载所述特征标识对应的地图数据块。

7.如权利要求6所述的装置，其特征在于，所述切分模块和记录模块位于服务器端；所述计算模块和下载模块位于客户端。

8.权利要求6或7所述的装置，其特征在于，所述地图数据块包括实块和虚块，所述下载模块包括：

实块下载单元：用于在所述特征标识对应的地图数据块为实块时，下载所述实块；

虚块下载单元：用于在所述特征标识对应的地图数据块为虚块时，根据所述特征标识确定符合预置规则的实块，并触发实块下载单元。

9.如权利要求8所述的装置，其特征在于，还包括：

保存模块：用于将所述下载的地图数据块保存至客户端。

10.如权利要求7所述的装置，其特征在于，还包括：

判断模块：用于判断客户端是否存在所述特征标识对应的地图数据块，如果是，则触发读取模块；如果否，则触发下载模块；

读取模块：用于从客户端读取所述地图数据块。

Images