随着当前各种位置数据采集技术的应用，产生了大量的位置轨迹数据，并催生了基于位置服务的产生和发展。但在这些位置轨迹数据中存在采样率很低的情况，导致缺失了物体在移动过程中的详细信息，这样的稀疏位置轨迹在地图匹配时会存在很大的不确定性。HRIS系统就是一个针对低采样率轨迹的系统解决方案，该系统从历史车辆位置轨迹中挖掘行车模式对低采样率位置轨迹进行路径推理。它可以降低这类轨迹的不确定性，给出一个可能的匹配。但是该统方案在采样间隔更大时却并不适用。本文提出了一种对该系统方案的改进，使其能解决采样间隔更大的稀疏位置轨迹的路径恢复。本文首先采用分布式的方式对历史车辆位置轨迹数据进行了轨迹抽取、轨迹拆分及地图匹配，并对各步骤性能进行了评价，然后使用处理结果创建地标图，并对评估了地标图创建的参数选择。本文对稀疏位置轨迹的路径恢复系统的相关构件进行了分析设计，并使用Z语言对各构件及构件元素进行了描述。本文设计并实现了稀疏位置轨迹的路径恢复系统。利用地标图计算粗糙路径并利用历史车辆位置轨迹信息减少在稀疏位置轨迹在路径恢复时的不确定性。最后本文使用真实的数据集对系统性能进行了评价，并对本文工作进行总结及对未来的工作进行展望。