Matriz de distancias entre puntos geográficos

La calculadora de matriz de distancias convierte una lista ordenada de coordenadas de latitud y longitud en todas las distancias geodésicas por círculo máximo, expresadas en kilómetros. Resulta útil para preparar rutas, agrupar ubicaciones y analizar proximidad antes de elegir recorridos. La salida conserva el orden de entrada, coloca ceros en la diagonal y refleja cada distancia al otro lado de la matriz. No consulta ningún servicio externo y siempre produce el mismo resultado para las mismas coordenadas.

Prepare las coordenadas en el orden requerido

Envíe entre dos y 200 puntos; cada punto debe contener una <code>lat</code> y una <code>lon</code> numéricas en grados decimales. La latitud debe estar entre -90 y 90, y la longitud entre -180 y 180. La posición de cada punto en la lista determina su fila y su columna, por lo que conviene fijar un orden estable antes de efectuar el cálculo.

Si un depósito ocupa la primera posición y después aparecen las entregas, la fila cero mostrará las distancias desde el depósito y la columna cero contendrá esos mismos valores en sentido inverso. La herramienta no reordena, fusiona, geocodifica ni etiqueta los puntos. Conserve sus identificadores junto a la lista y relaciónelos mediante el índice.

Se admiten coordenadas duplicadas y estas producen correctamente una distancia cero, aunque pertenezcan a registros comerciales distintos. Revise siempre el origen de los datos, especialmente las hojas de cálculo donde las columnas de latitud y longitud pueden aparecer intercambiadas.

Comprenda cómo se calcula la matriz simétrica

Cada pareja única se evalúa con la fórmula de Haversine y un radio terrestre medio de 6,371.0088 kilómetros. El resultado representa el arco más corto sobre una Tierra esférica, es decir, una distancia de círculo máximo. La implementación calcula únicamente el triángulo superior, copia cada valor en su posición reflejada y fija la diagonal exactamente en cero.

Así se garantiza la simetría sin repetir operaciones de coma flotante que podrían diferir en el último decimal. Esta distancia es geográfica y en línea recta; no equivale a un trayecto por carretera, a pie, en tren o por mar. No contempla relieve, restricciones de acceso, vías de un solo sentido, puentes ni fronteras.

Úsela como matriz analítica, heurística inicial o filtro previo. Para tiempos reales o distancias transitables, consulte después un servicio de rutas con las parejas seleccionadas.

Utilice el resultado con seguridad

Como la distancia geográfica no tiene dirección, el valor inverso es idéntico. La estructura puede alimentar algoritmos de agrupación, selección del vecino más cercano, árboles de expansión mínima, comparación de instalaciones o heurísticas del viajante sin ampliar previamente las parejas. El almacenamiento crece de forma cuadrática: 200 puntos generan 40,000 celdas numéricas, motivo del límite estricto.

Para colecciones mayores, divida los datos por regiones útiles o calcule solo las parejas necesarias. Un optimizador puede tratar el resultado como matriz de costes, pero no debe deducir que existe una carretera. Guarde las coordenadas originales ordenadas junto con la respuesta para poder rastrear los índices.