Ho cercato in giro per un algoritmo che avrebbe ottimizzare la distanza tra 2 elenco di coordinate e scegliere quale coordinare dovrebbe andare insieme.Algoritmo per ridurre al minimo la varianza distanza tra le coordinate
Dire che ho Lista 1:
205|200
220|210
200|220
200|180
Lista 2:
210|200
207|190
230|200
234|190
Calcolato Distanza tra Coords:
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
questo algoritmo avrebbe scelto:
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
L'algoritmo dovrebbe raccogliere questi numeri come sarebbero il gruppo che avrebbe la varianza più piccola tra la distanza. Condizioni:
- una coordinata possono essere utilizzati solo quelli da ciascuna lista
- Se nell'elenco 1 o List2 è più grande di quello che ancora utilizza solo ogni coordinata volta, ma si cerca di ottenere il più piccolo scostamento distanza e non fa nulla con le coordinate inutilizzate.
Se avete bisogno di ulteriori chiarimenti si prega di chiedere.
P.S. Ho esaminato l'algoritmo ungherese e sembra che faccia il lavoro, ma non esattamente come mi aspettavo. L'algoritmo ungherese tenterà solo di fare la minima distanza da tutte le coordinate, il che può significare la varianza più piccola, ma non tutte le volte che la varianza è più importante, quindi l'ottimizzazione della distanza minima.