CN114322985A - 电子地图推荐点展示方法、装置、设备及存储介质 - Google Patents

Abstract

本发明提供一种电子地图推荐点展示方法，该方法包括包括获取推荐点集合，所述推荐点集合包括每个推荐点的经纬度坐标；将所述经纬度坐标转换成屏幕坐标；根据所述展示方向和屏幕坐标计算判断所述推荐点是否被遮挡，若被遮挡，不展示所述推荐点；若展示所述推荐点，根据所述经纬度坐标确认所述推荐点的标记方向。本发明实施例将推荐点的经纬度坐标转换成屏幕坐标，基于推荐点的展示方向和屏幕坐标计算判断推荐点是否会被遮挡，若被遮挡，不展示推荐点，再通过推荐点的经纬度坐标，确认所述推荐点在地图窗口的展示方向，以合理利用地图窗口空间，使所述推荐点不易被遮挡，尽可能展示在地图窗口，并合理布局展示推荐点。

Description

电子地图推荐点展示方法、装置、设备及存储介质

技术领域

本发明涉及计算机应用技术领域，具体涉及电子地图界面领域，特别是涉及一种电子地图推荐点展示方法、装置、计算机设备及计算机可读存储介质。

背景技术

现有移动设备，例如智能手机、汽车导航等都加载有地图显示，这些设备中显示地图由地图数据绘制而成，而地图数据通常包括大量的地图位置标记(Point of Interest，POI)，例如餐馆、酒店、商场、学校、加油站等。随着移动互联技术和地理信息系统的快速发展，越来越多的用户开始在移动终端上使用电子地图应用来获取与地理位置相关的信息，例如利用电子地图应用在接收到用户的电子地图检索请求以后，会依据接收到的用户的检索关键词检索后台数据库，并将与用户的检索关键词匹配的兴趣点推荐展现给用户。按照这样的服务模式，用户可以直观的了解自己感兴趣的兴趣点的地理位置及信息。

现有技术中，根据采用的算法和布局方式，将推荐点列表中的兴趣点展示在地图中。在显示界面中，在将所述兴趣点添加到显示界面时，所述兴趣点的显示包括定点标志和地点名称。例如“深圳XXX大厦·”或者“·深圳XXX大厦”，其中，“·”是兴趣点的定点标志，“深圳XXX大厦”是所述兴趣点的地点名称。所述定点标志和地点名称位置展示方式是多样的，比如地点名称可以展示在定点标志的上/下/左/右的位置。现有技术兴趣点展示技术中先默认第一个兴趣点的定点标志在地点名称的左方向，其他兴趣点在添加到地图中展示时需要判断是否会被已经添加到地图上的推荐点遮挡来确定地点名称的文字方向。但是，如此会由于推荐点的名称文字方向判断不合理导致空间利用不合理，无法做到推荐点排列最优，以及在调整显示界面时，尤其是缩小比例时，无法实现根据优先级舍弃推荐点。

发明内容

为了解决上述问题，本发明的目的是提供一种电子地图推荐点展示方法、装置、计算机设备及计算机可读存储介质，该方法在添加推荐点到显示页面之前先预设推荐点地点名称的标记方向，并根据预设的标记方向及推荐点的坐标判断所述推荐点是否会被遮挡，以使显示页面空间利用更加合理，在地图缩放level不变的情况下，尽可能最大化使推荐点不易被遮挡，根据用户交互命令如平移、放大、缩小显示页面时，合理舍弃推荐点，展示符合用户需求的推荐点。

基于此，本发明提供了一种电子地图推荐点展示方法，所述电子地图推荐点展示方法包括：

获取推荐点集合，所述推荐点集合包括每个推荐点的经纬度坐标；

将所述经纬度坐标转换成屏幕坐标；

根据屏幕坐标计算判断所述推荐点是否被遮挡，若被遮挡，不展示所述推荐点；

若展示所述推荐点，根据所述经纬度坐标确认所述推荐点的标记方向。

进一步地，根据所述展示方向和屏幕坐标计算判断所述推荐点是否被遮挡的步骤包括：

