科创中国
一种轨迹数据中的频繁子轨迹查找方法及装置
发布时间: 2022-10-27
基本信息
合作方式：
技术服务
成果类型：
发明专利
行业领域：
电子信息技术
成果介绍
本发明适用于数据处理技术领域，提供了一种轨迹数据中的频繁子轨迹查找方法及装置，包括：分离轨迹数据中的空间信息和时间信息；将所述空间信息编码成第一类字符，每个所述第一类字符用于表示一个地理位置；将所述时间信息编码成第二类字符，每个所述第二类字符用于表示一段间隔时间；根据编码成所述第一类字符的所述空间信息和编码成所述第二类字符的所述时间信息，建立广义后缀树；查找所述广义后缀树中的频繁子字符串；将查找出的所述频繁子字符串转换成频繁子轨迹。本发明通过使用较为高效的字符串算法来处理较为复杂的多维数值数据，使得整个频繁子轨迹查找过程的计算复杂度大大降低。
成果亮点
一种轨迹数据中的频繁子轨迹查找方法，其特征在于，包括：分离轨迹数据中的空间信息和时间信息；将所述空间信息编码成第一类字符，每个所述第一类字符用于表示一个地理位置；将所述时间信息编码成第二类字符，每个所述第二类字符用于表示一段间隔时间；根据编码成所述第一类字符的所述空间信息和编码成所述第二类字符的所述时间信息，建立广义后缀树；查找所述广义后缀树中的频繁子字符串；将查找出的所述频繁子字符串转换成频繁子轨迹。
团队介绍
中国科学院深圳先进技术研究院提升了粤港地区及我国先进制造业和现代服务业的自主创新能力，推动我国自主知识产权新工业的建立，成为国际一流的工业研究院。 深圳先进院目前已初步构建了以科研为主的集科研、教育、产业、资本为一体的微型协同创新生态系统，由九个研究平台，国科大深圳先进技术学院，多个特色产业育成基地、多支产业发展基金、多个具有独立法人资质的新型专业科研机构等组成。开展先进技术研究，促进科技发展。信息、电子、通讯技术研究新材料、新能源技术研究高性能计算、自动化、精密机械研究生物医学与医疗仪器研究相关学历教育、博士后培养与学术交流。
成果资料
产业化落地方案
成果综合评价报告
评价单位：- (-) 评价时间：2022-10-31
吴正斌
天津中科先进技术产业有限公司
总经理
综合评价
这个企业已经有一定的基础，建议与相关学会组织搭建平台，请学会以及研究所、大学和相关企业参与，可能会攻克难关，会对我们国家甚至世界所存在问题提出解决的措施并做出贡献，前途可期。
查看更多>
下载app