公开(公告)号：CN113868348A

公开(公告)日：2021-12-31

申请号：CN202110992589.8

申请日：2021-08-27

Applicant: 北京工业大学

Inventor： 才智 ,  刘芳哲 ,  郎琨 ,  米庆 ,  苏醒 ,  郭黎敏

IPC: G06F16/29 ,  G06F16/248 ,  G06F16/9537 ,  G06Q50/30

Abstract: 本发明公开了一种基于地图缩放层级显示Top‑k城市轨道交通站点的方法，先获取当前屏幕范围内的所有POIs，再结合空间约束、分时客流量分析、是否为换乘站点三种约束，使用基于Skyline的Top‑k排序算法对过滤后的POIs进行排序，返回给用户k个当前可视范围内最具有代表性的POIs的队列。当地图尺度变化或用户拖动地图时，更新算法重新获取POIs并排序。步骤1：获取当前屏幕范围内地图上的所有POIs并筛选出所有的Skyline Point；步骤2：结合空间约束、分时客流量分析、是否为换乘站点三个约束对过滤后的POIs执行基于Skyline的Top‑k排序算法；步骤3：当地图尺度变化或地图中心点改变时，更新站点集合，重新执行算法，调整屏幕范围内所显示的POIs。