He estado buscando un algoritmo que optimice la distancia entre 2 listas de coordenadas y elija qué coordenada debería ir de la mano.Algoritmo para minimizar la varianza de distancia entre las coordenadas
Decir que tengo Lista 1:
205|200
220|210
200|220
200|180
Lista 2:
210|200
207|190
230|200
234|190
distancia calculada entre Coordenadas:
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
este algoritmo recogería:
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
El algoritmo escogería estos números ya que serían el grupo que tendría la menor variación entre la distancia. Condiciones:
- una coordenada sólo podrán ser utilizados los de cada lista
- Si la lista 1 o Lista2 es mayor de lo que sigue sólo se utiliza cada coordenada de una vez, sino que trata de obtener la varianza distancia más pequeña y no hace nada con las coordenadas no utilizadas.
Si necesita más aclaraciones, pregunte.
P.S. Miré el algoritmo húngaro y parece que funcionará, pero no exactamente como esperaba. El algoritmo húngaro solo intentará hacer la menor distancia desde todas las coordenadas, lo que puede significar la varianza más pequeña, pero no todas las veces, ya que la varianza es más importante aquí que la optimización de distancia mínima.