Google Maps создать маршрут

Question

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

Предоставляет ли Google Maps такую ​​функциональность, или я должен принимать случайные две точки и заставлять их начинать и заканчивать?

Answer 1

Вы можете использовать решение Google tsp для решения tsp. Он использует Оптимизацию колоний муравьев для эффективного решения tsp. Или вы можете использовать фрактал, например, гильбертовую кривую.

Answer 2

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

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

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

Answer 3

Google позволяет добавить поле "optimizeWaypoints" к вашему DirectionsRequest. https://developers.google.com/maps/documentation/javascript/directions#DirectionsRequests

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