Додайте свій проект безкоштовно і почніть отримувати пропозиції від фрілансерів-виконавців вже через хвилини після публікації!
5 000 ₽

Решение задачи. Минимизация в транспортной задаче

минув час актуальності


Пожелания к специалисту.

Лучше преподаватель по минимизации и оптимизации или математик с опытом в этой области.


Нужно формализовать и решить задачу (лучше до алгоритма - в псевдокоде или на естественном языке. Если сложно, можно просто математическое решение).

Описание задачи.

Далее точка=город.

Данные.

Автомобили.

    Имеют разный объем в условных единицах.

Автовозы. Имеют разный объем в у. Е.

Города.

    Имеют координаты.

Маршруты.

    Составляются из городов. Вид: день (от начала маршрута с 1) , время отправления, день и время прибытия. В каждом городе может быть остановка.

Рейсы.

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

Заказы.

    Город отправления и прибытия. Желаемая дата отправки (реальная дата отправки может быть позже).

Участки рейсов

    Город А-> город Б (возможны пересадки с рейса на рейс, подбор и доставка не только в начальной и конечной точках одного рейса)

Статистика. Даты прибытия и отправления в точках по заказам. Все остальные описанные сущности.


Нужно составить оптимальные по времени маршруты и рейсы на основе набранной статистики.

Минимизировать время пути, перегрузки авто и время ожидания на точке. 

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


Программу я напишу сам. Необходим алгоритм или математическое решение(Думаю, решения даже достаточно) 

    



Замовник
Проект опублікований
1 рік тому
42 перегляди
Місцеположення виконавця
Росія Росія
Мітки
  • высшая математика
  • транспортная задача
  • минимизация
  • генетические алгоритмы