地图匹配是指将GPS定位坐标正确匹配到数字地图的道路上.离线地图匹配是从记录和存储的轨迹数据中寻找车辆行驶的真实路径.采样频率和复杂路网是影响地图匹配正确率的两个最重要的因素.为了提高现有的隐马尔可夫模型地图匹配算法在复杂路网上的正确率，提出了分段验证匹配方法（SV算法）.考虑到每一段子轨迹会有k条候选路径，引入一个适应度来评判候选路径与轨迹的吻合程度，选取具有最高适应度的候选路径作为局部最佳匹配路径.此外，所提算法还考虑了路段方向和车辆行驶方向的角度差和路段限速，通过这些约束条件过滤候选路段和候选点，以提高算法效率.
