用于车辆网点呈现的方法、电子设备和存储介质

技术领域

本公开的实施例总体涉及信息处理领域，具体涉及用于车辆网点呈现的方法、电子设备和计算机存储介质。

背景技术

用户通过租车应用租借车辆或还车前，应用的地图上需要展示所有网点以及车辆数。由于网点以及车辆数数都是实时变化，每次地图刷新都从后台获取所有网点和车辆数据，大量数据的IO操作，会造成网络传输的延迟，而且大量网点重新加载会导致地图卡顿。

发明内容

提供了一种用于车辆网点呈现的方法、电子设备以及计算机存储介质，能够通过四叉树快速聚合网点，减少网点数量，提高渲染速度。

根据本公开的第一方面，提供了一种用于车辆网点呈现的方法。该方法包括：服务器从终端设备接收地图呈现区域内当前呈现的地图范围、地图呈现区域内的像素数量和地图层级；服务器从车辆网点集确定位于地图范围内的多个车辆网点；服务器基于像素数量和地图层级，将地图范围划分为多个地图网格；服务器基于多个车辆网点，生成四叉树，四叉树中的多个树节点表示多个车辆网点；服务器基于四叉树，对多个车辆网点中位于相同地图网格的车辆网点进行聚合，以生成多个聚合网点；以及服务器将与多个聚合网点相关联的多个位置和多个车辆数量发送给终端设备，以便呈现。

根据本公开的第二方面，提供了一种电子设备。该电子设备包括：至少一个处理器，以及与至少一个处理器通信连接的存储器，其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行根据第一方面所述的方法。

在本公开的第三方面中，提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现根据本公开的第一方面的方法。

由此，本公开的方案能够通过四叉树快速聚合网点，减少网点数量，从而减少网络传输的数据量，提高终端设备处对车辆网点的渲染速度。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

结合附图并参考以下详细说明，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。在附图中，相同或相似的附图标注表示相同或相似的元素。

图1是根据本公开的实施例的信息处理环境100的示意图。

图2是根据本公开的实施例的用于车辆网点呈现的方法200的示意图。

图3是根据本公开的实施例的用于对多个车辆网点中位于相同地图网格的车辆网点进行聚合的方法300的示意图。

图4是根据本公开的实施例的呈现结果400的示意图。

图5是根据本公开的实施例的四叉树500的示意图。

图6是用来实现本公开实施例的用于车辆网点呈现的方法的电子设备的框图。

具体实施方式

以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

在本文中使用的术语“包括”及其变形表示开放性包括，即“包括但不限于”。除非特别申明，术语“或”表示“和/或”。术语“基于”表示“至少部分地基于”。术语“一个示例实施例”和“一个实施例”表示“至少一个示例实施例”。术语“另一实施例”表示“至少一个另外的实施例”。术语“第一”、“第二”等等可以指代不同的或相同的对象。下文还可能包括其他明确的和隐含的定义。

如上所述，传统方案每次地图刷新都从后台获取所有网点和车辆数据，大量数据的IO操作，会造成网络传输的延迟，而且大量网点重新加载会导致地图卡顿。

为了至少部分地解决上述问题以及其他潜在问题中的一个或者多个，本公开的示例实施例提出了一种用于车辆网点呈现的方案。在该方案中，服务器从终端设备接收地图呈现区域内当前呈现的地图范围、地图呈现区域内的像素数量和地图层级；服务器从车辆网点集确定位于地图范围内的多个车辆网点；服务器基于像素数量和地图层级，将地图范围划分为多个地图网格；服务器基于多个车辆网点，生成四叉树，四叉树中的多个树节点表示多个车辆网点；服务器基于四叉树，对多个车辆网点中位于相同地图网格的车辆网点进行聚合，以生成多个聚合网点；以及服务器将与多个聚合网点相关联的多个位置和多个车辆数量发送给终端设备，以便呈现。以此方式，能够通过四叉树快速聚合网点，从而减少网络传输的数据量，提高终端设备处对车辆网点的渲染速度。

在下文中，将结合附图更详细地描述本方案的具体示例。

图1示出了根据本公开的实施例的信息处理环境100的示例的示意图。信息处理环境100可以包括服务器110、终端设备120、车辆网点130-1到130-n(统称为车辆网点集130)、第一蓝牙设备140和车辆150。

