一种兴趣点展示方法、装置及电子设备与流程

本技术涉及通信和软件开发相结合的，特别是涉及一种兴趣点展示方法、装置及电子设备。

背景技术：

1、随着现代科技的迅速发展，电子地图可视化服务逐渐成为了日常生活中的重要一环。搜寻地铁站点、搜索电信线下营业厅、了解附近的第五代移动通信技术(5thgeneration mobile communication technology，5g)基站分布情况等一系列操作，足不出户就可以在移动端上完成。

2、这些地图可视化服务将抽象的数据信息转化成直观的图像信息并提供交互式操作，方便用户查看兴趣点，其中，兴趣点泛指电子地图中的点类数据，比如学校、银行、商铺、公园、体育场馆、医院等均为兴趣点。然而，目前的兴趣点展示方法在可视化结果尺度变化时仍会存在各种各样的局限性，比如，在显示尺度保持不变，用户拖动地图浏览区域时，系统不能动态地显示新的兴趣点，限制了用户获取兴趣点的实时性和精准性。

技术实现思路

1、本技术提供了一种兴趣点展示方法、装置及电子设备，可以解决目前兴趣点展示方法限制了用户获取兴趣点的实时性和精准性的问题。

2、第一方面，本技术提供了一种兴趣点展示方法，所述方法包括：

3、获取当前可视范围内的所有兴趣点，并将所述所有兴趣点添加至待排序队列；

4、在所述所有兴趣点中选择出与所述当前可视范围的中心点距离最近的第一兴趣点，并将所述第一兴趣点添加至已排序队列；

5、在所述已排序队列中兴趣点的数量小于预设展示数量，且所述待排序队列不为空序列时，基于所述待排序队列中待排序兴趣点的位置分布信息和目标初始权重值，在所述待排序队列中选择出目标兴趣点，并将所述目标兴趣点添加至所述已排序队列；

6、在所述已排序队列中兴趣点的数量等于所述预设展示数量，或所述待排序队列为所述空序列时，展示所述已排序队列中的兴趣点。

7、通过上述方法，基于兴趣点的位置分布信息和初始权重值来展示当前可视范围的兴趣点，可以提高兴趣点展示的实时性和精准性。

8、在一种可能的设计中，在所述获取当前可视范围内的所有兴趣点之前，还包括：

9、分别统计预设周期内出发地和目的地之间各个兴趣点各自的总客流量值；

10、分别对所述各个兴趣点各自的总客流量值进行归一化处理，得到所述各个兴趣点各自的客流量参数值；

11、基于所述出发地、所述目的地以及所述各个兴趣点之间的链接关系，构建出有向图，并确定所述有向图对应的转移矩阵；

12、基于所述转移矩阵、所述各个兴趣点各自的客流量参数值和随机浏览模型公式，分别计算所述各个兴趣点各自的初始权重值。

13、通过上述方法，结合兴趣点的客流量值和网页排名pagerank算法，来计算出发地和目的地之间各个兴趣点各自的初始权重值，从而可以准确地反映出各个兴趣点的重要性。

14、在一种可能的设计中，所述基于所述待排序队列中待排序兴趣点的位置分布信息和目标初始权重值，在所述待排序队列中选择出目标兴趣点，包括：

15、基于所述位置分布信息和所述目标初始权重值，计算所述待排序兴趣点对应的权重值；

16、在所述待排序队列中选择出权重值最高的第一待排序兴趣点，并确定所述第一待排序兴趣点与所述已排序队列中的兴趣点之间是否存在遮挡；

17、若是，则将所述第一待排序兴趣点从所述待排序队列中删除；

18、若否，则选择出所述第一待排序兴趣点为所述目标兴趣点。

19、通过上述方法，过滤掉遮挡的兴趣点，使得兴趣点能够以无遮挡的形式清晰展示。

20、在一种可能的设计中，所述基于所述位置分布信息和所述目标初始权重值，确定所述待排序兴趣点对应的权重值，包括：

21、基于所述位置分布信息中的线路信息，计算所述待排序兴趣点对应的线路多样性值，并基于所述位置分布信息中的空间分布信息，计算所述待排序兴趣点对应的空间多样性值，以及基于所述线路多样性值、所述空间多样性值和所述目标初始权重值，计算所述待排序兴趣点对应的权重值；或

22、基于所述线路信息计算所述待排序兴趣点对应的线路比例性值，并基于所述空间分布信息计算所述待排序兴趣点对应的空间比例性值，以及基于所述线路比例性值、所述空间比例性值和所述目标初始权重值，计算所述待排序兴趣点对应的权重值。

23、通过上述方法，基于线路信息和空间分布信息作为约束条件，来计算出待排序兴趣点对应的权重值，从而基于权重值来选择出目标兴趣点，可以提高兴趣点的选择质量。

24、在一种可能的设计中，所述基于所述位置分布信息中的线路信息，计算所述待排序兴趣点对应的线路多样性值，包括：

25、获取所述待排序兴趣点所属的第一线路集合，以及所述已排序队列中兴趣点所属的第二线路集合；

