Машинное обучение в транспортных задачах

[LexiBender]

Добрый день!

Может ли кто-то поделиться ссылками на материалы, посвященные успешному применению машинного обучения для решения реальных бизнес задач в сфере перевозок грузов? Особенно интересует задача о построении маршрутных листов и распределении курьерских автомобилей, с учётом временных окон, в которые заказы могут быть доставлены.

Есть небольшая лекция по теме от Яндекса, хочется чего-то подобного, но с большим количеством технических подробностей. Можно на английском. Главное, чтобы материал был про реальный(!) опыт применения (научные публикации нашел самостоятельно).

[Paragraph]

Может быть не стоит идти на поводу у моды и сразу хвататься за обучение? То есть, я бы начал с другого конца.

Все зависит от размерности задачи - сколько курьеров, пунктов и временных интервалов для доставки. Задачу можно интерпретировать как чисто комбинаторную, по крайней мере в начале разработки. Может так случиться, что в рамках небольшой организации все можно решить перебором. Если нет - тогда начните с простой эвристики, типа "жадного" алгоритма, чтоб получить первые результаты. А там покопайте теорию и посмотрите, какие есть более продвинутые подходы.

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

Далее, можно всю систему дополнить имитационным моделированием, с учетом времени суток, погоды и загруженности дорог. Тогда статистические свойства расписания (и реальные риски) будет легче оценить, чем из чисто теоретических соображений. Несколько лучших вариантов расписания, полученные из эвристик, прогоняйте через имитатор и выбирайте наилучший.

[Mihaylo]

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

[LexiBender]

Господа, всё-таки я задал вполне определенный вопрос, а вы сами сделали выводы, и бросились меня отговаривать :)
А вопрос всё ещё открыт:

Цитата:

Может ли кто-то поделиться ссылками на материалы, посвященные успешному применению машинного обучения для решения реальных бизнес задач в сфере перевозок грузов?