|
|||||||
|
|
|
 |
|
|
Strumenti |
02-07-2011, 16:17
|
#1 |
|
Senior Member
Iscritto dal: Sep 2005
Città: Messina
Messaggi: 561
|
[Qualsiasi] Algoritmo di Route - Finding
Salve a tutti, per la mia tesi ho bisogno di un algoritmo per calcolare una lista di prelievo ottimizzata....
mi spiego meglio, dato un magazzino con corridoi e scaffali, e data una lista di articoli da prelevare, devo calcolare il percorso più breve.... A primo colpo avevo pensato che era "semplicemente" un TSP, ma mi sta venendo un dubbio... se consideriamo gli scaffali risposti in questo modo --------------------------- --------------------------- -> Corridoio ----------------------B---- ----------------------A---- ->Corridoio --------------------------- --------------------------- considerando che da devo andare da A a B ovviamente mi conviene andare a destra e poi svoltare a sinistra (invece del contrario).....bene come faccio a modellare questa situazione? due nodi con due archi incidenti con peso diverso?...e come diventa a questo punto il TSP?
__________________
Bill Gates: "Noi siamo la MicroSoft. Voi sarete assimilati. La resistenza è inutile."  Kenneth Olson (fondatore della Digital Equipment Corporation) : "Ma che bisogno avrebbe una persona di tenersi un computer in casa?"  
|
|
|
|
|
| Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 20:53.
