CN103136232B - 一种动态地图展示方法和装置 - Google Patents

Abstract

本申请提供了一种动态地图展示方法和装置，涉及电子地图领域。所述的方法包括：将用户端的查询请求转换成相应索引标识；根据所述索引标识在索引中查找相应图单元及其中定位单元的信息；所述索引依据各地图层级中各地图单元对应的索引标识，针对所述各地图单元以及其中定位单元的信息构建得到；将所述相应图单元及其中定位单元的信息返回用户端进行展示。本申请可以任意展示各层级各地图单元中定位单元的信息，能灵活快速的对用户的查询请求进行反应，并且当用户切换地图层级进行展示时，不用重复对不同层级的地图单元进行统计，节省了系统的开销。

Description

一种动态地图展示方法和装置

技术领域

本申请涉及电子地图领域，特别是涉及一种动态地图展示方法和装置。

背景技术

随着无线通信技术的发展，具有定位功能的装置比如GPS(全球定位系统)等运用越来越广泛，对于这些定位单元，在很多情况下需要在地图上对其相关信息进行展示，方便人们了解各区域的情况。比如，对于一个城市中各个城区中的带定位装置的车辆数的展示，或者对某个海域中船只数量的展示，或者某个地区报警车辆数的展示等等。

现有的地图展示技术中，是一定范围的固定区域为地图单元，对采集的各定位单元信息进行统计，得到各地图单元中定位单元的数量，并展示在地图中，但是无论该地图的显示层级是高还是低，即无论显示的范围是大还是小，都只显示以上述地图单元为单位进行统计的数量。当根据用户的需求，要在其他范围(层级)的地图单元中展示统计后的定位单元数量时，需要由系统对采集的各定位单元重新在目标地图单元中进行统计后再展示到目标地图单元中，这种方式对于用户的不同地图层级的显示请求，需要不断重复的去进行上述计算和处理过程，导致系统开销大，并且对于用户请求反应迟钝。

比如以城市的城区为地图单元，比如以武汉市的武昌区、青山区、洪山区等区为地图单元，针对采集到的车辆信息，统计各区中的车辆数量，然后在进行展示时会将各个区的车辆数量展示到地图中。当地图在武汉市这个层级进行展示时，可以很清楚的知道各区的车辆数量，但当地图在全国进行展示时，在武汉市这个位置就会出现多个展示数据，数据紊乱并且不规范。并且当用户想要知道地图上整个武汉市或者武昌区的某个村范围内的车辆数时，系统不能直接展示出用户想要知道的车辆数量，需要系统再以市为地图单元或者以武昌区的某个村范围为地图单元重新统计各市的车辆数量。系统再以市为地图单元或者以武昌区的某个村范围为地图单元重新统计各市的车辆数量这种方式，需要系统进行多次计算和处理过程，系统开销比较大，并且无法灵活快速的对用户的查询请求进行反应。

发明内容

本申请所要解决的技术问题是提供一种动态地图展示方法和装置，能通过一次性处理过程，在不同地图层级中，灵活便捷显示该层级地图单元中统计的定位单元信息。

为了解决上述问题，本申请公开了一种动态地图展示方法，包括：

将用户端的查询请求转换成相应索引标识；

根据所述索引标识在索引中查找相应图单元及其中定位单元的信息；所述索引依据各地图层级中各地图单元对应的索引标识，针对所述各地图单元以及其中定位单元的信息构建得到；

将所述相应图单元及其中定位单元的信息返回用户端进行展示。

优选的，所述索引通过如下步骤依据各地图层级中各地图单元对应的索引标识，针对所述各地图单元以及其中定位单元的信息构建得到：

将采集的各定位单元信息对应到所属最低层级的各最小地图单元，并统计所述各最小地图单元中定位单元的数量；

根据地图层级的关系和所述各最小地图单元中定位单元的数量，从低层级地图向高层级地图，逐层统计各地图层级的各地图单元中定位单元的数量；

依据各地图层级中各地图单元对应的索引标识，将各地图单元以及其中定位单元的数量构建为索引。

优选的，通过以下步骤将采集的各定位单元信息对应到所属最低层级的各最小地图单元：

采集各定位单元信息，所述信息包括经纬度信息；

根据最小地图单元包括的经纬度范围，将在各经纬度范围之内的定位单元对应到相应最小地图单元。

