本申请涉及数据处理领域，提出了一种距离计算方法和相关装置，用于解决现有技术中运算量过大，且容易漏掉地理范围边缘处的点和栅格边缘处的点的问题。在本申请中，通过将指定地理范围栅格化，并对各栅格进行编码，将指定地理范围内的点集分配到不同的栅格内，并通过栅格的编码在各栅格中确定唯一对应的栅格作为目标栅格。确定以目标栅格为基准的多个候选栅格，并计算目标栅格中第一类型点集内的点到候选栅格中第二类型点集中的点的距离。由此避免了计算第一类型点集中的点与指定地理范围内所有第二类型点集的点之间的距离，减少了计算量。通过将指定地理范围栅格化并选择多个候选栅格避免了地理范围边缘处的点或栅格边缘处的点容易漏掉的问题。