Удалённая работа | Комментарии к проекту «Решение транспортной задачи на основе статистики»
-   -
 

Войти на сайт

Забыли пароль? | Регистрация

- Проекты     Фрилансеры     Блоги     Статьи     Сервисы     Инфо-центр     Поиск -

Обратите внимание

... на каталог фрилансеров

 
 

innot Оффлайн Кузнецов Артём [innot]


Решение транспортной задачи на основе статистики

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

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

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

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

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

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

------------------------------------------------
Описать теорию и написать программу (языки: C++,C#,js,php )
 
 
Опубликован 30.05.2018 в 04:45 по мск
Электронная почта: innot.not@mail.ru
Проект ориентирован на фрилансеров со специализацией: Прикладное программирование
Прошло времени с момента публикации: более 6 лет

Оплата  
 
кандидаты Просмотреть кандидатов на исполнение проекта
Исполнитель проекта: не определён
 
 
Комментарии к проекту

Комментарии к данному проекту отсутствуют.


 
-   -
© 2006-2023 Free-lancers.net
Фрилансеры. Удалённая работа.
Второе дыхание - 24.04.2024 в 14:04
admin@free-lancers.net
     

Rambler's Top100
О проекте | Обратная связь