Google Maps API v3 Combinatorics: кратчайший маршрут со многими людьми, во многих местах

Question

К сожалению, мне не хватает идеи для решения следующей проблемы:

У меня 20 мест, которые нужно посетить один раз, и 4 человека, которые управляют маршрутами. Кроме того, у меня один и тот же источник и один и тот же пункт назначения для каждого водителя.

Теперь я хочу...

• Каждый ездить примерно в одно и то же время
• Каждое место, которое нужно посетить только один раз, не имеет значения, кто это.
• Количество времени и длины для всех четырех маршрутов, суммируемых как минимальные, означает, что не является абсолютно необходимым, чтобы один единственный маршрут был оптимальным.

Я знаю, как сократить только один маршрут (setOptimizeWaypoints:true) и как работать с путевыми точками... матрица расстояний... и т. д., поэтому я понятия не имею, как объединить более одного маршрута.

Я использую API карт v3 в GWT 2.5.1., Но у меня также есть опыт работы с чистым JavaScript. Есть идеи?

Answer 1

Это не проблема, которую вы сможете решить с помощью правильного вызова API. Загляните на http://en.wikipedia.org/wiki/Travelling_salesman_problem