原文传递
交通网数据库模型和移动对象关键处理技术研究
| 论文题名： | 交通网数据库模型和移动对象关键处理技术研究 |
| 关键词： | 交通网数 |
| 摘要： | 随着数据库技术的日新月异，交通网数据库作为移动对象数据库的重要分支，应用越来越广泛。目前，交通网数据库的研究在模型、存储结构、查询及索引等方面存在许多问题。 本文主要针对交通网数据库的道路网络建模、操作算法、移动对象的位置更新和预测策略等技术展开研究，主要研究工作分为以下三个部分： (1)指出了R.H.Güting教授提出的面向路径模型的的缺陷。基于交叉口和车道提出了NHTND模型的道路网络建模。该模型首先通过引入车道信息细化道路的表示粒度；然后优化道路、交叉口的表示，增强其表达能力，支持对交通信号灯和立体交叉口的表示，从而满足城市道路网络动态属性的需求；最后，引入速度、加速度属性，提高移动对象表示的精确度，使得模型同时支持历史、当前、未来查询。 (2)根据现实交通中的现象与要求，引入元胞自动机理论，给出NHTND模型的数据操作。分析移动对象运动中的微观关系，提出移动关系操作集，包括7个基本操作，利于移动对象运动的疏导、预测及现象分析。基于对阻塞的分类，给出预测区域漂移、消亡时间的操作算法，并在此基础上提出有障碍最优路径算法。以上操作完善了模型操作算法的研究。 (3)针对移动对象位置更新和预测策略存在的更新次数多、更新精度低等问题，通过分析现实交通中移动对象的运动规律，提出了基于加速度的位置更新策略AVD-LUS和位置预测策略AVD-LPS，扩充了Where_At查询的语义并证明查询结果。实验结果表明，该策略有效地降低了位置更新次数，提高了查询精确度，同时保证了对移动对象的有效跟踪。 |
| 作者： | 马忠成 |
| 专业： | 计算机应用技术 |
| 导师： | 秦小麟 |
| 授予学位： | 硕士 |
| 授予学位单位： | 南京航空航天大学 |
| 学位年度： | 2009 |
| 正文语种： | 中文 |
检索历史
应用推荐
