气泡展示方法、装置、电子设备及存储介质

技术领域

本申请涉及计算机应用领域，特别涉及人工智能领域的气泡展示方法、装置、电子设备及存储介质。

背景技术

在地图上展示气泡时，为了方便用户查看等，气泡之间不能出现遮盖。

当任意两个气泡之间会出现遮盖时，即会发生碰撞时，可保留优先级高的气泡，而优先级低的气泡则不进行展示，从而使得展示的气泡数较少，进而降低了所展示的信息的丰富度。

发明内容

有鉴于此，本申请提供了气泡展示方法、装置、电子设备及存储介质。

一种气泡展示方法，包括：

分别获取作为展示对象的各气泡的权重；

基于气泡之间不能出现遮盖的原则，通过调整所述作为展示对象的各气泡的样式和/或位置，确定出第一气泡组合方式；

其中，所述第一气泡组合方式中包含所述作为展示对象的各气泡中的部分或全部，且，所述第一气泡组合方式中包含的各气泡的权重之和大于其它任一气泡组合方式中包含的各气泡的权重之和；

按照所述第一气泡组合方式中包含的各气泡的样式和位置在地图上展示气泡。

根据本申请一优选实施例，所述分别获取作为展示对象的各气泡的权重包括：根据作为展示对象的各气泡的优先级，为作为展示对象的各气泡赋予权重，优先级越高，权重越大。

根据本申请一优选实施例，所述确定出第一气泡组合方式包括：将所述确定出第一气泡组合方式的过程视为01背包问题，通过回溯算法确定出所述第一气泡组合方式。

根据本申请一优选实施例，每个气泡分别由气泡图标和文案组成；

所述调整所述作为展示对象的各气泡的样式包括：针对任一气泡，调整所述气泡的文案相对于所述气泡的气泡图标的位置。

根据本申请一优选实施例，所述调整所述作为展示对象的各气泡的位置包括：针对任一气泡，在所定义的调整范围内，调整所述气泡相对于所述气泡对应的兴趣点的中心点的位置。

一种气泡展示装置，包括：获取单元、调整单元以及展示单元；

所述获取单元，用于分别获取作为展示对象的各气泡的权重；

所述调整单元，用于基于气泡之间不能出现遮盖的原则，通过调整所述作为展示对象的各气泡的样式和/或位置，确定出第一气泡组合方式；其中，所述第一气泡组合方式中包含所述作为展示对象的各气泡中的部分或全部，且，所述第一气泡组合方式中包含的各气泡的权重之和大于其它任一气泡组合方式中包含的各气泡的权重之和；

所述展示单元，用于按照所述第一气泡组合方式中包含的各气泡的样式和位置在地图上展示气泡。

根据本申请一优选实施例，所述获取单元根据作为展示对象的各气泡的优先级，为作为展示对象的各气泡赋予权重，优先级越高，权重越大。

根据本申请一优选实施例，所述调整单元将所述确定出第一气泡组合方式的过程视为01背包问题，通过回溯算法确定出所述第一气泡组合方式。

根据本申请一优选实施例，每个气泡分别由气泡图标和文案组成；

所述调整单元针对任一气泡，调整所述气泡的文案相对于所述气泡的气泡图标的位置。

根据本申请一优选实施例，所述调整单元针对任一气泡，在所定义的调整范围内，调整所述气泡相对于所述气泡对应的兴趣点的中心点的位置。

一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如以上所述的方法。

一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行如以上所述的方法。

上述申请中的一个实施例具有如下优点或有益效果：可基于气泡之间不能出现遮盖的原则，通过调整作为展示对象的各气泡的样式和/或位置，确定出第一气泡组合方式，第一气泡组合方式中包含的各气泡的权重之和大于其它任一气泡组合方式中包含的各气泡的权重之和，进而可按照第一气泡组合方式中包含的各气泡的样式和位置在地图上展示气泡，从而能够为用户展示出更多更重要的气泡信息，进而提升了所展示的信息的丰富度等；另外，可将确定出第一气泡组合方式的过程视为01背包问题，通过回溯算法确定出第一气泡组合方式，从而可准确快速地确定出第一气泡组合方式，进而可提升气泡展示速度等；上述可选方式所具有的其它效果将在下文中结合具体实施例加以说明。

