Добрый день!
Каждый день, формируется около 200-300 накладных, по каждой из них нужно  осуществлять доставку. В связи с этим появилась нужда в автоматическом построении маршрутов.
1. Есть утвержденные маршруты.(Маршрут скорее всего будет включать в себя регионы которые попадают между началом и окончанием маршрута)
2. У каждого клиента есть его координаты, расстояние от нашего склада, регион, дни доставки (т.е. Пн,Вт,Ср,Чт,Пт).

Нужно как то это все грамотно связать, что бы накладные автоматически привязывались к нужному маршруту. Некоторые маршруты пересекаются в некоторых регионах, вот че то затупил и не могу придумать оптимального решения. Может кто сталкивался подскажите в какую сторону глядеть.

реквизит маршрут в документе

есть в народе такая мудрость: не говори водителю, куда ехать..

(2) ты не прав....
(0) если не можешь выродить алгоритм сам - смотри в сторону промышленных решений (Антор, Ингит, Диас)

Что такое "маршрут"? Как он выглядит?

(4) он у них кагбе утвержден, но не до конца :-)

Я может неправильно выразился, попробую еще раз.
Мне нужно
1.Распределить накладные по направлениям(Маршрутам)
2.В зависимости от веса добавит автомобили на направление(Маршрут)
3.Расставить поочередность заезда к клиентам.

(5) Утверждено направление

(6) Ну и в чем проблемы?

т.е. есть маршрут
1. Краснодар - Армавир.
Так вот авто едет из Краснодара до Армавира, ни дальше не ближе. Таких направлений несколько, вот мне и нужно как то распределить накладные по этим напрвлениям

1. Находишь в своей конторе человека который сейчас это делает.
2. Применяя методы допроса заставляешь его расскзаать тебе как он это делает
3. пишешь алгоритм.
4. програмируешь.

реквизит направление в маршруте

(11) чот тебя плющит сегодня....

(6).
п.п. 1 и 2 программируются в легкую.
п. 3 не программируется ни при каких обстоятельствах. Разве что у вас идеальная контора и с вами сотрудничают идеальные покупатели.

(11) Не всегда спасает. И чаще всего только этим не обойдешься. С учетом "Некоторые маршруты пересекаются в некоторых регионах".

(13) Даже на неидеальных покупателях порядок посещения лучше беспорядка. (из опыта, сейчас в районе 900+/-80 заявок в день с одного склада)

(14)
п. 3 думаю опраться на время доставки и расстояние от нашего склада

а вот 1 и 2 пункт с учетом "Некоторые маршруты пересекаются в некоторых регионах". Не могу придумать нормального решения

что-то да, плющит. нужен граф

(17) итеративно. И оценивать в соответсвии с выбранным критерием

(15) У нас практически ни один выезд не проходит "гладко". Который расположен "по ходу" например третьим может принять товар только после 15-00. Двое первых и двое после него с 08-00 до 09-00. Приходится к "третьему" заезжать на обратном пути. Это самый типичный пример.

(18) и желательно направленный

(18)(21) ?

(20) у нас у каждой точки есть "окно доставки" (дни недели и время в этот день - по приемке товара).

(22)???

(24) Что за направленный граф

(25) можно ты сам в википедию сходишь?

(25)wiki:%CE%F0%E8%E5%ED%F2%E8%F0%EE%E2%E0%ED%ED%FB%E9_%E3%F0%E0%F4
описание дорожной сети между точками, с максимальной скоростью и допустимыми направлениями движения.

(26) он из краснодара....

(28)В краснодаре люди сильно другие?

(29) травы там много..

(25) Оно тебе не нужно. Это для построения оптимального маршрута. Когда ОДИН корреспондент должен оптимально обойти всех респондентов.
Это не твой случай.

(30) Да вроде не сезон.
(31) А что, теорию графов нельзя применить для построения нескольких маршрутов?

(31) нет. Это для случая, когда многие обходят многих. причем стараются сделать это оптимальным образом с учетом существующих ограничений.

(32) позавчера с сослуживцами встречались. вспоминали служивших с нами краснодарцев... у них сезон был всегда :-)

(0) в твоем случае дешевле купить готовое решение

(35) о чем ему и написано в (3)

а сразу точку привязать к маршруту нельзя?
т.е. возможна ситуация когда сегодня товар в точку Б поедет по маршруту 1, а завтра поедет по маршруту 2?

(37) Мало того. Сегодня заявок немного - повезет газелька на десять точек. Завтра на тот же маршрут поедет МАН с Мерсом.