PostGIS：找到过去 n 天穿越路径的用户的最佳方法？答案

【问题标题】：PostGIS: Best way to find users that crossed paths over last n days?PostGIS：找到过去 n 天穿越路径的用户的最佳方法？
【发布时间】：2020-04-13 14:27:27
【问题描述】：

我有一个表格，用于存储用户在跑步、骑自行车、步行等时的位置数据。该表格的设计如下：

CREATE TABLE public.user_location (
    app_user_id int4 NOT NULL,
    location_uuid uuid NOT NULL,
    .....
    location_timestamp timestamptz NOT NULL,
    app_user_location geometry(POINT, 4326) NOT NULL,
    coordinate_accuracy float8 NULL,
);

location_timestamp 字段包含记录的时间位置，app_user_location 字段包含 GPS 坐标。如果用户正在移动（例如骑自行车/慢跑等），则每 100 米接收一次位置数据。在几天、几周和几个月的时间里，我收集了数百万个位置点。我想做的是找出哪些用户在过去 n 天（或任何给定的一天）中穿越了路径，即他们在同一时间点彼此靠近。一个简单的例子是如果用户慢跑 5 公里。我需要找到他在慢跑时“遇到”的其他用户。

我在app_user_location 列上创建了一个索引。接下来，我需要在给定日期（或在给定时间点）为用户的一组点做一个最近邻。我可以循环执行，但想知道是否有更好的 SQL 方法来执行此操作？

提前致谢。

【问题讨论】：

就时间戳和位置而言，两个用户“交叉路径”的条件是什么？ 1秒2米以内？
大概1分10米以内。

标签： postgresql postgis

【解决方案1】：

这是第一次尝试，我还没有测试过！

除非您的所有用户都住在赤道，否则我建议您使用地理而不是几何来确定用户位置 - 这将简化距离计算。如果您使用的是支持生成列的 postgres 版本，您可以这样做

ALTER TABLE user_location ADD COLUMN app_user_location_geog GEOGRAPHY(POINT, 4326)
    GENERATED ALWAYS AS (app_user_location) STORED;

然后你可以根据匹配时间戳和ST_DWithin找到id。这可能需要在地理列和时间戳上建立索引。

SELECT
  user1.app_user_id AS user1_id,
  user2.app_user_id AS user2_id,
  user1.app_user_location_geog AS user1_location,
  user2.app_user_location_geog AS user2_location,
  user1.location_timestamp AS crossing_time
FROM
  user_location user1
  JOIN user_location user2 
    ON user1.app_user_id != user2.app_user_id
    -- geo timestamps occurred within a minute of each other
    AND
      user1.location_timestamp >= user2.location_timestamp - INTERVAL '30 seconds'
    AND
      user2.location_timestamp <= user2.location_timestamp + INTERVAL '30 seconds'
    AND
      -- geographies were within 10 meters of each other
      ST_DWithin(user1.app_user_location_geog, user2.app_user_location_geog, 10)

【讨论】：