Математическое ядро
Оптимизационный движок Veeroute позволяет быстро решать комбинаторные задачи различной сложности: планировать доставку последней мили и дальние перевозки, управлять транспортным парком, составлять график работы сервисных инженеров и т.д.
Математическое ядро Veeroute — это основной компонент оптимизатора. Он занимается поиском оптимальной комбинации, которая удовлетворяет всем ограничениям в конечном дискретном пространстве поиска.
Математическое ядро состоит из трёх модулей:
Алгоритмы
Более 100 алгоритмов, используемых для решения задач комбинаторной оптимизации. В их число входят как общеизвестные алгоритмы — алгоритм имитации отжига, R&R, 2-opt — так и набор специальных алгоритмов для решения конкретных проблем. Помимо этого, данный модуль содержит собственные алгоритмы кластеризации, которые учитывают такие детали, как особенности дорог, плотность движения, дорожные препятствия.
Модели маршрутизации
Различные способы построения маршрута. Некоторые из них учитывают штрафы, которые накладываются, если вы не выполняете требования клиентов — например, срываете сроки доставки. Другие модели маршрутизации учитывают возможные колебания сроков доставки: на них могут влиять время в пути, работа на складе и заполнение документов.
Конфигурации
Комбинации алгоритмов и моделей маршрутизации. Каждая конфигурация содержит информацию о том, как применять алгоритмы и модели маршрутизации для решения конкретной задачи. Оптимизатор автоматически выбирает лучшую конфигурацию в зависимости от задачи и набора входных данных.
Конфигурация может включать в себя следующие правила:
- Выполнить набор алгоритмов несколько раз. В алгоритмах присутствует стохастика, поэтому один и тот же алгоритм может давать разные результаты для одних и тех же входных данных.
- Выбрать 5 лучших результатов.
- Использовать лучший результат в качестве входных данных для другого набора алгоритмов и попытаться улучшить его в течение 10 минут.
Практически каждый бизнес сталкивается с комбинаторными задачами: планированием, составлением графиков и расписаний, оптимизацией структуры. Облачный сервис Veeroute поможет вам решить их быстро и эффективно.
