Исчезающие тени логистических облаков

[sunnybear]

Прочитайте про kNN и его оптимизации

[NewTechAudit]

Добрый день, спасибо за интерес к статье. Как специалисту уже разобравшемуся, Вам наверно не трудно привести строки кода с предлагаемым решением? Можно здесь обсудить

[MentalSky]

есть алгоритм DBSCAN (а еще лучше - HDBSCAN), находим кластеры, получаем их центры, и считаем расстояния от них, далее - работаем внутри отдельных кластеров, если нужно

[NewTechAudit]

Добрый день, спасибо.

Любопытно увидеть строки предлагаемого решения и интересно сравнить время исполнения разных решений.

 

[Lutra90]

Я такое в 1с делал через апи гугла

[NewTechAudit]

Добрый день, спасибо

Возможно у вас есть ссылка на описанное решение или может сможете здесь выложить описание для сравнения? Было бы интересно

[Lutra90]

Увы заказчик из Киева и сейчас с ним поговорить.... ну скажем так сложно.
Задача была: есть список адресов клиентов и адреса складов, отсортировать их по расстояниям.
Все для порядка комплектования заказов.
Решение очень простое: первый запрос на апи гугла получить координаты каждой точки (сохраняем в базу) и второй запрос на гугл- получить время доставки от координаты до координаты.

[NewTechAudit]

Интересно сравнить скорость для скажем 10 узлов доставки и 1000 узлов получателей

[Lutra90]

У меня очень сильно меньше но апгрейдится например до учета пробок или времени доставки