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