算法以最小化坐标之间距离差异

Question

我是一位有用的助手，可以为您进行文本翻译。以下是您需要翻译的内容：

我一直在寻找一种算法，可以优化两个坐标列表之间的距离，并选择哪些坐标应该配对。

假设我有第一个列表：

205|200
220|210
200|220
200|180

列表2：

210|200
207|190
230|200
234|190

计算坐标之间的距离：

205|200 to 210|200 == 5.00
205|200 to 207|190 == 10.20
205|200 to 230|200 == 25.00
205|200 to 234|190 == 30.68

220|210 to 210|200 == 14.14
220|210 to 207|190 == 23.85
220|210 to 230|200 == 14.14
220|210 to 234|190 == 24.41

200|220 to 210|200 == 22.36
200|220 to 207|190 == 30.81
200|220 to 230|200 == 36.06
200|220 to 234|190 == 45.34

200|180 to 210|200 == 22.36
200|180 to 207|190 == 12.21
200|180 to 230|200 == 36.06
200|180 to 234|190 == 35.44

这个算法会选择：

205|200 to 230|200 == 25.00
220|210 to 207|190 == 23.85
200|220 to 210|200 == 22.36
200|180 to 234|190 == 35.44

算法将选择这些数字，因为它们是距离之间方差最小的组。 条件：

1. 每个列表中的坐标只能使用一次。
2. 如果List1或List2较大，则仍然仅使用每个坐标一次，但尝试获取最小距离方差，并且不使用未使用的坐标。

如果需要更多澄清，请提问。 P.S.我已经看过匈牙利算法，似乎它可以完成工作，但不完全符合我的预期。匈牙利算法只会尝试使所有坐标之间的距离最小，这可能意味着最小的方差，但并不总是如此，因为在这里方差比最小距离优化更重要。

- Steven10172

Answer 1

值得关注的是ICP算法。它旨在解决类似的问题。

- MBo