本申请提供一种区域编码方法、装置、设备和存储介质，该方法包括：获取待编码区域的位置范围；确定覆盖所述位置范围的多个网格，多个网格是通过第一空间网格编码算法得到的，确定多个网格的最近公共祖先网格的第一编码；根据多个网格的各边界坐标，通过第二空间网格编码算法确定多个网格对应的多个第二编码，其中，多个第二编码分别对应于多个网格的各边界坐标。根据所述第一编码和所述多个第二编码，确定待编码区域的目标编码。结合两种空间网格编码算法参与待编码区域的编码，可以使得待编码区域最终得到的编码结果精度更高，而且，最终编码结果还可以容忍一定程度的待编码区域边界位置的偏差。