原文传递
道路网络环境下基于划分的不确定轨迹数据范围查询研究
| 论文题名： | 道路网络环境下基于划分的不确定轨迹数据范围查询研究 |
| 关键词： | 不确定轨迹数据;范围查询;道路网络;时空数据库;交通管理;移动对象 |
| 摘要： | 随着基于位置服务应用的快速发展，移动对象的查询已成为移动对象数据库研究的热点。移动对象往往会产生轨迹数据，其中任意两个连续采样点间的信息具有不确定性。现有轨迹数据查询研究很多都基于欧氏空间环境，将不确定模型表示为切割的圆柱形或空间时间的棱柱。但在交通管理系统等实际应用中，移动对象的运动受限于道路网络环境，而欧氏空间环境下建立的数据管理模型在此种情况下不能有效工作。 在本文中，假设已知道路中每个路段的最大限速，构建了不确定轨迹数据模型，在此基础上提出了一种基于划分的不确定轨迹数据索引结构。该索引结构可根据道路网络距离进行合适的空间划分，并将轨迹中的各单元段重新组合。基于该索引，本文又提出了一种高效的范围查询算法。最后在两个数据集上通过实验验证了本文提出方法的有效性。实验结果表明，索引结构优于现有的MON树索引，且查询结果准确度较高。 |
| 作者： | 唐燕琳 |
| 专业： | 计算机应用技术 |
| 导师： | 陈岭;陈根才 |
| 授予学位： | 硕士 |
| 授予学位单位： | 浙江大学 |
| 学位年度： | 2013 |
| 正文语种： | 中文 |
检索历史
应用推荐
