Podróżujący sprzedawca z Google Maps API lub innym

Question

Mam listę adresów i muszę znaleźć najlepszą trasę, która dociera do każdego adresu i wraca do początku Dzięki Google Maps API można to obliczyć za pomocą 8 punktów pośrednich I myśl, ale 8 to za mało dla moich celów.

Czy jest ktoś, kto oferuje optymalizację trasy z więcej niż 8 punktami trasy? To znaczy, musi być, prawda? Jest to problem, na który wiele organizacji potrzebuje rozwiązania. Nie ma problemu, jeśli kosztuje dużo pieniędzy, obliczenia są bardzo ciężkie, więc nie oczekiwałbym żadnej bezpłatnej usługi. Czy być może Google ma do tego płatną usługę (dla MŚP)?

Podejmę wszelkie pomysły, jak rozwiązać ten problem!

Powinien działać z poziomu aplikacji, więc nie potrzebuję tylko strony internetowej, na której można wprowadzić adresy i uzyskać trasę powrotną. Potrzebuję czegoś, co ma interfejs API.

Answer 1

Aplikacja Maps API for Business pozwala na 23 punkty trasy. Zobacz:

https://developers.google.com/maps/documentation/javascript/reference#DirectionsRendererOptions

znajdują się: Array waypointów pośrednich.

Jesteś biznesmenem, więc to powinno zadziałać.

Answer 2

Gebweb tsp solver może pomóc w znalezieniu trasy. Jest wolne. Odsyłacz: https://code.google.com/p/google-maps-tsp-solver/

Kod źródłowy solver jest dostępny na licencji MIT. Jeśli jesteś zainteresowany poznaniem aktualizacji tego kodu, zapisz się na tę listę mailingową.