本发明公开了一种基于多路径的交通网络离线地图匹配算法，包括获取GPS轨迹数据中缺失的GPS轨迹点；将GPS轨迹点导入道路电子地图中，对每个GPS轨迹点建立缓冲区，选取道路网络中与缓冲区有交集的路段，导出形成子网络；基于空间连接和最短路径建立初始路径集；将所有的初始路径集的路段端点归类为路径节点集，将子网络上的除路径节点集以外的路段端点归类为局部节点集；构建路段与节点关联矩阵以及节点与路段关联矩阵；建立潜在路径集；对潜在路径集中的所有路段进行判断，所投影GPS轨迹点的数量最多的路段为所选匹配路段。本发明减少了迭代次数，加快算法完成速率，能有效将GPS轨迹点准确的匹配到正确的路段上，准确性更高。