城市路网上基于R树的全时态移动对象索引方法

本发明公开了城市路网上基于R树的全时态移动对象索引方法，首先根据移动对象位置更新信息m查找基于x‑y的上层索引，找到移动对象所处的封闭路段e，并取出其相关信息；然后形成运行矢量mv＝(mid,t,v,rid,pos)，通过rid访问道路索引表，取得道路对应的R‑tree；根据mid访问轨迹单元哈希表，获得轨迹单元链表，访问链表尾结点lu‑tail；根据lu‑tail是否为空，生成链表轨迹单元LU；将连续轨迹单元和活动轨迹单元相继添加到链表尾部，建立索引，同时维护链表信息。本发明引入了动态链表和移动对象哈希表，可直接得出移动对象的历史轨迹信息，无需搜索整个层移动对象树森林。采用了指数平滑法预测移动对象的速度，提高了速度预测的精度，支持移动对象的全时态位置查询。