sergioestevao11 / feup-cal Goto Github PK

View Code? Open in Web Editor NEW

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

CMake 5.76% C++ 83.75% CSS 0.74% HTML 0.01% Makefile 0.20% Objective-C 2.07% Objective-C++ 6.55% Rich Text Format 0.01% GLSL 0.19% C 0.45% Shell 0.18% Python 0.06% Batchfile 0.02%

feup-cal's Introduction

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