附图说明

附图用于更好地理解本方案，不构成对本申请的限定。其中：

图1为本申请所述气泡展示方法第一实施例的流程图；

图2为本申请所述气泡展示方法第二实施例的流程图；

图3为本申请所述气泡展示装置300实施例的组成结构示意图；

图4为根据本申请实施例所述方法的电子设备的框图。

具体实施方式

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

另外，应理解，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

图1为本申请所述气泡展示方法第一实施例的流程图。如图1所示，包括以下具体实现方式。

在101中，分别获取作为展示对象的各气泡的权重。

在102中，基于气泡之间不能出现遮盖的原则，通过调整作为展示对象的各气泡的样式和/或位置，确定出第一气泡组合方式；其中，第一气泡组合方式中包含作为展示对象的各气泡中的部分或全部，且，第一气泡组合方式中包含的各气泡的权重之和大于其它任一气泡组合方式中包含的各气泡的权重之和。

在103中，按照第一气泡组合方式中包含的各气泡的样式和位置在地图上展示气泡。

在实际应用中，当符合预定触发条件时，即可执行图1所示流程。比如，当用户请求打开地图时，地图上包含气泡，或者，当用户对包含气泡的地图进行缩放时，即可执行图1所示流程。

针对作为展示对象的各气泡，可分别根据各气泡的优先级，为各气泡赋予权重，优先级越高，权重可越大。作为展示对象的各气泡是指可以在当前地图上展示的各气泡，但是否被展示还要视气泡是否包含在第一气泡组合方式中。

可基于气泡之间不能出现遮盖(包括部分遮盖和全部遮盖)的原则，通过调整作为展示对象的各气泡的样式和/或位置，确定出第一气泡组合方式。

其中，第一气泡组合方式中包含作为展示对象的各气泡中的部分或全部，假设作为展示对象的气泡数为10，那么第一气泡组合方式中可能包含10个气泡，也可能包含少于10个气泡，如8个气泡。另外，第一气泡组合方式中包含的各气泡的权重之和大于其它任一气泡组合方式中包含的各气泡的权重之和，比如，第一气泡组合方式中包含8个气泡，分别为气泡1～气泡8，对应的权重分别为权重1～权重8，那么可将权重1～权重8相加，从而得到第一气泡组合方式中包含的各气泡的权重之和。

每个气泡可分别由气泡图标和文案组成，文案可以是指对于气泡对应的兴趣点的相关说明信息等。相应地，调整气泡的样式可包括：针对任一气泡，调整该气泡的文案相对于该气泡的气泡图标的位置。

文案相对于气泡图标的位置可包括：文案位于气泡图标的左边、文案位于气泡图标的右边以及文案位于气泡图标的下面等。假设气泡1采用文案位于气泡图标的右边的样式，气泡2采用文案位于气泡图标的左边的样式，气泡1和气泡2之间会出现部分遮盖，但如果气泡2也采用文案位于气泡图标的右边的样式，气泡1和气泡2之间则可能不会出现遮盖。

调整气泡的位置可包括：针对任一气泡，在所定义的调整范围内，调整该气泡相对于该气泡对应的兴趣点的中心点的位置。

通常来说，地图上的气泡都是基于兴趣点添加的气泡，气泡相对于兴趣点的中心点的位置可用偏移量(offset)来表示，作为举例而非限制，假设气泡的中心点与兴趣点的中心点重合，那么可认为偏移量为0，假设气泡的上边缘与兴趣点的中心点重合，那么可认为偏移量为-1，假设气泡的下边缘与兴趣点的中心点重合，那么可认为偏移量为1，此外还可定义一些其它偏移量(位置)，如0.25、0.5、0.75、-0.25、-0.5、-0.75等。

这样，对于任一气泡来说，其样式和位置都只有可能的几种情况，比如，样式可以有三种情况，可将该气泡的样式调整为三种情况中的任意一种，位置可以有九种情况，可将该气泡的位置调整为九种情况中的任意一种。

