[发明专利]用于车辆网点呈现的方法、电子设备和存储介质

权利要求书

1.一种用于车辆网点呈现的方法，包括：

服务器从终端设备接收地图呈现区域内当前呈现的地图范围、所述地图呈现区域内的像素数量和地图层级；

所述服务器从车辆网点集确定位于所述地图范围内的多个车辆网点；

所述服务器基于所述像素数量和所述地图层级，将所述地图范围划分为多个地图网格；

所述服务器基于所述多个车辆网点，生成四叉树，所述四叉树中的多个树节点表示所述多个车辆网点；

所述服务器基于所述四叉树，对所述多个车辆网点中位于相同地图网格的车辆网点进行聚合，以生成多个聚合网点；以及

所述服务器将与所述多个聚合网点相关联的多个位置和多个车辆数量发送给所述终端设备，以便在所述地图呈现区域呈现；

所述服务器从所述终端设备接收所述终端设备的位置；

所述服务器从所述多个聚合网点中确定与所述终端设备的位置之间的距离小于或等于第一预定距离的至少一个聚合网点；

所述服务器确定从所述终端设备的位置到与所述至少一个聚合网点相关联的多个车辆网点的多个导航距离；

所述服务器从与所述至少一个聚合网点相关联的多个车辆网点确定导航距离最近的车辆网点；

所述服务器将与导航距离最近的车辆网点相关联的第一聚合网点标记为导航距离最近；

所述终端设备在所述地图呈现区域呈现与所述多个聚合网点相关联的多个位置和多个车辆数量以及提示所述第一聚合网点为导航距离最近；

所述终端设备响应于所述多个聚合网点中的任一聚合网点被选择，从所述服务器获取与所选择的聚合网点相关联的多个车辆网点的多个位置和多个车辆数量；

所述终端设备呈现所获取的多个位置和多个车辆数量；

所述终端设备从所获取的多个位置中确定与所述终端设备的位置之间的导航距离最近的第一位置；以及

提示与所述第一位置相关联的车辆网点为导航距离最近；

其中对所述多个车辆网点中位于相同地图网格的车辆网点进行聚合包括：

所述服务器对于所述四叉树中的每个树节点，如果确定所述树节点未被访问，则：

在所述多个地图网格中确定所述树节点所表示的车辆网点所位于的地图网格；

如果确定在所述四叉树中找到所表示车辆网点位于所述地图网格中的至少一个另外树节点，则基于所述树节点所表示的车辆网点和所述至少一个另外树节点所表示的至少一个另外车辆网点，确定聚合网点，将所述树节点所表示的车辆网点和所述至少一个另外树节点所表示的至少一个另外车辆网点与所述聚合网点相关联，以及将所述述树节点和所述至少一个另外树节点标记为已访问；以及

如果确定在所述四叉树中未找到所表示车辆网点位于所述地图网格中的至少一个另外树节点，则将所述树节点所表示的车辆网点确定为聚合网点，并将所述树节点标记为已访问。

2.根据权利要求1所述的方法，其中确定所述聚合网点包括：

所述服务器基于所述树节点所表示的车辆网点的位置和所述至少一个另外树节点所表示的至少一个另外车辆网点的至少一个另外位置，确定聚合网点的位置；以及

所述服务器基于所述树节点所表示的车辆网点的车辆数量和所述至少一个另外树节点所表示的至少一个另外车辆网点的至少一个另外车辆数量，确定所述聚合网点的车辆数量。

3.根据权利要求1所述的方法，还包括：

所述服务器从车辆接收所述车辆的定位数据；

所述服务器从所述定位数据确定经纬度；

所述服务器基于地理编码模型，确定与所述经纬度相关联的第一地图网格；

所述服务器从所述车辆网点集确定位于所述第一地图网格内的多个第一车辆网点；以及

所述服务器如果确定从所述多个第一车辆网点中找到与所述经纬度之间的距离小于第二预定距离的第一车辆网点，则将所述车辆与所述第一车辆网点相关联。

4.根据权利要求1所述的方法，还包括：

与所述车辆网点集中的第二车辆网点相关联的第一蓝牙设备每隔预定时间间隔搜索第二蓝牙设备；

所述第一蓝牙设备如果搜索到所述第二蓝牙设备，则确定所述第二蓝牙设备的标识是否满足预定命名规则；

如果确定所述第二蓝牙设备的标识满足所述预定命名规则，则将所述标识发送到所述服务器；以及

所述服务器将与所述标识相关联的车辆与所述第二车辆网点相关联。