[发明专利]基于有界区域多样性和等比例性的站点提取top-k个POI的方法

摘要

本发明公开了一种基于有界区域多样性和等比例性的站点提取top‑k个POI的方法，首先根据站点所影响、覆盖的区域，划分所有的POI。再对站点内的POI提取top‑k，基于空间和语义两个维度，并提出多样性和等比例性两种方法实现。根据站点周边的用地特征对站点分类，可为城市交通管理和规范部门提出指导性意见和轨道交通运营组织预案的制定作为依据。

主权项

1.一种基于有界区域多样性和等比例性的站点提取top‑k个POI的方法，其特征在于：定义地铁站station＝{s1,s2,…,sl}，POIs＝{p1,p2,…,pm}，RC‑tree＝{R1(c1),R2(c2),Rl(cl)}，ci是结点Ri的颜色；RC‑tree划分POI区域方法包括以下步骤：步骤一：由于R‑tree将对象空间按范围划分，当需要进行一个高维空间查询时，只需要遍历少数几个叶子结点所包含的指针，查看这些指针指向的数据是否满足要求即可；这正是满足储存空间POI的要求，所以将所有POI包含站点生成一棵R‑tree；但生成的R‑tree要满足每个叶子结点中至多包含一个站点；步骤二：已经得到了一棵包含所有站点及站点周边POI的R‑tree索引，接下来要为每个站点划分其影响范围的POI；RC‑tree包含了站点的颜色；生成的R‑tree中的叶结点可能包含一个或零个站点，首先将所有包含站点的叶结点涂为不同颜色；步骤三：对于仅包含POI的叶结点即Ri，使用以下三个规则来处理不同情况，以便将POI划分到站点的区域内；(1)如果Ri只有一个兄弟结点包含站点，则Ri被涂为该兄弟结点的颜色；(2)如果Ri有多个兄弟结点包含站点，则计算Ri的POI与兄弟结点中的站点之间的距离，并且Ri被涂为包含最近站点的兄弟结点的颜色；(3)如果Ri的所有结点都不包含站点，则通过Ri的祖先搜索其他分支的叶结点，将Ri涂为与此最密切关系的叶结点的颜色；最后根据叶子结点的颜色，将父结点涂上颜色。