Il 07/03/2012 09:09, emmexx ha scritto:
Volevo sapere se esiste un software che partendo dai dati gia' presenti
in osm mi calcoli il miglior percorso per ottimizzare il passaggio in
tutte le strade di un bbox.

Non ne ho idea.


Non mi suggerite di scrivermi da solo uno dei vari algoritmi del
commesso viaggiatore, non ho tempo e voglia. ;-)

In realtà questo è il problema del postino cinese:

http://it.wikipedia.org/wiki/Problema_del_postino_cinese

Ciao!

Carlo

--
 .'  `.   | Registered Linux User #443882
 |a_a  |  | http://counter.li.org/                      .''`.
 \<_)__/  +---                                         : :'  :
 /(   )\                                          ---+ `. `'`
|\`>  <  /\                  Registered Debian User #9 |   `-
\_|=='|_/       http://debiancounter.altervista.org/ |


_______________________________________________
Talk-it mailing list
Talk-it@openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-it

Rispondere a