本发明提供一种点云数据的处理方法、装置和存储介质，该方法包括：对自动驾驶地图进行分区，获取多个区域；根据每个区域对应的自动驾驶地图的创建时间或上一次更新的时间，以及，当前时间，确定需要更新的第一区域；获取第一区域的当前时间的点云数据；根据第一区域的当前时间的点云数据，以及，第一区域的历史点云数据，对第一区域对应的自动驾驶地图中的点云数据进行更新。本发明中通过对自动驾驶地图进行分区更新，提高了更新效率；且根据区域的更新时间确定是否对该区域进行更新，确保了自动驾驶地图的准确性。