Encontrando a linha mais próxima com 2 pontos usando o PostGIS?

9

Eu tenho uma tabela t que contém uma coluna line_positionsque é do tipo linha. Dados 2 pontos, quero encontrar a linha mais próxima que esteja próxima o suficiente (menos de 10 km) e que não passe muito perto de um ponto que eu quero evitar (20 km no mínimo). Atualmente eu uso

SELECT t.*
FROM path t
WHERE
  ST_DWithin(ST_GeographyFromText('Point(69.835 22.596)'), t.line_positions, 10000, FALSE)  AND
  ST_DWithin(ST_GeographyFromText('Point(69.856 22.519)'), t.line_positions, 10000, false) AND
  NOT ST_DWithin(ST_GeographyFromText('Point(-79.804 9.141)'), t.line_positions, 20000, false)
ORDER BY
  ST_Distance(ST_GeographyFromText('Point(69.835 22.576)'), t.line_positions, false) +
  ST_Distance(ST_GeographyFromText('Point(69.856 22.519)'), t.line_positions, false)
  ASC
LIMIT 1

Há um índice de essência ix_path_line_positionsna coluna line_positions.

Funciona, mas é lento, entre 3 e 30, para apenas 100000 linhas em t.

explicar analisar dá:

Limit  (cost=9.95..9.95 rows=1 width=1432) (actual time=21729.253..21729.254 rows=1 loops=1)
   ->  Sort  (cost=9.95..9.95 rows=1 width=1432) (actual time=21729.251..21729.251 rows=1 loops=1)
         Sort Key: ((_st_distance('0101000020E61000003D0AD7A370755140FA7E6ABC74933640'::geography, line_positions, '0'::double precision, false) + _st_distance('0101000020E6100000105839B4C8765140BE9F1A2FDD843640'::geography, line_positions, '0'::double precision, false)))
         Sort Method: top-N heapsort  Memory: 26kB"
         ->  Index Scan using ix_path_line_positions on path t  (cost=0.28..9.94 rows=1 width=1432) (actual time=93.490..21710.562 rows=690 loops=1)
           Index Cond: ((line_positions && '0101000020E61000003D0AD7A3707551407F6ABC7493983640'::geography) AND (line_positions && '0101000020E6100000105839B4C8765140BE9F1A2FDD843640'::geography))
           Filter: (('0101000020E61000003D0AD7A3707551407F6ABC7493983640'::geography && _st_expand(line_positions, '10000'::double precision)) AND ('0101000020E6100000105839B4C8765140BE9F1A2FDD843640'::geography && _st_expand(line_positions, '10000'::double precision)) AND _st_dwithin('0101000020E61000003D0AD7A3707551407F6ABC7493983640'::geography, line_positions, '10000'::double precision, false) AND _st_dwithin('0101000020E6100000105839B4C8765140BE9F1A2FDD843640'::geography, line_positions, '10000'::double precision, false) AND ((NOT ('0101000020E6100000FA7E6ABC74F353C0D578E92631482240'::geography && _st_expand(line_positions, '20000'::double precision))) OR (NOT (line_positions && '0101000020E6100000FA7E6ABC74F353C0D578E92631482240'::geography)) OR (NOT _st_dwithin('0101000020E6100000FA7E6ABC74F353C0D578E92631482240'::geography, line_positions, '20000'::double precision, false))))
           Rows Removed by Filter: 15365
Planning time: 0.491 ms
Execution time: 21729.321 ms

Como eu poderia melhorar isso? Em vez disso, usando o cálculo da geometria (mas minha pista pode abranger vários milhares de quilômetros, as distâncias calculadas serão corretas)? Usando o operador KNN <-> (mas como eu ordeno na soma de 2 distâncias, ele parece não usar o índice de essência mesmo)?

Go4It
fonte
Você pode tentar aumentar o parâmetro work_mem antes de executar o código. Por exemploSET work_mem TO '200MB';
Yaroslav

Respostas:

1

Os dois pontos dados estão sempre a 10 km um do outro. Nesse caso, você pode tentar transformar os dois pontos em uma linha e executar um ST_DWithin em vez de dois. Isso pode melhorar um pouco as coisas.

SELECT t.*
FROM path t
WHERE
  ST_DWithin(ST_GeomFromText('LINESTRING(69.835 22.596,69.856 22.519)'), t.line_positions, 10000, FALSE)  
  NOT ST_DWithin(ST_GeographyFromText('Point(-79.804 9.141)'), t.line_positions, 20000, false)
ORDER BY
  ST_Distance(ST_GeographyFromText('Point(69.835 22.576)'), t.line_positions, false) +
  ST_Distance(ST_GeographyFromText('Point(69.856 22.519)'), t.line_positions, false)
  ASC
LIMIT 1
user92055
fonte
Não, os 2 pontos não estão a 10 km um do outro, eles podem estar a mil quilômetros de distância. O constrangimento é que ambos estão a menos de 10 km da linha, mas poderiam estar muito longe porque as linhas se estendiam por mil km.
Go4It 02/10/19