服务器110例如包括但不限于服务器计算机、多处理器系统、大型计算机、包括上述系统或设备中的任意一个的分布式计算环境等。在一些实施例中，计算设备110可以具有一个或多个处理单元，包括诸如图像处理单元GPU、现场可编程门阵列FPGA和专用集成电路ASIC等的专用处理单元以及诸如中央处理单元CPU的通用处理单元。服务器110可以存储有与车辆网点集130相关联的信息，例如车辆网点集中的多个车辆网点的标识、位置(例如经纬度)和车辆数量等。

终端设备120例如包括但不限于个人计算机、台式计算机、平板计算机、膝上型计算机、智能手机、个人数字助理等等。终端设备120上可运行应用，应用可以在其地图呈现区域内呈现地图。终端设备120可以向服务器110发送地图呈现区域内当前呈现的地图范围、地图呈现区域内的像素数量和地图层级。

车辆网点集130中的各个车辆网点可以与服务器110进行通信，例如各个车辆网点中可以安装有通信设备，用于将车辆网点中的车辆信息发送给服务器110。

第一蓝牙设备140与车辆网点130-2相关联，例如安装在该车辆网点130-2，第一蓝牙设备140可以直接与服务器110或者经由车辆网点130-2中的通信设备与服务器110进行通信。第一蓝牙设备140可以每隔预定时间间隔搜索附近的其他蓝牙设备，例如车辆150中安装的第二蓝牙设备，并且可以将符合预定命名规则的蓝牙设备标识发送给服务器110。应当理解，虽然图中仅示出了第一蓝牙设备140与车辆网点130-2相关联，但是这只是举例说明，其他车辆网点也可以与其他第一蓝牙设备140相关联。

车辆150中可以安装有定位设备，例如GPS定位设备或者北斗定位设备，用于接收GPS系统的定位数据或者北斗定位系统的定位数据。车辆150中还可以安装有通信设备，用于与服务器110通信，例如将定位数据发送给服务器110。在一些实施例中，车辆150还可以安装有蓝牙设备，用于与车辆网点处的蓝牙设备进行通信。

服务器110用于从终端设备120接收地图呈现区域内当前呈现的地图范围、地图呈现区域内的像素数量和地图层级；从车辆网点集130确定位于地图范围内的多个车辆网点；基于像素数量和地图层级，将地图范围划分为多个地图网格；基于多个车辆网点，生成四叉树，四叉树中的多个树节点表示多个车辆网点；基于四叉树，对多个车辆网点中位于相同地图网格的车辆网点进行聚合，以生成多个聚合网点；以及将与多个聚合网点相关联的多个位置和多个车辆数量发送给终端设备120，以便呈现。

由此，能够通过四叉树快速聚合网点，从而减少网络传输的数据量，提高终端设备处对车辆网点的渲染速度。

图2示出了根据本公开的实施例的用于车辆网点呈现的方法200的流程图。应当理解的是，方法200还可以包括未示出的附加框和/或可以省略所示出的框，本公开的范围在此方面不受限制。

在框202处，服务器110从终端设备120接收地图呈现区域内当前呈现的地图范围、地图呈现区域内的像素数量和地图层级。地图范围例如可以通过地图呈现区域的四个角的经纬度(或者左上角和右下角经纬度)来表示，例如这四个经纬度确定的矩形范围。地图层级也可以称为地图缩放比例。

在框204处，服务器110从车辆网点集130确定位于地图范围内的多个车辆网点。例如，通过比较车辆网点集130中的每个车辆网点的经纬度与表示地图范围的上述四个经纬度来确定车辆网点是否位于地图范围内。

在一些实施例中，服务器110如果确定地图层级小于或等于预定地图层级，则从车辆网点集130确定位于地图范围内的多个车辆网点，否则，直接向终端设备120发送该地图范围内的地图数据。

在框206处，服务器110基于像素数量和地图层级，将地图范围划分为多个地图网格。例如，可以通过像素数量和地图层级来确定网格间距，例如网格间距＝像素数量/(2的地图层级次方)/256，根据确定的网格间距来将地图范围划分为多个地图网格。这可以采用任何合适的地图网格划分方案来实现。划分的多个地图网格可以通过诸如geohash来编码。

在框208处，服务器110基于多个车辆网点，生成四叉树，四叉树中的多个树节点表示多个车辆网点。例如，如图5所示，可以随机选择多个车辆网点中的一个车辆网点作为四叉树的根节点510，随机选择多个车辆网点中的另外四个车辆网点作为该根节点的四个子节点520-550，再随机选择多个车辆网点中的另外4个车辆网点作为例如子节点540的4个子节点560-590，不断迭代生成子节点，直至多个车辆网点都生成为树节点为止。

