本发明涉及一种基于地图围栏的终端定位方法和装置，所述方法包括：获取终端在各时间点的位置坐标；根据位置坐标确定在结点树中的结点查找路径，结点树的各结点中存储有不同地图围栏的围栏范围信息和围栏标识；查找路径包括结点树中的部分结点；根据结点查找路径查找存储有包含位置坐标的围栏范围信息的结点；从查找到的结点中提取围栏标识；将提取的围栏标识添加到各时间点对应的围栏列表中；根据围栏列表对终端进行定位。本发明提供的基于地图围栏的终端定位方法和装置，无需查找结点树中的所有结点，避免消耗大量的计算资源，节省了计算资源的消耗，并加快了查找围栏标识的速度，提高了对终端的定位效率。