首页> 外国专利> Method for clustering similar trajectories of moving objects in road network databases

Method for clustering similar trajectories of moving objects in road network databases

机译:路网数据库中移动物体相似轨迹聚类的方法

摘要

A method for clustering similar trajectories of moving objects in a road network space is provided to search the cluster which matches with the trajectories effectively by measuring the similarity, searching two trajectories having the largest value of the similarity measuring function values, and mapping the trajectories in a k dimension based on the two trajectories. A method for clustering similar trajectories of moving objects in a road network space comprises the steps of: storing new trajectories of the moving objects in a database(S31); judging whether a similarity measuring function value is in the database(S32); measuring the similarity by the similarity measuring function and storing the similarity in the database(S33); searching two trajectories having the largest value of the similarity measuring function values(S34); mapping the trajectories in a k dimension based on the two trajectories(S35); clustering the mapped result(S36); and storing the cluster in the database(S37).
机译:提供了一种对道路网络空间中的运动物体的相似轨迹进行聚类的方法,以通过测量相似度,搜索相似度测量函数值中的最大值的两个轨迹并将其映射到道路中来有效地搜索与该轨迹匹配的聚类。 ak尺寸基于两个轨迹。一种在道路网络空间中对运动对象的相似轨迹进行聚类的方法,包括以下步骤:在数据库中存储运动对象的新轨迹(S31);在数据库中存储运动对象的新轨迹(S31)。判断相似度测量函数值是否在数据库中(S32);通过相似度测量功能测量相似度并将相似度存储在数据库中(S33);搜索具有相似性测量函数值的最大值的两个轨迹(S34);基于两个轨迹在k维上映射轨迹(S35);聚类映射结果(S36);并将集群存储在数据库中(S37)。

著录项

  • 公开/公告号KR100923723B1

    专利类型

  • 公开/公告日2009-10-27

    原文格式PDF

  • 申请/专利权人

    申请/专利号KR20070026351

  • 发明设计人 김상욱;백지행;원정임;박경린;

    申请日2007-03-16

  • 分类号G01C21/34;G01C21/32;G08G1/0969;G06F19;

  • 国家 KR

  • 入库时间 2022-08-21 19:11:33

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号