数据索引建立方法、地图渲染方法、设备及产品技术

本公开实施例公开了一种数据索引建立方法、地图渲染方法、设备及产品，该方法包括：获取预定地图区域内的地图瓦片；基于地图瓦片的相邻空间关系对地图瓦片进行聚合，以得到至少一个瓦片集合；针对每个瓦片集合，基于瓦片集合中地图瓦片的瓦片标识，确定瓦片集合中地图瓦片的总数；按设定的规则，遍历瓦片集合中的地图瓦片，构建瓦片集合的数据索引，数据索引包括瓦片标识指示位和数据状态位，瓦片标识指示位指示瓦片集合中各地图瓦片的瓦片标识、每个数据状态位按照遍历顺序记录对应的一个地图瓦片的数据状态，数据状态位的个数等于所述地图瓦片的总数。该技术方案可以有效减少上行请求的数量，减轻服务端压力。减轻服务端压力。减轻服务端压力。

【技术实现步骤摘要】
数据索引建立方法、地图渲染方法、设备及产品


[0001]本公开涉及地图渲染
，具体涉及一种数据索引建立方法、地图渲染方法、设备及产品。

技术介绍

[0002]电子地图普遍以地图瓦片(Tile)的形式为地图渲染提供数据。地图瓦片，是将电子地图划分成一系列的矩形或正方形的网格，将这种网格作为地图数据制作、管理的基本单位。
[0003]通常采用的地图瓦片加载方式为：服务端存储预先按照Tile大小，切分好的地图瓦片数据，用户针对客户端已显示的电子地图进行交互操作时，客户端实时获取屏幕显示范围内(亦可称为地图视窗范围内)的瓦片标识，也就是屏幕中待显示的电子地图对应的瓦片标识，然后，向服务端发送携带有瓦片标识的瓦片数据请求，服务端接收到请求后查询相应瓦片标识对应的地图瓦片数据，并将查询到的地图瓦片数据发送给客户端，客户端根据接收到的地图瓦片数据在客户端的屏幕中显示位于地图视窗范围内的电子地图。
[0004]电子地图是现实世界在数字世界的表达，当用户针对已显示的电子地图进行交互操作时，比如滑动操作，一次滑动操作会使地图视窗范围内出现的现实世界的变化多次，假定已显示的电子地图是A市的电子地图，用户滑动操作停止时需要显示的是距离A市1000公里的B市，为保证终端屏幕中显示电子地图的连续性，不要出现跳跃的情况，还需要连续显示现实世界中从A市到B市之间的电子地图，这就会出现单次滑动操作产生的瓦片数据请求(上行请求)可能会有几个到十几个，在用户基数比较大的情况下，来自客户端的上行请求总量会更大，造成服务端压力增大。因此，如何减少服务端压力，实现少量服务端资源支撑大规模用户的使用成为亟待解决的问题。

技术实现思路

