Cómo calcular información de las rutas superpuestas de los vehículos en un mapa

Question

Tengo múltiples puntos de geometría que identifican la trayectoria de un automóvil en un intervalo de tiempo. Algunos autos pueden seguir una trayectoria que se superpone con la de otro automóvil.

Quiero calcular la velocidad del automóvil para tener diferentes colores de líneas en un mapa y quiero calcular la velocidad promedio para la trayectoria superpuesta.

¿Alguien tiene alguna idea de cómo seleccionar las trayectorias superpuestas y calcular la velocidad promedio?

En mi tabla de base de datos de Postgres tengo estas columnas:
car_id, marca de tiempo (de las mediciones), latitud, longitud, geometría.

Este es un ejemplo de la situación:

El verde representa 40 mph.

El rojo representa 80 mph.

¿Cómo puedo calcular una velocidad promedio para la trayectoria superpuesta?

El objetivo es crear un archivo JSON que represente el estado del tráfico.

Answer 1

Primero formarías linestrings a partir de los puntos de GPS.

CON paths COMO ( SELECCIONAR car_id, 
ST_MakeLine(geometry ORDER BY timestamp) COMO path, 
  tstzrange(MIN(timestamp) , MAX(end_time)) Como trip_period
  DE gps
  GROUP BY car_id, (también podrías querer agrupar por algún rango de tiempo o trip_id) )
SELECCIONAR p.car_id, p.path, (ST_Length(p.path::geography)* 0.000621371) / ( EXTRACT(epoch FROM (upper(trip_period) - lower(trip_period)) ) / 3600 )  Como speed_mph
INTO car_paths
DE paths;

CREAR ÍNDICE idx_car_paths_path USANDO gist(path);
CREAR ÍNDICE idx_car_paths_trip_period USANDO gist(trip_period);

Ahora, para obtener la lista de rutas que se cruzan con otras rutas

SELECCIONAR p.car_id, p.path
DE car_paths Como p 
DONDE EXISTS (SELECCIONAR p2.car_id 
    DE car_paths COMO p2 
        DONDE p2.car_id <> p.car_id Y 
 ST_Intersects(p2.path,  p.path)     
  Y p2.trip_period && p.trip_period );