Поскольку расстояние мало, вы можете использовать приближение равного расстояния.Это приближение быстрее, чем при использовании формулы Хаверсайна.Итак, чтобы получить расстояние от вашей контрольной точки (lat1 / lon1) до точки, которую вы тестируете (lat2 / lon2), используйте формулу ниже.Важное примечание: вам необходимо преобразовать все точки широты / долготы в радианы:
R = 6371 // radius of the earth in km
x = (lon2 - lon1) * cos( 0.5*(lat2+lat1) )
y = lat2 - lat1
d = R * sqrt( x*x + y*y )
Если d меньше 2, то ваша точка находится в пределах 2 км от вашей контрольной точки.
Чтобы эффективнопройти через ваши точки, заказать точки по долготе.Долготы, которые находятся на расстоянии 2 градусов, будут больше, чем 2 км (если вы не находитесь около полюса), поэтому вам не нужно проходить через них.