为确定出第一气泡组合方式，理论上，可采用穷举法，即基于气泡之间不能出现遮盖的原则，列举出所有可能的气泡组合方式，对于任一气泡组合方式来说，其中可包含作为展示对象的各气泡中的部分或全部，且对于其中包含的任一气泡来说，该气泡可被调整为任意的样式和/或位置，可分别得到每种气泡组合方式对应的权重(即其中包含的各气泡的权重之和)，进而可将对应的权重最大的气泡组合方式确定为第一气泡组合方式。

但优选地，可将确定出第一气泡组合方式的过程视为01背包问题，通过回溯算法确定出第一气泡组合方式。

回溯算法有些类似于穷举法，但更具跳跃性和系统性，它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点触发搜索解空间树，算法搜索至解空间树的任一结点时，先判断该结点是否肯定不包含问题的解，如果肯定不包含，则跳过对以该结点为根的子树的系统搜索，逐层向其原先结点回溯，否则，进入该子树，继续按照深度优先的策略进行搜索，另外，01背包问题是最优化问题，还需要使用限界函数剪去已能确认不含最优答案结点的子树。

01背包问题及回溯算法均为现有技术。得到第一气泡组合方式后，即可按照第一气泡组合方式中包含的各气泡的样式和位置在地图上展示气泡，具体实现同样为现有技术。

基于上述介绍，图2为本申请所述气泡展示方法第二实施例的流程图。如图2所示，包括以下具体实现方式。

在201中，根据作为展示对象的各气泡的优先级，为作为展示对象的各气泡赋予权重，优先级越高，权重越大。

在202中，基于气泡之间不能出现遮盖的原则，通过调整作为展示对象的各气泡的样式和/或位置，并通过回溯算法确定出第一气泡组合方式，其中，第一气泡组合方式中包含作为展示对象的各气泡中的部分或全部，且，第一气泡组合方式中包含的各气泡的权重之和大于其它任一气泡组合方式中包含的各气泡的权重之和。

每个气泡可分别由气泡图标和文案组成。相应地，调整作为展示对象的各气泡的样式可包括：针对任一气泡，调整该气泡的文案相对于该气泡的气泡图标的位置。

调整作为展示对象的各气泡的位置可包括：针对任一气泡，在所定义的调整范围内，调整该气泡相对于该气泡对应的兴趣点的中心点的位置。

另外，可将确定出第一气泡组合方式的过程视为01背包问题，通过回溯算法确定出第一气泡组合方式。

在203中，按照第一气泡组合方式中包含的各气泡的样式和位置在地图上展示气泡。

比如，第一气泡组合方式中共包含3(实际可能远大于此，此处仅为了表述方便)个气泡，分别为气泡1、气泡2和气泡3，其中，气泡1的样式为样式1(假设共有3个样式)，气泡1的位置为位置1(假设共有3个位置)，气泡2的样式为样式3，气泡2的位置为位置2，气泡3的样式为样式2，气泡3的位置为位置3，那么则可按照气泡1、气泡2和气泡3的样式及位置对气泡1、气泡2和气泡3进行展示。

需要说明的是，对于前述的各方法实施例，为了简单描述，将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为依据本申请，某些步骤可以采用其它顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本申请所必须的。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其它实施例的相关描述。

总之，采用本申请方法实施例所述方案，可基于气泡之间不能出现遮盖的原则，通过调整作为展示对象的各气泡的样式和/或位置，确定出第一气泡组合方式，第一气泡组合方式中包含的各气泡的权重之和大于其它任一气泡组合方式中包含的各气泡的权重之和，进而可按照第一气泡组合方式中包含的各气泡的样式和位置在地图上展示气泡，从而能够为用户展示出更多更重要的气泡信息，进而提升了所展示的信息的丰富度等；另外，可将确定出第一气泡组合方式的过程视为01背包问题，通过回溯算法确定出第一气泡组合方式，从而可准确快速地确定出第一气泡组合方式，进而可提升气泡展示速度等。

以上是关于方法实施例的介绍，以下通过装置实施例，对本申请所述方案进行进一步说明。

图3为本申请所述气泡展示装置300实施例的组成结构示意图。如图3所示，包括：获取单元301、调整单元302以及展示单元303。

