Comments 3
Потому возможно и нет академических исследований, что когда базовые задачи в области NP-полные - никому туда лезть не хочется. Голову сложишь ни за что и никакой карьеры научной на этом не построишь
Так что придется индустрии самой разбираться
"водитель потратит минут 40" Вы куда-то не туда оптимизируете. Платит всегда клиент. И он не заинтересован переплачивать 100-200 руб. за расстояние, которое стоит 300. Это в 90% случаев причина отказа от услуг. И долгое время доставки клиента беспокоит совсем в другую сторону - ему вообще мгновенно в точке назначения оказаться хочется. А если точнее - предельно минимизировать время в пути, т.к. заняться есть чем и в точке выезда и в точке приезда. Такие вещи правильно учитываются (компенсируются) только через перераспределение затрат с более выгодных поездок, а не доводятся до коллапса, когда в часы пик никто ехать не хочет. Разрыв цен между "водителю мало, а клиенту много" порождает успешные схемы исключения сервиса посредника или минимизации оплаты ему через "а вы отметьте, что я через пару кварталов уже вышел, а дальше так поедем, за договорную наличку". Себе яму роете?...
Существует больше пяти только Российских коммерческих решений задачи описанной в статье. С расчетом расстояний, с габаритами грузов и учётом свободного места в машинах, путевыми листами, накладными листами, чеками и прочим. Ссылки оставлять не буду, в личных сообщениях могу написать.
Краткий обзор использования ML в логистике или почему все не очень классно