jdaniloc / projeto-if684-2022

Projeto com objetivo de desenvolver o algoritmo A* para encontrar o caminho menos custoso para estações de metrô.

J. Danilo Carmo

See some private repositories here:

projeto-if684-2022's Issues

User interaction of SVG file

Create a flask server who can choose the data that needs to be readed, shows the SVG result file, and can interact with the stations:
The server created

• Create a flask server with routes
  • Create routes to load the data
  • Create routes to get the A* result
• Create a HTML template that serves the SVG file
  • Add interactions in the SVG file
  • Integrate with the flask server
  • Improve to comport the loads menu

Load data and svg generation

It's needed to create CSV files to read, generating a SVG file that represents the Paris Station Map

• Create CSV files of data
  • The position of each stations
  • The cost of each station to the others
  • The edges of each station
• Load the CSV files
  • The position of each stations
  • The cost of each station to the others
  • The edges of each station
• Plot the Nodes and edges in the SVG file
  • The position of each stations
  • The cost of each station to the others
  • The edges of each station

Create the A* Algorithm

Read the following website and create the A* algorithm with the schema of data showed there.
And if possible, create alternative algorithms to show another examples.

• Create the A* algorithm following the model displayed in that site
  • Integrate the A* in the flask route
• [Optional] Create another algorithms to compare
  • Create the Depth-First Search (DFS)
  • Create the Breadth-First Search (BFS)
  • Create the Best-First Search
  • Create the Greedy search Approach

Improve documentation

Add images showing the system, and explain what's the motivation of the project, and all the features.