Ciao a tutti,
Sto affrontando il classico algoritmo del commesso viaggiatore ma con una serie di particolarita.
Ho x tecnici (30)
Ho y punti da visitare. (1000)
x,y sono cifre indicative, ma prossime alla realtà.
Devo determinare il percorso migliore sapendo che ogni tecnico può fare 4 interventi al giorno, e gli altri devono essere spalmati sulle altre giornate.
Il punto finale di ogni giornata deve essere prossimo alla partenza.
dato che i tecnici hanno una copertura per provincia, potrei inizialmente associare ogni tecnico ad una serie di punti, che solo lui può visitare abbassando le permutazione a tipo un centanio.
Voi vi siete mai scontrati con un problema del genere?
Che approccio avete usato?
Più che altro mi spaventa l'organizzazione per giornate diverse.
Altra cosa, la cosa più semplice sarebbe calcolo vettoriale tra i punti, ma nel caso dovessi fare calcolo stradale l'unico che può ricorrere in mio aiuto penso siano le api di maps corretto?
Grazie a tutti e buona giornata
Paolo
Rispondi quotando