以未展示的一个所述推荐点作为第一推荐点，以已展示的一个推荐点为第二推荐点；

基于所述屏幕坐标，判断所述第一推荐点坐标是否在屏幕坐标范围内，若所述第一推荐点坐标超出屏幕坐标范围，不展示所述第一推荐点；否则，

计算是否存在所述第二推荐点与所述第一推荐点相交，若相交，不展示所述第一推荐点，若任意所述第二推荐点不与所述第一推荐点相交，则展示所述第一推荐点。

进一步地，所述计算是否存在所述第二推荐点与所述第一推荐点相交，若相交，不展示所述第一推荐点，若任意所述第二推荐点不与所述第一推荐点相交，则展示所述第一推荐点的步骤，包括：

设所述第一推荐点坐标为(x1，y1)，第二推荐点坐标为(x2，y2)；

获取所述第一推荐点的宽度和高度(k1,h1),所述第二推荐点的宽度和高度(k2,h2)；

遍历所述第二推荐点，若存在x1+k1＝x2或x2+k2＝x1或y1+h1＝y2或y2+h2＝y1，则存在所述第二推荐点和所述第一推荐点相交，不展示所述第一推荐点，否则展示所述第一推荐点。

进一步地，所述推荐点标记包括所述推荐点的地点名称和地点标志，所述根据所述经纬度坐标确认所述推荐点的标记方向的步骤，包括：

计算所述推荐点集合的经度平均值；

以所述经度平均值所在经线为准线，所述推荐点的地点名称设于所述地点标志远离所述准线的一侧。

进一步地，在所述计算所述推荐点集合的经度平均值的步骤之前，所述方法还包括：

对所述推荐点集合数据预处理。

进一步地，在获取推荐点集合，所述推荐点集合包括每个推荐点的经纬度坐标的步骤之后还包括：

对所述推荐点集合排序。

进一步地，在调整所述地图展示时，重新计算展示的推荐点。

本发明还提供了一种电子地图推荐点展示装置，包括：

获取模块，用于获取推荐点集合，所述推荐点集合包括每个推荐点的经纬度坐标；

转换模块，用于将所述经纬度坐标转换成屏幕坐标；

展示模块，用于根据所述展示方向和屏幕坐标计算判断所述推荐点是否被遮挡，若被遮挡，不展示所述推荐点；

标记确认模块，用于若展示所述推荐点，根据所述经纬度坐标确认所述推荐点的标记方向。

本发明还提供了一种计算机设备，包括存储器、处理器和网络接口，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现电子地图推荐点展示方法的步骤。

本发明还提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现电子地图推荐点展示方法的步骤。

在本发明中，提供一种电子地图推荐点展示方法，该方法包括获取推荐点集合，所述推荐点集合包括每个推荐点的经纬度坐标；将所述经纬度坐标转换成屏幕坐标；根据所述展示方向和屏幕坐标计算判断所述推荐点是否被遮挡，若被遮挡，不展示所述推荐点；若展示所述推荐点，根据所述经纬度坐标确认所述推荐点的标记方向。本发明实施例将推荐点的经纬度坐标转换成屏幕坐标，基于推荐点的展示方向和屏幕坐标计算判断推荐点是否会被遮挡，若被遮挡，不展示推荐点，再通过推荐点的经纬度坐标，确认所述推荐点在地图窗口的展示方向，以合理利用地图窗口空间，使所述推荐点不易被遮挡，尽可能展示在地图窗口，并合理布局展示推荐点。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例可以应用于其中的示例性系统架构图；

图2是本发明实施例提供的一种电子地图推荐点展示方法的示意图；

图3是本发明实施例提供的一种电子地图推荐点展示方法的展示图；

图4是本发明另一实施例提供的电子地图推荐点展示方法的流程图；

图5是本发明实施例提供的电子地图推荐点展示方装置的结构示意图；

图6根据本申请的计算机设备的一个实施例的结构示意图。

具体实施方式

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

应该注意的是，相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

下面结合具体的系统应用架构对本申请方案进行详细说明。

