|
Автоматическое формирование рейсов при доставке
| ☑ |
0
kn
10.09.14
✎
18:47
|
Приветствую, форумчане.
Такой вопрос, от чего можно отталкиваться, как поставить грамотно задачу,есть ли готовый алгоритм(возможно модуль) для решения вот такой задачи:
УТ 10.3, доставка товаров идет как по городу так и в регионы, заказы покупателя собираются в рейсы, машины наемные, своего парка нет.Сейчас
логист ежедневно в своей обработке комплектует рейс из заказов, заказов не очень много(около 10), требуется делать создание рейсов автоматически (!)с учетом веса(вес заказов считается), адресов доставки.
Готовое решение рассмотрю в плане алгоритма или блока.
|
|
1
Aleksey
10.09.14
✎
18:47
|
нет и не будет
|
|
2
Зойч
10.09.14
✎
18:48
|
задача комивояжера
|
|
3
kn
10.09.14
✎
18:49
|
комивояжера, там кажется 1 рейс все объехать
|
|
4
Aleksey
10.09.14
✎
18:50
|
|
|
5
Зойч
10.09.14
✎
18:50
|
наверняка уже есть готовые решения. но конечно не бесплатно
|
|
6
shuhard
10.09.14
✎
18:51
|
(0)[Готовое решение рассмотрю в плане алгоритма или блока.
]
чичас, выстроиться очередь желающих помочь бесплатно
|
|
7
lodger
10.09.14
✎
18:52
|
(3) ну измени формулировку, не в 1 обход, а в колво ветвей (рейсы) древа проходящих все точки.
|
|
8
kn
10.09.14
✎
18:53
|
(4)смотрелось раньше
(5)смотрелись готовые, делалось свое, сейчас пожелание доработать,
(6)понятно дело такое не бесплатно
|
|
9
kn
10.09.14
✎
18:54
|
а Excel или Яндекс такого не решают случайно?
|
|
10
Зойч
10.09.14
✎
19:00
|
(8) чем готовые не устраивают, тот же (4)?
|
|
11
kn
10.09.14
✎
19:06
|
УТ 11, автоматически не формирует, в связке думаю будет дороговато для 10 доставок в день
|
|
12
kn
20.09.14
✎
16:00
|
Как оказалось это задача маршрутиризации транспорта(ЗМТ), на инфостарте найдено решение для случая когда все машины имеют одинаковую грузоподъемность 1.5т(используется генетический алгоритм),в нашем случае машины наемные могут быть 1.5т , 2т, 5т, 20т, может кто подскажет куда смотреть, как свести задачу к какой-нибудь известной с решением.
|
|