Как прокладывать маршрут с промежуточными точками?

Подскажите, как прокладывать маршрут с промежуточными точками?

прокладываешь основной, потом ещё один, он тогда спрашивает это новый маршрут или добавить точку.

Важное уточнение: промежуточной может быть только одна точка.

Одна точка - это неинтересно.

раньше и этого не было

А несколько точек - это решение задачи коммивояжера. Если Waze сделает её решение - программу даже рекламировать не надо будет, все развозчики будут её пользоваться.

Да уж))) Особенно, если можно будет указывать время остановки на каждой точке (под разгрузку товара), а Waze сам уже просчитает оптимальный путь с учётом статистики и пробки на каждом временном интервале - вот когда Waze оторвут с руками! :lol:

Только этого не будет ещё лет несколько.

Сделают кварковый смартфон и фпуть

Им бы, для начала, сделать добавление одной промежуточной точки не по методу известного стоматолога, потом - сделать возможность добавить n-ное количество путевых точек, опять же, не по вышеуказанному методу :slight_smile:

Решение упирается не в быстродействие устройства/сервера, а в отсутствие алгоритмов решения задачи.

Вам же не надо 1000 городов/точек. В принципе решения нет, но чем мощнее система, тем поглубже просчитает. Или я что-то недопонимаю?

Подсчёт оптимального маршрута идёт по сегментам дорог. Для 10 точек, сегментов дорог между ними будет гораздо больше, чем 1000.
Если система считает методом перебора, то да, зависит от мощности. Для увеличения быстроты постройки оптимального маршрута нужно либо увеличивать мощность системы (до бесконечности не получится увеличивать) либо ограничивать глубину/точность просчёта маршрута либо применять другие численные методы. Как-то так.

Имелось ввиду, что с увеличением мощности (системы) будет проще обсчитывать умножающиеся промежуточные маршрутные точки по существующим алгоритмам.
Спасибо за коммивояжера :mrgreen:

Мы за такую систему полтора ляма заплатили. А вы про бесплатное приложение… бугага.

На самом деле, нужна возможность тупо добавить несколько промежуточных точек в нужном МНЕ порядке. Как это сделано во всех обычных навигаторах. Причем, не через зад, а удобным способом.

А еще хочется удалять промежуточную точку. Банальная кнопка Ехать дальше

Можно на каждой промежуточной точке прокладывать маршрут к следующей :roll:

Ну согласитесь, что несколько все же удобнее.

Может тогда на всю неделю расставить маршрутные точки? [GRINNING FACE WITH SMILING EYES]

Отправлено с моего Nexus 7 через Tapatalk