А несколько точек - это решение задачи коммивояжера. Если Waze сделает её решение - программу даже рекламировать не надо будет, все развозчики будут её пользоваться.
Да уж))) Особенно, если можно будет указывать время остановки на каждой точке (под разгрузку товара), а Waze сам уже просчитает оптимальный путь с учётом статистики и пробки на каждом временном интервале - вот когда Waze оторвут с руками! :lol:
Им бы, для начала, сделать добавление одной промежуточной точки не по методу известного стоматолога, потом - сделать возможность добавить n-ное количество путевых точек, опять же, не по вышеуказанному методу
Подсчёт оптимального маршрута идёт по сегментам дорог. Для 10 точек, сегментов дорог между ними будет гораздо больше, чем 1000.
Если система считает методом перебора, то да, зависит от мощности. Для увеличения быстроты постройки оптимального маршрута нужно либо увеличивать мощность системы (до бесконечности не получится увеличивать) либо ограничивать глубину/точность просчёта маршрута либо применять другие численные методы. Как-то так.
Имелось ввиду, что с увеличением мощности (системы) будет проще обсчитывать умножающиеся промежуточные маршрутные точки по существующим алгоритмам.
Спасибо за коммивояжера :mrgreen:
На самом деле, нужна возможность тупо добавить несколько промежуточных точек в нужном МНЕ порядке. Как это сделано во всех обычных навигаторах. Причем, не через зад, а удобным способом.