路网上移动对象的位置追踪技术研究

发布时间：2020-06-20 21:07

【摘要】：随着全球定位系统的广泛应用以及无线通信技术的飞速发展,基于位置相关服务的需求不断增长,人们需要在任意时间、地点获得并发布位置信息。其中,移动对象的位置更新技术以及地图匹配技术是实现位置追踪的关键技术,也是提供位置相关服务的基础。然而由于定位技术本身存在的误差,以及城市快速发展带来的路网结构越来越复杂、移动对象数量越来越大等因素,造成了位置追踪在精度和通信代价上存在一定的问题。在调研国内外现有位置追踪相关技术的基础上,本文针对位置更新技术以及地图匹配技术进行改进和优化。在位置更新技术中,本文提出采用群组的思想并结合免费的wifi p2p机会网络和付费的GPRS(或GSM)网络将位置信息发送给服务器;在地图匹配技术中,本文提出对OSM路网数据进行道路节点合并处理、对位置点数据进行误差点剔除处理,并根据道路结构复杂程度,设计相适应的地图匹配算法,最终实现匹配。本文的主要贡献是:1:提出采用群组的方式并将位置更新和wifi p2p网络相结合,该方法不仅减少了移动对象与服务器之间通讯的带宽压力,而且降低了通信代价;2:提出对OSM地图数据进行节点合并以及对GPS轨迹点进行误差点剔除处理,并根据道路结构复杂情况设计相对应的算法,不仅减少了存储空间,而且提高了匹配的精度和匹配速度;3:设计了基于wifi p2p的位置更新原型系统,并进行地图匹配相关实验,证明了本文提出方法的可行性和有效性。
【学位授予单位】：南京邮电大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：TN92
【图文】：

据进行打包统一发送，相比较于传统的单个移动对象汇报的方式，既减少了移动对器之间通讯的带宽压力，又大大降低了通信代价；2）在基于 OSM 地图匹配模块中：我们把对数据的处理也作为研究的内容，提出采用数据，并对地图数据采用合并算法进行合并处理，对 GPS 位置点数据进行误差处理合道路拓扑情况，根据道路结构的复杂情况设计相适应的匹配算法，既提高了匹配高了匹配速度。3）设计了基于 wifi p2p 的位置追踪原型系统，并进行地图匹配的实验，并给出了通过位置追踪的实验，可以进行位置信息的收集，为以后的移动数据库实验研究积论文的章节安排本文内容由六个章节组成，各章内容如下图所示。

学专业学位硕士研究生学位论文 第二章 相关知第二章 相关背景知识介绍要介绍了与本文相关的技术概念以及基础知识。首先介绍了移动路网构以及本文研究内容的整体框架，接下来详细介绍了本文所涉及到的配技术的基本算法。最后，介绍了位置更新过程中所用到的 wifi p2p 机会网络的转发机制，为本文后续章节的具体应用做铺垫。移动对象数据管理架构2.1 所示，描述了一个经典的移动对象数据库[41]，路网上的车辆不断向息，服务器存储、索引、分析移动对象的位置相关信息，响应客户端的各种查询请求，进而提供各种位置相关服务。

【参考文献】

相关期刊论文 前10条

1 乔少杰;李天瑞;韩楠;高云君;元昌安;王晓腾;唐常杰;;大数据环境下移动对象自适应轨迹预测模型[J];软件学报;2015年11期

2 周成;袁家政;刘宏哲;邱静;;智能交通领域中地图匹配算法研究[J];计算机科学;2015年10期

3 马华东;袁培燕;赵东;;移动机会网络路由问题研究进展[J];软件学报;2015年03期

4 刘树栋;孟祥武;;基于位置的社会化网络推荐系统[J];计算机学报;2015年02期

5 张绛丽;张笑非;徐丹;王东升;刘庆华;李宁;;基于OpenStreetMap的智能交通路网数据的构建[J];道路交通与安全;2014年01期

6 唐科萍;许方恒;沈才j;;基于位置服务的研究综述[J];计算机应用研究;2012年12期

7 王敏;魏衡华;鲍远律;;GPS导航系统中的地图匹配算法[J];计算机工程;2012年14期

8 王彩梅;郭亚军;郭艳华;;位置服务中用户轨迹的隐私度量[J];软件学报;2012年02期

9 唐蔚;张栋梁;范媛媛;;移动计算环境下路网上移动对象的位置更新[J];计算机科学;2011年12期

10 王立才;孟祥武;张玉洁;;上下文感知推荐系统[J];软件学报;2012年01期

相关博士学位论文 前1条

1 丁治明;移动数据库关键技术研究[D];中国科学院研究生院（计算技术研究所）;2002年

本文编号：2722973