[发明专利]城市路网上基于R树的全时态移动对象索引方法

摘要

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

主权项

1.城市路网上基于R树的全时态移动对象索引方法，其特征在于包括以下步骤：步骤1：根据移动对象位置更新信息m查找基于x‑y的上层索引，找到移动对象所处的封闭路段e，并取出其相关信息；步骤2：通过e信息以及x，y坐标信息求得移动对象在所属道路上的pos位置，形成运行矢量mv＝(mid,t,v,rid,pos)，其中，pos∈[0，1]，为对象所处道路的相对位置，t为采集该运行矢量的时间，v表示该移动对象在t时刻的速度，rid为道路标识；步骤3：通过rid访问道路索引表，取得道路对应的R‑tree；步骤4：根据mid访问轨迹单元哈希表，获得轨迹单元链表，访问链表尾结点lu‑tail；步骤5：若lu‑tail为空，表示初次收到该对象位置信息，则插入活动轨迹单元U(mv_n)到R‑tree中，并记录它在R‑tree中的位置uid，通过(U,uid)生成链表轨迹单元LU，并插入到链表；步骤6：若lu‑tail不为空，根据lu‑tail中的uid信息找到并删除R‑tree中的活动轨迹单元U(mv_n)，插入连续轨迹单元U(mv_s,mv_e)，插入活动轨迹单元U(mv_n)，最后在链表中删除tail；步骤7：将连续轨迹单元和活动轨迹单元相继添加到链表尾部，建立索引，同时维护链表信息。