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

基于航迹推算的地图匹配算法的设计与实现

作　者: 刘智
导　师: 才书训
学　校: 东北大学
专　业: 计算机应用技术
关键词: 地图匹配 航迹推算 电子地图 车辆导航系统
分类号: TP301.6
类　型: 硕士论文
年　份: 2009年
下　载: 70次
引　用: 0次
阅　读: 论文下载
 

内容摘要


随着生产力的提高,经济社会的进步,车辆已经成为日益普及的交通工具。随之而来的问题就是,交通拥堵现象明显,交通事故频生。如何合理有效地提高道路的利用效率,从而缓解交通拥堵现象,降低交通事故发生率已经成为人们面临的严峻问题之一。车辆导航系统VNS (Vehicle Navigation System)作为智能交通系统的子系统之一,将全球定位系统GPS (Global Positioning System)、地理信息系统GIS (Geographic Information System)和计算机应用技术结合在一起,为人类提供便捷的车辆导航服务的同时,也为缓解交通拥堵和降低交通事故的发生率贡献着一份力量。因此,车辆导航系统的性能也越来越受到人们的关注。车辆导航系统的主要功能是要为用户实时地显示车辆在电子地图中的正确位置并且能够提供引导行车路线等导航服务。正确地显示车辆位置与引导行车路线只有当导航系统利用地图匹配算法正确计算并输出可靠的车辆位置之后,才成为可能。因此,一个好的地图匹配算法是保证车辆导航系统性能的基础。本文在对地图匹配算法研究现状的调查和分析之后,以探求在各种道路情况下都能够对车辆位置进行及时与准确地道路匹配的地图匹配算法为目的,对基于航迹推算的地图匹配算法展开了研究,并且详细研究了基于航迹推算的广域地图匹配算法和基于航迹推算的局域地图匹配算法。然后对算法模块进行了详细设计,并在VC++6.0上进行了实现。最后,在现有的条件下,通过对算法在不同路况下匹配效果的测试分析,得出了基于航迹推算的地图匹配算法的匹配准确率较高,及时性较好,匹配结果可靠性较强的结论。

全文目录


摘要  5-6
Abstract  6-11
第1章 绪论  11-17
  1.1 研究地图匹配算法的背景及意义  11-13
    1.1.1 研究背景  11-12
    1.1.2 研究意义  12-13
  1.2 地图匹配算法研究现状及分析  13-15
  1.3 本文主要工作  15-17
第2章 车辆导航系统简介  17-33
  2.1 GPS简介  17-20
    2.1.1 概述  17-18
    2.1.2 GPS定位原理  18
    2.1.3 GPS误差分析  18-20
  2.2 GIS简介  20-21
  2.3 电子地图  21-25
    2.3.1 电子地图简介  21-22
    2.3.2 电子地图包含的信息  22-25
  2.4 导航常用传感器简介  25-26
    2.4.1 距离传感器  25
    2.4.2 方位传感器  25-26
  2.5 地图匹配  26-30
    2.5.1 地图匹配的定义  26-27
    2.5.2 地图匹配算法在导航系统中的基础地位与重要作用  27-28
    2.5.3 常用地图匹配算法简介  28-30
  本章小结  30-33
第3章 基于航迹推算的地图匹配算法研究  33-49
  3.1 航迹推算原理应用于地图匹配算法的可行性分析  33-37
    3.1.1 航迹推算的基本原理  33-35
    3.1.2 地图匹配算法的基本思想  35-37
    3.1.3 航迹推算思想应用于地图匹配算法的切合性分析  37
  3.2 基于航迹推算的地图匹配算法的基本思想  37-38
  3.3 基于航迹推算的广域地图匹配算法研究  38-42
    3.3.1 广域地图匹配算法的基本思想  38-39
    3.3.2 广域地图匹配算法分析  39-42
  3.4 基于航迹推算的局域地图匹配算法研究  42-47
    3.4.1 基于航迹推算的局域地图匹配的基本思想  42-44
    3.4.2 特殊情况的算法分析  44-47
  本章小结  47-49
第4章 基于航迹推算的地图匹配算法的设计与实现  49-67
  4.1 地图匹配模块的总体设计  49-50
  4.2 地图匹配模块的详细设计与实现  50-65
    4.2.1 地图匹配主任务控制模块  50-51
    4.2.2 系统事件与接口管理模块  51-54
    4.2.3 广域地图匹配模块  54-56
    4.2.4 局域地图匹配模块  56-65
  本章小结  65-67
第5章 基于航迹推算的地图匹配算法的性能分析  67-83
  5.1 分析工具介绍  67-76
    5.1.1 LOG回放工具(MM-VIEWER)  67-72
    5.1.2 LOG传送工具(LOGSENDER)  72-76
    5.1.3 LOG文件格式  76
  5.2 性能测试  76-78
    5.2.1 道路分类  76-77
    5.2.2 模拟测试  77-78
  5.3 测试结果分析  78-80
    5.3.1 内存使用情况  78
    5.3.2 及时性分析  78-79
    5.3.3 准确性分析  79-80
  本章小结  80-83
第6章 算法改进设想  83-85
  6.1 误匹配原因分析  83
  6.2 改进方法探索  83-85
第7章 总结与展望  85-87
参考文献  87-91
致谢  91

相似论文

  1. 基于CDMA GPSOne技术实现光缆巡检系统,TN929.533
  2. 基于Android平台的智能旅游系统的设计与实现,TP311.52
  3. 基于VRML的三维虚拟场景与二维地图互响应研究,TP391.9
  4. 电子地图自动注记系统的设计与实现,P208
  5. 工程现场监管导航系统的设计与实现,TN966
  6. 车辆导航系统路径规划技术的研究,TP301.6
  7. 基于椭球面大尺度表达地表对象方法研究,P283
  8. 千万千瓦级风电场实时监测平台,TM76
  9. 基于道路空间关系的地图匹配方法设计,P283.1
  10. 基于电子纸的电子地图技术研究与实现,P28
  11. 面向媒体集团商用智能的电子地图系统的构建,P208
  12. 面向多媒体电子地图的数据一体化管理研究,P208
  13. 电子地图实验研究与实践,P208
  14. 国界电子地图自适应显示的研究与实践,P283
  15. 城市旅游电子地图交互式设计研究,P208
  16. 多媒体电子地图集用户界面设计研究,P208
  17. 基于组件GIS的电子地图集框架设计与技术实现,P208
  18. 基于车载导航系统的大区域路径规划算法的设计与实现,U491
  19. 采用低频采样浮动车数据的城市路段行程时间估计与预测,U491
  20. 基于GIS_GPS的武警作战指挥系统关键技术研究与实现,E211

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com