CN112711647A - 地图信息显示方法和装置、存储介质及电子设备 - Google Patents

Abstract

本发明公开了一种地图信息显示方法和装置、存储介质及电子设备。其中，该方法包括：确定地图显示界面中的多个候选位置点，其中，每个候选位置点对应有至少一个候选信息显示区域；基于对地图显示界面划分而得到的多个显示区域，对多个候选位置点各自对应的候选信息显示区域依次进行碰撞检测；根据碰撞检测的结果，确定至少一个目标位置点以及目标位置点对应的目标信息显示区域；在地图显示界面中显示至少一个目标位置点，以及在目标位置点对应的目标信息显示区域内显示目标位置点对应的提示信息。本发明解决了碰撞检测效率和用户体验的技术问题。

Description

地图信息显示方法和装置、存储介质及电子设备

技术领域

本发明涉及计算机领域，具体而言，涉及一种地图信息显示方法和装置、存储介质及电子设备。

背景技术

现有技术中，在应用地图功能时，如打开地图软件、打车软件、带有定位功能的社交软件，等等，查看位置点(如上车点、POI点等)的过程中，通常地图会显示多个位置点，且在位置点附近显示提示信息(如提示信息)。

为了保证提示信息之间无碰撞，需要对位置点的提示信息进行碰撞检测。

发明内容

本发明实施例提供了一种地图信息显示方法和装置、存储介质及电子设备，能够避免位置点的提示信息之间发生碰撞，提高碰撞检测效率和用户体验。

根据本发明实施例的一个方面，提供了一种地图信息显示方法，包括：

确定地图显示界面中的多个候选位置点，其中，每个上述候选位置点对应有至少一个候选信息显示区域；基于对上述地图显示界面划分而得到的多个显示区域，对上述多个候选位置点各自对应的候选信息显示区域依次进行碰撞检测；根据碰撞检测的结果，确定至少一个目标位置点以及上述目标位置点对应的目标信息显示区域；在上述地图显示界面中显示至少一个上述目标位置点，以及在上述目标位置点对应的上述目标信息显示区域内显示上述目标位置点对应的提示信息。

根据本发明实施例的另一方面，还提供了一种地图信息显示装置，包括：第一确定单元，用于确定地图显示界面中的多个候选位置点，其中，每个上述候选位置点对应有至少一个候选信息显示区域；检测单元，用于基于对上述地图显示界面划分而得到的多个显示区域，对上述多个候选位置点各自对应的候选信息显示区域依次进行碰撞检测；第二确定单元，用于根据碰撞检测的结果，确定至少一个目标位置点以及上述目标位置点对应的目标信息显示区域；显示单元，用于在上述地图显示界面中显示至少一个上述目标位置点，以及在上述目标位置点对应的上述目标信息显示区域内显示上述目标位置点对应的提示信息。

作为一种可选的实例，上述装置还包括：删除单元，用于对上述候选位置点的候选信息显示区域执行候选显示区域删除操作，直到剩余的每一个上述候选信息显示区域的碰撞次数为零：确定每一个上述候选信息显示区域各自对应的碰撞次数，并删除上述碰撞次数的最大值对应的候选信息显示区域。

作为一种可选的实例，上述删除单元包括：删除模块，用于将经过候选显示区域删除操作后，上述多个候选位置点中，没有对应的候选信息显示区域的候选位置点进行删除，将剩余的候选位置点确定为上述目标位置点；显示模块，用于如果上述目标位置点对应的候选信息显示区域为1个，则将上述候选信息显示区域确定为上述目标位置点的目标信息显示区域；选择模块，用于如果上述目标位置点对应的候选信息显示区域为多个，则从多个上述候选信息显示区域中，选择一个候选信息显示区域作为上述目标位置点的目标信息显示区域。

作为一种可选的实例，上述装置还包括：划分单元，用于基于上述候选位置点对上述地图显示界面进行划分而得到上述多个显示区域。

作为一种可选的实例，上述划分单元包括：划分模块，用于将上述显示界面作为当前显示区域，对上述当前显示区域执行以下操作：在上述当前显示区域中包括至少两个上述候选位置点的情况下，将上述当前显示区域划分为至少两个子显示区域，并将每一个上述子显示区域确定为上述当前显示区域，在上述当前显示区域中包括一个或者不包括上述候选位置点的情况下，将上述当前显示区域确定为上述多个显示区域中的一个显示区域。

作为一种可选的实例，上述装置还包括：第四确定单元，用于在上述地图显示界面被缩放的情况下，重新确定目标位置点以及目标位置点对应的目标信息显示区域，以及在上述重新确定的目标信息显示区域内显示上述重新确定的目标位置点的提示信息。

根据本发明实施例的又一方面，还提供了一种计算机可读的存储介质，该计算机可读的存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述地图信息显示方法。

根据本发明实施例的又一方面，还提供了一种电子设备，包括存储器和处理器，上述存储器中存储有计算机程序，上述处理器被设置为通过上述计算机程序执行上述的地图信息显示方法。

