本公开实施例是关于一种地图构建方法及装置、电子设备、存储介质，涉及视觉定位技术领域，该地图构建方法包括：对二维图像集中的图像进行特征提取生成匹配关系图，并基于所述匹配关系图对二维图像集中的所有图像进行重建，以构建点云数据；对待匹配图像进行特征提取获取线特征，根据所述点云数据确定所述待匹配图像的候选图像匹配对，并基于所述候选图像匹配对确定线特征候选匹配对；将所述线特征候选匹配对进行分数评估确定目标匹配对，并根据所述目标匹配对构建所述待匹配图像对应的线地图。本公开的技术方案能够提高构建的线地图的准确性。