Логистический портал Cargotime: прототип сервиса оптимизации стоимости автомобильного маршрута с учётом пользовательских параметров
"В рамках практики моя задача заключалась в автоматизации построения выгодного по цене автомобильного маршрута. Многие навигационные приложения и сервисы предоставляют информацию о заправках и ценах на топливо, однако самостоятельный выбор заправок может быть неоптимальным и создавать неудобства для компаний. Поскольку логистический портал «Cargotime» стремится объединить инструменты для цифровизации логистики, была поставлена задача разработать сервис, позволяющий решить эту проблему. Преимущество данного сервиса для компаний заключается в сокращении расходов за счет выбора заправок с более низкими ценами на топливо и построении маршрутов, включающих эти заправки.
Мой вклад включал в себя создание серверного приложения, которое строит маршрут и выбирает оптимальные заправки вдоль него. Было проведено сравнение API для построения маршрутов, и для использования в прототипе сервиса был предложен бесплатный Mapbox Directions API. Также были рассмотрены алгоритмы для минимизации цены поездки, позволяющие находить выгодные заправки и объём заправляемого топлива. В качестве текущего алгоритма был выбран динамический алгоритм построения оптимального плана дозаправок вдоль автомобильного маршрута с учётом ограничения на число остановок, разработанный на базе TICS LAB. Результатом работы стало серверное приложение, позволяющее строить маршруты по наименьшей цене по России, Беларуси и Казахстану."
Егор Андреевич Шишкарев