Здравствуйте, коллеги!
Хочу отсортировать адреса в порядке доставки от нашего склада до самого дальнего. Т.е. надо определить самый удаленный адрес и построить маршрут до него(скорее даже просто отсортировать по адреса в порядке следования) с посещением всех остальных адресов.
Конфигурация ЕРП 2.5.6.290, 1С:Предприятие 8.3 (8.3.18.1363)
Понятно, что какие-то гугл или яндекс карты надо задействовать или ещё что-то подобное. Ранее с подобными задачами не доводилось сталкиваться.
В гугле нашел информацию, но разной степени свежести - не понятно, что из этого работает ещё.
Поделитесь, чем пользуетесь для этих целей сами или укажете, в какую сторону мне лучше копать в плане простого и экономичного решения.
Заранее спасибо!

(0) плати сервисам, которые это сделают,  илисоздавай свою маршрутизацию

(0) ну, например, заяндексил

https://yandex.ru/dev/maps/commercial/doc/concepts/distance_matrix.html

можно еще загуглить :)

мы юзаем яндекс маршрутизацию. у них даже расширение есть.
не дешево конечно

(0) дадата оттуда координаты, далее геометрия

так по гемометрии можно только если весь маршрут по прямой

(5) это был самый дешевый вариант

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

Спасибо! Поразбираюсь.

(7) количество адресов и маршрутов в день какое?

"геометрия" - это для квадрокоптеров. а для автотранспорта - это как бы это помягче сказать... вот вы когда-нибудь пробовали ехать на такси на противоположный конец города-миллионника с таджиком строго по навигатору "подешевле"?..

(9) ты где то видишь в (0) что там не квадрокоптеры? :)

(9) "строго по навигатору" - а шо с навигатором не так? при дальности хода в час погрешность в 10 минут от выбора варианта маршрута, обычно.

у ккоптеров тоже есть ограничения. например, высокие здания или кремль.

(0) Или отдай работу спецам. или изучай графы и комбинаторику. ))

(3) на 2-5 машин дешевле подписку яндекса или фот на логистку на минималках?

(14) логиста на оклад дешевле

ну, собственно, если оперативно составлять матрицу растояний все-ко-всем - то можно и самим. только вот база данных может лопнуть очень быстро.

(14) биоробот дешевле, который будет в яндекс-картах вводить адреса и строить маршрутный лист

(0) Открыть Инфостарт. Поискать. там даже есть примеры с построением маршрутов по точкам развозки.

у яндекса есть еще и приложуха для доставщиков. они там помечают выполнение, комментарии оставляют

(16) а с чего она лопнет? вряд ли развозка если своим транспортом настолько много точек...

(14) Машин 10-20 в день, квадрокоптеров нет - организация крепеж для металоконструкций делает.
(15) Логист итак есть. Если не придумаю бюджетный вариант, он и будет формировать маршрут.
(20) Думаю, база не лопнет.

https://infostart.ru/public/305584/ - вот это, кажется, мне подойдёт.

(22) а где мои 2%..?

(21) так ты еще и хочешь сам формировать маршруты (те разбивать пул заказов на маршруты), а не только строить?
эта задача все таки другого уровня сложности

(22) переведите Злопчинский 0,02 стартмани

(25) нахера мне стартмани, их у меня есть.
Пусть отбашляет от зарплаты, хрен ли за него искать...
вообще обленились, борзометры зашкаливают
;-)

Гугл вроде АПИ давал по 5 точкам на шару строит. Народ за несколько итераций расставлял маршрут на нацать точек за бесплатно. Но это пока не вклиниваются дополнительные условия
1 точка работает с 8 другая с 10. у кого то прием только до обеда у кого то обед в 1 время и в него не приезжать у кого то в другое. Приехал а там уже кто то сдает товар и застрял на 30-60 минут.

(0) делал давно подобное
1. Подготовительные работы
1) все торговые точки были заранее геокодированы, т.е. имели GPS координаты
2) в локальной сети был установлен OSM сервер с картой региона для быстрого просчета расстояния между двумя точками с учетом дорожной сети
2. Маршрутизация
1) имеем пул заказов для развозки
2) имеем пул автомашин
3) далее все просто: алгоритм кларка-райта который разложит заказы по машинам (тут понадобится матрица расстояний всех-ко-всем. см. п1.2)

(28) + поправка: не OSM, а OSRM
http://project-osrm.org/