在本发明实施例中，采用了确定地图显示界面中的多个候选位置点，其中，每个上述候选位置点对应有至少一个候选信息显示区域；基于对上述地图显示界面划分而得到的多个显示区域，对上述多个候选位置点各自对应的候选信息显示区域依次进行碰撞检测；根据碰撞检测的结果，确定至少一个目标位置点以及上述目标位置点对应的目标信息显示区域；在上述地图显示界面中显示至少一个上述目标位置点，以及在上述目标位置点对应的上述目标信息显示区域内显示上述目标位置点对应的提示信息的方法，由于在上述方法中，对多个候选位置点的候选信息显示区域进行碰撞检测，能够避免候选位置点的提示信息之间发生碰撞，提高碰撞检测效率和用户体验，进而解决了碰撞检测效率和用户体验的技术问题。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的一种可选的地图信息显示方法的应用环境的示意图；

图2是根据本发明实施例的另一种可选的地图信息显示方法的应用环境的示意图；

图3是根据本发明实施例的一种可选的地图信息显示方法的流程的示意图；

图4是根据本发明实施例的一种可选的地图信息显示方法的显示界面的示意图；

图5是根据本发明实施例的一种可选的地图信息显示方法的多个区域划分示意图；

图6是根据本发明实施例的一种可选的地图信息显示方法的四叉树模型示意图；

图7是根据本发明实施例的一种可选的地图信息显示方法的四叉树模型示意图；

图8是根据本发明实施例的一种可选的地图信息显示方法的候选位置点和提示信息示意图；

图9是根据本发明实施例的一种可选的地图信息显示方法的流程的示意图；

图10是根据本发明实施例的一种可选的地图信息显示方法的流程的示意图；

图11是根据本发明实施例的一种可选的地图信息显示方法的键值对的示意图；

图12是根据本发明实施例的一种可选的地图信息显示方法的键值对的示意图；

图13是根据本发明实施例的一种可选的地图信息显示方法的键值对的示意图；

图14是根据本发明实施例的一种可选的地图信息显示方法的键值对的示意图；

图15是根据本发明实施例的一种可选的地图信息显示装置的结构示意图；

图16是根据本发明实施例的一种可选的电子设备的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

碰撞或者内容碰撞：在显示界面上显示内容交叠在一起，内容之间存在遮挡或覆盖等情况，导致被遮挡覆盖的内容显示不清楚。

根据本发明实施例的一个方面，提供了一种地图信息显示方法，可选地，作为一种可选的实施方式，上述地图信息显示方法可以但不限于应用于如图1所示的环境中。

如图1所示，终端设备102包括了存储器104，用于存储终端设备102 运行过程中产生的各项数据、处理器106，用于处理运算上述各项数据、显示器108，用于显示虚拟地图。终端设备102可以通过网络110与服务器112之间进行数据交互。服务器112包括数据库114，用于存储各项数据，处理引擎116，用于处理上述各项数据。步骤S102到步骤S106中，终端设备102可以向服务器112发送显示地图的请求，服务器112确定目标位置点和确定出目标信息显示区域，并返回结果。

作为一种可选的实施方式，上述地图信息显示方法可以但不限于应用于如图2所示的环境中。

如图2所示，终端设备202包括了存储器204，用于存储终端设备202 运行过程中产生的各项数据、处理器206，用于处理运算上述各项数据、显示器208，用于显示地图。终端设备202可以执行步骤S202到步骤S208，通过终端设备202完成候选位置点与目标位置点的确定和候选信息显示区域的碰撞检测，以及目标信息显示区域中提示信息的显示。

可选地，在本实施例中，上述终端设备可以是配置有目标客户端的终端设备，可以包括但不限于以下至少之一：手机(如Android手机、iOS 手机等)、笔记本电脑、平板电脑、掌上电脑、MID(Mobile Internet Devices，移动互联网设备)、PAD、台式电脑、智能电视、车载终端等，车载终端可以安装在车辆中，可以通过显示屏显示地图。目标客户端可以是视频客户端、即时通信客户端、浏览器客户端、教育客户端等。上述网络可以包括但不限于：有线网络，无线网络，其中，该有线网络包括：局域网、城域网和广域网，该无线网络包括：蓝牙、WIFI及其他实现无线通信的网络。上述服务器可以是单一服务器，也可以是由多个服务器组成的服务器集群，或者是云服务器。上述仅是一种示例，本实施例中对此不作任何限定。

可选地，作为一种可选的实施方式，如图3所示，上述地图信息显示方法包括：

S302，确定地图显示界面中的多个候选位置点，其中，每个候选位置点对应有至少一个候选信息显示区域；

S304，基于对地图显示界面划分而得到的多个显示区域，对多个候选位置点各自对应的候选信息显示区域依次进行碰撞检测；

S306，根据碰撞检测的结果，确定至少一个目标位置点以及目标位置点对应的目标信息显示区域；

S308，在地图显示界面中显示至少一个目标位置点，以及在目标位置点对应的目标信息显示区域内显示目标位置点对应的提示信息。

可选地，上述地图信息显示方法可以但不限于应用于在虚拟地图上提示位置点的过程中。位置点包括但不限于POI兴趣点、定位点(如商店、公园等特定地点)、推荐点(如上车推荐点)或导航途径点等特定地点。位置点可以包括上述特定地点的某一种类，例如：位置点包括多个推荐点。位置点也可以包括上述特定地点的多个种类，例如：位置点包括至少一个 POI兴趣点、推荐点、导航途经点，等等。

