一、选题背景和意义：
欧美等发达国家和地区，早在20世纪80年代就开始了，以导航查询管理为目的，应用于测量、导航、交通管理和安全保卫等领域的数字化道路地图（Digital Road Map, DRM）的研制。
我国道路交通日益飞速发展，导航系统在交通方面的发展也得到了很大提高。随着道路增多，路网也越渐复杂，为了能够提高出行效率，导航系统成为车载必备工具。对于车辆导航系统，定位的准确性是至关重要的因素，定位准确才能为用户提供准确的车辆位置，以便提供准确的路线，这也是导航系统的意义所在。
车辆导航系统大都采用卫星导航系统和航位推算法来进行定位。但由于传感器的误差使得车辆定位位置与其实际位置存在一定的误差。由于地图匹配技术在改善定位精度方面的重要作用，近年来相关研究发展很快，目前地图匹配导航已成为研究车辆定位导航系统的热点之一。
二、课题关键问题及难点：
导航系统主要由全球导航卫星系统(Global Navigation Satellite System)和地理信息系统GIS（Geographic Information System）两部分组成。然而GNSS总会存在难以避免的误差，包括传播途径中造成的误差、延迟误差、噪声等。地图匹配是对导航定位误差进行修正的技术，其基本思想是结合车辆定位的轨迹与数字地图中的道路网络，将定位方法所测得的车辆位置信息与导航系统的电子地图数据比较和匹配，找到车辆所在的路段，计算出车辆在路段上的确切位置，将车辆点投影到路段上，从而校正了定位误差。定位技术结合地图匹配算法，极大地提高了车辆定位精度，地图匹配技术是决定导航系统最终性能的关键技术。
地图匹配的难点在于传统算法中，准确性和性能（运行速度）通常是相互矛盾的。同时，在面对城市复杂道路（如十字路口、平行道路、立交桥多层结构等）时存在这较大的匹配误差。本次课题研究将针对以上问题和难点进行展开主要研究。
三、文献综述（或调研报告）：
当前的地图匹配绝大多数都是面对动态实时GPS 数据的处理，匹配算法按照空间区域关系的算法总的分为两类：确定性地图匹配算法和不确定性算法。
1.确定性地图匹配算法
以上是毕业论文文献综述，课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
