基于VGI的车辆导航数据更新关键技术研究
发布时间：2017-07-18 04:02
本文关键词：基于VGI的车辆导航数据更新关键技术研究
更多相关文章： 缓冲区算法 地图匹配 车辆导航 轨迹数据 增量更新 VGI
【摘要】：随着Web 2.0的发展普及、数据分享思想理念的深入以及GPS车载导航设备的不断进步与使用的大众化,越来越多的人们使用车载导航设备记录行车轨迹,并主动上传轨迹数据到网络平台。行车轨迹数据作为一个新兴数据类型,有什么值得我们挖掘和研究的呢?通过广泛阅读文献,发现针对车辆行驶轨迹的研究主要有利用轨迹数据提取道路网络的几何特征、匹配算法研究、道路交通优化等。本人结合导航地图更新技术,提出了基于轨迹数据更新导航矢量地图数据的想法。车辆GPS电子导航是基于地图匹配技术。在车辆导航过程中,如果车辆行驶在导航地图未知的道路上,这将导致车辆位置匹配失败。针对这种情况,论文提出了更新导航电子地图的模式:采用失配轨迹数据增量更新导航地图数据。本文根据用户上传的轨迹数据更新电子导航地图数据主要做了以下研究:(1)研究并实现了车辆行驶轨迹路径的提取和存储的方法。通过研究用于记录车辆行驶轨迹的软件和行驶轨迹数据文件,选取了常用的KML和GPX两种格式的轨迹数据作为本文研究的原始数据。深入分析了这两种数据结构,得到提取轨迹点坐标的方法。同时,根据数据特点和系统实现的环境,选取了Shapefile数据格式作为行驶轨迹的存储格式。(2)改进了缓冲区算法在地图匹配中的应用。深入分析地图匹配算法,比较了多种匹配算法的优劣,选取了缓冲区算法作为道路匹配的基本算法。在具体实现过程中,探究实验了缓冲区分析的最佳缓冲距离的设置。基于开发平台,设计实现了缓冲区算法在地图匹配中的应用,完成了轨迹数据的匹配。同时,将匹配结果存储在属性表中。(3)提出并测试了失配轨迹判读的指标,实现了增量轨迹的提取。本文在充分了解数据更新方式方法的基础上,选取了增量更新的方式,对车辆的导航数据进行更新。在确定增量的环节,测试了多个指标值,得出了合适的指标值。基于这个指标设计开发系统,实现了从车辆行驶轨迹数据中提取增量轨迹。(4)实现了基于行车轨迹数据增量更新导航地图数据。通过系统将提取的增量轨迹转换为道路线要素。为了确保新增道路的拓扑的正确性,根据道路的连续性,提出了更新道路的连接方法。通过几何编辑和拓扑修正,生成导航地图的增量数据包,以增量更新的形式更新导航设备中的地图数据。
【关键词】：缓冲区算法 地图匹配 车辆导航 轨迹数据 增量更新 VGI
【学位授予单位】：江西理工大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：U495;U463.67
【目录】：
- 摘要4-5
- Abstract5-10
- 第一章 绪论10-18
- 1.1 研究背景及意义10-11
- 1.2 国内外研究现状11-15
- 1.2.1 自发地理信息研究现状11-13
- 1.2.2 地图匹配研究现状13-14
- 1.2.3 空间数据更新研究现状14-15
- 1.3 研究内容与技术路线15-16
- 1.3.1 研究内容15-16
- 1.3.2 技术路线16
- 1.4 论文章节安排16-18
- 第二章 相关理论知识18-26
- 2.1 VGI的相关概述18-21
- 2.1.1 VGI项目发展历程18-20
- 2.1.2 VGI数据分类20
- 2.1.3 VGI数据特点20-21
- 2.2 地图匹配技术21-24
- 2.2.1 导航电子地图22
- 2.2.2 地图匹配22-24
- 2.3 地图增量更新框架介绍24
- 2.3.1 增量更新的基本框架24
- 2.3.2 系统服务器24
- 2.3.3 车载客户端24
- 2.4 本章小结24-26
- 第三章 导航数据的更新技术研究26-37
- 3.1 轨迹数据26-28
- 3.1.1 GPS数据26-27
- 3.1.2 轨迹数据格式27-28
- 3.2 地图匹配算法28-33
- 3.2.1 常用的匹配算法28-30
- 3.2.2 匹配算法分析30-31
- 3.2.3 缓冲区算法的改进31-33
- 3.3 增量更新33-36
- 3.3.1 版本式更新34-35
- 3.3.2 X椓渴礁路绞，
本文编号：555892
本文链接：https://www.wllwen.com/kejilunwen/qiche/555892.html
最近更新
教材专著
