2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Машинное обучение в транспортных задачах
Сообщение05.02.2018, 05:20 
Добрый день!

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

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

 
 
 
 Re: Машинное обучение в транспортных задачах
Сообщение07.02.2018, 02:20 
Может быть не стоит идти на поводу у моды и сразу хвататься за обучение? То есть, я бы начал с другого конца.

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

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

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

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

 
 
 
 Re: Машинное обучение в транспортных задачах
Сообщение15.02.2018, 11:44 
Господа, всё-таки я задал вполне определенный вопрос, а вы сами сделали выводы, и бросились меня отговаривать :)
А вопрос всё ещё открыт:
Цитата:
Может ли кто-то поделиться ссылками на материалы, посвященные успешному применению машинного обучения для решения реальных бизнес задач в сфере перевозок грузов?

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group