Карты Google создают маршрут

Question

Я некоторое время искал, возможно ли создать маршрут на Картах Google без начальной и конечной точки, только с путевыми точками.Я пытаюсь показать / рассчитать полный маршрут по точкам, которые пользователь должен посетить в правильном, экономичном порядке, но я не знаю, какой из них должен быть первым и последним.разрешить такую ​​функциональность или я должен взять две случайные точки и сделать их начальными и конечными?

Answer 1

Google дает пару сайтов

В качестве API: https://code.google.com/p/google-maps-tsp-solver/

И реализация: http://gebweb.net/optimap/

Answer 2

Google позволяет добавить поле «optimizeWaypoints» в ваш запрос DirectionsRequest. https://developers.google.com/maps/documentation/javascript/directions#DirectionsRequests

Я не знаю, переупорядочивает ли эта функция полный маршрут (включая начальную и конечную точку) или только путевые точки. Если бы только путевые точки, вы могли бы выбрать две поддельные «дальние» точки для начальной и конечной точек, я думаю, это дало бы хороший результат.

Answer 3

Вы можете использовать Google TSP Solver для решения TSP. Он использует Ant Colony Optimization для эффективного решения чайной ложки. Или вы можете использовать фрактал, например, кривую Гильберта.