La adopción de vehículos totalmente eléctricos (EVs) ha crecido rápidamente en la industria del transporte, especialmente para las entregas de paquetes urbanos. Sin embargo, la limitada autonomía de conducción de los EVs y el alto costo de inversión para establecer infraestructuras de carga siguen siendo los obstáculos para la ruta de estos EVs. En este documento, presentamos el problema de enrutamiento de vehículos de una flota mixta de EVs y vehículos convencionales (CVs) a través de depósitos intermedios como una estrategia alternativa para abordar los desafíos, con los CVs entregando paquetes desde el depósito central a los depósitos intermedios y los EVs entregando paquetes desde los depósitos intermedios a los clientes. Además, proponemos un esquema de despacho inteligente para permitir que los EVs se utilicen para múltiples rutas. Se desarrolla un enfoque de dos fases para primero agrupar a los clientes en los depósitos intermedios y luego enrutarse la flota mixta. La estrategia se implementa tanto para instancias pequeñas como grandes, y los resultados muestran que el uso de un esquema de despacho inteligente puede reducir significativamente el número de EVs utilizados. Además, también se investiga el uso de EVs de menor autonomía y se proporciona una discusión sobre posibles problemas de implementación.