26、基于所述第一线路集合以及所述第二线路集合，计算所述线路多样性值。

27、在一种可能的设计中，所述基于所述位置分布信息中的空间分布信息，计算所述待排序兴趣点对应的空间多样性值，包括：

28、计算所述待排序兴趣点与所述已排序队列中任一兴趣点之间的第一欧式距离、所述待排序兴趣点与当前可视范围的中心点之间的第二欧式距离，以及所述任一兴趣点与所述中心点之间的第三欧式距离；

29、基于所述第一欧式距离、所述第二欧式距离，以及所述第三欧式距离，计算所述空间多样性值。

30、在一种可能的设计中，所述基于所述线路信息计算所述待排序兴趣点对应的线路比例性值，包括：

31、获取所述待排序兴趣点所属的第一线路集合、所述已排序队列中兴趣点所属的第二线路集合，以及当前可视范围内所有兴趣点所属的第三线路集合；

32、基于所述第一线路集合、所述第二线路集合以及所述第三线路集合，计算所述线路比例性值。

33、在一种可能的设计中，所述线路比例性值满足以下表达式：

34、

35、其中，所述proline(pi)表示线路比例性值，所述|line(pi)|表示所述待排序兴趣点所属的线路总数，line(pil)表示所述待排序兴趣点所属的任一条线路，sum[line(pil)]表示所述当前可视范围内的所有兴趣点中所属的线路为所述任一条线路的兴趣点数量，ext[line(pil)]表示所述已排序队列中兴趣点所属的线路为所述任一条线路的兴趣点数量，t1为预设调节比率。

36、在一种可能的设计中，所述基于所述空间分布信息计算所述待排序兴趣点对应的空间比例性值，包括：

37、确定所述待排序兴趣点所属的目标空间方向区域；

38、基于所述目标空间方向区域中兴趣点的总数量，以及所述已排序队列中兴趣点所属的空间方向区域为所述目标空间方向区域的兴趣点数量，计算所述空间比例性值。

39、在一种可能的设计中，所述空间比例性值满足以下表达式：

40、

41、其中，pro(pi)表示所述空间比例性值，dir(pi)表示所述目标空间方向区域，sum[dir(pi)]表示所述目标空间方向区域中兴趣点的总数量，ext[dir(pi)]表示所述已排序队列中兴趣点所属的空间方向区域为所述目标空间方向区域的兴趣点数量，t2表示预设调节比率。

42、在一种可能的设计中，所述确定所述第一待排序兴趣点与所述已排序队列中的兴趣点之间是否存在遮挡，包括：

43、获取所述当前可视范围对应的缩放层级，并基于所述缩放层级确定所述当前可视范围对应的比例尺关系；

44、获取所述第一待排序兴趣点与所述已排序队列中的兴趣点之间的实际距离值，并基于所述实际距离值和所述比例尺关系，得到所述第一待排序兴趣点与所述已排序队列中的兴趣点之间的缩放距离值；

45、在所述第一待排序兴趣点的图标宽度小于或等于所述缩放距离值时，确定所述第一待排序兴趣点与所述已排序队列中的兴趣点之间不存在遮挡；

46、在所述图标宽度大于所述缩放距离值时，确定所述第一待排序兴趣点与所述已排序队列中的兴趣点之间存在遮挡。

47、第二方面，本技术提供了一种兴趣点展示装置，所述装置包括：

48、获取模块，用于获取当前可视范围内的所有兴趣点，并将所述所有兴趣点添加至待排序队列；

49、第一选择模块，用于在所述所有兴趣点中选择出与所述当前可视范围的中心点距离最近的第一兴趣点，并将所述第一兴趣点添加至已排序队列；

50、第二选择模块，用于在所述已排序队列中兴趣点的数量小于预设展示数量，且所述待排序队列不为空序列时，基于所述待排序队列中待排序兴趣点的位置分布信息和目标初始权重值，在所述待排序队列中选择出目标兴趣点，并将所述目标兴趣点添加至所述已排序队列；

51、展示模块，用于在所述已排序队列中兴趣点的数量等于所述预设展示数量，或所述待排序队列为所述空序列时，展示所述已排序队列中的兴趣点。

52、在一种可能的设计中，所述装置还包括：

53、统计模块，用于分别统计预设周期内出发地和目的地之间各个兴趣点各自的总客流量值；

54、归一化模块，用于分别对所述各个兴趣点各自的总客流量值进行归一化处理，得到所述各个兴趣点各自的客流量参数值；

55、构建模块，用于基于所述出发地、所述目的地以及所述各个兴趣点之间的链接关系，构建出有向图，并确定所述有向图对应的转移矩阵；

56、计算模块，用于基于所述转移矩阵、所述各个兴趣点各自的客流量参数值和随机浏览模型公式，分别计算所述各个兴趣点各自的初始权重值。

57、在一种可能的设计中，所述第二选择模块包括：

58、计算单元，用于基于所述位置分布信息和所述目标初始权重值，计算所述待排序兴趣点对应的权重值；

