本公开实施例公开了一种地图数据的检测方法、装置及存储介质，该方法包括：从预先生成的高精地图要素中，根据高精地图要素的类型属性，获取作为道路边界的高精地图要素作为待检测要素；基于待检测要素的位置信息，从作为道路边界的高精地图要素中，获取其所在路段对应的与其匹配的高精地图要素，待检测要素与匹配的高精地图要素作为一对道路边界构成待检测要素所在的路段；若待检测要素在其所在路段均对应有匹配的高精地图要素，则确定预先生成的高精地图要素中的道路边界完备。该技术方案可以检测预先生成的高精地图要素中的要素完备情况，以便使用完备的高精地图要素进行地图更新，得到准确的地图，为用户提供更好的地图服务。