存储 3 个最近的坐标

Question

我有一个 XML 文件，其中包含许多点及其经度和纬度。

目前，我的 python 代码只需循环遍历 XML 文件，找到最近的点（以英里为单位），然后将其与之前的最近点进行比较，即可获得最近的点。如果它更接近，那么我将这个新点的值分配给变量。所以这方面一切都在进行。

现在，我想做的实际上是存储最近的 2 或 3 个点。 我该怎么做呢？ XML 文件不是按最接近的顺序排序的，此外，每次发出请求时，用户位置都会发生变化。我可以使用 XML 文件来执行此操作吗？还是我可能需要考虑将数据存储在 SQL Server 或 MySQL 中？

感谢您的帮助。 PS，如果有人感兴趣，可以在此处获取示例代码。这是大学项目的一部分。

Answer 1

在解析 xml 文件时，您应该将所有点对及其距离存储在元组列表中（例如）。

mypoints = [(distance12, x1, x2),...,(distancenm, xn, xm)]
mypoints.sort()
three_closer = mypoints[:3]

将此调整为您的代码：

..............
mypoints = []
for row in rows:
     # Get coords for current record
     curr_coords = row.getAttribute("lat") + ',' + row.getAttribute("lng")
     # Get distance
     tempDistance = distance.distance(user_coords, curr_coords).miles
     mypoints.append((tempDistance, row))

mypoints.sort()
#the three closest points:
mythree_shorter = mypoints[0:3]
for distance, row in mythree_shorter:
    shortestStation = json.dumps(
                            {'number': row.getAttribute("number"),
                             'address': row.getAttribute("address"),
                             'lat': row.getAttribute("lat"),
                             'lng': row.getAttribute("lng"),
                             'open': row.getAttribute("open")},
                             sort_keys=True,
                             indent=4)
    save_in_some_way(shortestStation)   #maybe writing to a file?
..................

Answer 2

这是一个适用于任意数量点的解决方案：

closest = points[:NUM_CLOSEST]
closest.sort()
for point in points[NUM_CLOSEST:]:
    if point.distance < closest[-1].distance:
        closest[-1] = point
        closest.sort()

显然，有点伪代码。 sort() 调用可能需要一个参数，以便以有用的方式对它们进行排序，并且您可能需要一个函数来计算距离来替换 distance 成员。