【技术实现步骤摘要】
用于车辆网点呈现的方法、电子设备和存储介质
本公开的实施例总体涉及信息处理领域，具体涉及用于车辆网点呈现的方法、电子设备和计算机存储介质。
技术介绍
用户通过租车应用租借车辆或还车前，应用的地图上需要展示所有网点以及车辆数。由于网点以及车辆数数都是实时变化，每次地图刷新都从后台获取所有网点和车辆数据，大量数据的IO操作，会造成网络传输的延迟，而且大量网点重新加载会导致地图卡顿。
技术实现思路
提供了一种用于车辆网点呈现的方法、电子设备以及计算机存储介质，能够通过四叉树快速聚合网点，减少网点数量，提高渲染速度。根据本公开的第一方面，提供了一种用于车辆网点呈现的方法。该方法包括：服务器从终端设备接收地图呈现区域内当前呈现的地图范围、地图呈现区域内的像素数量和地图层级；服务器从车辆网点集确定位于地图范围内的多个车辆网点；服务器基于像素数量和地图层级，将地图范围划分为多个地图网格；服务器基于多个车辆网点，生成四叉树，四叉树中的多个树节点表示多个车辆网点；服务器基于四叉树，对多个车辆网点中位于相同地图网格的...
【技术保护点】
1.一种用于车辆网点呈现的方法，包括：/n服务器从终端设备接收地图呈现区域内当前呈现的地图范围、所述地图呈现区域内的像素数量和地图层级；/n所述服务器从车辆网点集确定位于所述地图范围内的多个车辆网点；/n所述服务器基于所述像素数量和所述地图层级，将所述地图范围划分为多个地图网格；/n所述服务器基于所述多个车辆网点，生成四叉树，所述四叉树中的多个树节点表示所述多个车辆网点；/n所述服务器基于所述四叉树，对所述多个车辆网点中位于相同地图网格的车辆网点进行聚合，以生成多个聚合网点；以及/n所述服务器将与所述多个聚合网点相关联的多个位置和多个车辆数量发送给所述终端设备，以便在所述地图呈现区域呈现。/n
【技术特征摘要】
1.一种用于车辆网点呈现的方法，包括：
服务器从终端设备接收地图呈现区域内当前呈现的地图范围、所述地图呈现区域内的像素数量和地图层级；
所述服务器从车辆网点集确定位于所述地图范围内的多个车辆网点；
所述服务器基于所述像素数量和所述地图层级，将所述地图范围划分为多个地图网格；
所述服务器基于所述多个车辆网点，生成四叉树，所述四叉树中的多个树节点表示所述多个车辆网点；
所述服务器基于所述四叉树，对所述多个车辆网点中位于相同地图网格的车辆网点进行聚合，以生成多个聚合网点；以及
所述服务器将与所述多个聚合网点相关联的多个位置和多个车辆数量发送给所述终端设备，以便在所述地图呈现区域呈现。
2.根据权利要求1所述的方法，其中对所述多个车辆网点中位于相同地图网格的车辆网点进行聚合包括：
所述服务器对于所述四叉树中的每个树节点，如果确定所述树节点未被访问，则：
在所述多个地图网格中确定所述树节点所表示的车辆网点所位于的地图网格；
如果确定在所述四叉树中找到所表示车辆网点位于所述地图网格中的至少一个另外树节点，则基于所述树节点所表示的车辆网点和所述至少一个另外树节点所表示的至少一个另外车辆网点，确定聚合网点，将所述树节点所表示的车辆网点和所述至少一个另外树节点所表示的至少一个另外车辆网点与所述聚合网点相关联，以及将所述述树节点和所述至少一个另外树节点标记为已访问；以及
如果确定在所述四叉树中未找到所表示车辆网点位于所述地图网格中的至少一个另外树节点，则将所述树节点所表示的车辆网点确定为聚合网点，并将所述树节点标记为已访问。
3.根据权利要求2所述的方法，其中确定所述聚合网点包括：
所述服务器基于所述树节点所表示的车辆网点的位置和所述至少一个另外树节点所表示的至少一个另外车辆网点的至少一个另外位置，确定聚合网点的位置；以及
所述服务器基于所述树节点所表示的车辆网点的车辆数量和所述至少一个另外树节点所表示的至少一个另外车辆网点的至少一个另外车辆数量，确定所述聚合网点的车辆数量。
4.根据权利要求1所述的方法，还包括：
所述服务器从所述终端设备接收所述终端设备的位置；
所述服务器从所述多个聚合网点中确定与所述终端设备的位置之间的距离小于或等于第一预定距离的至少一个聚合网点；
所述服务器确定从所述终端设备的位置到与所述至少一个聚合网点相关联的多个车辆网点的多个...
【专利技术属性】
技术研发人员：胡志辉，王伟卿，武益博，
申请(专利权)人：环球车享汽车租赁有限公司，
类型：发明
国别省市：上海;31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。