学位论文 > 优秀研究生学位论文题录展示

基于道路空间关系的地图匹配方法设计

作 者: 马廷柏
导 师: 颉耀文
学 校: 兰州大学
专 业: 地图学与地理信息系统
关键词: 车载导航 定位精度 地图匹配 道路空间关系
分类号: P283.1
类 型: 硕士论文
年 份: 2010年
下 载: 53次
引 用: 0次
阅 读: 论文下载
 

内容摘要


随着地理信息系统(Geographic information system,GIS)、全球卫星定位系统(Global positioning System,GPS)及通信技术(General Packet Radio Service,GPRS)的日益成熟,车载导航系统的开发与应用在交通领域越来越受到人们的关注,并发挥出巨大的经济和社会效益。但任何定位技术都存在一定程度的定位误差,如果误差超出某个范围,车载导航系统将不能发挥其应有的作用,甚至会失去自身存在的价值。为了提高导航精度,人们通常在硬件上下功夫,这样势必增加导航系统的成本。一种既不增加成本,又能抑制误差的办法是采用软件——地图匹配来修正定位数据,提高导航精度。地图匹配MM(Map-Matching)是一种利用算法来消除测量位置点与真实位置点之间定位误差的修正方法。由于GPS系统固有的误差,某一时刻车辆的测量位置点并不是其当前的真实位置点,消除二者之间的误差,把测量位置点修正到行进道路上的真实位置点,这就是地图匹配。本文详细论述了地图匹配算法及其在定位导航系统中的作用,分析了影响导航精度的各种因素,研究了几种常见的匹配算法。由于采取的方法不同,选取的角度不同,涉及的要素不同,每种方法虽然都能解决某个方面的问题,但也存在着一些缺憾。本文在借鉴前人研究成果的基础上,充分利用道路空间的可用信息,从道路空间的三种要素出发,分别设计匹配方法与匹配准则。尤其是在以距离要素为研究对象时,引用了制图学中基于面积法求直线之间距离的思想求两条曲线之间的距离,合理运用高等数学定积分思想求多边曲形的面积与曲线弧长,采用曲线拟合方法求取曲线的表达式。为了使匹配算法更具综合性与适用性,对距离、角度、拓扑关系作了算法融合,给出了融合函数表达式。为了验证算法的合理性与可靠性,特进行了跑车实验,从定性与定量两个方面说明基于道路空间关系的地图匹配算法的合理性与可靠性。实验结果说明,该设计明显地改善了匹配精度。

全文目录


摘要  4-5
Abstract  5-8
第一章 绪论  8-14
  1.1 选题背景及研究意义  8-10
  1.2 文献综述  10-12
  1.3 论文研究内容与方法  12-13
  1.4 论文内容安排  13-14
第二章 地图匹配综述  14-21
  2.1 地图匹配的概念  14
  2.2 地图匹配的一般过程  14-15
  2.3 影响地图匹配精度的因素  15-18
    2.3.1 GPS的定位误差  15-17
    2.3.2 坐标转换误差  17
    2.3.3 电子地图数据库误差  17
    2.3.4 道路的地形特征  17-18
  2.4 常见的地图匹配算法  18-19
    2.4.1 最短距离法  18
    2.4.2 半确定性算法  18
    2.4.3 概率统计算法  18-19
    2.4.4 基于代价函数的地图匹配算法  19
    2.4.5 基于模糊逻辑的地图匹配算法  19
  2.5 对现有匹配算法的分析评价  19-21
第三章 基于道路空间关系的地图匹配方法设计  21-35
  3.1 方法设计的总体思路  21
  3.2 方法的设计  21-30
    3.2.1 距离要素匹配方法  22-26
    3.2.2 角度要素匹配方法  26-29
    3.2.3 拓扑关系匹配方法  29-30
  3.3 算法融合  30-33
  3.4 算法的流程图  33-34
  3.5 算法的实现过程  34-35
第四章 应用实例  35-46
  4.1 实验数据  35-43
    4.1.1 实验数据的获取  35-36
    4.1.2 基准数据处理  36-40
    4.1.3 匹配规则应用  40-43
  4.2 显示效果比较  43-46
第五章 总结与展望  46-48
  5.1 论文总结  46-47
  5.2 论文的不足之处  47
  5.3 进步研究展望  47-48
参考资料  48-50
攻读硕士期间发表的论文  50-51
致谢  51

相似论文

  1. 外辐射源无源定位与跟踪研究,TN953
  2. 高速重载滚珠丝杠副轴向动态刚度及实验研究,TH132
  3. 基于初至波的高精度二次定位方法研究及软件开发,P631.4
  4. CYCHU-10磁场测量装置机械系统设计与实现,TL542
  5. 基于GIS_GPS的武警作战指挥系统关键技术研究与实现,E211
  6. 视频传感器网络节点定位技术的研究,TN919.8
  7. 图像传感器噪声对恒星定位精度影响的理论与实验研究,TP212
  8. 基于GPS/GPRS/GIS技术的车辆监控调度中心系统的研究,TP277
  9. 卡尔曼滤波在地图匹配中的应用,TP391.41
  10. 基于GSM和Google Earth的GPS远程定位技术研究,TN967.1
  11. 基于GPS/DR的车载导航系统软件的设计与实现,TN967.1
  12. 车辆导航系统中GPS/DR/MM组合定位技术的研究,U463.6
  13. GPS接收系统PVT信息处理技术的研究与仿真,P228.4
  14. 高速机床伺服进给系统定位精度的控制研究,TG659
  15. 重型数控铣车床C轴精密定位技术研究,TG547
  16. 水导激光切割机运动平台设计与分析,TG485
  17. 车载导航路径规划算法研究,U495
  18. 基于SIFT的车载导航图像匹配方法,TP391.41
  19. 三维模拟车载导航系统的设计与实现,TN966
  20. 基于单片机控制的导航汽车广播系统设计,TN934

中图分类: > 天文学、地球科学 > 测绘学 > 地图制图学(地图学) > 地图编制 > 地图设计、原图编绘
© 2012 www.xueweilunwen.com