ConectAR is an algorithmic logistics application designed to calculate the most cost-effective network connections across remote regions in Argentina. By treating locations as vertices and geographic distances as weighted edges, the system calculates a Minimum Spanning Tree (MST) to optimize infrastructure deployment.
- Algorithmic Routing (Kruskal's Algorithm): Implemented a greedy algorithm to evaluate connected weighted graphs and dynamically generate the lowest-cost infrastructure network without creating cycles.
- External API Integration: Integrated the Geonames API to dynamically fetch, filter, and register real-world coordinates and provincial data for accurate geographic scaling.
- Geospatial Computation: Utilizes the Haversine formula to calculate precise spherical distances between coordinates, factoring in the Earth's curvature to generate dynamic connection costs.
- Data Persistence: Implemented the Gson library to serialize and deserialize map network states into
.jsonfiles for cross-session storage. - Interactive Mapping: Built a custom UI utilizing
JMapViewerto visually render nodes, edges, and real-time infrastructure costs.
Developed as a deep-dive into graph theory, data structures, and practical API integration.