本发明提供了一种用于增量式地图构建的轨迹接边方法、电子设备和机器可读存储介质。该方法在对候选接边点对进行初次点云配准得到匹配成功的待入库激光点云的位姿变化后，采用相对位姿传递处理方式，将匹配成功的待入库激光点云处的位姿变化传递到其周围设定范围内的匹配失败的待入库激光点云处，以调整匹配失败处的位姿初值，之后再进行二次点云配准，最后利用两次点云配准得到的匹配成功的点云对集合进行轨迹接边优化。通过在局部范围内使匹配成功处的位姿变化传递到匹配失败处，能够有效地对局部轨迹进行位姿初值调整，以有效地提高激光点云配准的成功率，从而提高轨迹接边的成功率，为增量式构建高精度地图提供高精度的参考轨迹。