Логистический портал Cargotime.ru: автоматизация построения оптимального плана дозаправок вдоль автомобильного маршрута
Работа велась в контексте одного из сервисов логистического портала Cargotime.ru, позволяющего по запросу пользователя оценивать расходы на топливо вдоль заданного автомобильного маршрута.
Объектом исследований, связанных с этим сервисом, является задача условной комбинаторной оптимизации, решения которой позволяют минимизировать расходы за счет выбора подходящих заправочных станций. По итогам анализа было показано, что методы динамического программирования в сравнении с другими точными методами лучше учитывают как специфику текущего сервиса, так и дальнейшие планы развития модели оценки стоимости пути.
Помимо корректности и оптимальности предложенного полиномиального алгоритма была показана целочисленность компонент получаемого оптимального плана, играющая важную роль при дальнейшем обучении модели более высокой размерности. Полученные результаты легли в основу тестового прототипа на сайте Cargotime.ru. Дальнейшие исследования будут направлены на повышение точности модели за счет учета факторов, влияющих на расход топлива, требующего повышения размерности задачи