|
钻瓜专利网为您找到相关结果 6个,建议您 升级VIP下载更多相关专利
- [发明专利]城市路网上基于R树的全时态移动对象索引方法-CN201610374502.X有效
-
张深深;郁浩春;韩京宇
-
南京邮电大学
-
2016-05-31
-
2019-08-09
-
G06F16/29
- 本发明公开了城市路网上基于R树的全时态移动对象索引方法,首先根据移动对象位置更新信息m查找基于x‑y的上层索引,找到移动对象所处的封闭路段e,并取出其相关信息;然后形成运行矢量mv=(mid,t,v,rid,pos),通过rid访问道路索引表,取得道路对应的R‑tree;根据mid访问轨迹单元哈希表,获得轨迹单元链表,访问链表尾结点lu‑tail;根据lu‑tail是否为空,生成链表轨迹单元LU;将连续轨迹单元和活动轨迹单元相继添加到链表尾部,建立索引,同时维护链表信息。本发明引入了动态链表和移动对象哈希表,可直接得出移动对象的历史轨迹信息,无需搜索整个层移动对象树森林。采用了指数平滑法预测移动对象的速度,提高了速度预测的精度,支持移动对象的全时态位置查询。
- 城市路网基于时态移动对象索引方法
|