文档介绍：答辩委员会主席拳鎏耋遂.:重丞缱重庆邮电大学硕士学位论文移动对象的连续诓檠椒ㄑ芯论文答辩日期如,,.
学位论文作者签名:匆鬼丽学位论文作者签名:卸%两导师签名:侈独创性声明学位论文版权使用授权书年岁月立重废整电太堂签字日期:。坳年岁月日重迭壑电太堂重麽整电太堂本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其它人已经发表或撰写过的研究成果,也不包含为获得或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。本学位论文作者完全了解有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ签字日期:签字期:年;月
摘要人们日常生活中的大部分信息都与位置相关。近年来,随着无线通信、移动定位、地理信息系统燃际醯目焖俜⒄梗谥悄芙煌、移动商务等领域,用户往往需要在移动过程中获得与其所在的位置相关的信息服务缍ㄎ坏己健⑿巳さ阃萍等。提供高质量的基于位置的服务,需要在收集大量移动对象相关数据的基础上,提供快速有效的查询。特别当用户处于移动状态时,基于位置的数据查询应该是实时、动态的。诓檠糜诓檠占渲芯嗬肽掣ǖ牟檠阕罱腒个对象,在移动信息服务领域具有广泛的应用价值。本文的研究主要面向移动位置服务领域,在移动对象索引的基础上加以扩展,为移动状态下的用户提供快速有效的连续诓檠本文首先分析现有移动对象索引技术和查询技术,并在魉饕的基础上,引入最大距离函数,将其作为魉饕阉魇钡慕岬慵糁上界。在此基础上,提出采用宽度优先遍历策略连续诓檠惴虺芃狢。实验表明,该算法能够减少查询过程中的结点访问次数,提高算法执行效率。本文设计并实现了一个基于连续诓檠惴ǖ奈恢梅癫檠低常可以有效的实现对移动对象查询过程的分析和可视化。关键词:移动对象,连续诓檠琓树,最小距离,最大距离重庆邮电大学硕士论文狽
琹——,,.瑆,,.,.,,..篗琓.,’,瓵
摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯..研究背景及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯论文组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯一⋯⋯⋯⋯⋯第二章移动对象的索引及查询技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.空间索引技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...S玫目占渌饕际酢魉饕峁埂鞑僮鳌鞯谋涮濉移动对象索引技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.贫韵罄沸畔⑺⑺⑺饕魉饕峁埂鞑僮鳌最近邻查询算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...罱诓檠掷嗉岸ㄒ濉—算法概述⋯⋯⋯⋯⋯⋯⋯⋯.⋯.—算法概述⋯⋯⋯⋯⋯⋯⋯⋯⋯动态环境下的最近邻查询算法⋯⋯⋯⋯⋯⋯⋯⋯⋯..连续诓檠惴ǎ!重庆邮电大学硕士论文目录........................................................
.鳮近邻查询的基本概念⋯⋯⋯⋯⋯⋯⋯⋯⋯..矲算法描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..本章小结⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第三章基于最大距离的连续诓檠惴ā引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯【⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第四章实验仿真⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.实验数据集⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯原型系统.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.算法性能分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第五章结论与展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..结论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯攻硕期间从事的科研工作及取得的研究成果⋯⋯⋯⋯⋯⋯⋯..参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一重庆邮电大学硕士论文目录
、移动定位、地理信息系统燃际醯目焖俜⒄梗在智能交通、移动商务等领域,用户往往需要在移动过程中获得与其所在位置相关的信息服务,如定位导航、兴趣点推荐等。基于位置服务琇侵竿ü贫ㄐ磐纾岷衔尴叨ㄎ和地理信息系统,等技术,为用户提供基于位置的增值服务⋯。基于位置的服务属于