本申请提供一种路段匹配的方法、装置及存储介质，涉及计算机技术领域，用于提高确定轨迹点所在路段的效率。该方法包括：获取第一轨迹点的候选路段，第一轨迹点位于第一轨迹点的候选路段的概率大于第一概率阈值。根据第一轨迹点的候选路段和第一距离，确定多条第一路段，第一路段与第一轨迹点的候选路段相连接，第一路段与第一轨迹点的候选路段之间的距离小于第一距离。根据第二轨迹点的位置信息和多条第一路段的位置信息，从多条第一路段中确定目标路段，第二轨迹点位于目标路段的概率大于第一概率阈值，第二轨迹点为第一轨迹点的下一个轨迹点。