专利内容由知识产权出版社提供
专利名称:一种基于道路网络的时空轨迹聚类方法专利类型:发明专利
发明人:牛新征,侯孟书,牛嘉郡,张洪,魏驰申请号:CN2016108023.0申请日:20160905公开号:CN106383868A公开日:20170208
摘要:本发明公开了一种基于道路网络的时空轨迹聚类方法,该方法包括数据采集、时空轨迹表达、时空相似性度量、子轨迹聚类和输出聚类结果步骤。通过轨迹记录设备,采集移动对象的时空轨迹数据,基于线段的轨迹表示建立时空轨迹模型,通过线性插值和语义扩充后输出轨迹文件,并对轨迹文件选取特征点,通过特征点划分子轨迹进行轨迹重构;计算子轨迹间的网络距离,作为时空相似性分析度量依据,并运用标签传播算法实现子轨迹聚类,最后输出聚类结果。本发明通过对各种时空轨迹数据进行聚类分析,可以提取时空轨迹数据中的相似性与异常特征,并有助于发现其中有意义的轨迹模式。
申请人:电子科技大学
地址:610041 四川省成都市高新区(西区)西源大道2006号
国籍:CN
代理机构:成都金英专利代理事务所(普通合伙)
代理人:袁英
更多信息请下载全文后查看