以推荐上车点为例，当用户在客户端打开虚拟地图的时候，可以使用本申请中的方法，确定出要显示的候选位置点，以及确定出候选位置点的候选信息显示区域，最后确定出目标信息显示区域并在目标信息显示区域内显示目标位置点对应的提示信息。从而减少了碰撞检测过程中的数据处理量，提高了碰撞检测的效率。

可选地，本申请实施例中的客户端可以为导航客户端、地图客户端、或者任意其他客户端，如即时通信客户端，在即时通信客户端可以通过调用接口、虚拟浮层、小程序等方式显示地图。本申请实施例中的候选位置点可以为预先设置的点，如用户设定的位置点，也可以是计算出的位置点，如根据导航路径规划计算出的位置点、或者根据当前定位计算出的推荐上车点。

可选地，本申请实施例中在确定候选位置点的时候，可以将当前的虚拟地图在客户端上显示的范围内的所有的位置点确定为候选位置点，也可以在上述所有的位置点中按照条件选择位置点确定为候选位置点。如条件可以为用户设置，可以为位置点的类型。例如，用户设置条件为一定范围内的商铺，则可以将用户一定范围内的商铺作为候选位置点，如用户开启虚拟地图后设置条件为叫车，则可以将用户一定范围内的上车点作为候选位置点。

可选地，本实施例中，在显示时，显示的目标位置点的数量可以小于或等于确定的多个候选位置点的数量。例如，确定了10个候选位置点，经过碰撞检测与确定目标信息显示区域后，可能显示8个目标位置点，并显示8个目标位置点的目标信息显示区域和提示信息，剩下的两个候选位置点不显示，对应的候选信息显示区域和提示信息也不显示。

可选地，上述提示信息可以但不限于为文本、图像、音频中的至少一种。

例如，如图4所示，图4中，可以显示目标位置点402以及目标信息显示区域404，在目标信息显示区域404内显示有提示信息。标识406为定位标识，用户可以通过移动定位标识406，将定位标识移动到目标位置点402的位置从而完成定位。如确定上车点，或者确定目的地等。

通过本实施例，通过上述方法，从而在显示虚拟地图并显示目标位置点和提示信息时，可以减少碰撞检测的数据处理量，提高碰撞检测效率。

作为一种可选的示例，基于对地图显示界面划分而得到的多个显示区域，对多个候选位置点各自对应的候选信息显示区域依次进行碰撞检测，包括：

将多个显示区域中的每个显示区域所包含的候选位置点依次作为当前候选位置点，执行以下操作：

确定当前候选位置点对应的候选信息显示区域，及除当前候选位置点之外的其他候选位置点中，参考候选位置点对应的参考候选信息显示区域，其中，参考候选位置点为参考候选信息显示区域被划分到多个显示区域中至少两个显示区域的候选位置点；

对当前候选位置点的候选信息显示区域与参考候选信息显示区域进行碰撞检测。

可选地，本申请实施例中，候选位置点可以为一个位置，候选位置点的提示信息可以为提示候选位置点的内容的文本，例如提示候选位置点的名称、位置、特色、距离等。如位置提示信息可以为：某某路东侧，某某街北侧，500米，小吃店等。而显示提示信息的区域即为候选定为点的候选信息显示区域。

可选地，本申请实施例中，可以将显示界面划分为多个显示区域，而划分过程中，有的候选位置点的候选信息显示区域被划分到至少两个显示区域中，而有的候选位置点的候选信息显示区域被划分到一个显示区域中。

可选地，本申请实施例对显示区域的划分方式不做限定。例如，可以将显示区域划分为大小不同的区域，或者将显示区域平均划分为相同的显示区域。多个区域中可以包括候选位置点的候选信息显示区域，也可以不包括上述候选信息显示区域。

可选地，本申请实施例中，当将显示界面划分为多个显示区域之后，有的候选位置点的候选信息显示区域被划分到一个显示区域中，有的候选信息显示区域被划分到多个区域中，则将被划分到一个显示区域的候选信息显示区域对应的候选位置点确定为当前候选位置点，将被划分到多个显示区域的候选信息显示区域对应的候选位置点确定为参考候选位置点。

然后，可以比对当前候选位置点和参考候选位置点的候选信息显示区域是否有碰撞。

本实施例中，可以减少参与碰撞检测的候选位置点的数量，提高碰撞检测的效率。

作为一种可选的示例，在对当前候选位置点的候选信息显示区域与参考候选信息显示区域进行碰撞检测之后，还包括：

在当前候选位置点在不同排布方向上的候选信息显示区域，与参考候选信息显示区域均未发生碰撞的情况下，记录当前候选位置点的点标识；在当前候选位置点在至少一个排布方向上的候选信息显示区域，与参考候选信息显示区域发生碰撞的情况下，更新当前候选位置点对应的碰撞次数和参考候选位置点对应的碰撞次数，其中，碰撞检测的结果中包括碰撞次数。

可选地，本申请实施例中，每一个候选位置点对应的候选信息显示区域的数量可以为一个或者多个，数量和大小可以相同或者不同。例如，一个候选位置点可以包括三个候选信息显示区域，程三角形将候选位置点包围，或者一个候选位置点包括两个候选信息显示区域，分别位于候选位置点的左右两侧，或者一个候选位置点包括四个候选信息显示区域，分别位于候选位置点的上下左右四个方向上，每一个候选信息显示区域与候选位置点的距离可以相同或者不同。需要说明的是，在进行碰撞检测的过程中，上述候选位置点的候选信息显示区域不会发生变化。在不进行碰撞检测的时候，上述候选位置点的候选信息显示区域可以根据设置进行变化。如大小，显示样式等，可以进行设置。

