Esta é a primeira palestra da série de webinars da NCSU INFORMS.
O objetivo desta pesquisa é ajudar as empresas a identificar em quais configurações geográficas a entrega assistida por veículos autônomos é mais valiosa para melhorar a entrega de última milha e, assim, onde devem direcionar seus investimentos. A questão de pesquisa é motivada tanto pelo nosso trabalho anterior quanto pelas ações das empresas de entrega. Para isso, modelamos o Problema de Entrega Assistida por Veículos Autônomos Capacitados (CAVADP) em um grafo geral. O CAVADP é o problema de usar um veículo autônomo para deixar e buscar um entregador em locais selecionados, eliminando a necessidade de estacionamento. Consideramos um grafo geral para modelar geografias do mundo real, abrangendo ambientes urbanos e rurais. Para responder às perguntas sobre o valor da entrega assistida por veículos autônomos em diferentes geografias, identificamos várias propriedades da solução ótima que nos permitem reduzir o tamanho do problema e introduzir desigualdades válidas. Realizamos um estudo de caso gerando instâncias de teste que refletem geografias do mundo real. Apresentamos resultados computacionais extensivos que mostram que a economia com o uso de um veículo autônomo é significativa em todas as geografias de clientes. Em média, um entregador economiza mais tempo em ambientes urbanos do que em ambientes rurais.