2013-06-25 11 views
5

Ho un elenco di indirizzi e ho bisogno di trovare il percorso migliore che raggiunga tutti gli indirizzi e torni all'inizio Con l'API di Google Maps è possibile calcolare questo con 8 waypoint I penso ma 8 non è abbastanza per i miei scopi.Venditore ambulante con Google Maps API o qualsiasi altro

C'è qualcuno là fuori che offre ottimizzazione del percorso con più di 8 waypoint? Voglio dire, deve esserci, giusto? Questo è un problema a cui molte organizzazioni hanno bisogno di una soluzione. Non è affatto un problema se costa un sacco di soldi, i calcoli sono molto pesanti, quindi non mi aspetto alcun servizio gratuito. Forse Google ha un servizio a pagamento per questo (per le PMI)?

Prenderò qualche idea su come risolvere questo problema!

Dovrebbe funzionare da un'applicazione, quindi non ho solo bisogno di una pagina web in cui è possibile inserire gli indirizzi e ottenere un percorso di ritorno, ho bisogno di qualcosa che ha un'API.

+0

Ci sono degli stimatori abbastanza buoni che sono veloci. Presumo che una soluzione ottimale sarebbe ok? – CookieOfFortune

+0

Sì, certo. Suppongo che una soluzione ottimale non sia nemmeno possibile con più di 20 waypoint, di cui ho bisogno ... – DominicM

+0

@DominicM: Se la mia risposta è utile, considera di accettarla !!! – Bytemain

risposta

4

Gebweb tsp solver può aiutarti a trovare un percorso. È gratis. Link: https://code.google.com/p/google-maps-tsp-solver/

Il codice sorgente del risolutore è disponibile con la licenza MIT. Se sei interessato a conoscere gli aggiornamenti di questo codice, ti preghiamo di iscriverti a questa mailing list.

+0

è possibile in qualche modo ottenere le informazioni sul percorso direttamente da un'applicazione. Come fare una richiesta http con tutti gli indirizzi e tornare indietro. Altrimenti non posso davvero usarlo anche se è molto bello. – DominicM

+0

Sei serio? Gebweb tsp solver è una libreria gratuita. Certo che puoi farlo. – Bytemain

+0

Mi spiace di non aver visto il tuo link Ho appena trovato questo: http://www.gebweb.net/optimap/ dove non ho trovato alcun suggerimento se fosse open source – DominicM