可选地，在进行碰撞检测的过程中，需要记录碰撞次数。如果当前候选位置点的候选信息显示区域和参考位置点的参考候选信息显示区域有碰撞，则应该记录下当前候选位置点的候选信息显示区域和参考位置点的参考候选信息显示区域对应的碰撞次数，每碰撞一次，碰撞次数应该增加 1。需要说明的是，一个候选位置点的不同的候选信息显示区域的碰撞次数可以不同。通过本实施例，可以确定出发生碰撞的候选信息显示区域的碰撞次数。而且，由于是按照区域将当前位置点的候选信息显示区域和参考位置点的参考候选信息显示区域之间进行比对，不需要将每两个参考位置点之间进行比对，从而提高了碰撞检测的效率。

作为一种可选的示例，上述方法还包括：

对候选位置点的候选信息显示区域执行候选显示区域删除操作，直到剩余的每一个候选信息显示区域的碰撞次数为零：确定每一个候选信息显示区域各自对应的碰撞次数，并删除碰撞次数的最大值对应的候选信息显示区域。

可选地，本申请实施例中，在确定出每一个候选位置点的候选信息显示区域的碰撞次数之后，可以将未发生碰撞检测的候选信息显示区域做下标记，将候选信息显示区域中，碰撞次数最大的候选信息显示区域删除，则剩余的候选信息显示区域中，再次确定每一个候选信息显示区域的碰撞次数，将碰撞次数最大的候选信息显示区域删除，重复确定碰撞次数和删除候选信息显示区域的步骤，直到，确定出多个碰撞次数为零的候选信息显示区域。碰撞次数为零的候选信息显示区域对应的候选位置点即为目标位置点，碰撞次数为零的候选信息显示区域即为目标位置点剩余的目标信息显示区域。也就是如果一个候选位置点的所有的候选信息显示区域的碰撞次数均不为零，则该候选位置点将被删除不显示。

可选地，本申请实施例中，经当前候选信息显示区域和参考候选信息显示区域进行碰撞检测，需要将每一个当前候选信息显示区域和每一个参考候选信息显示区域进行碰撞检测，以进行准确的碰撞检测。需要说明的是，上述碰撞检测过程中，由于参与碰撞检测的候选位置点的数量已经减少，因此，即使是将每一个当前候选信息显示区域和每一个参考候选信息显示区域进行碰撞检测，仍提高了碰撞检测的效率。

作为一种可选的示例，根据碰撞检测的结果，确定至少一个目标位置点以及目标位置点对应的目标信息显示区域，包括：

将经过候选显示区域删除操作后，多个候选位置点中，没有对应的候选信息显示区域的候选位置点进行删除，将剩余的候选位置点确定为目标位置点；

如果上述目标位置点对应的候选信息显示区域为1个，则将上述候选信息显示区域确定为上述目标位置点的目标信息显示区域；

如果目标位置点对应的候选信息显示区域为多个，则从多个候选信息显示区域中，选择一个候选信息显示区域作为目标位置点的目标信息显示区域。

可选地，本实施例中，在将候选位置点中，碰撞次数不为零的候选信息显示区域删除后，剩余的目标位置点的目标信息显示区域中，可以选择一个进行显示。如果一个目标位置点的目标信息显示区域只有一个，则显示该目标信息显示区域。

作为一种可选的示例，上述方法还包括：

基于候选位置点对地图显示界面进行划分而得到多个显示区域。

可选地，本申请实施例中，在对显示界面进行划分的时候，可以将显示界面划分为多个区域，每一个区域又可以再次进行划分，最后得到多个显示区域。

作为一种可选的示例，基于候选位置点对地图显示界面进行划分而得到多个显示区域，包括：

将显示界面作为当前显示区域，对当前显示区域执行以下操作：在当前显示区域中包括至少两个候选位置点的情况下，将当前显示区域划分为至少两个子显示区域，并将每一个子显示区域确定为当前显示区域，在当前显示区域中包括一个或者不包括候选位置点的情况下，将当前显示区域确定为多个显示区域中的一个显示区域。

可选地，上述子显示区域可以为对显示界面进行划分后的区域。而子显示区域中如果包括了任意两个或两个以上的候选信息显示区域，则需要对子显示区域继续进行划分，直到每一个区域中，至多包括一个候选信息显示区域。例如，如图5所示，图5中，可以将显示界面划分为四个区域 502，而左上角的区域又被划分为四个区域。划分目的在于，使每一个区域最多包括一个候选信息显示区域，从而得到多个显示区域。

作为一种可选的示例，提示信息为位置提示信息，以及方法还包括：

在接收到对目标位置点的选择操作的情况下，将选择操作对应的目标位置点确定为目标上车点。

可选地，本申请实施例中，在显示目标位置点之后，可以根据用户的指令，从目标位置点中选择一个目标位置点，则将选择的目标位置点作为用户的目标上车点，发起叫车请求。