在框210处，服务器110基于四叉树，对多个车辆网点中位于相同地图网格的车辆网点进行聚合，以生成多个聚合网点。下文将结合图3详细说明用于对多个车辆网点中位于相同地图网格的车辆网点进行聚合的方法。

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

由此，能够通过四叉树快速聚合网点，从而减少网络传输的数据量，提高终端设备处对车辆网点的渲染速度。

图3示出了根据本公开的实施例的用于对多个车辆网点中位于相同地图网格的车辆网点进行聚合的方法300的流程图。应当理解的是，方法300还可以包括未示出的附加框和/或可以省略所示出的框，本公开的范围在此方面不受限制。

在框302处，服务器110对于四叉树中的每个树节点，确定该树节点是否被访问。例如，可以通过确定该树节点是否被标记为已访问来确定该树节点是否被访问。

如果服务器110在框302处确定树节点未被访问，则在框304处在多个地图网格中确定树节点所表示的车辆网点所位于的地图网格。例如，可以通过geohash方法来确定车辆网点的经纬度所在的地图网格。如果树节点被访问，则可以继续遍历四叉树中的下一个树节点。

在框306处，服务器110确定在四叉树中是否找到所表示车辆网点位于所确定的地图网格中的至少一个另外树节点。例如，可以遍历四叉树，通过geohash方法确定四叉树中的另外树节点所表示的车辆网点的经纬度是否位于所确定的地图网格中，从而确定是否找到所表示车辆网点位于所确定的地图网格中的至少一个另外树节点。

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

具体来说，服务器110可以基于树节点所表示的车辆网点的位置和至少一个另外树节点所表示的至少一个另外车辆网点的至少一个另外位置，确定聚合网点的位置，以及基于树节点所表示的车辆网点的车辆数量和至少一个另外树节点所表示的至少一个另外车辆网点的至少一个另外车辆数量，确定聚合网点的车辆数量，从而确定聚合网点。例如，可以基于树节点所表示的车辆网点的位置和至少一个另外树节点所表示的至少一个另外车辆网点的至少一个另外位置取中心位置，来确定聚合网点的位置。例如，可以将树节点所表示的车辆网点的车辆数量和至少一个另外树节点所表示的至少一个另外车辆网点的至少一个另外车辆数量相加，来确定聚合网点的车辆数量。

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

由此，能够通过四叉树快速确定位于相同地图网格内的车辆网点并进行聚合。

备选地或者附加地，在一些实施例中，服务器110还可以从终端设备120接收终端设备120的位置。

随后，服务器110可以从多个聚合网点中确定与终端设备120的位置之间的距离小于或等于第一预定距离的至少一个聚合网点。第一预定距离例如包括但不限于3公里、5km、10km。

接着，服务器110可以确定从终端设备120的位置到与至少一个聚合网点相关联的多个车辆网点的多个导航距离，并从与至少一个聚合网点相关联的多个车辆网点确定导航距离最近的车辆网点。

然后，服务器110可以将与导航距离最近的车辆网点相关联的第一聚合网点标记为导航距离最近。

由此，能够标记与终端设备位置之间的导航距离最近的聚合网点，便于对用户进行提示。

备选地或者附加地，在一些实施例中，终端设备120可以在地图呈现区域呈现与多个聚合网点相关联的多个位置和多个车辆数量以及提示第一聚合网点为导航距离最近。呈现结果可如图4所示，其中示出了4个聚合网点410-440及其位置和车辆数量，并且提示聚合网点420为导航距离最近。

终端设备120可以响应于多个聚合网点中的任一聚合网点被选择，从服务器110获取与所选择的聚合网点相关联的多个车辆网点的多个位置和多个车辆数量，并呈现所获取的多个位置和多个车辆数量。

由此，先呈现当前地图范围内的聚合网点，再通过聚合网点展开显示实际车辆网点，通过分级显示的方式在地图渲染网点，能够降低后台获取的数据量，降低io传输，而且分级渲染能够减少地图覆盖物，降低地图渲染时间。此外，还能够提示导航距离最近的聚合网点，提高用户体验。而且聚合算法放到服务端，既能够保证数据的实时性也能够降低网络传输的带宽。

备选地或者附加地，在一些实施例中，终端设备120从所获取的多个位置中确定与终端设备120的位置之间的导航距离最近的第一位置，并提示与第一位置相关联的车辆网点为导航距离最近。由此，能够提示导航距离最近的车辆网点，提高用户体验。

备选地或者附加地，在一些实施例中，服务器110从车辆150接收车辆150的定位数据。定位数据例如包括但不限于GPS数据、北斗导航数据等。