本文档描述了用于生成和提供电子地图界面的方法、系统和设备，该电子地图界面在客户端设备的视口中呈现电子地图的视图(称为地图视图)和可视组件的覆盖图，该可视组件包括地图位置标记maker，可视地标识位于地图视图中所包括的地理位置处的兴趣点(point of interest，POI)、城市等推荐点。可以响应于从客户端设备接收的对电子地图的请求，在客户端设备处呈现初始地图视图。该请求可以包括标识特定地理位置的信息，该信息可以用于选择包括特定地理位置的地图空间(例如，电子地图的一部分)。可替代地或另外地，可以基于默认地理信息(例如，预先指定的地理位置，或包括在将向其呈现初始地图视图的用户的用户简档中的地理位置)来选择地图空间。如下面详细讨论的，被选择并提供给客户端设备以呈现在初始地图视图中的地图空间可以包括比将呈现在初始地图视图中的地图更大的部分，并且该地图空间中的至少一些可以缓存在客户端设备处。这将使得能够响应于用户与电子地图界面的交互(例如，用户平移、缩放或以其他方式与电子地图界面交互以修改地图视图)对地图视图进行无缝动态更新，例如，无需对远程服务器的后续呼叫来获取额外的地图视图。相反，缓存在客户端设备处的地图空间可以用于响应于用户与电子地图界面的交互来修改地图视图。

如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

如图1中所示，终端设备101、102、103在发送电子地图请求时，将包含推荐点显示处理请求发送给服务器105，由服务器105解析处理推荐点数据，根据计算结果在终端设备101、102、103显示页面添加推荐点。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送地图服务请求或应答信息等。终端设备端101、102、103具有显示屏并且支持页面浏览功能，包括但不限于用户设备、网络设备或用户设备与网络设备通过网络相集成所构成的设备，如各种电子产品：手机、电脑、PDA、车载显示产品等。所述用户设备其包括但不限于任何一种可与用户通过触摸板进行人机交互的移动电子产品，例如智能手机、平板电脑等，所述移动电子产品可以采用任意操作系统，如android操作系统、IOS操作系统等。其中，所述网络设备包括一种能够按照事先设定或存储的指令，自动进行数值计算和信息处理的电子设备，其硬件包括但不限于微处理器、专用集成电路(ASIC)、可编程门阵列(FPGA)、数字处理器(DSP)、嵌入式设备等。所述网络设备其包括但不限于计算机、网络主机、单个网络服务器、多个网络服务器集或多个服务器构成的云；在此，云由基于云计算(Cloud Computing)的大量计算机或网络服务器构成，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个虚拟超级计算机。

所述网络104包括但不限于互联网、广域网、城域网、局域网、VPN网络、无线自组织网络(Ad Hoc网络)等。当然，本领域技术人员应能理解上述终端设备仅为举例，其他现有的或今后可能出现的终端设备如可适用于本申请，也应包含在本申请保护范围以内，并在此以引用方式包含于此。

服务器105可以通过所述网络104和终端设备101、102、103进行通信，终端设备101、102、103之间可以双方甚至多方连接通信。服务器105可以是一台服务器，或者由若干台服务器组成的服务器集群，或者是一个云计算服务中心。其也可以是提供各种服务的服务器，以对接收到的获取与项目名称匹配的项目的获取请求等数据进行分析等处理，并将处理结果(例如入口文件和业务文件)反馈给终端设备。

在一些实施例中，服务器105可包含处理设备。该处理设备可处理与服务请求有关的数据和/或信息以执行一个或多个本申请中描述的功能。例如处理设备可以接收终端设备101访问者发送的域名解析请求或目标项目访问请求，向终端用户反馈或应答所述访问请求。进一步地，处理设备可包含一个或多个子处理设备(例如，单芯处理设备或多核多芯处理设备)。仅仅作为范例，处理设备可包含中央处理器(CPU)、专用集成电路(ASIC)、专用指令处理器(ASIP)、图形处理器(GPU)、物理处理器(PPU)、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、可编辑逻辑电路(PLD)、控制器、微控制器单元、精简指令集电脑(RISC)、微处理器等或以上任意组合。

