[发明专利]城市路网上基于移动对象聚簇的位置汇报和索引方法

摘要

发明属于移动对象数据管理技术领域，公开了一种城市路网上基于相似运动聚簇的移动对象位置汇报和索引方法。路网上移动对象（如车辆）触发位置汇报后，通过免费的802.11无线通信(如Wifi)收集周围移动对象的位置和速度，然后经付费的GPRS或GSM，将汇总信息报告给数据库服务器。数据库服务器采用相似运动TPR树（Similar-movement Time Parametered R-tree,STPR）索引聚簇对象的运动，该树有两个特点：（1）每个叶子节点索引位置临近、方向相同、速度相近的移动对象；（2）索引节点的维护，即增、删、改，以批处理方式完成。这种位置汇报和索引方法不仅可以大幅度减少监控位置的付费通信代价，而且可以显著降低索引维护的磁盘I/O，满足城市中对海量移动对象的实时跟踪需求。

主权项

一种城市路网上基于移动对象聚簇的位置汇报和索引方法，其特征在于：所述的路网上的移动对象在触发位置汇报时，先通过免费的无线通信802.11，收集临近移动对象的位置、速度信息；然后，将汇聚信息通过GPRS或GSM向中心服务器汇报；所述方法包括如下步骤：步骤1：更新触发，移动对象在路网上运动时，根据当前运动矢量与最近汇报的运动矢量间的偏差决定是否向中心服务器汇报；假设一个移动对象，记为TO，触发位置汇报；步骤2：广播询问，TO首先通过Wifi通信，向路网上临近的移动对象广播自己的运动矢量；步骤3：邻居响应，设Oi是接收到广播的同方向移动对象，Oi根据TO偏差策略或自身偏差策略来决定是否响应TO的询问；TO偏差策略即，如果Oi的运动速度和TO的运动速度的偏差小于阈值，Oi向TO发送自己的当前运动矢量，否则，不向TO作任何反馈；自身偏差策略即，如果Oi的当前运动速度和最近汇报的运动速度的偏差大于阈值，则向TO发送自身的运动矢量，否则，不向TO作任何反馈；步骤4：汇报发送，TO将自身的运动矢量和收集的其它运动矢量划分成增、删、改三个序列Lins,Ldel,Lupd后，组合成一条消息，通过付费的GPRS或GSM发送到服务器。