Задача оптимизация маршрутов доставки (Vehile Routing problem или VRP) была сформулирована более 40 лет назад и сейчас является одной из наиболее трудных и интересных комбинаторных задач. Она заключается в построении оптимальных маршрутов, чтобы удовлетворить условия поставки для некоторого количества покупателей.
Задачу можно сформулировать следующим образом: используя ограниченное количество машин, доставить товары покупателям. Учитывая, ограничения:
- вместимость каждой машины
- время доставки товара покупателю
- количество точек доставки
- время работы водителя
Оптимизировать пробег машин для экономии времени и топлива.
Предлагаем вашему вниманию программу
Optaplanner для оптимизации маршрутов доставки.
OptaPlanner — это модуль планирования, написанный на Java™. Модуль совмещает набор эвристических и мета-эвристических алгоритмов с эффективной оценкой результатов.