优选的，通过以下步骤将用户端的查询请求转换成相应索引标识：

根据请求中的目标地图层级选取相应图层级的各地图单元；

根据各地图单元包括的经纬度范围，将请求中的经纬度信息转换成相应图单元的索引标识。

优选的，所述索引通过如下步骤依据各地图层级中各地图单元对应的索引标识，针对所述各地图单元以及其中定位单元的信息构建得到：

将采集的各定位单元信息对应到所属最低层级的各最小地图单元，并根据定位单元信息所属类别，分类统计所述各最小地图单元中定位单元的数量；

根据地图层级的关系和所属类别中所述各最小地图单元中定位单元的数量，从低层级地图向高层级地图，在所属类别中逐层统计各地图层级的各地图单元中定位单元的数量；

依据各地图层级的各地图单元对应所属类别的索引标识，对所述各地图单元以及其中定位单元的数量构建索引。

优选的，通过以下步骤将用户端的查询请求转换成相应索引标识：

根据请求中的目标类别选择相应类别的索引标识；

根据请求中的目标地图层级选取相应图层级的各地图单元；

根据各地图单元包括的经纬度范围，将请求中的经纬度信息转换成相应图单元的索引标识。

优选的，将查找结果返回用户端进行展示时：

将与查找结果地图等级相同的各地图单元信息返回用户端进行展示。

优选的，将查找结果返回用户端进行展示时：

将与查找结果相应文字信息、和/或语音信息、和/或图片信息返回给用户端进行展示。

相应的，本申请还公开了一种动态地图展示装置，其特征在于，包括：

请求转换模块，用于将用户端的查询请求转换成相应索引标识；

查找模块，根据所述索引标识在索引中查找相应图单元及其中定位单元的信息；所述索引依据各地图层级中各地图单元对应的索引标识，针对所述各地图单元以及其中定位单元的信息构建得到；

返回模块，将所述相应图单元及其中定位单元的信息返回用户端进行展示。

优选的，所述索引通过如下模块依据各地图层级中各地图单元对应的索引标识，针对所述各地图单元以及其中定位单元的信息构建得到：

对应统计模块一，用于将采集的各定位单元信息对应到所属最低层级的各最小地图单元，并统计所述各最小地图单元中定位单元的数量；

逐层统计模块一，用于根据地图层级的关系和所述各最小地图单元中定位单元的数量，从低层级地图向高层级地图，逐层统计各地图层级的各地图单元中定位单元的数量；

索引建立模块一，用于依据各地图层级中各地图单元对应的索引标识，对所述各地图单元以及其中定位单元的数量构建索引。

优选的，所述索引通过如下模块针依据各地图层级中各地图单元对应的索引标识，针对所述各地图单元以及其中定位单元的信息构建得到：

对应统计模块二，用于将采集的各定位单元信息对应到所属最低层级的各最小地图单元，并根据定位单元信息所属类别，分类统计所述各最小地图单元中定位单元的数量；

逐层统计模块二，用于根据地图层级的关系和所属类别中所述各最小地图单元中定位单元的数量，从低层级地图向高层级地图，在所属类别中逐层统计各地图层级的各地图单元中定位单元的数量；

索引建立模块二，用于依据各地图层级的各地图单元对应所属类别的索引标识，对所述各地图单元以及其中定位单元的数量构建索引。

与现有技术相比，本申请包括以下优点：

首先，本申请将针对各层级各地图单元中定位单元的信息进行统计，然后再针对所述各地图单元以及其中定位单元的信息构建索引，使再系统再根据用户请求进行展示时，可以任意展示各层级各地图单元中定位单元的信息，能灵活快速的对用户的查询请求进行反应。

其次，本申请将针对各层级各地图单元中定位单元的信息进行统计，然后再针对所述各地图单元以及其中定位单元的信息构建索引，这个过程是一次性的，当用户切换地图层级进行展示时，不用重复对不同层级的地图单元进行统计，节省了系统的开销。

附图说明

图1是本申请一种动态地图展示方法的流程示意图；

图2是本申请优选的构建索引的流程示意图；

图3是本申请另一优选的构建索引的流程示意图；

图4是本申请一种动态地图展示方法的结构示意图。

具体实施方式

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

