本申请实施例提供一种环境地图构建方法、设备及存储介质。在本申请实施例中，结合自主移动设备的行走轨迹，构建包含未被占据的区域的环境地图；并以此为基础，进一步结合环境区域中存在的空间分割体的位置，识别出未被占据的区域中存在的多个子区域；通过为多个子区域添加外墙体，构建出一种类似户型图的环境地图，这种环境地图与用户的直观感受更加贴近，便于用户理解，用户基于这种环境地图可以更加方便、准确地与自主移动设备进行交互，有利于提高基于环境地图的人机交互质量。