【摘 要】
:
基于移动对象位置的服务(Location Based Service,LBS)是智能交通系统(Intelligence Transportation System,ITS)中的重要组成部分。其中,最优路径选择、实时路况查询、周边目标
论文部分内容阅读
基于移动对象位置的服务(Location Based Service,LBS)是智能交通系统(Intelligence Transportation System,ITS)中的重要组成部分。其中,最优路径选择、实时路况查询、周边目标查询等各类LBS服务均要求LBS系统的时空数据库系统具备实时快速存取移动对象(主要指车辆)位置数据的能力。但由于车辆位置数据受路网限制分布且时刻变化,不适合采用传统的时空数据索引结构对其进行管理。为解决此问题,本文在LBS系统框架下,提出了基于复合索引结构的城市道路网环境下的移动对象索引结构。
复合索引结构是常见的用于管理路网下移动对象位置数据的索引形式,影响其效率的因素包括路网规模、移动对象的更新频率等。其中,路网的划分方式则是最直接、关键的因素,这是因为路网的划分方式直接决定了复合索引的规模以及移动对象的更新模式。为此,本文集中探讨了两种路网划分方式:路段划分及路口区域划分。本文首先提出路段划分的方式,以减少移动对象的更新频率。但由于LBS系统被部署在非实时的数据通信环境下,因此本文又提出了一种新的路网划分单元:一路口区域(Cross Region,CR),从而能在LBS环境下更精确地对移动对象位置进行判断。基于这两种不同的路网划分方式,本文分别对应提出RR-Tree与CR-Tree两种不同的路网管理结构来作为复合索引的上层结构。
通过实验对上述两种路网划分方式进行比较后发现,尽管CR-Tree在索引空间的需求上远超过RR-Tree。但由于基于路口区域的划分方式解决了LBS环境下无法进行实时数据传输的弊病,能够更准确地对车辆位置进行判断,同时在查询效率上的表现也优于路段划分方式,因此更适用于路网下的移动对象数据管理。
其他文献
自然场景动画一直以来都是图形学的热点研究方向,在计算机动画、电脑游戏、影视特技、军事仿真、建筑景观设计、虚拟现实等领域都有非常广泛的应用。植物场景作为自然场景的
随着计算机硬件性能的日益增强和万维网的迅速发展,计算能力的迁移将会发挥更加重要的作用并最终被广泛采用。利用虚拟技术进行进程迁移一直是计算能力迁移的研究热点,但是,
近年来,基于活动的社交网络逐渐流行。基于活动的社交网络主要帮助用户组织线下活动,在这类社交网络上,用户可以创建、加入兴趣小组,同时兴趣小组的成员可以发起线下活动。随
随着计算机技术的迅猛发展,学校教学和管理的信息化发展也有长足进步,硬件水平不断提高,为实现无纸办公提供了坚实的物质基础,从软硬件双方面把学校建设成一流的信息管理、教育教
现代服务业的飞速发展,对标准化的征信和信用服务提出了要求。为了达到建设我国非官方的、商业化的信用体系的目的,一个标准化的征信和信用管理系统的建设迫在眉睫。传统的电
随着嵌入式技术和网络技术的不断发展,将嵌入式监测设备接入Internet网络进行远程监测正逐步取代传统的监测方案。本文设计了嵌入式远程状态监测系统的总体结构,完成了其核心
随着军事采购信息化的发展,需要处理的信息资源随之飞速增长,军事采购的过程越来越复杂,如何使用计算机对采购过程进行自动和有效的组织和管理,成为当前军事采购信息化建设迫
随着Internet的发展,网络信息安全逐渐成为Internet及各项网络服务和应用进一步发展的关键问题。传统的方法是对操作系统进行安全加固,通过各种各样的安全补丁提高系统本身的
随着互联网的普及和开源框架技术的不断发展,许多早期开发的金融系统已经无法满足金融企业发展的需求,逐渐成为了企业内部的遗留系统。它们一方面保存了企业内部十分重要的商业逻辑和大量珍贵的数据;另一方面也因为技术人才的缺失和开发效率的低下逐渐成为企业发展的瓶颈。因此如何应用更成熟、先进的技术和框架对这些遗留系统进行应用与开发成了目前很多企业关注的焦点。本文所涉及的多货币基金会计系统就是这样一套开发于上世界
程序切片是一种重要的程序分析技术,用于从原有程序中抽取对特定程序点上特定变量有影响的成份以构成新程序,通过分析这种新程序(称为程序切片)达到简化原程序分析的目的。二十