本申请将针对各地图层级各地图单元中定位单元的信息进行统计，然后再针对所述各地图单元以及其中定位单元的信息构建索引，使再系统再根据用户请求进行展示时，可以任意展示各地图层级各地图单元中定位单元的信息，能灵活快速的对用户的查询请求进行反应，并且当用户切换地图层级进行展示时，不用重复对不同地图层级的地图单元进行统计，节省了系统的开销。

参照图1，示出了本申请一种动态地图展示方法，包括：

步骤110，将用户端的查询请求转换成相应索引标识。

其中索引标识对应各地图层级中各地图单元。在实际中是根据请求中的经纬度信息和地图层级信息转换为相应索引标识。

步骤120，根据所述索引标识在索引中查找相应图单元及其中定位单元的信息；所述索引依据各地图层级中各地图单元对应的索引标识，针对所述各地图单元以及其中定位单元的信息构建得到。

在本申请根据用户请求进行展示之前，需要依据各地图层级中各地图单元对应的索引标识，对各地图层级中各地图单元及其中定位单元的信息构建索引。其中，地图层级和地图单元可以按行政区划进行划分，在全国地图层级的地图单元是以各省级行政区划围为地图单元；在省级地图层级的是以各市级行政区划为地图单元；在市级地图层级是以市里面的各区级行政区划为地图单元等。

地图层级和地图单元还可以其他方式划分，比如直接将地图分成256*256个最小地图单元，并且以此作为第一级地图层级；然后以第一级地图层级相邻的4*4个地图单元为第二级地图层级的地图单元，即将该地图划分为64*64个地图单元，其中该地图层级的每个地图单元包括一级地图层级的4*4个地图单元，该层级各个地图单元包括的第一级地图层级的地图单元互相不重复；然后再以第二级地图层级相邻的4*4个地图单元为第三级地图层级的地图单元，即将该地图划分为16*16个地图单元，其中该地图层级的每个地图单元包括第二级地图层级的4*4个地图单元，该层级各个地图单元包括的第一级地图层级的地图单元互相不重复；然后再以第三级地图层级相邻的4*4个地图单元为第四级地图层级的地图单元，即将该地图划分为4*4个地图单元，其中该地图层级的每个地图单元包括第三级地图层级的四个地图单元，该层级各个地图单元包括的一级地图层级的地图单元互相不重复；然后在将四级地图层级的4*4个地图单元合成一个整体作为第五级地图层级的地图单元。

具体的地图层级和地图单元的划分方式可根据实际需求进行划分，本申请不加以限制。

在根据步骤110的得到的索引标识，从索引中查找相应图单元及其中定位单元的信息。比如索引有1——青山区车辆数1000辆，2——武昌区车辆数2000辆，3——汉阳区车辆数1000辆；而根据请求转换得到的索引为2，即可通过2查找到武昌区地图上车辆数2000辆。

步骤130，将所述相应图单元及其中定位单元的信息返回用户端进行展示。

优选的，展示时可将与查找结果地图等级相同的各地图单元信息返回用户端进行展示。

进一步优选的，展示时可将与查找结果相应文字信息、和/或语音信息、和/或图片信息返回给用户端进行展示。

参照图2，优选的，可通过如下步骤构建索引：

步骤A1，将采集的各定位单元信息对应到所属最低层级的各最小地图单元，并统计所述各最小地图单元中定位单元的数量。

其中，所述的定位单元为带有GPS等定位系统的单元，比如带定位系统的车辆，船只，飞机等。

以行政区划划分的地图层级和地图单元为例，比如以区级行政区划为最小地图单元，比如武汉市的13各行政区划：黄陂区，东西湖区，蔡甸区，汉南区，江夏区，洪山区，江岸区，江汉区，硚口区，汉阳区，武昌区，青山区，新洲区这级别的地图为最低地图层级(第一级地图层级)的最小地图单元。对于采集到的各定位单元信息，根据各定位单元所在的最小地图单元，统计各最小地图单元中定位单元的数量。

比如，黄陂区有1000辆车，东西湖区有500辆车，蔡甸区有500辆车，汉南区有400辆车，江夏区有600辆，洪山区有300辆车，江岸区有700辆车，江汉区有100辆车，硚口区有900辆车，汉阳区1000辆车，武昌区有2000辆车，青山区有1200辆车，新洲区有800辆车。同理，可以统计其他区级行政区划的车辆数。

优选的，通过以下步骤将采集的各定位单元信息对应到所属最低层级的各最小地图单元：

