Если вам нужно добраться из одного пункта в другой, при этом посетив несколько других пунктов, данное приложение поможет вам найти кратчайший маршрут.
Вы можете использовать координаты любой точки земного шара в качестве входных данных для вышеприведенной формы.
Для этого перейдите в Google Карты, нажмите правой кнопкой мыши на выбранную точку, левой кнопкой мыши нажмите на ее координаты, затем вставьте их в форму. Для визуального руководства, пожалуйста нажмите СЮДА.
Вы можете ввести минимум 1 и максимум 12 путевых точек. Количество путевых точек можно отрегулироватьс помощью кнопок «-» и «+».
После того, как вы отправили координаты, приложение начнет поиск всех возможных маршрутов для посещения каждой путевой точки, вычислит общее расстояние для каждого маршрута, в итоге найдя кратчайший.
Обратите внимание, что для вычисления расстояния между двумя точками на карте приложение использует длины прямых линий между данным точками. Он не учитывает такие факторы, как дороги, транспортные пути или авиасообщения.
Также обратите внимание, что если вы используете 10 или более путевых точек, время обработки запроса может быть значительным.
И кстати, задача, решаемая этим приложением, известна как Задача коммивояжера.
Если вам интересно узнать больше, вот несколько полезных ссылок: