Автоматическое формирование рейсов при доставке #719688

Приветствую, форумчане. Такой вопрос, от чего можно отталкиваться, как поставить грамотно задачу,есть ли готовый алгоритм(возможно модуль) для решения вот такой задачи: УТ 10.3, доставка товаров идет как по городу так и в регионы, заказы покупателя собираются в рейсы, машины наемные, своего парка нет.Сейчас логист ежедневно в своей обработке комплектует рейс из заказов, заказов не очень много(около 10), требуется делать создание рейсов автоматически (!)с учетом веса(вес заказов считается), адресов доставки. Готовое решение рассмотрю в плане алгоритма или блока.

нет и не будет

задача комивояжера

комивояжера, там кажется 1 рейс все объехать

наверняка уже есть готовые решения. но конечно не бесплатно

[Готовое решение рассмотрю в плане алгоритма или блока. ] чичас, выстроиться очередь желающих помочь бесплатно

ну измени формулировку, не в 1 обход, а в колво ветвей (рейсы) древа проходящих все точки.

смотрелось раньше смотрелись готовые, делалось свое, сейчас пожелание доработать, понятно дело такое не бесплатно

а Excel или Яндекс такого не решают случайно?

чем готовые не устраивают, тот же ?

УТ 11, автоматически не формирует, в связке думаю будет дороговато для 10 доставок в день

Как оказалось это задача маршрутиризации транспорта(ЗМТ), на инфостарте найдено решение для случая когда все машины имеют одинаковую грузоподъемность 1.5т(используется генетический алгоритм),в нашем случае машины наемные могут быть 1.5т , 2т, 5т, 20т, может кто подскажет куда смотреть, как свести задачу к какой-нибудь известной с решением.