本申请提供一种矢量地图更新方法、装置及存储介质，涉及地理信息数据处理领域，能够解决现有技术无法及时、频繁地更新地图数据的问题。该方法包括：获取矢量更新数据；矢量更新数据包括矢量地图中的至少一个要素的待更新的矢量数据；根据矢量更新数据，确定第一矢量切片；第一矢量切片为根据第一区域中的要素的矢量数据生成的矢量切片；第一区域中的要素包括至少一个要素；根据矢量更新数据，更新第一区域中的要素，并根据更新后的第一区域中的要素，生成第二矢量切片；根据第二矢量切片，更新矢量地图。本申请能够及时、频繁地更新地图数据。