需要说明的是，本申请实施例所提供的电子地图推荐点展示方法一般由服务器执行，相应地，电子地图推荐点展示装置一般设置于服务器设备中，终端设备安装相应计算机程序或应用程序。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

图2所示是本发明实施例提供的电子地图推荐点展示方法的示意图，所述方法包括：

201：获取推荐点集合，推荐点集合包括每个推荐点的经纬度坐标。

202：将经纬度坐标转换成屏幕坐标。

203：根据屏幕坐标计算判断推荐点是否被遮挡，若被遮挡，不展示推荐点。

204：若展示所述推荐点，根据经纬度坐标确认推荐点的展示方向。

在本发明实施例中，所述推荐点集合包括多个包括兴趣点(餐饮、商务楼、酒店、园林等)、国家、城市等类型推荐点，通过地图位置标记maker添加在地图窗口中。可以理解的是，推荐点是用于展示给使用地图的用户，以使得用户能够根据展示的推荐点查找到感兴趣的地点，推荐点是展示在地图中的。

在本发明另一些实施例中，所述推荐点集合形成推荐点列表，显示于在地图窗口中的信息列表中，所述信息列表列显示多个信息项，用于提供地图位置标记的信息。所述地图窗口根据列表中的推荐点顺序逐个构建地图maker添加在地图窗口中显示。

进一步地，所述推荐点集合中包括推荐点的名称和经纬度坐标信息，所述推荐点的在地图窗口中显示的地图位置标记maker包括推荐点的地点名称和地图标志，在构建地图maker布局地图窗口之前，根据所述推荐点的经纬度坐标，确认所述所述地点名称的文字布局标记方向，设置所述地点名称和地点标志的相对位置。

具体地，本实施例通过计算所述推荐点集合中的经度平均值，以所述经度平均值所在经线为准线，所述推荐点的地点名称设于所述地点标志远离所述准线的一侧。

更具体地，如图3所示，所述推荐点通用标记“·”作为地图标志，地点名称或设置在地点标志左侧，或设置在地点标志右侧。在其他实施例中地图标志可根据兴趣点或推荐点的建筑类型或其他特性设置特定符号标志，如使用十字架符号表示医院类兴趣点，购物车符号表示超市。

进一步地，在构建布局所述推荐点之前，计算所述推荐点集合的经度平均值，将所述推荐点的经度值与所述平均值比较，若所述推荐点的经度大于所述平均值，则所述地点名称设于所述地点标志的左侧，否则设于右侧，即在经度平均值处竖直画一条辅助线(如图中辅助线L-L’，是一条虚拟的线，实际不展示)。在辅助线以左的推荐点名称的文字方向向左，辅助线以右的推荐点名称文字方向向右。如此，可合理利用地图空间，并在地图缩放level不变的情况下，尽可能最大化使推荐点不易被遮挡。

在其他一些变形实施例中，可通过计算经度的中位数、众数、中心所在经度、目标地点所在经度线等具有特性的经度作为所述准线。所述变形还包括纬度准线用于划分所述推荐点名称与所述地点标志的相对位置，具体计算过程可参照经度计算方式，本实施例不再赘述。

更进一步地，为提高计算精确率，在所述确认所述地点名称相对所述地点标志的标记方向的步骤之前，对所述推荐点集合数据预处理，包括但不限于数据清洗、数据集成、数据变换和数据归约等。

在本发明实施例中，将经过预处理后的所述推荐点的经纬度坐标转换成屏幕坐标，根据这些推荐点信息及所确认的推荐点名称标记方向，构建推荐点布局，计算所述推荐点展示所示尺寸的宽和高，再基于所述推荐点的经纬度坐标或屏幕坐标计算所述推荐点是否会被遮挡。

具体地，以未展示的一个所述推荐点作为第一推荐点，以已展示的推荐点为第二推荐点。基于所述屏幕坐标，判断所述第一推荐点坐标是否在屏幕坐标范围内，若所述第一推荐点坐标超出屏幕坐标范围，不展示所述第一推荐点；否则，计算是否存在所述第二推荐点与所述第一推荐点相交，若相交，不展示所述第一推荐点，若任意所述第二推荐点不与所述第一推荐点相交，则展示所述第一推荐点。

