|
Как отсортировать адреса в маршруте по порядку? | ☑ | ||
---|---|---|---|---|
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/ |
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |