其基本思想是：将车辆定位轨迹与数字地图中的路网信息联系起来，通过计算车辆行驶轨迹与数字地图中道路的相似性，来确定车辆最可能的行驶路段以及车辆在该路段最大可能的位置。另一方面，还可以利用高精度的数字道路地图来修正定位系统的误差，从而使系统性能得到改善。
应用基于以下假设：
①用于匹配的数字化地图包含高精度的道路位置坐标；（误差<15m）
②被定位车辆正在道路上行驶。
地图匹配算法处理过程：
一个完整的地图匹配算法包括三个主要的处理过程：
确定误差区域
选取匹配路段
计算修正结果
误差区域指：可能包含车辆真实位置的区域范围，应根据传感器定位结果和误差情况来确定。误差区域内的道路被称为候选路段。地图匹配算法认为其中包含了车辆的真实位置，
匹配路段的选取是从候选路段中挑选最有可能的车辆行使路段的过程，挑选的原则依据具体的算法设计而不同，通常的标准是数字地图中的道路形状与车辆轨迹的相似程度。
确定匹配路段后，计算车辆在该路段中最可能的位置，并用结果修正原有的定位输出。
