Skip to content
Determinação do percurso a realizar para efetuar a recolha e entrega de encomendas entre pontos de uma cidade.
Java
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.settings
lib
res
src
.classpath
.gitignore
.project
README.md

README.md

Pesquisa-aplicada-Entrega-de-Encomendas

Determinação do percurso a realizar para efetuar a recolha e entrega de encomendas entre pontos de uma cidade.

#Descrição

"Uma empresa de correio expresso possui uma carrinha de distribuição, inicialmente escacionada na garagem da empresa. A carrinha tem uma determinada autonomia (combustível), e capacidade máxima de carga (espaço). Cada encomenda tem um determinado volume, um ponto de recolha e um ponto de entrega na cidade. Dado um conjunto de encomendas, pretende-se determinar qual o caminho óptimo a percorrer, de forma a minimizar o espaço percorrido, e garantindo que a carrinha nunca fica sem combustível (poderá abastecer em locais próprios distribuídos no mapa.

A cidade é representada por um grafo. O mapa relativo à cidade deve ser editável. O trabalho deve ser testado em instâncias do problema de diferentes dimensões, crescentemente complexas.

A determinação do percurso a realizar pela ambulância deve ser efectuada através da utilização do algoritmo de pesquisa heurística A*."

You can’t perform that action at this time.