原文传递
面向交通路网的分布式移动对象索引技术研究
| 论文题名： | 面向交通路网的分布式移动对象索引技术研究 |
| 关键词： | 移动对象索引;交通路网;MON-Tree结构;时间分片;分布式索引 |
| 摘要： | 移动对象是指空间位置或范围随着时间的变化而发生变化的事物。基于交通路网的移动对象索引技术广泛应用于城市交通中车辆与行人的位置记录、运动轨迹查询、时空查询、统计管理等应用领域，同时也是支持智能交通系统的关键技术。 本文基于时空数据及时空关系的表示方法，以及对交通路网的基础数据建模方法，分析了MON-Tree索引结构。MON-Tree是一种对限定性交通路网中移动对象进行记录的索引结构，用于记录移动对象在交通路网中各路段上具有时空属性的移动轨迹信息。然而MON-Tree中随着时间轴的不断扩展，其索引结构越来越复杂。本文提出了基于时间片划分的移动对象索引方法，并将该方法加入到MON-Tree索引结构中。实验结果表明这种方法能够提高对移动对象记录的查询和插入效率。 实际的交通管理数据和车辆的轨迹记录都是海量数据，而且需要响应大量来自于公众用户和管理部门的各种查询请求，目前的移动对象索引模型只能作为一种实验模型。本文研究并设计了一种适用于分布式环境的移动对象索引模型。该模型采用双层网络结构，上层网络为索引节点层，负责路由查询请求；下层网络为数据节点层，负责实际的存储和管理交通数据。在此基础上设计并实现了相关索引节点和数据节点的数据结构、网络路由表、插入和删除算法，以及基于分布式移动对象索引的查询算法。通过实验验证了在应用于大量交通信息数据和高负载请求时，分布式移动对象索引模型在网络节点负载均衡和网络路由跳数方面具 |
| 作者： | 付强 |
| 专业： | 计算机应用技术 |
| 导师： | 方敏 |
| 授予学位： | 硕士 |
| 授予学位单位： | 西安电子科技大学 |
| 学位年度： | 2011 |
| 正文语种： | 中文 |
检索历史
应用推荐
