Arxiv/Incentive-aware Electric Vehicle Routing Problem — a Bi-level Model and a Joint Solution Algorithm 2021 2110.06441 — различия между версиями

«Incentive-aware Electric Vehicle Routing Problem — a Bi-level Model and a Joint Solution Algorithm 2021 2110.06441»^{скачать}

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

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

Мы демонстрируем эффективность нашей структуры с помощью обширных численных экспериментов с использованием данных VRP-REP из Бельгии. Наши результаты показывают, что за счет совместной оптимизации маршрутов и стимулов в зависимости от предпочтений клиентов операционные расходы могут быть снижены до 5%, в то время как клиенты могут сэкономить более 30% на общих расходах на доставку.