Skip to content

🚗 Approach and visualization of the Multi-Depot Vehicle Routing Problem

Notifications You must be signed in to change notification settings

SergioEstevao11/FEUP-CAL

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

67 Commits
 
 
 
 

Repository files navigation

Projeto de CAL Entrega 2 - Vaccine Router

João Afonso, Sérgio Estêvão, Rodrigo Tuna

Descrição

Projeto baseado na criação, manipulação e visualização de grafos em ordem a resolver o Multi-Depot Vehicle Routing problem.

Conteúdos

~ algorithms/
    AStar.cpp
    AStar.h
    BiDijkstra.cpp
    BiDijkstra.h
    ClarkeWright.cpp
    ClarkeWright.h
    Dijkstra.cpp
    Dijkstra.h
    Kosaraju.cpp
    Kosaraju.h
    Tarjan.cpp
    Tarjan.h
~ graph/
      Edge.cpp
      Edge.h
      Graph.cpp
      Graph.h
      GraphReader.cpp
      GraphReader.h
      Node.cpp
      Node.h
  lib/
~ maps/
      clients.txt :
	- N -> Número de clientes
	- idNode, Q -> id do Node, Demand do cliente

      depots.txt
	- N -> Número de depots
	- idNode -> id do Node

      porto_full_edges.txt
	- N -> Número de edges
	- (idNodeBegin, idNodeDest) -> id do Node de início e destino da edge, respetivamente

      porto_full_nodes_xy.txt
	- N -> Número de nodes
	- (idNode, xCord, yCord) -> id do Node, coordenada do x e coordenada do y, respetivamente

~ structures/
      POI.cpp
      POI.h
      Route.cpp
      Route.h
GraphDisplayer.cpp
GraphDisplayer.h
data.txt
    - maxTime -> tempo máximo de conservação de cada vacina no veículo (em horas)
    - maxQuantity -> número de vacinas que os veículos transportam
main.cpp
Manager.cpp
Manager.h
MenuInterface.cpp
MenuInterface.h

Dependências

API GraphViewerCpp, fornecido nas aulas práticas para a visualização de grafos.

Para compilar em windows: mingw64

Instruções de uso

No IDE do Clion, abrir o projeto, dar Load ao CMake Project e correr o programa.