更具体地，设所述第一推荐点坐标为(x1，y1)，第二推荐点坐标为(x2，y2)；获取所述第一推荐点布局在屏幕上或显示页面内的宽度和高度(k1,h1),所述第二推荐点标记的宽度和高度(k2,h2)；遍历已添加到所述地图窗口显示的第二推荐点，若存在x1+k1＝x2或x2+k2＝x1或y1+h1＝y2或y2+h2＝y1，则存在所述第二推荐点和所述第一推荐点相交，不展示所述第一推荐点，否则展示所述第一推荐点。

需要说明的是，用户终端与服务器交互调整所述地图展示时，重新计算展示的推荐点。如在不改变地图中心点的缩放地图，在缩放操作完成后，将根据上述步骤添加在地图窗口展示的推荐点全部清除，重新按照上述步骤再从所述推荐点集合添加推荐点。在改变地图中心时，如拖动地图或平移地图，在清楚掉所有展示的推荐点后，需要重新获取推荐点集合再根据上述步骤添加推荐点到地图窗口展示。

本发明实施例将推荐点的经纬度坐标转换成屏幕坐标，基于推荐点的展示方向和屏幕坐标计算判断推荐点是否会被遮挡，若被遮挡，不展示推荐点，再通过推荐点的经纬度坐标，确认所述推荐点在地图窗口的展示方向，以合理利用地图窗口空间，使所述推荐点不易被遮挡，尽可能展示在地图窗口，并合理布局展示推荐点。

请参阅图4，本发明实施例提供的所述地图推荐点展示方法的流程图，包括如下步骤：

401：获取推荐点集合，推荐点集合包括推荐点的名称和坐标信息。

402：按照推荐点与地图中心点坐标的距离对推荐点集合排序。

403：是否是第一个推荐点？若是，执行步骤408，否则，执行步骤404。

404：将推荐点经纬度坐标转换为屏幕坐标。

405：判断屏幕坐标是否在显示区域内，若是，执行步骤406，否则执行步骤407；

406：遍历已展示的推荐点，判断是否存在一个已展示的推荐点坐标与该推荐点相交，若是，执行步骤407，否则执行步骤408；

407：不展示。

408：根据屏幕坐标设置推荐点名称标记方向。

409：将推荐点添加到地图显示窗口中。

在本实施例中，所述推荐点集合在同等地图缩放level不变的情况下，离地图中心点越近的点越重要，优先级越高，把推荐点集合按照坐标到地图中心点距离从小到大排序，按照顺序逐个判断是否在地图展示窗口中显示，其中第一个推荐点不用判断直接添加显示，其余推荐点在添加显示前要判断所述推荐点是否和已添加到地图的推荐点相互遮挡或越界到屏幕外，若是，就跳过这个推荐点，继续处理下一个推荐点。如此，在终端用户平移、放大、缩小显示页面时，可舍弃一些优先级推荐点，合理展示符合用户需求的推荐点。

需要说明的是，步骤404在将推荐点经纬度坐标转换为屏幕坐标时，同时按照预计的推荐点布局，计算出所述推荐点在屏幕上的坐标区域和尺寸宽高。

进一步地，以未展示的一个所述推荐点作为第一推荐点(x1，y1)，宽度为k1,高度为h1，以一个已展示的推荐点为第二推荐点(x2，y2)，宽度为k2,高度为h2，步骤406遍历已展示的推荐点，判断是否存在一个已展示的推荐点坐标与该推荐点相交包括：

1、若x1<x2,且x1+k1<x2,则所述第一推荐点不会被第二推荐点遮挡；

2、若x2<x1,且x2+k1<x1,所述第一推荐点不会被第二推荐点遮挡；

3、若y1<y2,且x1+h1<h1,所述第一推荐点不会被第二推荐点遮挡；

4、若y1<y2,且x1+h1<h1,所述第一推荐点不会被第二推荐点遮挡；

若所述第一推荐点不符合上述判断，则第一推荐点和第二推荐点相交，第一推荐点会被遮挡。

