根据本公开的示例实施例，提供了用于更新地图的方法、装置、设备和计算机可读存储介质，可用于自动驾驶领域。更新地图的方法包括确定地图上的道路的路沿线出现中断，路沿线表示道路供车辆使用部分的边界。该方法还包括：基于地图，确定路沿线的现有部分与分隔线之间的参考距离，现有部分在距中断的预定范围内，分隔线表示道路的不同行进方向之间的分隔。该方法进一步包括：基于参考距离和分隔线，在地图上生成针对中断的补充部分。以此方式，能够稳定地更新地图，并且所更新的地图能够向道路使用方提供更安全的道路信息。