Имя: Пароль:
1C
1С v8
Как отсортировать адреса в маршруте по порядку?
, ,
0 al_zzz
 
08.10.21
12:19
Здравствуйте, коллеги!
Хочу отсортировать адреса в порядке доставки от нашего склада до самого дальнего. Т.е. надо определить самый удаленный адрес и построить маршрут до него(скорее даже просто отсортировать по адреса в порядке следования) с посещением всех остальных адресов.
Конфигурация ЕРП 2.5.6.290, 1С:Предприятие 8.3 (8.3.18.1363)
Понятно, что какие-то гугл или яндекс карты надо задействовать или ещё что-то подобное. Ранее с подобными задачами не доводилось сталкиваться.
В гугле нашел информацию, но разной степени свежести - не понятно, что из этого работает ещё.
Поделитесь, чем пользуетесь для этих целей сами или укажете, в какую сторону мне лучше копать в плане простого и экономичного решения.
Заранее спасибо!
1 mikecool
 
08.10.21
12:22
(0) плати сервисам, которые это сделают,  илисоздавай свою маршрутизацию
2 PLUT
 
08.10.21
12:25
(0) ну, например, заяндексил

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

можно еще загуглить :)
3 pechkin
 
08.10.21
12:25
мы юзаем яндекс маршрутизацию. у них даже расширение есть.
не дешево конечно
4 Garykom
 
гуру
08.10.21
12:27
(0) дадата оттуда координаты, далее геометрия
5 pechkin
 
08.10.21
12:27
так по гемометрии можно только если весь маршрут по прямой
6 Garykom
 
гуру
08.10.21
12:29
(5) это был самый дешевый вариант

есть OSM там можно в маршруты
в самом OSM тоже можно адреса искать но они местами не але, дадата лучше
7 al_zzz
 
08.10.21
12:38
Спасибо! Поразбираюсь.
8 Garykom
 
гуру
08.10.21
12:41
(7) количество адресов и маршрутов в день какое?
9 серый КТУЛХУ
 
08.10.21
12:45
"геометрия" - это для квадрокоптеров. а для автотранспорта - это как бы это помягче сказать... вот вы когда-нибудь пробовали ехать на такси на противоположный конец города-миллионника с таджиком строго по навигатору "подешевле"?..
10 Garykom
 
гуру
08.10.21
12:50
(9) ты где то видишь в (0) что там не квадрокоптеры? :)
11 lodger
 
08.10.21
12:50
(9) "строго по навигатору" - а шо с навигатором не так? при дальности хода в час погрешность в 10 минут от выбора варианта маршрута, обычно.
12 lodger
 
08.10.21
12:51
у ккоптеров тоже есть ограничения. например, высокие здания или кремль.
13 Обработка
 
08.10.21
12:53
(0) Или отдай работу спецам. или изучай графы и комбинаторику. ))
14 lodger
 
08.10.21
12:54
(3) на 2-5 машин дешевле подписку яндекса или фот на логистку на минималках?
15 Garykom
 
гуру
08.10.21
12:55
(14) логиста на оклад дешевле
16 серый КТУЛХУ
 
08.10.21
13:02
ну, собственно, если оперативно составлять матрицу растояний все-ко-всем - то можно и самим. только вот база данных может лопнуть очень быстро.
17 PLUT
 
08.10.21
13:03
(14) биоробот дешевле, который будет в яндекс-картах вводить адреса и строить маршрутный лист
18 Злопчинский
 
08.10.21
13:10
(0) Открыть Инфостарт. Поискать. там даже есть примеры с построением маршрутов по точкам развозки.
19 pechkin
 
08.10.21
13:10
у яндекса есть еще и приложуха для доставщиков. они там помечают выполнение, комментарии оставляют
20 Злопчинский
 
08.10.21
13:11
(16) а с чего она лопнет? вряд ли развозка если своим транспортом настолько много точек...
21 al_zzz
 
08.10.21
13:35
(14) Машин 10-20 в день, квадрокоптеров нет - организация крепеж для металоконструкций делает.
(15) Логист итак есть. Если не придумаю бюджетный вариант, он и будет формировать маршрут.
(20) Думаю, база не лопнет.
22 al_zzz
 
08.10.21
13:37
https://infostart.ru/public/305584/ - вот это, кажется, мне подойдёт.
23 Злопчинский
 
08.10.21
13:38
(22) а где мои 2%..?
24 pechkin
 
08.10.21
13:40
(21) так ты еще и хочешь сам формировать маршруты (те разбивать пул заказов на маршруты), а не только строить?
эта задача все таки другого уровня сложности
25 lodger
 
08.10.21
13:45
(22) переведите Злопчинский 0,02 стартмани
26 Злопчинский
 
08.10.21
13:46
(25) нахера мне стартмани, их у меня есть.
Пусть отбашляет от зарплаты, хрен ли за него искать...
вообще обленились, борзометры зашкаливают
;-)
27 uno-group
 
08.10.21
13:47
Гугл вроде АПИ давал по 5 точкам на шару строит. Народ за несколько итераций расставлял маршрут на нацать точек за бесплатно. Но это пока не вклиниваются дополнительные условия
1 точка работает с 8 другая с 10. у кого то прием только до обеда у кого то обед в 1 время и в него не приезжать у кого то в другое. Приехал а там уже кто то сдает товар и застрял на 30-60 минут.
28 trad
 
08.10.21
14:02
(0) делал давно подобное
1. Подготовительные работы
1) все торговые точки были заранее геокодированы, т.е. имели GPS координаты
2) в локальной сети был установлен OSM сервер с картой региона для быстрого просчета расстояния между двумя точками с учетом дорожной сети
2. Маршрутизация
1) имеем пул заказов для развозки
2) имеем пул автомашин
3) далее все просто: алгоритм кларка-райта который разложит заказы по машинам (тут понадобится матрица расстояний всех-ко-всем. см. п1.2)
29 trad
 
08.10.21
14:09
(28) + поправка: не OSM, а OSRM
http://project-osrm.org/