基于路网的移动对象位置管理关键技术研究

《基于路网的移动对象位置管理关键技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、单位代码：１０２９３密级：考皮《像硕女讼Ａ哪论文题目：基于路网的移动对象位置管理关键技术研究２１２０４３１０９学号１姓名吴臭导师韩京宇专业学位类别工程硕击类型全日制专业（领域）软件工程５４论文提交日期＿：Ｑｍ４南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研巧工作及取得的研巧成果。尽我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人己经发表或撰写过的研究成果，也不包含为获得南京邮电

2、大学或其它教育机构的学位或证书而使用过的材料。一同工作的同志对本研究所做的任何贡献巧己在论文中作了明确的说明并表示了谢意与我。本人学位论文及涉及相关资料若有不实一，愿意承担切相关的法律责任。。．研究生签名ｆ日期）、：寺：反千畔、南京邮电大学学位论文使用授权声明本人授权南京邮电大学可Ｗ保留并向国家有关部口或机构送交论文的复印件和电子文档；允许论文被查阅和借阅：可将学位论文的全部或部分内容编入有关数据库进行检索：可采用影印、缩印或妇描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质一致论文的

3、内容相。论文的公布（包括刊登）授权南京邮电大学研究生院办理。涉密学位论文在解密后适用本授权书。。ＩＳ．中Ｉ研究生签名：义十；多—兔导师签名；鄭东寺日期KeyTechnologyResearchofMoveObjectsLocationManagementBasedonRoadNetworkThesisSubmittedtoNanjingUniversityofPostsandTelecommunicationsfortheDegreeofMasterofEngineeringByHaoWuSupervisor:

4、Prof.JingyuHanApril2014摘要随着科学技术的不断发展，如今路网上移动对象的定位系统对于人们的出行帮助越来越大。其中位置更新技术与地图匹配技术是实现定位系统的两个关键技术，然而由于路网上移动对象数量的不断增加，以及定位技术的不成熟，路网结构的复杂，造成定位系统在通讯开销以及定位精度上存在问题。本文在调研了国内外研究的基础上，针对位置更新以及地图匹配技术进行了优化。在位置更新技术方面，采用基于群组的通信更新策略，这样可以更好的平衡以往单个移动对象基于距离的位置发送代价与通讯开销之间的关系；在地图匹配技术方面，首先

5、对离线数据进行预挖掘，然后在对移动对象数据进行实时的时空分析时，利用预挖掘结果提高匹配精度。本文的主要贡献为：1.提出了一个新的基于群组的通讯策略，利用车辆间免费通讯功能，以群组的方式搜集周围其他移动对象位置更新的信息，减少通讯开销；2.利用大量的离线轨迹数据，进行轨迹信息的分析挖掘，在地图匹配的过程中使用离线轨迹概率分布情况，提高地图匹配的精度；3.建立了一个大量移动对象的位置更新模型，模拟路网上移动对象间的通讯过程；4.使用了三个城市的真实路网以及轨迹信息，进行试验，给出实验结果。实验证明，本文所实现的系统能够很好的实现移动

6、对象定位的过程，并在位置更新开销方面以及地图匹配的匹配精度上都有了优化提高，充分证明了本文方法的可行性和有效性。关键词:位置更新，地图匹配，离线数据，群组IAbstractWiththecontinuousdevelopmentofscienceandtechnology,nowadayspositioningsystemonthemovingobjectsinroadnetworkplaysmoreandmorerolesinpeople’straveling.Locationupdateandmap-matchingaret

7、wokeytechnologiesforpositioningsystem.However,becauseoftheincreasingnumberofmovingobjectsinroadnetwork,non-maturedpositioningtechnologiesandcomplexnetworkstructure,thecommunicationcostislargeandthepositioningprecisionaccuracydegrades.Basedontheinvestigationofthedomes

8、ticandforeignresearch,thispaperproposestheschemetooptimizethelocationupdateandmap-matching.Forthelocationupdate,weproposetothecommu