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

