关于城市道路网环境的移动对象索引技术研究.pdfVIP

河海大学硕士研究生论文 摘 要 基于移动对象位置的服务(LocationBased SeⅣice，LBS)是智能交通系统 (hltelligenceTranSponationSystem，ITS)中的重要组成部分。其中，最优路径 选择、实时路况查询、周边目标查询等各类LBS服务均要求LBS系统的时空数 据库系统具备实时快速存取移动对象(主要指车辆)位置数据的能力。但由于车 辆位置数据受路网限制分布且时刻变化，不适合采用传统的时空数据索引结构对 其进行管理。为解决此问题，本文在LBS系统框架下，提出了基于复合索引结 构的城市道路网环境下的移动对象索引结构。 复合索引结构是常见的用于管理路网下移动对象位置数据的索引形式，影响 其效率的因素包括路网规模、移动对象的更新频率等。其中，路网的划分方式则 是最直接、关键的因素，这是因为路网的划分方式直接决定了复合索引的规模以 及移动对象的更新模式。为此，本文集中探讨了两种路网划分方式：路段划分及 路口区域划分。本文首先提出路段划分的方式，以减少移动对象的更新频率。但 由于LBs系统被部署在非实时的数据通信环境下，因此本文又提出了一种新的 路网划分单元