进一步地，若所述第一推荐点不被遮挡在步骤409添加在展示页面上时，对所述第一推荐点设置展示标签，以便在判断下一个或其他第一推荐点是否会被遮挡时，根据展示标签获取第二推荐点。更进一步的，所述第二推荐点的遍历方式与第一推荐点遍历方式相反，第一推荐点按照与地图中心店距离近的顺序遍历，第二推荐点按照与地图中心点远的顺序遍历。

图5是本发明实施例提供的电子地图推荐点展示装置500的示意图，所述装置包括：

获取模块501，用于获取推荐点集合，所述推荐点集合包括每个推荐点的经纬度坐标；

转换模块502，用于将所述经纬度坐标转换成屏幕坐标；

展示模块503，用于根据所述展示方向和屏幕坐标计算判断所述推荐点是否被遮挡，若被遮挡，不展示所述推荐点；

标记确认模块504，用于若展示所述推荐点，根据所述经纬度坐标确认所述推荐点的标记方向。

所述电子地图推荐点展示装置500还可以包括输入模块(图未示)，所述输入模块与展示模块503相连，用户通过所述输入模块输入地址信息，获取用户地图请求。进一步地，所述输入模块还可包括按键,可用于输入用户id的账号、密码、名称等信息，所述地图请求应答结果可以在所述地图展示装置中的显示模块中显示，并且所述显示模块还可以显示所述用户的其他信息，并将此信息存储起来，方便用户随时进行查看。

需要说明的是，本实施例的电子地图推荐点展示装置500，与方法实施例的属于同一构思，其具体实现过程详细见方法实施例，且方法实施例中的技术特征在本实施例中均对应适用，此处不再赘述。

为解决上述技术问题，本申请实施例还提供计算机设备。具体请参阅图6，图6为本实施例计算机设备基本结构框图。

所述计算机设备6包括通过系统总线相互通信连接存储器61、处理器62、网络接口63。需要指出的是，图中仅示出了具有组件61-63的计算机设备6，但是应理解的是，并不要求实施所有示出的组件，可以替代的实施更多或者更少的组件。其中，本技术领域技术人员可以理解，这里的计算机设备是一种能够按照事先设定或存储的指令，自动进行数值计算和/或信息处理的设备，其硬件包括但不限于微处理器、专用集成电路(ApplicationSpecific Integrated Circuit，ASIC)、可编程门阵列(Field－Programmable GateArray，FPGA)、数字处理器(Digital Signal Processor，DSP)、嵌入式设备等。

所述计算机设备可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述计算机设备可以与用户通过键盘、鼠标、遥控器、触摸板或声控设备等方式进行人机交互。

