The idea behind this project was to build a simplified “Google Maps” experience using search algorithms. It was developed as part of my Artificial Intelligence studies during my Computer Engineering degree.
Development
Back end
The back end was built with Java and Spring. Search algorithms are exposed as endpoints, and each request specifies the continent, starting point, and destination used to calculate a route.
The back end provides three main endpoints:
GET /api/algoritmos/${algorithm}/${continent}/${start}/${destination}
Example: /api/algoritmos/amplitude/americano/Guatemala/Brasil
GET /api/paises/
GET /api/metodos/
They return the calculated path as JSON, the supported countries, and the available search methods, respectively.
Front end
The front end was developed with React, Vite, and TypeScript. The goal was to demonstrate the efficiency of different search methods through an approachable visual experience. Users choose a starting point and destination, then see the resulting route drawn on a map.
Considerations
- The project does not use a database. Country relationships, borders, and other searchable data are stored in text files.
- Because the data is not loaded from a complete database, some countries or relationships may be missing.
- The methods are educational implementations rather than production navigation algorithms, so some calculated paths may look unrealistic compared with applications such as Google Maps.