一种移动对象近邻检测的方法专利登记公告

专利名称：一种移动对象近邻检测的方法

摘要：本发明涉及一种移动对象近邻检测的方法。现有的方法使用欧几里德距离或者使用道路网络中的Dijkstra最短距离进行近邻检测，这些方法在大规模的检测中将消耗大量的CPU计算资源。本发明使用近邻框对移动对象进行近邻检测。采用一种两层的优先级队列来记录索引移动对象之间的近邻关系，使用时间参数化的R树对移动对象进行索引。移动对象更新其位置和速度信息后，算法根据预先定义的近邻框对移动对象的所有朋友进行近邻检测。最后将结果通告给相关移动对象。本发明方法输入多个移动对象的朋友关系、对象的当前位置，由于仅计算相邻两移动对象

专利类型：发明专利

专利号：CN201210066062.3

专利申请（专利权）人：杭州电子科技大学

专利发明（设计）人：徐建

主权项：?一种移动对象近邻检测的方法，其特征在于该方法包括以下步骤：?步骤(1)、移动对象朋友关系的索引和移动范围更新；所述移动对象是指具有GPS定位和无线通信能力的智能计算终端；移动对象的朋友关系采用一种两层的优先级队列来保持；所述的两层的优先级队列的结构具体如下：对于每个移动对象维护一个本地的朋友列表优先级队列，按照触发时间的大小进行排序；每个移动用户本地队列中最早触发时间的朋友对进入一个全局优先级队列；当移动用户ui位置更新到达后，更新本地的优先级队列，删除全局优先级队列中用户ui的相应节点，将本地队列首节

专利地区：浙江