服务器110可以从定位数据确定经纬度。例如，采用GPS或北斗相关的解析方法确定经纬度。

服务器110可以基于地理编码模型，确定与经纬度相关联的第一地图网格。地理编码模型例如包括但不限于geohash。

服务器110可以从车辆网点集确定位于第一地图网格内的多个第一车辆网点。

服务器110可以如果确定从多个第一车辆网点中找到与所确定的经纬度之间的距离小于第二预定距离的第一车辆网点，则将车辆150与第一车辆网点相关联。也就是意味着车辆150停靠第一车辆网点，从而增加第一车辆网点的车辆数量。第二预定距离例如包括但不限于50m。

由此，相比于经纬度直接判断车辆是否停靠网点，通过地理编码模型来判断车辆是否停靠网点，能够大大降低处理时间。

备选地或者附加地，在一些实施例中，与车辆网点集中的第二车辆网点相关联的第一蓝牙设备140可以每隔预定时间间隔搜索第二蓝牙设备。预定时间间隔例如包括但不限于1秒。车辆上例如可以安装有蓝牙设备。

第一蓝牙设备140如果搜索到第二蓝牙设备，则可以确定第二蓝牙设备的标识是否满足预定命名规则。可以采用任何合适的方法来确定预定命名规则。

第一蓝牙设备140如果确定第二蓝牙设备的标识满足预定命名规则，则可以将标识发送到服务器110。

服务器110可以将与标识相关联的车辆与第二车辆网点相关联。也就是意味着该车辆停靠第二车辆网点，从而增加第二车辆网点的车辆数量。例如，服务器110可以存储有蓝牙设备的标识与车辆(例如车辆标识)之间的关联，基于该关联和接收的蓝牙设备的标识，可以确定与该标识相关联的车辆，例如车辆标识(诸如车架号、车牌号等)。

由此，通过蓝牙来判断车辆是否停靠车辆网点，可以解决地下车库或者其他无法获取GPS信号地方中的车辆定位的问题。

图6示出了可以用来实施本公开内容的实施例的示例设备600的示意性框图。例如，如图1所示的服务器110、终端设备120、第一蓝牙设备150可以由设备600来实施。如图所示，设备600包括中央处理单元(CPU)601，其可以根据存储在只读存储器(ROM)602中的计算机程序指令或者从存储单元608加载到随机存取存储器(RAM)603中的计算机程序指令，来执行各种适当的动作和处理。在RAM 603中，还可存储设备600操作所需的各种程序和数据。CPU601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。

设备600中的多个部件连接至I/O接口605，包括：输入单元606，例如键盘、鼠标、麦克风等；输出单元607，例如各种类型的显示器、扬声器等；存储单元608，例如磁盘、光盘等；以及通信单元609，例如网卡、调制解调器、无线通信收发机等。通信单元609允许设备600通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

上文所描述的各个过程和处理，例如方法200-300，可由中央处理单元601执行。例如，在一些实施例中，方法200-300可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元608。在一些实施例中，计算机程序的部分或者全部可以经由ROM 602和/或通信单元609而被载入和/或安装到设备600上。当计算机程序被加载到RAM 603并由中央处理单元601执行时，可以执行上文描述的方法200-300的一个或多个动作。

本公开涉及方法、装置、系统、电子设备、计算机可读存储介质和/或计算机程序产品。计算机程序产品可以包括用于执行本公开的各个方面的计算机可读程序指令。

计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是――但不限于――电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、静态随机存取存储器(SRAM)、便携式压缩盘只读存储器(CD-ROM)、数字多功能盘(DVD)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波(例如，通过光纤电缆的光脉冲)、或者通过电线传输的电信号。

这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备，或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令，并转发该计算机可读程序指令，以供存储在各个计算/处理设备中的计算机可读存储介质中。

用于执行本公开操作的计算机程序指令可以是汇编指令、指令集架构(ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码，所述编程语言包括面向对象的编程语言—诸如Smalltalk、C++等，以及常规的过程式编程语言—诸如“C”语言或类似的编程语言。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络—包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。在一些实施例中，通过利用计算机可读程序指令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程门阵列(FPGA)或可编程逻辑阵列(PLA)，该电子电路可以执行计算机可读程序指令，从而实现本公开的各个方面。

这里参照根据本公开实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本公开的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。

这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理单元，从而生产出一种机器，使得这些指令在通过计算机或其它可编程数据处理装置的处理单元执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作，从而，存储有指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。

也可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。

附图中的流程图和框图显示了根据本公开的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或指令的一部分，所述模块、程序段或指令的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

以上已经描述了本公开的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。