Esta es la primera charla de la serie de seminarios web de NCSU INFORMS.
El propósito de esta investigación es ayudar a las empresas a identificar en qué entornos geográficos la entrega asistida por vehículos autónomos es más valiosa para mejorar la entrega de última milla y, por lo tanto, dónde deberían dirigir sus inversiones. La pregunta de investigación está motivada tanto por nuestro trabajo previo como por las acciones de las empresas de entrega. Con este fin, modelamos el Problema de Entrega Asistida por Vehículos Autónomos con Capacidad (CAVADP) en un grafo general. El CAVADP es el problema de utilizar un vehículo autónomo para dejar y recoger a un repartidor en ubicaciones seleccionadas, omitiendo la necesidad de estacionamiento. Consideramos un grafo general para modelar geografías del mundo real que abarcan desde entornos urbanos hasta rurales. Para responder a las preguntas sobre el valor de la entrega asistida por vehículos autónomos en diferentes geografías, identificamos una serie de propiedades de la solución óptima que nos permiten reducir el tamaño del problema e introducir desigualdades válidas. Realizamos un estudio de caso generando instancias de prueba que reflejan geografías del mundo real. Presentamos resultados computacionales extensos que muestran que los ahorros derivados del uso de un vehículo autónomo son significativos en todas las geografías de los clientes. En promedio, un repartidor ahorra más tiempo en entornos urbanos que en entornos rurales.