步骤m1，采集各定位单元信息，所述信息包括经纬度信息。

实际中采集信息时可按一定时间间隔采集定位单元的信息，该定位单元的信息包括定位单元的各种信息，比如对于车辆来说，可以包括车辆的编号，车辆的名称，车辆的类型，车辆的颜色，车辆是否发出了报警信息等等。

步骤m2，根据最小地图单元包括的经纬度范围，将在各经纬度范围之内的定位单元对应到相应最小地图单元。

在实际中，每个地图单元会有其经纬度的范围，可以通过判断定位单元信息中的经纬度信息在哪一个经纬度范围，来确认该定位单元属于那个最小地图单元。

步骤A2，根据地图层级的关系和所述各最小地图单元中定位单元的数量，从低层级地图向高层级地图，逐层统计各地图层级的各地图单元中定位单元的数量。

比如，上述例子中以区级行政区划为最小地图单元，将各区的定位单元数量统计完毕后，再根据行政区划的层级关系统计该区划紧邻的上一级行政区划中地图单元的定位单元的数量。比如前述例子中统计了武汉市的13个区各自的车辆数，那么此时可以统计整个武汉市的车辆数为10000辆。同理，可以统计其他市级行政区划的车辆数，比如，经统计黄石市有2000辆车，襄樊市有8000辆车，十堰市有3000辆车，沙市市有7000辆车，宜昌市6000辆车，荆门市有4000辆车，鄂州市2000辆车，随州市2000辆车，老河口市2000辆车，枣阳市2000辆车，神农架林区2000辆车，孝感地区5000辆车，黄冈地区5000辆车，成宁地区5000辆车，荆州地5000辆车，宜昌地区10000辆车，郧阳地区1000辆车，鄂西土家族苗族自治州1000辆车。

那么此时可以根据行政区划层级关系(即地图层级关系)可以统计整个湖北省的车辆数为82000辆车。同理可以统计得到各省级行政区划的车辆数。

其他情况以此类推。

步骤A3，依据各地图层级中各地图单元对应的索引标识，将各地图单元以及其中定位单元的数量构建为索引。

在各地图层级的各地图单元的定位单元的数量统计完成后，可针对各地图单元及其中定位单元的数量构建索引。比如根据从最低层级的各地图单元到最高层级的各地图单元的个数n，设置n个标识(比如数字1至n)分别对应各个地图单元及其中定位单元的数量，比如1对应(黄陂区，1000辆车)，2对应(东西湖区，500辆车)，3对应(蔡甸区，500辆车)等。其他情况以此类推。

另外，本申请各地图层级的各地图单元对应所属类别的索引标识可根据各地图层级的各地图单元的总个数预先分配。

进一步的，所述针对各地图层级中各地图单元的索引标识为有序数据，比如对于地图单元总个数为n的情况，索引标识可为1至n，也可以为其他连续的有序数据。

在实际设计中，可将地图单元对应有序数据z，把定位单元的经纬度信息x、y转换成z，(其中，具体的各个z值对应各地图单元的经纬度范围)然后根据z的个数统计定位单元的数量，并将各数据z作为各地图单元的索引标识。比如将所述x、y进行字节分解为4字节。将z分解成4字，然后通过快查表把x，y的4个字节进行字组装。这样就把2个整数组装成一个8字节的整数，其中z对应存储了相应图单元的统计结果。具体代码可如下：

对于该方法：对于时间复杂度：主要是把繁杂的判断和移位剔除，然后通过简单的8个赋值操作就完成了转换工作。对于空间复杂度：O(2*2¹⁶)。该方法利用空间换取了时间。

在建立通过步骤A1，A2和A3建立索引后，即可根据用户请求进行地图展示过程：

步骤200，接收用户端的查询请求。

步骤210，将用户端的查询请求转换成相应索引标识。

其中，所述请求中包括经纬度信息和地图层级信息。

优选的，步骤n1，根据请求中的目标地图层级选取相应图层级的各地图单元。

在实际中，各地图层级由相应地图单元组成，比如武汉市地图由13各区级行政区划地图单元组成，湖北省地图由武汉市等地图单元多个市级行政区划组成，全国地图有湖北省等多个省级行政区划地图单元组成。

对于请求中的地图层级，可以对应到相应层级的地图单元。比如请求中包括了市级行政区划等级，那么选取的地图单元就是组成市级行政区划的区级行政区划地图。也即将地图单元的经纬度坐标范围设定到区级行政区划地图单元的经纬度坐标范围。