作为一种可选的示例，上述方法还包括：

在地图显示界面被缩放的情况下，重新确定目标位置点以及目标位置点对应的目标信息显示区域，以及在重新确定的目标信息显示区域内显示重新确定的目标位置点的提示信息。

以下结合在虚拟地图上显示推荐上车点的过程对上述地图信息显示方法进行说明。

当用户打开打车客户端，首先展示到用户面前的是选取用户打车起点 /终点的界面，而在这个界面中打车软件一般会让用户进行拖动来选取用户的打车上车点。上述打车上车点即为本申请实施例中的目标位置点。可以如图4所示，包括了多个目标位置点402。从屏幕中可以看到显示了3个推荐上车点不进行碰撞，因为手机屏幕很小，所以很容易造成推荐上车点文字的碰撞。推荐上车点文字即为提示信息，如商场、办公楼、公园等。如果彼此之间距离小，则文字之间会发生碰撞，互相遮挡。如果文字摆放不好，将十分影响用户体验，而在处理多个推荐上车点文字进行碰撞的场景，如果没有一个很好的算法进行优化，将十分影响展示，甚至造成手机屏幕的卡顿和帧率丢失。本申请意在既确保了多个推荐上车点文字进行展示的时候不会造成碰撞，又在传统直观算法的基础上进行了优化，保证了流畅性和展示性。

对于多个推荐上车点进行文字展示的问题，为了提升检测效率，在一个或多个实施例中，采用了四叉树模型。四叉树是一种树状数据结构，常常用于二维空间的划分，如图6所示，602为根节点。本申请实施例中，会将每一个推荐上车点文字进行抽象，每一个文字都是一个一个的矩形框。首先会将手机屏幕以中心点作为原点进行四等分作为四叉树的四个枝干，如图5所示。这样子就把屏幕分成了4个象限，从右上角开始逆时针数，分别为第一象限、第二象限、第三象限和第四象限。所以第一象限包括了推荐上车点1的候选信息显示区域，第二象限包括了推荐上车点2的候选信息显示区域和推荐上车点3的候选信息显示区域，第三象限包括了推荐上车点5的候选信息显示区域，而第四象限包括了推荐上车点7的候选信息显示区域。四个象限并不能覆盖上所有的推荐上车点，有一些推荐上车点在划分的交线上(推荐上车点4的候选信息显示区域和推荐上车点6的候选信息显示区域)。第二步就是把这些处在交线上的点作为父节点填在四叉树的父节点上和对应于各个象限上的推荐上车点填入子节点，如图7 所示。

另外在第二象限上有两个推荐上车点，那么会继续将第二象限进行四等分划分，直到每一个小象限上所包含的推荐上车点的个数小于等于1。建立一个四叉树的时间复杂度是O(NlogN)，而对于每一个推荐上车点进行碰撞检测的时候复杂度是O(logN)，有N个推荐上车点，所以总体来说时间复杂度是O(NlogN)。

利用该算法，推荐上车点SDK把时间复杂度从O(N²)降低到了 O(NlogN)，对于数量较多的推荐上车点展示在屏幕中的情况，该算法具有明显优势，能够大大节省碰撞检测时间，提高程序运行效率。

另外碰撞策略生成之后，为了能够满足推荐上车点展示最多的需求，也同样对于推荐上车点展示策略进行了研究。

具体来说，推荐上车点是一个二分位模型，也就是说推荐上车点只可以左边排布或者右边排布，如图8所示。那么为了展示推荐上车点及其文字，我们可以进一步进行抽象成一个推荐上车点可以有左边矩形框或者右边矩形框。那么对于有n个推荐上车点所在的屏幕中，就有2n个矩形可以参与碰撞，通过碰撞算法，只用确定推荐上车点文字矩形框左右排布位置即可。

如图9的步骤S902到步骤S912，在一个屏幕中有多个矩形的情况下如何展示更多的矩形，具体策略来说就是知道了所有的矩形碰撞情况，首先标记下未碰撞的矩形，然后找出所有矩形中碰撞次数最多的矩形并把该矩形进行删除，之后就可能有一些碰撞的矩形就不会碰撞了，再进行标记，以此往复，直到所有矩形都没有碰撞为止。在此过程中，删除的矩形不再显示。而碰撞次数为零的矩形进行显示。也就是说，候选位置点的候选信息显示区域的碰撞次数不为零，则候选信息显示区域被删除，如果一个候选位置点的所有候选信息显示区域被删除，该候选位置点不显示。如果候选位置点包括了至少一个碰撞次数为零的候选位置显示区域，则该候选位置点作为目标位置点进行显示。对应的碰撞次数为零的候选位置显示区域作为目标位置显示区域。可以显示目标位置点和目标位置点的目标信息显示区域。如果一个目标位置点的目标位置显示区域有多个，则选择一个进行显示。

