Оптимизация маршрутизации транспортных средств с неопределенной емкостью разных товаров

Question

У меня есть немного другой вариант оптимизации маршрута транспортного средства. Есть разные предметы, которые нужно отбрасывать в разных магазинах. Каждому магазину требуются N элементов сумм [a1, a2, ...., aN]. Поскольку мы не знаем, сколько магазинов будет на маршруте заранее. Итак, как мы определяем, сколько определенного предмета нужно положить в автомобиль? Или сначала я должен просто поставить случайное число различных предметов в транспортном средстве, а затем использовать ограничение пропускной способности. Просьба предоставить любую ссылку на исследовательские работы или блог, в которых рассматривается такая проблема.

Answer 1

Нет знаний, сколько магазинов будет на маршруте заранее: это в режиме реального времени планирование или непрерывного планирования (см OptaPlanner документы для обоих понятий): просто перепланировка, когда транспортные средства уже за рулем.

Что касается прогнозирования количества предметов, взятых первоначально - это Прогностическая аналитика. Реализация бедных людей просто заполняет грузовики до полной мощности и, возможно, добавляет мягкие ограничения для распространения нагрузки на грузовики и мягкие ограничения, чтобы избежать того, чтобы все грузовики оказались в одном регионе (поэтому, если новые местоположения будут добавлены, это вероятно, поблизости есть непустой грузовик). Реализация богатого человека делает расчеты вероятности и/или неопределенности (думаю, Bayes и т. Д.), Но это, вероятно, слишком велико.