59、确定单元，用于在所述待排序队列中选择出权重值最高的第一待排序兴趣点，并确定所述第一待排序兴趣点与所述已排序队列中的兴趣点之间是否存在遮挡；

60、删除单元，用于若所述第一待排序兴趣点与所述已排序队列中的兴趣点之间存在遮挡，则将所述第一待排序兴趣点从所述待排序队列中删除；

61、选择单元，用于若所述第一待排序兴趣点与所述已排序队列中的兴趣点之间不存在遮挡，则选择出所述第一待排序兴趣点为所述目标兴趣点。

62、在一种可能的设计中，所述计算单元具体用于：

63、基于所述位置分布信息中的线路信息，计算所述待排序兴趣点对应的线路多样性值，并基于所述位置分布信息中的空间分布信息，计算所述待排序兴趣点对应的空间多样性值，以及基于所述线路多样性值、所述空间多样性值和所述目标初始权重值，计算所述待排序兴趣点对应的权重值；或

64、基于所述线路信息计算所述待排序兴趣点对应的线路比例性值，并基于所述空间分布信息计算所述待排序兴趣点对应的空间比例性值，以及基于所述线路比例性值、所述空间比例性值和所述目标初始权重值，计算所述待排序兴趣点对应的权重值。

65、在一种可能的设计中，所述计算单元具体用于：

66、获取所述待排序兴趣点所属的第一线路集合，以及所述已排序队列中兴趣点所属的第二线路集合；

67、基于所述第一线路集合以及所述第二线路集合，计算所述线路多样性值。

68、在一种可能的设计中，所述计算单元具体用于：

69、计算所述待排序兴趣点与所述已排序队列中任一兴趣点之间的第一欧式距离、所述待排序兴趣点与当前可视范围的中心点之间的第二欧式距离，以及所述任一兴趣点与所述中心点之间的第三欧式距离；

70、基于所述第一欧式距离、所述第二欧式距离，以及所述第三欧式距离，计算所述空间多样性值。

71、在一种可能的设计中，所述计算单元具体用于：

72、获取所述待排序兴趣点所属的第一线路集合、所述已排序队列中兴趣点所属的第二线路集合，以及当前可视范围内所有兴趣点所属的第三线路集合；

73、基于所述第一线路集合、所述第二线路集合以及所述第三线路集合，计算所述线路比例性值。

74、在一种可能的设计中，所述线路比例性值满足以下表达式：

75、

76、其中，所述proline(pi)表示线路比例性值，所述|line(pi)|表示所述待排序兴趣点所属的线路总数，line(pil)表示所述待排序兴趣点所属的任一条线路，sum[line(pil)]表示所述当前可视范围内的所有兴趣点中所属的线路为所述任一条线路的兴趣点数量，ext[line(pil)]表示所述已排序队列中兴趣点所属的线路为所述任一条线路的兴趣点数量，t1为预设调节比率。

77、在一种可能的设计中，所述计算单元具体用于：

78、确定所述待排序兴趣点所属的目标空间方向区域；

79、基于所述目标空间方向区域中兴趣点的总数量，以及所述已排序队列中兴趣点所属的空间方向区域为所述目标空间方向区域的兴趣点数量，计算所述空间比例性值。

80、在一种可能的设计中，所述空间比例性值满足以下表达式：

81、

82、其中，pro(pi)表示所述空间比例性值，dir(pi)表示所述目标空间方向区域，sum[dir(pi)]表示所述目标空间方向区域中兴趣点的总数量，ext[dir(pi)]表示所述已排序队列中兴趣点所属的空间方向区域为所述目标空间方向区域的兴趣点数量，t2表示预设调节比率。

83、在一种可能的设计中，所述确定单元具体用于：

84、获取所述当前可视范围对应的缩放层级，并基于所述缩放层级确定所述当前可视范围对应的比例尺关系；

85、获取所述第一待排序兴趣点与所述已排序队列中的兴趣点之间的实际距离值，并基于所述实际距离值和所述比例尺关系，得到所述第一待排序兴趣点与所述已排序队列中的兴趣点之间的缩放距离值；

86、在所述第一待排序兴趣点的图标宽度小于或等于所述缩放距离值时，确定所述第一待排序兴趣点与所述已排序队列中的兴趣点之间不存在遮挡；

87、在所述图标宽度大于所述缩放距离值时，确定所述第一待排序兴趣点与所述已排序队列中的兴趣点之间存在遮挡。

88、第三方面，本技术提供了一种电子设备，包括：

89、存储器，用于存放计算机程序；

90、处理器，用于执行所述存储器上所存放的计算机程序时，实现上述第一方面的兴趣点展示方法步骤。

91、第四方面，本技术提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面的兴趣点展示方法步骤。

92、基于上述兴趣点展示方法，通过兴趣点的位置分布信息和初始权重值来展示当前可视范围的兴趣点，可以提高兴趣点展示的实时性和精准性。

93、上述第二方面至第四方面中的各个方面以及各个方面可能达到的技术效果参照上述针对第一方面或者第一方面中的各种可能方案可以达到的技术效果说明，这里不再重复赘述。