1.一种基于R树的用户位置至目标区域路径推荐方法,其特征在于:包括以下步骤,步骤1,采用现有R树索引方法对轨迹数据构建树状索引结构,借助R树的层次结构自动创建层次模型;
步骤2,根据用户位置推荐距离目标景区最近的矩形及轨迹集合;
所述步骤1的具体方式包括如下步骤,
步骤1.1,系统匿名收集用户在活动区域的运动轨迹,日积月累,系统保存有n个离散的轨迹数据序列,编号为:1,2,3,…,k,k+1,…,n;
步骤1.2,第k个轨迹数据序列的第i个位置点pki的经度值和纬度值构成坐标点坐标(xki,yki),其中,xki代表第k个轨迹数据序列第i个位置点的经度值,yki代表第k个轨迹数据序列第i个位置点的纬度值;第k个轨迹数据序列的第i个位置点坐标(xki,yki)和相邻的第i+1个位置点坐标(xk(i+1),yk(i+1))构成矩形Rh(h=1,2,3,…,),需要保存的第i个和第i+1个坐标点数据以矩形Rh的形式保存在R树的叶子节点中,矩形Rh指向的轨迹数据序列(List)RhL增加k,RhL=RhL+{k},初始值RhL=NULL;
新用户到达某旅游景点所在城市时,输入用户位置,用户位置可以是当前位置,但用户位置必须不在景区范围内;如果用户位置在旅游景区范围内,即在R树的所有叶子节点构成的矩形内,则采用其他的导航算法规划旅游路线;
所述步骤2的具体方式包括如下步骤,
步骤2.1,设用户位置为pu;首先将R树根节点Nroot插入队列Q,根节点Nroot所代表的矩形Rroot插入矩形链表RecL;若队列Q非空,进入步骤2.2;
步骤2.2,弹出队列Q队首节点N,获得节点N的IDN,遍历矩形链表RecL,若矩形链表RecL中某矩形Ri的IDi和节点N的IDN相等,从矩形链表RecL中删除该矩形Ri,进入步骤2.3;
步骤2.3,遍历节点N的子节点Nsub,如果子节点Nsub对应矩形Rsub能控制矩形链表RecL中某矩形Ri,从矩形链表RecL中删除该矩形Ri;如果矩形链表RecL中某矩形Ri是非叶子节点,且用户位置为pu在矩形Ri中,且子节点Nsub是叶子节点,则子节点Nsub的矩形Rsub需要保存进矩形链表RecL中;如果矩形链表RecL中某矩形Ri能控制子节点Nsub对应矩形Rsub,则子节点Nsub的矩形Rsub不需要保存进矩形链表RecL中,进入步骤2.4;定义1,用户位置pu到矩形Ri四个顶点的距离表示为,dis4(pu→Ri)=(D1,D2,D3,D4);定义2,用户位置pu到矩形Ri四个顶点中距离最短的2个顶点的距离表示为,min2(dis4(pu→Ri)) = (D1,D2);定义3,用户位置pu到矩形Ri四个顶点中距离最短的2个顶点的距离恒小于用户位置pu到矩形Rj四个顶点中距离最短的2个顶点的距离,则称矩形Ri能控制矩形Rj,若min2(dis4(pu→Ri))all
步骤2.4,如果节点N是非叶子节点,将子节点Nsub插入队列Q;
步骤2.5,队列Q中节点处理完后,矩形链表RecL中保留的矩形及包含的轨迹集合即为距离目标景区最近的矩形及轨迹集合。