【技术实现步骤摘要】
本申请涉及通信和软件开发相结合的，特别是涉及一种兴趣点展示方法、装置及电子设备。
技术介绍
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)本文档来自技高网...
【技术保护点】
1.一种兴趣点展示方法，其特征在于，所述方法包括：
2.如权利要求1所述的方法，其特征在于，在所述获取当前可视范围内的所有兴趣点之前，还包括：
3.如权利要求1所述的方法，其特征在于，所述基于所述待排序队列中待排序兴趣点的位置分布信息和目标初始权重值，在所述待排序队列中选择出目标兴趣点，包括：
4.如权利要求3所述的方法，其特征在于，所述基于所述位置分布信息和所述目标初始权重值，确定所述待排序兴趣点对应的权重值，包括：
5.如权利要求4所述的方法，其特征在于，所述基于所述位置分布信息中的线路信息，计算所述待排序兴趣点对应的线路多样性值，包括：
6.如权利要求4所述的方法，其特征在于，所述基于所述位置分布信息中的空间分布信息，计算所述待排序兴趣点对应的空间多样性值，包括：
7.如权利要求4所述的方法，其特征在于，所述基于所述线路信息计算所述待排序兴趣点对应的线路比例性值，包括：
8.如权利要求7所述的方法，其特征在于，所述线路比例性值满足以下表达式：
9.如权利要求4所述的方法，其特征在
10.如权利要求9所述的方法，其特征在于，所述空间比例性值满足以下表达式：
11.如权利要求3所述的方法，其特征在于，所述确定所述第一待排序兴趣点与所述已排序队列中的兴趣点之间是否存在遮挡，包括：
12.一种兴趣点展示装置，其特征在于，所述装置包括：
13.如权利要求12所述的装置，其特征在于，所述装置还包括：
14.如权利要求12所述的装置，其特征在于，所述第二选择模块包括：
15.如权利要求14所述的装置，其特征在于，所述计算单元具体用于：
16.如权利要求15所述的装置，其特征在于，所述计算单元具体用于：
17.如权利要求15所述的装置，其特征在于，所述计算单元具体用于：
18.如权利要求15所述的装置，其特征在于，所述计算单元具体用于：
19.如权利要求15所述的装置，其特征在于，所述计算单元具体用于：
20.如权利要求14所述的装置，其特征在于，所述确定单元具体用于：
21.一种电子设备，其特征在于，包括：
22.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-11中任一项所述的方法步骤。
...【技术特征摘要】
1.一种兴趣点展示方法，其特征在于，所述方法包括：
2.如权利要求1所述的方法，其特征在于，在所述获取当前可视范围内的所有兴趣点之前，还包括：
3.如权利要求1所述的方法，其特征在于，所述基于所述待排序队列中待排序兴趣点的位置分布信息和目标初始权重值，在所述待排序队列中选择出目标兴趣点，包括：
4.如权利要求3所述的方法，其特征在于，所述基于所述位置分布信息和所述目标初始权重值，确定所述待排序兴趣点对应的权重值，包括：
5.如权利要求4所述的方法，其特征在于，所述基于所述位置分布信息中的线路信息，计算所述待排序兴趣点对应的线路多样性值，包括：
6.如权利要求4所述的方法，其特征在于，所述基于所述位置分布信息中的空间分布信息，计算所述待排序兴趣点对应的空间多样性值，包括：
7.如权利要求4所述的方法，其特征在于，所述基于所述线路信息计算所述待排序兴趣点对应的线路比例性值，包括：
8.如权利要求7所述的方法，其特征在于，所述线路比例性值满足以下表达式：
9.如权利要求4所述的方法，其特征在于，所述基于所述空间分布信息计算所述待排序兴趣点对应的空间比例性值，包括：
10.如权利要求9所述的...
【专利技术属性】
技术研发人员：姚鑫鹏，常力元，佟欣哲，刘芳哲，郭俊言，郭惟，
申请(专利权)人：天翼安全科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。