在推荐上车点来说，通过碰撞算法，得到每一个矩形的碰撞键值对，最终要输出的是每一个推荐上车点的展示键值对(key：推荐上车点的 index，value：该推荐上车点的最终确定的文字排布方向)。像提供的在一个屏幕内有n个矩形碰撞展示的例子，首先找到推荐上车点左右两边都没有碰撞的情况并进行标记，删除矩形碰撞键值对对应的项；然后找到推荐上车点左右两边有一个碰撞的情况并标记删除对应的项，例如一个推荐上车点，左方未被碰撞，右方被碰撞，那么标记左并删除，右方不进行标记并删除。并且删除矩形碰撞键值对包含其项的值；之后到了左右两边都碰撞的情况，需要删除矩形键值对中碰撞次数最多的矩形，和其他键值对 value包含此矩形对应的值，然后再确定是否有未碰撞的矩形和是否有一侧碰撞的矩形，最终确定所有推荐上车点的展示情况。流程图如图10的步骤S1002到步骤S1016所示。

以图11-14进行举例。如图11所示，首先有A-E一共5个推荐上车点，那么就有0-9的矩形框，图11得知每个矩形的碰撞情况，nil是碰撞次数为零的情况，其余的标记有碰撞的对象。例如，图11中，1和2进行了碰撞。图12首先找出没有碰撞的矩形，并给展示键值对赋值，E的8 和9没有和任意一个候选信息显示区域碰撞。图13是1个碰撞的情况，将一个碰撞的情况的的键值对作为展示键值对。而图14是2个都碰并最终进行删除的情况，最终得到每一个推荐上车点需要展示的键值对。

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

根据本发明实施例的另一个方面，还提供了一种用于实施上述地图信息显示方法的地图信息显示装置。如图15所示，该装置包括：

第一确定单元1502，用于确定地图显示界面中的多个候选位置点，其中，每个候选位置点对应有至少一个候选信息显示区域；

检测单元1504，用于基于对地图显示界面划分而得到的多个显示区域，对多个候选位置点各自对应的候选信息显示区域依次进行碰撞检测；

第二确定单元1506，用于根据碰撞检测的结果，确定至少一个目标位置点以及目标位置点对应的目标信息显示区域；

第一显示单元1508，用于在地图显示界面中显示至少一个目标位置点，以及在目标位置点对应的目标信息显示区域内显示目标位置点对应的提示信息。

可选地，上述地图信息显示装置可以但不限于应用于在虚拟地图上提示位置点的过程中。位置点包括但不限于POI兴趣点、定位点(如商店、公园等特定地点)、推荐点(如上车推荐点)或导航途径点等特定地点。位置点可以包括上述特定地点的某一种类，例如：位置点包括多个推荐点。位置点也可以包括上述特定地点的多个种类，例如：位置点包括至少一个 POI兴趣点、推荐点、导航途经点，等等。

以推荐上车点为例，当用户在客户端打开虚拟地图的时候，可以使用本申请中的方法，确定出要显示的候选位置点，以及确定出候选位置点的候选信息显示区域，最后确定出目标信息显示区域并在目标信息显示区域内显示目标位置点对应的提示信息。从而减少了碰撞检测过程中的数据处理量，提高了碰撞检测的效率。

可选地，本申请实施例中的客户端可以为导航客户端、地图客户端、或者任意其他客户端，如即时通信客户端，在即时通信客户端可以通过调用接口、虚拟浮层、小程序等方式显示地图。本申请实施例中的候选位置点可以为预先设置的点，如用户设定的位置点，也可以是计算出的位置点，如根据导航路径规划计算出的位置点、或者根据当前定位计算出的推荐上车点。

可选地，本申请实施例中在确定候选位置点的时候，可以将当前的虚拟地图在客户端上显示的范围内的所有的位置点确定为候选位置点，也可以在上述所有的位置点中按照条件选择位置点确定为候选位置点。如条件可以为用户设置，可以为位置点的类型。例如，用户设置条件为一定范围内的商铺，则可以将用户一定范围内的商铺作为候选位置点，如用户开启虚拟地图后设置条件为叫车，则可以将用户一定范围内的上车点作为候选位置点。

可选地，本实施例中，在显示时，显示的目标位置点的数量可以小于或等于确定的多个候选位置点的数量。例如，确定了10个候选位置点，经过碰撞检测与确定目标信息显示区域后，可能显示8个目标位置点，并显示8个目标位置点的目标信息显示区域和提示信息，剩下的两个候选位置点不显示，对应的候选信息显示区域和提示信息也不显示。

可选地，上述提示信息可以但不限于为文本、图像、音频中的至少一种。

例如，如图4所示，图4中，可以显示目标位置点402以及目标信息显示区域404，在目标信息显示区域404内显示有提示信息。标识406为定位标识，用户可以通过移动定位标识406，将定位标识移动到目标位置点402的位置从而完成定位。如确定上车点，或者确定目的地等。

通过本实施例，通过上述方法，从而在显示虚拟地图并显示目标位置点和提示信息时，可以减少碰撞检测的数据处理量，提高碰撞检测效率

本实施例的其他示例请参见上述示例，在此不再赘述。

根据本发明实施例的又一个方面，还提供了一种用于实施上述地图信息显示方法的电子设备，该电子设备可以是图16所示的终端设备或服务器。本实施例以该电子设备为终端为例来说明。如图16所示，该电子设备包括存储器1602和处理器1604，该存储器1602中存储有计算机程序，该处理器1604被设置为通过计算机程序执行上述任一项方法实施例中的步骤。

可选地，在本实施例中，上述电子设备可以位于计算机网络的多个网络设备中的至少一个网络设备。

可选地，在本实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：