所述存储器61至少包括一种类型的可读存储介质，所述可读存储介质包括闪存、硬盘、多媒体卡、卡型存储器(例如，SD或DX存储器等)、随机访问存储器(RAM)、静态随机访问存储器(SRAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、可编程只读存储器(PROM)、磁性存储器、磁盘、光盘等。在一些实施例中，所述存储器61可以是所述计算机设备6的内部存储单元，例如该计算机设备6的硬盘或内存。在另一些实施例中，所述存储器61也可以是所述计算机设备6的外部存储设备，例如该计算机设备6上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(FlashCard)等。当然，所述存储器61还可以既包括所述计算机设备6的内部存储单元也包括其外部存储设备。本实施例中，所述存储器61通常用于存储安装于所述计算机设备6的操作系统和各类应用软件，例如电子地图推荐点展示方法的程序代码等。此外，所述存储器61还可以用于暂时地存储已经输出或者将要输出的各类数据。

所述处理器62在一些实施例中可以是中央处理器(Central Processing Unit，CPU)、控制器、微控制器、微处理器、或其他数据处理芯片。该处理器62通常用于控制所述计算机设备6的总体操作。本实施例中，所述处理器62用于运行所述存储器61中存储的程序代码或者处理数据，例如运行所述电子地图推荐点展示方法的程序代码。

所述网络接口63可包括无线网络接口或有线网络接口，该网络接口63通常用于在所述计算机设备6与其他电子设备之间建立通信连接。

本发明的实施例还提出一种存储介质，其上存储有计算机程序，该程序被处理器执行时实现电子地图推荐点展示方法的步骤。

在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，“计算机可读介质”可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。

计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(RAM)，只读存储器(ROM)，可擦除可编辑只读存储器(EPROM或闪速存储器)，光纤装置，以及便携式光盘只读存储器(CDROM)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。

应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。

尽管已经示出和描述了本发明的实施例，本领域的普通技术人员可以理解：在不脱离本发明的原理和宗旨的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由权利要求及其等同物限定。

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

Claims (10)

1.一种电子地图推荐点展示方法，其特征在于，包括以下步骤：

获取推荐点集合，所述推荐点集合包括每个推荐点的经纬度坐标；

将所述经纬度坐标转换成屏幕坐标；

根据屏幕坐标计算判断所述推荐点是否被遮挡，若被遮挡，不展示所述推荐点；

若展示所述推荐点，根据所述经纬度坐标确认所述推荐点的标记方向。

2.根据权利要求1所述的电子地图推荐点展示方法，其特征在于，根据所述屏幕坐标计算判断所述推荐点是否被遮挡的步骤包括：

以未展示的一个所述推荐点作为第一推荐点，以已展示的一个推荐点为第二推荐点；

基于所述屏幕坐标，判断所述第一推荐点坐标是否在屏幕坐标范围内，若所述第一推荐点坐标超出屏幕坐标范围，不展示所述第一推荐点；否则，

计算是否存在所述第二推荐点与所述第一推荐点相交，若相交，不展示所述第一推荐点，若任意所述第二推荐点不与所述第一推荐点相交，则展示所述第一推荐点。

3.根据权利要求2所述的电子地图推荐点展示方法，其特征在于，所述计算是否存在所述第二推荐点与所述第一推荐点相交，若相交，不展示所述第一推荐点，若任意所述第二推荐点不与所述第一推荐点相交，则展示所述第一推荐点的步骤，包括：

设所述第一推荐点坐标为(x1，y1)，第二推荐点坐标为(x2，y2)；

获取所述第一推荐点的宽度和高度(k1,h1),所述第二推荐点的宽度和高度(k2,h2)；

遍历所述第二推荐点，若存在x1+k1＝x2或x2+k2＝x1或y1+h1＝y2或y2+h2＝y1，则存在所述第二推荐点和所述第一推荐点相交，不展示所述第一推荐点，否则展示所述第一推荐点。

4.根据权利要求1所述的电子地图推荐点展示方法，其特征在于，所述推荐点标记包括所述推荐点的地点名称和地点标志，所述根据所述经纬度坐标确认所述推荐点的标记方向的步骤，包括：

计算所述推荐点集合的经度平均值；

以所述经度平均值所在经线为准线，所述推荐点的地点名称设于所述地点标志远离所述准线的一侧。

5.根据权利要求4所述的电子地图推荐点展示方法，其特征在于，在所述计算所述推荐点集合的经度平均值的步骤之前，所述方法还包括：

对所述推荐点集合数据预处理。

6.根据权利要求1所述的电子地图推荐点展示方法，其特征在于，在获取推荐点集合，所述推荐点集合包括每个推荐点的经纬度坐标的步骤之后还包括：

对所述推荐点集合排序。

7.根据权利要求1-6任一项所述的电子地图推荐点展示方法，其特征在于，

在调整所述地图展示时，重新计算展示的推荐点。

8.一种电子地图推荐点展示装置，其特征在于，包括：

获取模块，用于获取推荐点集合，所述推荐点集合包括每个推荐点的经纬度坐标；

转换模块，用于将所述经纬度坐标转换成屏幕坐标；

展示模块，用于根据所述展示方向和屏幕坐标计算判断所述推荐点是否被遮挡，若被遮挡，不展示所述推荐点；

标记确认模块，用于若展示所述推荐点，根据所述经纬度坐标确认所述推荐点的标记方向。

9.一种计算机设备，包括存储器、处理器和网络接口，所述存储器存储有计算机程序，其征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述电子地图推荐点展示方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述电子地图推荐点展示方法的步骤。

Images