Matrice delle distanze tra punti geografici

Il calcolatore della matrice delle distanze trasforma un elenco ordinato di coordinate di latitudine e longitudine in tutte le distanze di cerchio massimo, espresse in chilometri. È adatto alla preparazione di percorsi, al raggruppamento di luoghi e all’analisi di prossimità prima di scegliere gli itinerari. Il risultato mantiene l’ordine di ingresso, inserisce zeri sulla diagonale e riporta ogni distanza nella posizione speculare. Non consulta servizi esterni e restituisce sempre lo stesso risultato per le stesse coordinate.

Disponga le coordinate nell’ordine richiesto

Invii da due a 200 punti, ciascuno con <code>lat</code> e <code>lon</code> numeriche in gradi decimali. La latitudine deve essere compresa tra -90 e 90, mentre la longitudine deve rientrare tra -180 e 180. La posizione di ogni punto nell’elenco determina la rispettiva riga e colonna, quindi stabilisca un ordine coerente prima del calcolo.

Se il deposito è al primo posto e le consegne seguono, la riga zero contiene le distanze dal deposito alle fermate e la colonna zero gli stessi valori in senso inverso. Lo strumento non riordina, unisce, geocodifica o etichetta i punti. Conservi i Suoi identificatori insieme all’elenco e li associ mediante l’indice.

Le coordinate duplicate sono ammesse e generano correttamente una distanza zero, anche quando appartengono a record commerciali distinti. Verifichi la fonte dei dati, soprattutto nei fogli di calcolo in cui latitudine e longitudine potrebbero essere state scambiate.

Comprenda il calcolo della matrice simmetrica

Ogni coppia unica viene valutata con la formula di Haversine e un raggio terrestre medio di 6,371.0088 chilometri. La formula misura l’arco più breve su una Terra sferica, cioè la distanza di cerchio massimo. L’implementazione calcola soltanto il triangolo superiore, copia ciascun valore nella posizione speculare e imposta la diagonale esattamente a zero.

In questo modo garantisce la simmetria senza ripetere operazioni in virgola mobile che potrebbero differire nell’ultima cifra decimale. La distanza di cerchio massimo è geografica e in linea d’aria, non un percorso stradale, pedonale, ferroviario o marittimo. Non considera rilievi, divieti di accesso, sensi unici, ponti o confini.

La utilizzi come matrice analitica, euristica iniziale o filtro preliminare. Per tempi effettivi o distanze percorribili, invii successivamente le coppie selezionate a un servizio di instradamento stradale.

Utilizzi il risultato in modo consapevole

Poiché la distanza geografica non ha direzione, l’elemento inverso è identico. La struttura può alimentare algoritmi di clustering, scelta del vicino più prossimo, alberi ricoprenti minimi, confronti tra strutture o una prima euristica del commesso viaggiatore. Lo spazio cresce quadraticamente: 200 punti producono 40,000 celle numeriche, motivo del limite rigido.

Per raccolte più ampie, divida i dati in regioni significative o calcoli solo le coppie necessarie. Un ottimizzatore può trattare l’output come matrice dei costi, ma non deve dedurne la presenza di una strada. Conservi le coordinate originali ordinate con il risultato per rintracciare gli indici.