确定地图显示界面中的多个候选位置点，其中，每个候选位置点对应有至少一个候选信息显示区域；

基于对地图显示界面划分而得到的多个显示区域，对多个候选位置点各自对应的候选信息显示区域依次进行碰撞检测；

根据碰撞检测的结果，确定至少一个目标位置点以及目标位置点对应的目标信息显示区域；

在地图显示界面中显示至少一个目标位置点，以及在目标位置点对应的目标信息显示区域内显示目标位置点对应的提示信息。

可选地，本领域普通技术人员可以理解，图16所示的结构仅为示意，电子装置电子设备也可以是智能手机(如Android手机、iOS手机等)、平板电脑、掌上电脑以及移动互联网设备(Mobile Internet Devices，MID)、 PAD等终端设备。图16其并不对上述电子装置电子设备的结构造成限定。例如，电子装置电子设备还可包括比图16中所示更多或者更少的组件(如网络接口等)，或者具有与图16所示不同的配置。

其中，存储器1602可用于存储软件程序以及模块，如本发明实施例中的地图信息显示方法和装置对应的程序指令/模块，处理器1604通过运行存储在存储器1602内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的地图信息显示方法。存储器1602可包括高速随机存储器，还可以包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器1602可进一步包括相对于处理器1604远程设置的存储器，这些远程存储器可以通过网络连接至终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。其中，存储器1602具体可以但不限于用于存储虚拟地图、候选位置点等信息。作为一种示例，如图16所示，上述存储器1602中可以但不限于包括上述地图信息显示装置中的第一显示单元1502、第一确定单元1504、检测单元1506、第二确定单元1508和第二显示单元1510。此外，还可以包括但不限于上述地图信息显示装置中的其他模块单元，本示例中不再赘述。

可选地，上述的传输装置1606用于经由一个网络接收或者发送数据。上述的网络具体实例可包括有线网络及无线网络。在一个实例中，传输装置1606包括一个网络适配器(Network Interface Controller，NIC)，其可通过网线与其他网络设备与路由器相连从而可与互联网或局域网进行通讯。在一个实例中，传输装置1606为射频(Radio Frequency，RF)模块，其用于通过无线方式与互联网进行通讯。

此外，上述电子设备还包括：显示器1608，用于显示地图；和连接总线1610，用于连接上述电子设备中的各个模块部件。

在其他实施例中，上述终端设备或者服务器可以是一个分布式系统中的一个节点，其中，该分布式系统可以为区块链系统，该区块链系统可以是由该多个节点通过网络通信的形式连接形成的分布式系统。其中，节点之间可以组成点对点(P2P，Peer To Peer)网络，任意形式的计算设备，比如服务器、终端等电子设备都可以通过加入该点对点网络而成为该区块链系统中的一个节点。

根据本发明的实施例的又一方面，还提供了一种计算机可读的存储介质，该计算机可读的存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。

可选地，在本实施例中，上述计算机可读的存储介质可以被设置为存储用于执行以下步骤的计算机程序：

确定地图显示界面中的多个候选位置点，其中，每个候选位置点对应有至少一个候选信息显示区域；

基于对地图显示界面划分而得到的多个显示区域，对多个候选位置点各自对应的候选信息显示区域依次进行碰撞检测；

根据碰撞检测的结果，确定至少一个目标位置点以及目标位置点对应的目标信息显示区域；

在地图显示界面中显示至少一个目标位置点，以及在目标位置点对应的目标信息显示区域内显示目标位置点对应的提示信息。

可选地，在本实施例中，本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令终端设备相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：闪存盘、只读存储器(Read-Only Memory，ROM)、随机存取器(Random Access Memory，RAM)、磁盘或光盘等。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

上述实施例中的集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在上述计算机可读取的存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在存储介质中，包括若干指令用以使得一台或多台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例方法的全部或部分步骤。

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

在本申请所提供的几个实施例中，应该理解到，所揭露的客户端，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (15)

1.一种地图信息显示方法，其特征在于，包括：

确定地图显示界面中的多个候选位置点，其中，每个所述候选位置点对应有至少一个候选信息显示区域；

基于对所述地图显示界面划分而得到的多个显示区域，对所述多个候选位置点各自对应的候选信息显示区域依次进行碰撞检测；

根据碰撞检测的结果，确定至少一个目标位置点以及所述目标位置点对应的目标信息显示区域；

在所述地图显示界面中显示至少一个所述目标位置点，以及在所述目标位置点对应的所述目标信息显示区域内显示所述目标位置点对应的提示信息。

2.根据权利要求1所述的方法，其特征在于，所述基于对所述地图显示界面划分而得到的多个显示区域，对所述多个候选位置点各自对应的候选信息显示区域依次进行碰撞检测，包括：

将所述多个显示区域中的每个显示区域所包含的候选位置点依次作为当前候选位置点，执行以下操作：

确定所述当前候选位置点对应的候选信息显示区域，及除当前候选位置点之外的其他候选位置点中，参考候选位置点对应的参考候选信息显示区域，其中，所述参考候选位置点为所述参考候选信息显示区域被划分到所述多个显示区域中至少两个显示区域的候选位置点；

对所述当前候选位置点的候选信息显示区域与所述参考候选信息显示区域进行碰撞检测。

