Есин Максим Сергеевич

"Моя практика посвящена работе над разделом «Калькулятор доставки» логистического сервиса Cargotime.ru, который разрабатывается на базе лаборатории ТИМПИ СПб ФИЦ РАН.

Калькулятор доставки предоставляет возможность рассчитать примерные стоимость и сроки доставки: по габаритам и весу груза, а также по направлению перевозки калькулятор выдает список предложений перевозчиков, полученных из открытых источников. В основе калькулятора на сайте сервиса лежит агрегатор сведений о предложениях более 40 разноплановых грузовых компаний.

Как выяснилось, стоимость доставки груза по прямому маршруту от точки А до точки Б, выполняемой одной из компаний, не всегда самая выгодная. Более того, для некоторых пар населенных пунктов вообще нет компаний, готовых перевезти груз по адекватной цене. Поэтому возникла идея проводить сложные маршруты через промежуточные пункты, в которых будет происходить передача груза от одной компании к другой.

В течение семестра был разработан эвристический алгоритм построения сложных мультимодальных маршрутов в условиях информационного дефицита. Дело в том, что большинство сайтов компаний обладают защитой от автоматизированного сбора информации, что снижает количество одновременных запросов к ним и как следствие уменьшает объем полученной информации. Это также препятствует применению различных динамических и графовых алгоритмов, для которых необходим исчерпывающий набор данных.

Было проведено тестирование разработанного алгоритма на ограниченном числе населенных пунктов и конфигураций грузов: оказалось, что в 26% случаев данный алгоритм способен построить более выгодный сложный маршрут, однако в дальнейшем планируется улучшить этот показатель за счет применения алгоритма на неполных взвешенных графах.

За время практики я сделал важные для себя выводы:

• Сложно переоценить скоординированную работу над проектом с куратором и научным руководителем. Стоит воспринимать взаимодействие с коллективом (обсуждение и критику проделанной работы) как слияние разнообразных мнений в одну крутую идею.
• Ключевым этапом в решении поставленной задачи является подробный анализ литературы и технических решений в смежных сферах. Зачастую инновационные идеи можно сгенерировать, комбинируя удачный опыт из разных областей."