[发明专利]电子地图中的站点聚合方法、装置、计算机设备和介质在审
申请号: | 201910129091.1 | 申请日: | 2019-02-21 |
公开(公告)号: | CN111597277A | 公开(公告)日: | 2020-08-28 |
发明(设计)人: | 陈家启 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06F16/29 | 分类号: | G06F16/29 |
代理公司: | 深圳市隆天联鼎知识产权代理有限公司 44232 | 代理人: | 刘抗美 |
地址: | 518000 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 电子地图 中的 站点 聚合 方法 装置 计算机 设备 介质 | ||
1.一种电子地图中的站点聚合方法,其特征在于,包括:
获取相同站点列表,所述相同站点列表由电子地图中相同站点名的站点聚集而成;
根据所述相同站点列表中各站点的地理位置,对所述相同站点列表中各站点进行聚类;
在所述相同站点列表聚成的每个类中选择一个站点,作为该类中的二级聚合站点;
获取相似站点列表,所述相似站点列表由所述二级聚合站点中符合预定相似度标准的站点聚集而成;
根据所述相似站点列表中各站点的地理位置,对所述相似站点列表中各站点进行聚类;
在所述相似站点列表聚成的每个类中选择一个站点,作为该类中的一级聚合站点。
2.根据权利要求1所述的方法,其特征在于,所述根据所述相同站点列表中各站点的地理位置,对所述相同站点列表中各站点进行聚类,包括:
对于所述相同站点列表中的每一站点,确定所述相同站点列表中的其它站点到该站点的距离小于预定半径的站点个数;
如果确定出的站点个数大于预定个数阈值,将该站点确定为核心站点;如果确定出的站点个数不大于预定个数阈值,但与至少一个核心站点的距离在所述预定半径之内,将该站点确定为边界站点;如果确定出的站点个数不大于预定个数阈值,且与任一个核心站点的距离都不在所述预定半径之内,将该站点确定为噪声站点;
将噪声站点本身聚为一个类;
将距离在所述预定半径之内的所有核心站点之间进行连接,每组连通的核心站点、与距离该组核心站点中的至少一个核心节点距离在所述预定半径之内的边界站点形成一个类。
3.根据权利要求2所述的方法,其特征在于,所述在所述相同站点列表聚成的每个类中选择一个站点,作为该类中的二级聚合站点,包括:
如果所述类中的核心站点只有一个,将该核心站点作为该类中的二级聚合站点;
如果所述类中的核心站点有多个,选取所述多个核心站点中的一个,作为该类中的二级聚合站点。
4.根据权利要求3所述的方法,其特征在于,所述选取所述多个核心站点中的一个,作为该类中的二级聚合站点,包括:
获取所述多个核心站点的交通流量信息;
按照所述交通流量信息,选取所述多个核心站点中的一个,作为该类中的二级聚合站点。
5.根据权利要求3所述的方法,其特征在于,所述选取所述多个核心站点中的一个,作为该类中的二级聚合站点,包括:
针对所述多个核心站点中的一个核心站点,确定该类中所有其它站点到该核心站点的距离之和;
将所述距离之和最小的一个核心站点,作为该类中的二级聚合站点。
6.根据权利要求1所述的方法,其特征在于,所述预定相似度标准包括:
如果任意两个二级聚合站点的站点名汉明距离小于第一预定汉明距离阈值,且所述两个站点的地理位置之间的距离小于预定距离,则将所述两个站点聚集在一个相似站点列表内。
7.根据权利要求1所述的方法,其特征在于,所述预定相似度标准包括:
如果任意两个二级聚合站点的站点名汉明距离小于第一预定汉明距离阈值、所述两个站点的地址名称的汉明距离小于第二预定汉明距离阈值、且所述两个站点的地理位置之间的距离小于预定距离,则将所述两个站点聚集在一个相似站点列表内。
8.根据权利要求1所述的方法,其特征在于,所述预定相似度标准包括:如果任意两个二级聚合站点的相似度分数大于预定相似度分数阈值,则将所述两个站点聚集在一个相似站点列表内,
其中,所述相似度分数通过以下方式计算:
根据所述两个二级聚合站点的站点名汉明距离,确定第一分数;
根据所述两个二级聚合站点的地理位置的距离,确定第二分数;
根据第一分数和第二分数,确定相似度分数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910129091.1/1.html,转载请声明来源钻瓜专利网。