postgresql - 将 postgis 线串与 GPS 日志进行匹配的有效方法

Question

我在一个允许用户上传 GPX 文件的网站上工作，并且该网站有一个包含存储在 postgis 中的线串的表格。这些线串是道路和小径的部分。然后该网站从 gpx 文件中计算出 gps 日志经过的所有线串(方向很重要)。问题是数据库中可能有数百万个这样的线串，如果 gps 日志沿着一个传输是相当昂贵的，所以我需要某种方法来确定可能匹配的线串，然后再将它们从数据库中拉出。

我的一个想法是将线串的第一个点存储在它自己的索引列中。然后绘制一个包含整个 gpx 日志的框，并在该框内查找具有起点的每个线串。我认为这将允许进行一些快速搜索，但如果 gpx 日志很长并且沿对角线移动，它可能会创建一个巨大的盒子，其中大部分区域都离任何 gpx 跟踪点很远。

这个想法的一个改进是绘制多个包含 GPS 轨迹的更小的框。这覆盖的空白空间要少得多，但需要更多的查询。

绿线是一个示例 gps 轨迹，红线和蓝线是用于查询的示例框。

我可以使用什么方法在 postgis 中快速找到可能与 gps 轨迹匹配的线串？

Answer 1

如果您正在寻找一种高效的方法首先:如果没有空间索引，请创建空间索引

create index on gpstrace gist(geom);
create index on boxes gist(geom);

现在如果你想要所有的 gpstraces 都在你的盒子里，那么

select *
  from gpstrace g
 where exists (select from boxes b where st_dwithin(g.geom, b.geom,0) and b.id=1);

如果你只想要完全在你的盒子里的 gpstraces 那么

select *
  from gpstrace g
 where exists (select from boxes b where st_within(g.geom, b.geom) and b.id=1);