[发明专利]一种基于道路网络的时空轨迹聚类方法在审
| 申请号： | 201610802389.0 | 申请日： | 2016-09-05 |
| 公开（公告）号： | CN106383868A | 公开（公告）日： | 2017-02-08 |
| 发明（设计）人： | 牛新征;侯孟书;牛嘉郡;张洪;魏驰 | 申请（专利权）人： | 电子科技大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;G06K9/62 |
| 代理公司： | 成都金英专利代理事务所(普通合伙)51218 | 代理人： | 袁英 |
| 地址： | 610041 四川省成*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于道路网络的时空轨迹聚类方法，该方法包括数据采集、时空轨迹表达、时空相似性度量、子轨迹聚类和输出聚类结果步骤。通过轨迹记录设备，采集移动对象的时空轨迹数据，基于线段的轨迹表示建立时空轨迹模型，通过线性插值和语义扩充后输出轨迹文件，并对轨迹文件选取特征点，通过特征点划分子轨迹进行轨迹重构；计算子轨迹间的网络距离，作为时空相似性分析度量依据，并运用标签传播算法实现子轨迹聚类，最后输出聚类结果。本发明通过对各种时空轨迹数据进行聚类分析，可以提取时空轨迹数据中的相似性与异常特征，并有助于发现其中有意义的轨迹模式。 | ||
| 搜索关键词： | 一种 基于 道路 网络 时空 轨迹 方法 | ||
【主权项】：
一种基于道路网络的时空轨迹聚类方法，其特征在于，它包括以下步骤：S1：数据采集，利用轨迹记录设备采集移动对象的时空轨迹数据，或者以用户真实采集的GPS数据为基础，作为数据输入；S2：时空轨迹表达，基于局部插值模型，通过线性插值和语义扩充建立模型输出轨迹文件，并对轨迹文件选取特征点，通过特征点，基于速度和角度划分子轨迹进行轨迹重构；S3：时空相似性度量，计算子轨迹间的网络距离，作为时空相似性度量依据；S4：子轨迹聚类，运用标签传播算法，将已标记的数据作为标签传播的源，并保持一致的标签，准确实现子轨迹聚类；S5：输出聚类结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于电子科技大学，未经电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610802389.0/，转载请声明来源钻瓜专利网。
