[发明专利]一种出行轨迹聚类方法、装置及设备有效
| 申请号： | 201710288748.X | 申请日： | 2017-04-27 |
| 公开（公告）号： | CN107122461B | 公开（公告）日： | 2019-08-13 |
| 发明（设计）人： | 徐丽丽;高睿 | 申请（专利权）人： | 东软集团股份有限公司 |
| 主分类号： | G06F16/35 | 分类号： | G06F16/35;G06F16/29 |
| 代理公司： | 北京集佳知识产权代理有限公司 11227 | 代理人： | 刘晓菲;王宝筠 |
| 地址： | 110179 辽*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请实施例公开了一种出行轨迹聚类方法、装置及设备，减少出行轨迹聚类的计算量，提高出行轨迹的聚类效率。所述方法包括：获取用户的多条出行轨迹，所述多条出行轨迹均分别包括起点、终点以及位于二者之间的中间点；分别利用所述多条出行轨迹的起点和/或终点，对所述多条出行轨迹进行聚类，得到第一出行轨迹集合，所述第一出行轨迹集合包括起点和/或终点相匹配的出行轨迹，所述第一出行轨迹集合中出行轨迹的条数大于或等于第一阈值；利用各条出行轨迹中的中间点，对所述第一出行轨迹集合中的出行轨迹进行聚类，得到第二出行轨迹集合，所述第二出行轨迹集合包括起点和中间点均分别相匹配的出行轨迹，和/或，终点和中间点均分别相匹配的出行轨迹。 | ||
| 搜索关键词： | 一种 出行 轨迹 方法 装置 设备 | ||
【主权项】：
1.一种出行轨迹聚类方法，其特征在于，所述方法包括：获取用户的多条出行轨迹，所述多条出行轨迹均分别包括起点、终点以及位于二者之间的中间点；分别利用所述多条出行轨迹的起点和/或终点，对所述多条出行轨迹进行聚类，得到第一出行轨迹集合，所述第一出行轨迹集合包括起点和/或终点相匹配的出行轨迹，所述第一出行轨迹集合中出行轨迹的条数大于或等于第一阈值；利用各条出行轨迹中的中间点，对所述第一出行轨迹集合中的出行轨迹进行聚类，得到第二出行轨迹集合，所述第二出行轨迹集合包括起点和中间点均分别相匹配的出行轨迹，和/或，终点和中间点均分别相匹配的出行轨迹。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东软集团股份有限公司，未经东软集团股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710288748.X/，转载请声明来源钻瓜专利网。
