确定两个坐标是否在所需的半径内

Question

我正在将我所在城市的主要大十字路口与我所在城市的碰撞数据汇总在一起。我试图完成的是确定在 20 米半径内的交叉路口及其周围发生的事故数量。

幸运的是，我的项目已经很遥远了，我的数据库中有两个表 intersections 和 collisions

我的intersections表：

 --------------------------------------------
 |  id  |  city  |  Latitude  |  Longitude  |
 --------------------------------------------
 |  1   |   1    |   34.44444 |   84.3434   |
 --------------------------------------------
 |  2   |   1    | 42.4666667 | 1.4666667   |
 --------------------------------------------
 |  3   |   1    |  32.534167 | 66.078056   |
 --------------------------------------------
 |  4   |   1    |  36.948889 | 66.328611   |
 --------------------------------------------
 |  5   |   1    |  35.088056 | 69.046389   |
 --------------------------------------------
 |  6   |   1    |  36.083056 |   69.0525   |
 --------------------------------------------
 |  7   |   1    |  31.015833 | 61.860278   |
 --------------------------------------------

我的collisions表：

--------------------------------------------
 |  id  |  cause |  Latitude  |  Longitude  |
 --------------------------------------------
 |  1   |   1    |   44.44444 |   81.3434   |
 --------------------------------------------
 |  2   |   1    | 32.4666667 | 1.4666667   |
 --------------------------------------------
 |  3   |   1    |  42.534167 | 63.078056   |
 --------------------------------------------
 |  4   |   1    |  46.948889 | 62.328611   |
 --------------------------------------------
 |  5   |   1    |  45.088056 | 61.046389   |
 --------------------------------------------
 |  6   |   1    |  46.083056 |   63.0525   |
 --------------------------------------------
 |  7   |   1    |  41.015833 | 69.860278   |
 --------------------------------------------

注意：为简单起见省略了一些字段

如您所见，两个表都拥有latitude 和longitude 字段。现在要确定 intersection 和 collision 坐标是否接近，我想到了使用带有 id 的 MySQL 查询intersection，然后查询 collisions 表以获取 intersection 20 米内的所有碰撞。

这个查询是什么（在 MySQL 或 Sequelize 中）？

这是我现在拥有的（它在 Sequelize 中使用 MySQL 数据库）

// api/collisions/{intersection_id}/count

exports.intersection_accident_count = (req, res) => {
    intersection.findOne({where: {equipement: req.params.intersection_id}}).then(intersection => {

        let intersectionLongitude = intersection.longitude;
        let intersectionLatitude = intersection.latitude;

        collision.count({where: {
            longitude: {
                $gt: intersectionLongitude
            },
            latitude: {
                $gt: intersectionLatitude
            },
        }}).then(count => {
            res.status(200).json({'number_of_accidents': count});
        });
    });
};

Answer 1

你应该从直接的方式开始：

SELECT
    i.*
FROM
    intersections AS i
    INNER JOIN collisions AS c ON (
        ST_Distance_Sphere(POINT(i.Longitude, i.Latitude), POINT(c.Longitude, c.Latitude)) < @dist
    )

这应该会给你结果，但是查询根本不会使用任何索引，如果你有很多记录，它会很慢。

您应该考虑在表中添加几何数据类型：

ALTER TABLE `collisions` ADD COLUMN `Location` POINT;
UPDATE `collisions` SET Location = POINT(Longitude, Latitude);
ALTER TABLE `intersections` ADD COLUMN `Location` POINT;
UPDATE `intersections` SET Location = POINT(Longitude, Latitude);

您可以添加触发器，以便在更新经度/纬度时自动填充位置。

然后：

SELECT
    i.*
FROM
    intersections AS i
    INNER JOIN collisions AS c ON (
        ST_Distance_Sphere(i.Location, c.Location) < @dist
    )

这样会快一点。

如果您想让它更快，您可以将另一个几何 poligon Area 列添加到您的交叉表和“预构建”区域（可以是圆形以提高准确性或方形以提高速度）。 之后，您将能够执行以下操作：

SELECT
    i.*
FROM
    intersections AS i
    INNER JOIN collisions AS c ON (
        ST_WITHIN(c.Location, i.Area)
    )