Logo Relancio Borges
All projects

↘ Case study · 2023

AI Map

Interactive route finder that compares search algorithms to identify the best path

Animated project demonstration for AI Map

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.