@kot_matpockuh

Муравьиный алгоритм с "грузоподъёмностью"

Собственно стала задача такого плана:
Есть граф G, есть k-заявок, есть такси с max вместимостью 2чел., по пути людей можно подсаживать и высаживать. Необходимо найти маршрут минимальной длины, удовлетворив все заявки.

Что такое муравьиный алгоритм в общей, простой реализации я более-менее вроде бы понял, но как прицепить сюда "грузоподъёмность" без понятия. Реализовать нужно именно с помощью муравьиного алгоритма, как его использовать в данной ситуации я без понятия, ибо величина "груза", точнее людей постоянно меняется, и это тоже стоит учесть.

Где бы почитать про такой мод? Я особо толкового для моей задачи не нашёл, может кто поможет какими набросками, идеями, статьями. Буду благодарен.

  • Вопрос задан
  • 3077 просмотров
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы