Progetto Ricerca Operativa
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
CarPooling
.gitignore
LICENSE
README.md
arc.py
arcDict.txt
benchmark.txt
euristiche.py
geocoding.json
googleMaps.json
googleMapsTest.json
grasp.py
node.py
nodeDict.txt
params.json
path.txt
request.json
requestTest.json
response.json
run.py
test.py
testLock1.py
testLock2.py

README.md

#Progetto Ricerca Operativa

Car pooling

Sono note le origini degli spostamenti casa-lavoro degli studenti del polo. Supponendo che tutti abbiano gli stessi orari (vogliano arrivare al polo alla stessa ora a inizio giornata e ripartire dal polo alla stessa ora a fine giornata), si organizzino gli itinerari (ad esempio in andata), sapendo che tutte le macchine hanno capienza 5 e che ciascun utente ha un massimo tempo di viaggio consentito. Ogni persona puo’ essere o autista o passeggero: se passeggero, e’ prelevabile o a casa propria o in uno tra un insieme di punti preassegnato. Si vuole minimizzare la somma delle durate dei percorsi delle macchine. Si modellizzi il problema su un grafo orientato e si scelga un approccio risolutivo.