Las nubes vehiculares se consideran un enfoque atractivo para proporcionar diversos servicios como aplicaciones de seguridad y entretenimiento mediante el intercambio de recursos entre vehículos. Debido a la movilidad libre de los vehículos, las nubes vehiculares necesitan ser reconstruidas reemplazando los vehículos miembros que se van con nuevos vehículos miembros. Cuando varios vehículos miembros abandonan una nube vehicular en momentos diferentes, el diseño de un esquema eficiente de reemplazo de vehículos miembros es un problema muy desafiante para determinar el momento de reemplazo. Sin embargo, la investigación sobre el reemplazo de varios vehículos miembros tiene poco interés y aún está en pañales. Por lo tanto, proponemos tres esquemas para reemplazar varios vehículos miembros en nubes vehiculares en tres momentos de reemplazo diferentes: MIN, MAX y AVG. El esquema MIN reemplaza todos los vehículos miembros que se van en el momento en que se va el primer vehículo miembro que se va, mientras que el esquema MAX reemplaza todos los vehículos miembros que se van en el momento en que se va el último vehículo miembro que se va. El esquema AVG reemplaza todos los vehículos miembros que se van en el momento promedio de sus tiempos de salida como un compromiso entre los esquemas Min y Max. Primero, determinamos el primer tiempo de salida, el último tiempo de salida y el tiempo de salida promedio para cada esquema calculando la distancia entre un vehículo solicitante de la nube y sus vehículos miembros. A continuación, elegimos los vehículos miembros de reemplazo para minimizar el recurso desperdiciado en el momento de reemplazo en cada esquema. Por último, proporcionamos el proceso para liberar el recurso de los vehículos miembros que se van y asignar el recurso de los vehículos miembros de reemplazo en cada esquema. A través de resultados de simulación realizados en diversos entornos, comparamos y evaluamos el rendimiento de nuestros tres esquemas en términos de la proporción de éxito del mantenimiento de la nube y la cantidad de recursos desperdiciados.