[00287516]城市路网上基于R树的全时态移动对象索引方法
交易价格:
面议
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN201610374502.X
交易方式:
完全转让
许可转让
技术入股
联系人:
南京邮电大学
所在地:江苏南京市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开了城市路网上基于R树的全时态移动对象索引方法,首先根据移动对象位置更新信息m查找基于x‑y的上层索引,找到移动对象所处的封闭路段e,并取出其相关信息;然后形成运行矢量mv=(mid,t,v,rid,pos),通过rid访问道路索引表,取得道路对应的R‑tree;根据mid访问轨迹单元哈希表,获得轨迹单元链表,访问链表尾结点lu‑tail;根据lu‑tail是否为空,生成链表轨迹单元LU;将连续轨迹单元和活动轨迹单元相继添加到链表尾部,建立索引,同时维护链表信息。本发明引入了动态链表和移动对象哈希表,可直接得出移动对象的历史轨迹信息,无需搜索整个层移动对象树森林。采用了指数平滑法预测移动对象的速度,提高了速度预测的精度,支持移动对象的全时态位置查询。