道路网上连续最近邻查询方法研究

来源 :河海大学 | 被引量 : 0次 | 上传用户:g471151931
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在智能交通系统(Intelligent Transportation Systems,ITS)中,最近邻(NearestNeighbor,NN)查询是研究的重点问题之一,它用来找出交通路网中离查询对象最近的目标对象,尤其是查询对象在路网上连续移动的情况,即称为道路网连续最近邻查询。 目前,国内外的大多数研究都是建立在基于静态信息的路网模型上,即把路段的长度作为该路段的行驶代价,而没有考虑动态交通信息(如交通控制,信号灯等待,交通堵塞等)。由于交通路网状况复杂,交通信息实时发生变化,静态路网模型下的最近邻查询不能反映交通路网的真实情况。本文将最近邻查询建立在动态信息的路网模型上,将路段上的行程时间定义为路段权值,并且该权值随着交通网络信息的改变而随时发生变化。另外由于交通信息中心进行数据转换并发布信息也需要一定的时间,想要准确地给出最近邻查询结果,这就需要对路段上未来行程时间进行预测。本文采用了基于RBF神经网络的行程时间预测模型,根据已有的历史数据对未来时段的行程时间进行预测,从而改变路段的权值,使它能较准确地反映该路段的行驶代价。 同时,随着交通状况的变化,当路段的权值改变,服务器就需要更新。传统的路网连续最近邻查询方法是采用的快照方式,相当于做了一系列的静态最近邻查询,每次更新都要重新查找所有的最近邻,存在重复计算的问题。本文对传统的路网连续最近邻查询进行改进,考虑到两次连续的查询结果之间存在一定的联系,充分利用前次查询结果的有效部分,减少数据库的更新。改进算法在处理更新时考虑了各种更新情况,并合理地安排处理各种更新的顺序,以提高查询效率。 最后本文分别就传统路网移动对象连续最近邻算法和改进的连续最近邻算法运用真实数据做实验比较,实验表明,改进算法准确率和查询效率都要优于传统算法。
其他文献
图像序列中运动对象的运动分析是计算机视觉技术的一个重要组成部分。运动分析包括运动对象的捕获、运动对象的分割、对象的跟踪、对象的理解等内容。其中,运动对象的捕获、
现今智能手机的运算、存储能力越来越高,其性能甚至超过了一些个人电脑。便携性,这一手机的传统特性与智能手机的高性能相得益彰,让智能手机成为人类的“电子闺蜜”。用户存
电解槽的能耗与电解铝的产量是影响铝电解厂经济效益的重要因素,本文的任务是对电解槽的槽况进行智能评判和出铝量进行智能预测。本文将多维分析技术与数据挖掘技术结合为一
随着计算机硬件和软件技术的发展,计算机视觉技术受到了人们越来越多的关注。尤其在军事、航空航天、计算机辅助设计、智能机器人等邻域,计算机视觉技术得到了广泛的应用。在计
面向服务的体系结构(Service-Oriented Architecture,SOA)是近几年在企业应用集成领域备受业界追捧的软件体系结构。虽然传统分布式通讯技术如CORBA,DCOM和RMI也可以实现SOA,但
随着网络的飞速发展,网络安全和信息安全问题同益突出,各种黑客攻击事件层出不穷。而相应发展起来的安全防护措施也日益增多,特别是防火墙技术以及入侵检测技术更是成为大家关注
无线传感器网络是一种新型的、无基础设施的、自组织的无线网络。近年来随着微电子技术、传感器技术及通信技术的发展,无线传感器网络WSN(Wireless Sensor Networks)引起了人
本文以群签名理论及在线招投标系统的应用为课题展开研究。自1991年D.Chaum与E.Hyest提出群签名的概念以来,群签名因其显著的特性引起人们的广泛关注,本文对群签名的研究进展
脱机手写体汉字识别具有广阔的应用前景和很高的理论价值。从应用角度来看,它可以广泛应用于各种纸质文档的高速自动录入,图书资料的数字化,邮件的自动分拣,证件的自动阅读,票据的
近年来,自动指纹识别技术成为学术界的一个研究热点,不少国内外学者对指纹识别技术作了大量研究,但到目前为止,指纹识别仍存在一些技术难点。低质量指纹图像的预处理及匹配就