Este repositorio contiene scripts y datos necesarios para visualizar un mapa de México y realizar un análisis del Problema del Agente Viajero (TSP) con las ciudades principales del país.
Dentro de este repositorio, encontrarás las siguientes carpetas:
mexico_boundary: Contiene archivos utilizados para visualizar el mapa de México en MATLAB, proporcionados y mejorados a partir de los originales del profesor.files: Incluye los archivos generados por los scripts, comodataset_ciudades_mexico.csvpara los datos de las ciudades ymapa_ciudades_mexico.htmlpara el mapa visual del TSP.scripts: Contiene los códigos necesarios para ejecutar todo el proceso desde cero, incluyendo los scripts de MATLAB y Python.
Para explorar y utilizar este proyecto, sigue los siguientes pasos:
- (Opcional) Ejecuta
scripts/show_initial_mexico_map.mpara visualizar el mapa de México. Este script mejora visualmente el mapa original enviado por el profesor. - Ejecuta
scripts/create_dataset_mexico_cities.mpara exportar los datos del mapa a un archivo CSV. Puedes encontrar el archivo generado enfiles/dataset_ciudades_mexico.csv.
- Ejecuta
scripts/get_cities_distances.pypara calcular la distancia en kilómetros entre cada par de ciudades. Al ejecutar este script, se genera automaticamente el archivoscripts/TSP/data_cities.pyque contiene la matriz de distancias entre las ciudades. Este archivo es necesario para el análisis del TSP. - Ejecuta
scripts/TSP/main.pypara realizar el análisis del TSP. Los resultados se mostrarán en la consola y el mapa generado se abrirá automáticamente desdefiles/mapa_ciudades_mexico.html.
Si deseas ejecutar el análisis del TSP sin realizar los pasos intermedios manualmente, simplemente ejecuta scripts/TSP/main.py. Este script automatiza todo el proceso, muestra los resultados en consola y genera un mapa visual en HTML que se abrirá automáticamente.
Si tienes preguntas o necesitas ayuda con el proyecto, no dudes en abrir un issue en este repositorio o contactarme directamente.