[0005]为了解决相关技术中的问题，本公开实施例提供一种数据索引建立方法、地图渲染方法、设备及产品。
[0006]第一方面，本公开实施例中提供了一种数据索引建立方法。
[0007]具体地，所述数据索引建立方法，包括：
[0008]获取预定地图区域内的地图瓦片；
[0009]基于所述地图瓦片的相邻空间关系对所述地图瓦片进行聚合，以得到至少一个瓦片集合；
[0010]针对每个瓦片集合，基于所述瓦片集合中地图瓦片的瓦片标识，确定所述瓦片集合中地图瓦片的总数；
[0011]按设定的规则，遍历所述瓦片集合中的地图瓦片，构建所述瓦片集合的数据索引，所述数据索引包括瓦片标识指示位和数据状态位，所述瓦片标识指示位指示所述瓦片集合中各地图瓦片的瓦片标识、每个数据状态位按照遍历顺序记录对应的一个地图瓦片的数据
状态，所述数据状态位的个数为所述地图瓦片的总数。
[0012]第二方面，本公开实施例中提供了一种地图渲染方法。
[0013]具体地，所述地图渲染方法，包括：
[0014]获取当前地图视窗范围覆盖的地图瓦片的瓦片标识；
[0015]在预先获取的瓦片集合的数据索引中，查询所述当前地图视窗范围内的瓦片标识对应的数据状态，所述数据索引包括瓦片标识指示位和数据状态位，所述瓦片标识指示位指示所述瓦片集合中的地图瓦片的瓦片标识、每个数据状态位记录对应的地图瓦片的数据状态；
[0016]将数据状态为有数据的地图瓦片的瓦片标识携带在瓦片数据请求中发送至服务端；
[0017]根据所述服务端响应于所述瓦片数据请求返回的地图瓦片，渲染所述当前地图视窗范围内的地图。
[0018]第三方面，本公开实施例中提供了一种数据索引建立装置，包括：
[0019]数据瓦片获取模块，被配置为获取预定地图区域内的地图瓦片；
[0020]集合获取模块，被配置为基于所述地图瓦片的相邻空间关系对所述地图瓦片进行聚合，以得到至少一个瓦片集合；
[0021]行列确定模块，被配置为针对每个瓦片集合，基于所述瓦片集合中地图瓦片的瓦片标识，确定所述瓦片集合中地图瓦片的总数；
[0022]索引生成模块，被配置为按设定的规则，遍历所述瓦片集合中的地图瓦片，构建所述瓦片集合的数据索引，所述数据索引包括瓦片标识指示位和数据状态位，所述瓦片标识指示位指示所述瓦片集合中各地图瓦片的瓦片标识、每个数据状态位按照遍历顺序记录对应的一个地图瓦片的数据状态，所述数据状态位的个数为所述瓦片集合中地图瓦片的总数。
[0023]第四方面，本公开实施例中提供了一种地图渲染装置，包括：
[0024]标识获取模块，被配置为获取当前地图视窗范围覆盖的地图瓦片的瓦片标识；
[0025]查询模块，被配置为在预先获取的瓦片集合的数据索引中，查询所述当前地图视窗范围内的瓦片标识对应的数据状态，所述数据索引包括瓦片标识指示位和数据状态位，所述瓦片标识指示位指示所述瓦片集合中的地图瓦片的瓦片标识、每个数据状态位记录对应的地图瓦片的数据状态；
[0026]数据请求发送模块，被配置为将数据状态为有数据的地图瓦片的瓦片标识携带在瓦片数据请求中发送至服务端；
[0027]渲染模块，被配置为根据所述服务端响应于所述瓦片数据请求返回的地图瓦片，渲染所述当前地图视窗范围内的地图。
[0028]第五方面，本公开实施例提供了一种电子设备，包括存储器和处理器，其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现如第一方面或第二方面中任一项所述的方法。
[0029]第六方面，本公开实施例中提供了一种计算机可读存储介质，其上存储有计算机指令，该计算机指令被处理器执行时实现如第一方面或第二方面中任一项所述的方法。
[0030]第七方面，本公开实施例中提供了一种计算机程序产品，包括计算机指令，该计算
机指令被处理器执行时实现如第一方面或第二方面中任一项所述的方法步骤。
[0031]第八方面，本公开实施例中提供了一种导航方法，其中，基于电子地图获取至少基于起点、终点及路况情况计算的导航路线，基于所述导航路线对所述载体进行导航引导，所述电子地图是基于第二方面中任一项所述的方法渲染的。
[0032]根据本公开实施例提供的技术方案，在建立数据索引时，可以根据预定地图区域内的地图瓦片的相邻空间关系对地图瓦片进行聚合得到多个瓦片集合，针对每个瓦片集合，基于所述瓦片集合中地图瓦片的瓦片标识，确定所述瓦片集合中地图瓦片的总数，然后按设定的规则，遍历所述瓦片集合中的地图瓦片，构建所述瓦片集合的数据索引，该数据索引中通过瓦片标识指示位指示所述瓦片集合中各地图瓦片的瓦片标识，通过每个数据状态位按照遍历顺序记录对应的一个地图瓦片的数据状态，所述数据状态位的个数为所述瓦片集合中地图瓦片的总数；这样通过该数据索引就可以知晓哪些地图瓦片有数据，哪些地图瓦片无数据，客户端就可以仅向服务端发送有数据的地图瓦片的瓦片标识对应的有效上行请求，不需要发送无数据的地图瓦片的瓦片标识对应的无效上行请求，可以有效地减少了上行请求的数量，减轻服务端压力。
[0033]根据本公开实施例提供的技术方案，在进行地图渲染时，可以获取当前地图视窗本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据索引建立方法，包括：获取预定地图区域内的地图瓦片；基于所述地图瓦片的相邻空间关系对所述地图瓦片进行聚合，以得到至少一个瓦片集合；针对每个瓦片集合，基于所述瓦片集合中地图瓦片的瓦片标识，确定所述瓦片集合中地图瓦片的总数；按设定的规则，遍历所述瓦片集合中的地图瓦片，构建所述瓦片集合的数据索引，所述数据索引包括瓦片标识指示位和数据状态位，所述瓦片标识指示位用于指示所述瓦片集合中地图瓦片的瓦片标识、每个数据状态位按照遍历顺序记录对应的地图瓦片的数据状态，所述数据状态位的个数等于所述地图瓦片的总数。2.根据权利要求1所述的方法，其中，所述基于所述地图瓦片的相邻空间关系对所述地图瓦片进行聚合，以得到至少一个瓦片集合，包括：基于所述地图瓦片之间的相邻空间关系，将数据状态为有数据的地图瓦片进行聚合，得到数据瓦片聚类簇，所述数据瓦片聚类簇中的地图瓦片与同簇中的至少一个其他地图瓦片位置相邻；根据所述数据瓦片聚类簇，确定瓦片集合，所述瓦片集合包括的地图瓦片覆盖所述数据瓦片聚类簇中的地图瓦片确定的最小规则形状区域。3.根据权利要求1所述的方法，所述针对每个瓦片集合，基于所述瓦片集合中地图瓦片的瓦片标识，确定所述瓦片集合中地图瓦片的总数，包括：针对每个瓦片集合，基于所述瓦片集合中地图瓦片的瓦片标识，确定所述瓦片集合中地图瓦片的行数和列数；计算所述瓦片集合中地图瓦片的行数和列数的乘积，得到所述瓦片集合中地图瓦片的总数。4.根据权利要求3所述的方法，其中，所述瓦片标识指示位包括瓦片标识位和数组长度位，所述按设定的规则，遍历所述瓦片集合中的地图瓦片，构建所述瓦片集合的数据索引，包括：按设定的规则，遍历所述瓦片集合中的地图瓦片，获取第一个遍历到的地图瓦片的瓦片标识和每个地图瓦片的数据状态，所述数据状态包括：有数据或无数据；按照遍历的顺序，将所述地图瓦片的数据状态存入二进制数组，所述二进制数组的长度等于所述地图瓦片的总数，所述二进制数组中的一位二进制数对应一个数据状态位；生成所述瓦片集合对应的数据索引，所述数据索引包括的...

【专利技术属性】
技术研发人员：李永超，侯凤明，
申请(专利权)人：高德软件有限公司，
类型：发明
国别省市：