获取单元301，用于分别获取作为展示对象的各气泡的权重。

调整单元302，用于基于气泡之间不能出现遮盖的原则，通过调整作为展示对象的各气泡的样式和/或位置，确定出第一气泡组合方式；其中，第一气泡组合方式中包含作为展示对象的各气泡中的部分或全部，且，第一气泡组合方式中包含的各气泡的权重之和大于其它任一气泡组合方式中包含的各气泡的权重之和。

展示单元303，用于按照第一气泡组合方式中包含的各气泡的样式和位置在地图上展示气泡。

其中，获取单元301可根据作为展示对象的各气泡的优先级，分别为作为展示对象的各气泡赋予权重，优先级越高，权重可越大。

之后，调整单元302可基于气泡之间不能出现遮盖(包括部分遮盖和全部遮盖)的原则，通过调整作为展示对象的各气泡的样式和/或位置，确定出第一气泡组合方式。其中，第一气泡组合方式中包含作为展示对象的各气泡中的部分或全部，另外，第一气泡组合方式中包含的各气泡的权重之和大于其它任一气泡组合方式中包含的各气泡的权重之和。

每个气泡可分别由气泡图标和文案组成，文案可以是指对于气泡对应的兴趣点的相关说明信息等。相应地，调整气泡的样式可包括：针对任一气泡，调整该气泡的文案相对于该气泡的气泡图标的位置。文案相对于气泡图标的位置可包括：文案位于气泡图标的左边、文案位于气泡图标的右边以及文案位于气泡图标的下面等。

调整气泡的位置可包括：针对任一气泡，在所定义的调整范围内，调整该气泡相对于该气泡对应的兴趣点的中心点的位置。

优选地，调整单元302可将确定出第一气泡组合方式的过程视为01背包问题，通过回溯算法确定出第一气泡组合方式。

得到第一气泡组合方式后，展示单元303可按照第一气泡组合方式中包含的各气泡的样式和位置在地图上展示气泡。

图3所示装置实施例的具体工作流程请参照前述方法实施例中的相关说明，不再赘述。

总之，采用本申请装置实施例所述方案，可基于气泡之间不能出现遮盖的原则，通过调整作为展示对象的各气泡的样式和/或位置，确定出第一气泡组合方式，第一气泡组合方式中包含的各气泡的权重之和大于其它任一气泡组合方式中包含的各气泡的权重之和，进而可按照第一气泡组合方式中包含的各气泡的样式和位置在地图上展示气泡，从而能够为用户展示出更多更重要的气泡信息，进而提升了所展示的信息的丰富度等；另外，可将确定出第一气泡组合方式的过程视为01背包问题，通过回溯算法确定出第一气泡组合方式，从而可准确快速地确定出第一气泡组合方式，进而可提升气泡展示速度等。

根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。

如图4所示，是根据本申请实施例所述方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。

如图4所示，该电子设备包括：一个或多个处理器Y01、存储器Y02，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示图形用户界面的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图4中以一个处理器Y01为例。

存储器Y02即为本申请所提供的非瞬时计算机可读存储介质。其中，所述存储器存储有可由至少一个处理器执行的指令，以使所述至少一个处理器执行本申请所提供的方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的方法。

存储器Y02作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的方法对应的程序指令/模块(例如，附图X所示的xx模块X01、xx模块x02和xx模块x03)。处理器Y01通过运行存储在存储器Y02中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的方法。

存储器Y02可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据电子设备的使用所创建的数据等。此外，存储器Y02可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器Y02可选包括相对于处理器Y01远程设置的存储器，这些远程存储器可以通过网络连接至电子设备。上述网络的实例包括但不限于互联网、企业内部网、区块链网络、局域网、移动通信网及其组合。

电子设备还可以包括：输入装置Y03和输出装置Y04。处理器Y01、存储器Y02、输入装置Y03和输出装置Y04可以通过总线或者其他方式连接，图4中以通过总线连接为例。

输入装置Y03可接收输入的数字或字符信息，以及产生与电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置Y04可以包括显示设备、辅助照明装置和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器、发光二极管显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。

此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用集成电路、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置)，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，阴极射线管或者液晶显示器监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网、广域网、区块链网络和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。