У меня есть GPS-точки миллиона пользователей, и я хочу выбрать пользователей, которые пересекли путь;Это означает, что у них есть точки в пределах порога расстояния (50 метров) и порога времени (15 минут).Каждый пользователь имеет в среднем 80 баллов в течение нескольких недель, и каждая точка имеет атрибуты:
широта, долгота, время прибытия, время отпуска
Это сравнение необходимо выполнить для любогоВозможна комбинация двух пользователей из миллиона.Я строю декартову таблицу всех точек каждой пары пользователей, что делает обработку огромной.Может ли кто-нибудь предложить метод для сравнения только точек, которые близки по времени или пространству?Я надеюсь добиться этого, используя postgis и python.