步骤n2，根据各地图单元包括的经纬度范围，将请求中的经纬度信息转换成相应图单元的索引标识。

比如，对于前述作为索引标识的有序数据z，当地图单元的总个数为n时，存在n个z值与各个地图单元对应(即与各个地图单元的经纬度范围对应)。此时，根据请求中的地图层级信息，选择该地图层级中各地图单元对应的z值，然后将经纬度信息x、y转换成相应z值。

步骤220，根据所述索引标识在索引中查找相应图单元及其中定位单元的信息。

比如上述经纬度信息x、y转换成相应z值后，对于整个有序数据z序列进行二分查找，找到相应z值，然后即可查到根据z值对应存储的相应图单元的定为单元的数量。

其中，二分查找法先比较位于集合中间位置的元素与键的大小，有三种情况(假设集合是从小到大排列的)：

键小于中间位置的元素，则匹配元素必在左边(如果有的话)，于是对左边的区域应用二分搜索。

键等于中间位置的元素，所以元素找到。

键大于中间位置的元素，则匹配元素必在右边(如果有的话)，于是对右边的区域应用二分搜索。

另外，当集合为空，则代表找不到。

二分法示例代码如下：

对于查找索引的方法，还可采用其他的方法，比如遍历法等，本申请不加以限制。

步骤230，将所述相应图单元及其中定位单元的信息返回用户端进行展示。

优选的，将查找结果返回用户端进行展示时，可将与查找结果地图等级相同的各地图单元信息返回用户端进行展示。

优选的，将查找结果返回用户端进行展示时，可将与查找结果相应文字信息、和/或语音信息、和/或图片信息返回给用户端进行展示。

在实际中返信息的类型可根据用户请求的类型确定。比如对MP(车辆详细信息接口)请求返回文字信息，MG(车辆聚合统计接口)请求返回文字信息，对MD(大数据量聚合栅格图片渲染)请求返回PNG图片。

对于MD请求返回：栅格化图片，PNG格式，分辨率256像素X256像素，96DPI，32位色图片。

对于MP请求返回：输出为JS代码，utf8字符编码格式，示例如下：

