本发明提供一种基于路网拓扑结构的车辆路径拟合方法及装置，引入全网路网拓扑结构，以全量收费单元为顶点，以收费单元连通关系为边，以迪杰斯特拉计算单源最短路径作为边的权重，以邻接矩阵方式构建收费单元的有向连通图。引入针对在途数据轨迹点的多种异常检测，核查相邻轨迹点之间缺失的收费单元，并根据缺失的收费单元的数量，适应性的选择深度优先搜索算法或A‑star Algorithm算法进行拟合填补，最终去除虚拟收费单元完成最终的路径拟合。所述方法在保证路径拟合准确性的基础上实现了快速响应。