本发明提供的轨迹匹配程度校验方法、装置、计算机设备及存储介质，对真实轨迹序列和待匹配轨迹序列缩放以使序列长度小于最小搜索窗口；确定缩放后的真实轨迹序列和待匹配轨迹序列对应的对齐路径；按照预设采样比例对对齐路径进行扩大并进行插值处理以使对齐位置连续；根据搜索半径在每个对齐位置的相邻方向进行搜索，确定搜索矩阵以及真实轨迹序列和待匹配轨迹序列落入搜索矩阵内的部分目标轨迹点；根据部分目标轨迹点确定出一条新的对齐路径以及新的对齐路径的累计最短路径长度，反复迭代直到搜索矩阵的行数和列数等于真实轨迹序列和待匹配轨迹序列所组成的矩阵的行数和列数，得到匹配程度值。本发明降低了计算量，提高校验效率。