var_MP_15_27090_12415＝{c:[{id:″275487″，n:″京J1418″，p:{x:210，y:114}，s:{w:10，h:10}，dis:″110105″，tm:″1280546244″，color:″0″}

此段代码申请一个变量，变量名和level(地图层级)，x、y(经纬度)相关；其中，C代表车辆对象，Id代表车辆编号，n代表车辆名称，p代表坐标，s代表图标宽度、高度，dis代表行政区划，tm代表时间戳，color代表颜色。

对于MG请求返回：输出为JS代码，utf8字符编码格式，示例如下：

var_MG_9_424_193＝{c:[55，75，53，0，81，72，47，0，65，69，60，0，61，65，52，0]}；

此段代码申请一个变量，变量名和level(地图层级)x、y(经纬度)相关；

C车辆统计数组，元素个数和输入参数有关。

另外，参照图3，本申请还可通过以下步骤建立索引：

步骤B1，将采集的各定位单元信息对应到所属最低层级的各最小地图单元，并根据定位单元信息所属类别，分类统计所述各最小地图单元中定位单元的数量。

在实际中，定位单元的信息包括了很多种，可根据不同的信息类型分别统计相应类别的定位单元的数量。比如车辆信息中，有发出超速报警信息的车辆，那么可以发出超速信息车辆作为一类进行统计。其他类别可以类似进行统计。

其中将采集的各定位单元信息对应到所属最低层级的各最小地图单元的过程与步骤A1中的该过程相似。

优选的，通过以下步骤将采集的各定位单元信息对应到所属最低层级的各最小地图单元：

步骤m1，采集各定位单元信息，所述信息包括经纬度信息。

优选的，通过以下步骤将采集的各定位单元信息对应到所属最低层级的各最小地图单元：

步骤m1，采集各定位单元信息，所述信息包括经纬度信息。

实际中采集信息时可按一定时间间隔采集定位单元的信息，该定位单元的信息包括定位单元的各种信息，比如对于车辆来说，可以包括车辆的编号，车辆的名称，车辆的类型，车辆的颜色，车辆是否发出了报警信息等等。

步骤m2，根据最小地图单元包括的经纬度范围，将在各经纬度范围之内的定位单元对应到相应最小地图单元。

实际中对于定位单元信息所属类别，比如可以车辆为类别进行统计，进一步的可以以车辆类型为类别进行统计，或者以发出了报警信息的车辆为类别进行统计等。具体类别可以根据实际情况进行设定，本申请对其不加以限制。比如，以行政区划划分地图层级和地图单元，以发出了超速报警信息的车辆为类别进行统计，武汉市的黄陂区有100辆车，东西湖区有50辆车，蔡甸区有50辆车，汉南区有40辆车，江夏区有60辆，洪山区有30辆车，江岸区有70辆车，江汉区有10辆车，硚口区有90辆车，汉阳区100辆车，武昌区有200辆车，青山区有120辆车，新洲区有80辆车。同理，可以统计其他区级行政区划的发出报警信息的车辆数。

步骤B2，根据地图层级的关系和所属类别中所述各最小地图单元中定位单元的数量，从低层级地图向高层级地图，在所属类别中逐层统计各地图层级的各地图单元中定位单元的数量。

根据行政区划的地图层级关系，可统计到市级行政区划的发出了超速报警信息的车辆，比如武汉市有1000辆车，同理可统计其他市级行政区划的发出了超速报警信息的车辆。其他情况以此类推。

步骤B3，依据各地图层级的各地图单元对应所属类别的索引标识，对所述各地图单元以及其中定位单元的数量构建索引。

再统计得到各地图层级各地图单元包括的车辆数据后，可依据各地图层级的各地图单元对应所属类别的索引标识，对所述各地图单元以及其中定位单元的数量构建索引。比如根据从最低层级的各地图单元到最高层级的各地图单元的个数n，设置n个标识(比如数字1至n)分别对应各个地图单元及其中定位单元的数量，其中n个标识对应所属类别。

在实际设计中，也可将地图单元对应有序数据z，只需对z标识上所属类别即可，然后把定位单元的经纬度信息x、y转换成z，(其中，具体的各个z值对应各地图单元的经纬度范围)然后根据z的个数按所属类别统计定位单元的数量，并将各数据z作为该类别各地图单元的索引标识。比如将所述x、y进行字节分解为4字节。将z分解成4字，然后通过快查表把x，y的4个字节进行字组装。这样就把2个整数组装成一个8字节的整数，其中z对应存储了相应图单元的统计结果。

在建立通过步骤B1，B2和B3建立索引后，即可根据用户请求进行地图展示过程：

步骤300，接收用户端的查询请求。

步骤310，将用户端的查询请求转换成相应索引标识。

其中，所述请求中包括经纬度信息和地图层级信息。

优选的，步骤q1，根据请求中的目标类别选择相应类别的索引标识。

由于在索引建立时将地图单元和类别与索引标识进行了对应，即通过一个类别标识标注所有该类别的索引标识，那么可根据请求中的目标类别选择相应类别的索引标识。

步骤q2，根据请求中的目标地图层级选取相应图层级的各地图单元。

在实际中，各地图层级由相应地图单元组成，比如武汉市地图由13各区级行政区划地图单元组成，湖北省地图由武汉市等地图单元多个市级行政区划组成，全国地图有湖北省等多个省级行政区划地图单元组成。

对于请求中的地图层级，可以对应到相应层级的地图单元。比如请求中包括了市级行政区划等级，那么选取的地图单元就是组成市级行政区划的区级行政区划地图。也即将地图单元的经纬度坐标范围设定到区级行政区划地图单元的经纬度坐标范围。

步骤q3，根据各地图单元包括的经纬度范围，将请求中的经纬度信息转换成相应图单元的索引标识。

根据请求中经纬度坐标所在的经纬度范围即可确定该请求所对应的地图单元，在根据索引建立过程中地图单元与索引标识的对应关系即可将请求中的经纬度信息转换成地图单元的索引标识。

对于前述作为某个类别的索引标识的有序数据z，当地图单元的总个数为m时，存在m个z值与各个地图单元对应(即与各个地图单元的经纬度范围对应)。此时，根据请求中的地图层级信息，选择该地图层级中各地图单元对应的z值，然后将经纬度信息x、y转换成相应z值。

步骤320，根据所述索引标识在索引中查找相应图单元及其中定位单元的信息。

比如上述经纬度信息x、y转换成相应z值后，对于整个有序数据z序列进行二分查找，找到相应z值，然后即可查到根据z值对应存储的相应图单元的定为单元的数量。具体的查找方法可以有多种，本申请不对其加以限制。

步骤330，将所述相应图单元及其中定位单元的信息返回用户端进行展示。

优选的，将查找结果返回用户端进行展示时，可将与查找结果地图等级相同的各地图单元信息返回用户端进行展示。

优选的，将查找结果返回用户端进行展示时，可将与查找结果相应文字信息、和/或语音信息、和/或图片信息返回给用户端进行展示。

在实际中返信息的类型可根据用户请求的类型确定。比如对MP请求返回文字信息，MG请求返回文字信息，对MD请求返回PNG图片。

对于MD请求返回：栅格化图片，PNG格式，分辨率256像素X256像素，96DPI，32位色图片。

对于MP请求返回：输出为JS代码，utf8字符编码格式，示例如下：

var_MP_15_27090_12415＝{c:[{id:″275487″，n:″京J1418″，p:{x:210，y:114}，s:{w:10，h:10}，dis:″110105″，tm:″1280546244″，color:″0″}

此段代码申请一个变量，变量名和level(地图层级)，x、y(经纬度)相关；其中，其中，C代表车辆对象，Id代表车辆编号，n代表车辆名称，p代表坐标，s代表图标宽度、高度，dis代表行政区划，tm代表时间戳，color代表颜色。

对于MG请求返回：输出为JS代码，utf8字符编码格式，示例如下：

var_MG_9_424_193＝{c:[55，75，53，0，81，72，47，0，65，69，60，0，61，65，52，0]}；

此段代码申请一个变量，变量名和level(地图层级)x、y(经纬度)相关；

C车辆统计数组，元素个数和输入参数有关。

参照图4，其示出了本申请一种动态地图展示装置，包括：

请求转换模块510，用于将用户端的查询请求转换成相应索引标识；

查找模块520，根据所述索引标识在索引中查找相应图单元及其中定位单元的信息；所述索引依据各地图层级中各地图单元对应的索引标识，针对所述各地图单元以及其中定位单元的信息构建得到；

返回模块530，将所述相应图单元及其中定位单元的信息返回用户端进行展示。

优选的，所述索引通过如下模块所述索引依据各地图层级中各地图单元对应的索引标识，针对所述各地图单元以及其中定位单元的信息构建得到：

对应统计模块一，用于将采集的各定位单元信息对应到所属最低层级的各最小地图单元，并统计所述各最小地图单元中定位单元的数量；

逐层统计模块一，用于根据地图层级的关系和所述各最小地图单元中定位单元的数量，从低层级地图向高层级地图，逐层统计各地图层级的各地图单元中定位单元的数量；

索引建立模块一，用于依据各地图层级中各地图单元对应的索引标识，对所述各地图单元以及其中定位单元的数量构建索引。

优选的，所述索引通过如下模块针对各地图层级中各地图单元及该地图单元中定位单元信息进行构建：

对应统计模块二，用于将采集的各定位单元信息对应到所属最低层级的各最小地图单元，并根据定位单元信息所属类别，分类统计所述各最小地图单元中定位单元的数量；

逐层统计模块二，用于根据地图层级的关系和所属类别中所述各最小地图单元中定位单元的数量，从低层级地图向高层级地图，在所属类别中逐层统计各地图层级的各地图单元中定位单元的数量；

索引建立模块二，用于依据各地图层级的各地图单元对应所属类别的索引标识，对所述各地图单元以及其中定位单元的数量构建索引。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

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

Claims (11)

1.一种动态地图展示方法，其特征在于，包括：

将用户端的查询请求转换成相应索引标识；

根据所述索引标识在索引中查找相应图单元及其中定位单元的信息；所述索引依据各地图层级中各地图单元对应的索引标识，针对各地图层级中所述各地图单元中定位单元的信息进行统计，再针对所述各地图单元以及其中定位单元的信息构建得到；

将所述相应图单元及其中定位单元的信息返回用户端进行展示。

2.根据权利要求1所述的方法，其特征在于，所述索引通过如下步骤依据各地图层级中各地图单元对应的索引标识，针对所述各地图单元以及其中定位单元的信息构建得到：

将采集的各定位单元信息对应到所属最低层级的各最小地图单元，并统计所述各最小地图单元中定位单元的数量；

根据地图层级的关系和所述各最小地图单元中定位单元的数量，从低层级地图向高层级地图，逐层统计各地图层级的各地图单元中定位单元的数量；

依据各地图层级中各地图单元对应的索引标识，将各地图单元以及其中定位单元的数量构建为索引。

3.根据权利要求2所述的方法，其特征在于，通过以下步骤将采集的各定位单元信息对应到所属最低层级的各最小地图单元：

采集各定位单元信息，所述信息包括经纬度信息；

根据最小地图单元包括的经纬度范围，将在各经纬度范围之内的定位单元对应到相应最小地图单元。

4.根据权利要求3所述的方法，其特征在于，通过以下步骤将用户端的查询请求转换成相应索引标识：

根据请求中的目标地图层级选取相应图层级的各地图单元；

根据各地图单元包括的经纬度范围，将请求中的经纬度信息转换成相应图单元的索引标识。

5.根据权利要求1所述的方法，其特征在于，所述索引通过如下步骤依据各地图层级中各地图单元对应的索引标识，针对所述各地图单元以及其中定位单元的信息构建得到：

将采集的各定位单元信息对应到所属最低层级的各最小地图单元，并根据定位单元信息所属类别，分类统计所述各最小地图单元中定位单元的数量；

根据地图层级的关系和所属类别中所述各最小地图单元中定位单元的数量，从低层级地图向高层级地图，在所属类别中逐层统计各地图层级的各地图单元中定位单元的数量；

依据各地图层级的各地图单元对应所属类别的索引标识，对所述各地图单元以及其中定位单元的数量构建索引。

6.根据权利要求5所述的方法，其特征在于，通过以下步骤将用户端的查询请求转换成相应索引标识：

根据请求中的目标类别选择相应类别的索引标识；

根据请求中的目标地图层级选取相应图层级的各地图单元；

根据各地图单元包括的经纬度范围，将请求中的经纬度信息转换成相应图单元的索引标识。

7.根据权利要求1所述的方法，其特征在于，将查找结果返回用户端进行展示时：

将与查找结果地图等级相同的各地图单元信息返回用户端进行展示。

8.根据权利要求1所述的方法，其特征在于，将查找结果返回用户端进行展示时：

将与查找结果相应文字信息、和/或语音信息、和/或图片信息返回给用户端进行展示。

9.一种动态地图展示装置，其特征在于，包括：

请求转换模块，用于将用户端的查询请求转换成相应索引标识；

查找模块，根据所述索引标识在索引中查找相应图单元及其中定位单元的信息；所述索引依据各地图层级中各地图单元对应的索引标识，针对各地图层级中所述各地图单元中定位单元的信息进行统计，再针对所述各地图单元以及其中定位单元的信息构建得到；

返回模块，将所述相应图单元及其中定位单元的信息返回用户端进行展示。

10.根据权利要求9所述的装置，其特征在于，所述索引通过如下模块依据各地图层级中各地图单元对应的索引标识，针对所述各地图单元以及其中定位单元的信息构建得到：

对应统计模块一，用于将采集的各定位单元信息对应到所属最低层级的各最小地图单元，并统计所述各最小地图单元中定位单元的数量；

逐层统计模块一，用于根据地图层级的关系和所述各最小地图单元中定位单元的数量，从低层级地图向高层级地图，逐层统计各地图层级的各地图单元中定位单元的数量；

索引建立模块一，用于依据各地图层级中各地图单元对应的索引标识，对所述各地图单元以及其中定位单元的数量构建索引。

11.根据权利要求9所述的装置，其特征在于，所述索引通过如下模块依据各地图层级中各地图单元对应的索引标识，针对所述各地图单元以及其中定位单元的信息构建得到：

对应统计模块二，用于将采集的各定位单元信息对应到所属最低层级的各最小地图单元，并根据定位单元信息所属类别，分类统计所述各最小地图单元中定位单元的数量；

逐层统计模块二，用于根据地图层级的关系和所属类别中所述各最小地图单元中定位单元的数量，从低层级地图向高层级地图，在所属类别中逐层统计各地图层级的各地图单元中定位单元的数量；

索引建立模块二，用于依据各地图层级的各地图单元对应所属类别的索引标识，对所述各地图单元以及其中定位单元的数量构建索引。