Сколтех ✔

🚛 Если вы хотите выстроить умный логистический бизнес, то вам нужно быть готовым заняться сложной математикой.

За темой динамического/алгоритмического ценообразования стоит решение сразу двух очень сложных задач, которые должны быстро решаться в режиме реального времени — об этом рассказал старший преподаватель Сколтеха Кирилл Половников на сессии форума «Цифровая транспортация», посвящённой технологиям, которые помогают бизнесу повысить эффективность в транспортно-логистической отрасли.

Представьте себе водителя грузовика: в его кузове только одно свободное место, которое он хочет по дороге заполнить. Он перебирает карту с поставщиками, выбирая, к кому из них заехать. И именно в тот момент, когда у дальнобойщика возникает вопрос «Сколько будет стоить мой заезд в точку А, В, С», происходит расчёт динамической/алгоритмической стоимости. Чтобы ответить на этот вопрос и сообщить поставщикам стоимость такой доставки, нужно решить очень сложную задачу коммивояжёра, когда перевозчик должен проехать через заданный набор точек на графе, найдя кратчайший путь между ними, который минимизирует его затраты. Задача усложняется, когда в режиме реального времени эти точки дополняются.

С точки зрения поставщика, стоит совершенно другая задача оптимизационного характера — задача о рюкзаке. Представьте, что вас в отпуске ждёт поход — вы собираете рюкзак и, понимая, что ограничены его объёмом, начинаете рассуждать, что лучше взять, какие вещи вам понадобятся. Можно пойти путём присвоения ценности каждой вещи, которую вы хотите взять, и набить условные 20 кг рюкзака вещами максимальной ценности. Звучит просто, повседневно, но оказывается, что это одна из самых сложных задач в вычислительной математике, так называемая NP hard — задача, которая не имеет "быстрого" решения. Именно такую задачу решает поставщик каждый раз только в обратную сторону с одним лишь отличием, что он не набивает рюкзак, а пытается распределить его содержание (те грузы, которые у него лежат на складе) среди перевозчиков, каждый из которых согласен перевезти только определённый объём товара за стоимость, высчитанную с помощью задачи коммивояжёра.

www.tgoop.com/skoltech_daily/4625

2.3K viewsSep 30 at 13:09

🚛 Если вы хотите выстроить умный логистический бизнес, то вам нужно быть готовым заняться сложной математикой.

За темой динамического/алгоритмического ценообразования стоит решение сразу двух очень сложных задач, которые должны быстро решаться в режиме реального времени — об этом рассказал старший преподаватель Сколтеха Кирилл Половников на сессии форума «Цифровая транспортация», посвящённой технологиям, которые помогают бизнесу повысить эффективность в транспортно-логистической отрасли.

Представьте себе водителя грузовика: в его кузове только одно свободное место, которое он хочет по дороге заполнить. Он перебирает карту с поставщиками, выбирая, к кому из них заехать. И именно в тот момент, когда у дальнобойщика возникает вопрос «Сколько будет стоить мой заезд в точку А, В, С», происходит расчёт динамической/алгоритмической стоимости. Чтобы ответить на этот вопрос и сообщить поставщикам стоимость такой доставки, нужно решить очень сложную задачу коммивояжёра, когда перевозчик должен проехать через заданный набор точек на графе, найдя кратчайший путь между ними, который минимизирует его затраты. Задача усложняется, когда в режиме реального времени эти точки дополняются.

С точки зрения поставщика, стоит совершенно другая задача оптимизационного характера — задача о рюкзаке. Представьте, что вас в отпуске ждёт поход — вы собираете рюкзак и, понимая, что ограничены его объёмом, начинаете рассуждать, что лучше взять, какие вещи вам понадобятся. Можно пойти путём присвоения ценности каждой вещи, которую вы хотите взять, и набить условные 20 кг рюкзака вещами максимальной ценности. Звучит просто, повседневно, но оказывается, что это одна из самых сложных задач в вычислительной математике, так называемая NP hard — задача, которая не имеет "быстрого" решения. Именно такую задачу решает поставщик каждый раз только в обратную сторону с одним лишь отличием, что он не набивает рюкзак, а пытается распределить его содержание (те грузы, которые у него лежат на складе) среди перевозчиков, каждый из которых согласен перевезти только определённый объём товара за стоимость, высчитанную с помощью задачи коммивояжёра.

BY Сколтех