3.根据权利要求2所述的方法，其特征在于，在对所述当前候选位置点的候选信息显示区域与所述参考候选信息显示区域进行碰撞检测之后，还包括：

在所述当前候选位置点在不同排布方向上的候选信息显示区域，与所述参考候选信息显示区域均未发生碰撞的情况下，记录所述当前候选位置点的点标识；在所述当前候选位置点在至少一个排布方向上的候选信息显示区域，与所述参考候选信息显示区域发生碰撞的情况下，更新所述当前候选位置点对应的碰撞次数和所述参考候选位置点对应的碰撞次数，其中，所述碰撞检测的结果中包括所述碰撞次数。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

对所述候选位置点的候选信息显示区域执行候选显示区域删除操作，直到剩余的每一个所述候选信息显示区域的碰撞次数为零：确定每一个所述候选信息显示区域各自对应的碰撞次数，并删除所述碰撞次数的最大值对应的候选信息显示区域。

5.根据权利要求4所述的方法，其特征在于，所述根据碰撞检测的结果，确定至少一个所述目标位置点以及所述目标位置点对应的目标信息显示区域，包括：

将经过候选显示区域删除操作后，所述多个候选位置点中，没有对应的候选信息显示区域的候选位置点进行删除，将剩余的候选位置点确定为所述目标位置点；

如果所述目标位置点对应的候选信息显示区域为1个，则将该候选信息显示区域确定为所述目标位置点的目标信息显示区域；

如果所述目标位置点对应的候选信息显示区域为多个，则从多个所述候选信息显示区域中，选择一个候选信息显示区域作为所述目标位置点的目标信息显示区域。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

基于所述候选位置点对所述地图显示界面进行划分而得到所述多个显示区域。

7.根据权利要求6所述的方法，其特征在于，所述基于所述候选位置点对所述地图显示界面进行划分而得到所述多个显示区域，包括：将所述显示界面作为当前显示区域，对所述当前显示区域执行以下操作：在所述当前显示区域中包括至少两个所述候选位置点的情况下，将所述当前显示区域划分为至少两个子显示区域，并将每一个所述子显示区域确定为所述当前显示区域，在所述当前显示区域中包括一个或者不包括所述候选位置点的情况下，将所述当前显示区域确定为所述多个显示区域中的一个显示区域。

8.根据权利要求1至7任意一项所述的方法，其特征在于，所述提示信息为位置提示信息，以及所述方法还包括：

在接收到对目标位置点的选择操作的情况下，将选择操作对应的目标位置点确定为目标上车点。

9.根据权利要求1至7任意一项所述的方法，其特征在于，所述方法还包括：

在所述地图显示界面被缩放的情况下，重新确定目标位置点以及目标位置点对应的目标信息显示区域，以及在所述重新确定的目标信息显示区域内显示所述重新确定的目标位置点的提示信息。

10.一种地图信息显示装置，其特征在于，包括：

第一确定单元，用于确定地图显示界面中的多个候选位置点，其中，每个所述候选位置点对应有至少一个候选信息显示区域；

检测单元，用于基于对所述地图显示界面划分而得到的多个显示区域，对所述多个候选位置点各自对应的候选信息显示区域依次进行碰撞检测；

第二确定单元，用于根据碰撞检测的结果，确定至少一个目标位置点以及所述目标位置点对应的目标信息显示区域；

显示单元，用于在所述地图显示界面中显示至少一个所述目标位置点，以及在所述目标位置点对应的所述目标信息显示区域内显示所述目标位置点对应的提示信息。

11.根据权利要求10所述的装置，其特征在于，所述检测单元包括：

第一处理模块，用于将所述多个显示区域中的每个显示区域所包含的候选位置点依次作为当前候选位置点，执行以下操作：

确定所述当前候选位置点对应的候选信息显示区域，及除当前候选位置点之外的其他候选位置点中，参考候选位置点对应的参考候选信息显示区域，其中，所述参考候选位置点为所述参考候选信息显示区域被划分到所述多个显示区域中至少两个显示区域的候选位置点；

对所述当前候选位置点的候选信息显示区域与所述参考候选信息显示区域进行碰撞检测。

12.根据权利要求11所述的装置，其特征在于，所述第一处理模块还用于：

在对所述当前候选位置点的候选信息显示区域与所述参考候选信息显示区域进行碰撞检测之后，在所述当前候选位置点在不同排布方向上的候选信息显示区域，与所述参考候选信息显示区域均未发生碰撞的情况下，记录所述当前候选位置点的点标识；在所述当前候选位置点在至少一个排布方向上的候选信息显示区域，与所述参考候选信息显示区域发生碰撞的情况下，更新所述当前候选位置点对应的碰撞次数和所述参考候选位置点对应的碰撞次数，其中，所述碰撞检测的结果中包括所述碰撞次数。

13.根据权利要求10所述的方法，其特征在于，所述提示信息为位置提示信息，所述装置还包括：

第三确定单元，用于在接收到对目标位置点的选择操作的情况下，将选择操作对应的目标位置点确定为目标上车点。

14.一种计算机可读的存储介质，所述计算机可读的存储介质存储有计算机程序，其特征在于，所述计算机程序运行时执行所述权利要求1至9任一项中所述的方法。

15.一种电子设备，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为通过所述计算机程序执行所述权利要求1至9任一项中所述的方法。

Images