本申请涉及基于网格地图的轨迹纠偏方法、电子设备和存储介质，属于导航技术领域，该方法包括：获取用户的初始位置和目标位置，基于网格地图生成导航路径；获取用户的实时位置，判断用户是否偏离所述导航路径；若否，根据投影算法分析出实际位置，并通过因子图优化算法进行轨迹纠偏，得到纠偏后的结果。根据本申请实施例，既可以对室外的运动轨迹进行纠偏，也可以对室内的运动轨迹进行纠偏；既可以应用于车辆导航的轨迹纠偏，也可以应用于行人导航的轨迹纠偏，适用性广；而且，采用投影算法和因子图优化算法进行纠偏，极大的提高了纠偏结果的准确性。