Фрилансеры предложат решение вашей задачи уже через несколько минут!
Публикация заказа не займет много времени.
Артём Кузнецов
24 года, Россия
10 месяцев в сервисе
Был онлайн 10 месяцев назад

Имеются данные по перевозкам грузовозами грузов с обходом точек. 
Построить оптимальные маршруты и рейсы грузовозов для перевозки грузов на следующий период на основе статистики за предыдущий. 
Минимизировать время-в-пути груза. 
Минимизировать время-в-пути грузовоза. 

Обозначения: 
грузовоз: имеют разную вместимость. Количество грузовозов ограничено. 
груз: имеет разный объем. 
обход точек: груз забирается грузовозом в начальной точке пути, может перегружаться между грузовозами в точках, где их рейсы пересекаются, доставляется автовозом в конечную точку. 
Маршруты: Составляются из городов. Вид: день (от начала маршрута с 1) , время отправления, день и время прибытия. В каждом городе может быть остановка. 
Рейсы. 
Грузовоз едет из начальной точки рейса в конечную. Составляется по маршрутам с учетом даты и времени их пересечения. Может быть перегрузка грузов между грузовозами в точке пересечения маршрутов. В этом случае груз ждет назначенный грузовоз. Планируется заранее на основании статистики обхода точек грузами. 
Заказ. 
Перевозка 1 единицы груза из точки А в точку Б. 

----------------------------------------------- 

Получаются подзадачи: 
До первой пересадки от Х к У 
минимизации остова (минимум расстояния от узла Х к узлу У) 
целочисленный симплекс Гомори (максимум загрузки при ограничениях на кво автовозов данной вместимости сверху от узла Х к узлу У) 
Потом считается отрезок УZ до следующей пересадки. 
И так до конечной остановки. 

Для каждого целевого узла У в момент нахождения в Х должно быть известно: 
- все возможные маршруты 
- груз в наличии в Х предназначенный для У 
- наличие свободных (частично свободных) автовозов в узле Х с инфой про них 

Всё вместе выходит задачей динамического программирования.  

----------------------------------------------- 

Нужно описание теории и программа. Данные предоставлю