El uso compartido de vehículos aborda de manera efectiva los desafíos de movilidad urbana al proporcionar un servicio comparable a los vehículos privados mientras minimiza el uso de recursos. Nuestra investigación se concentra principalmente en el uso compartido dinámico de vehículos, que convencionalmente implica conectar a conductores con pasajeros que necesitan transporte. El proceso de emparejamiento uno a uno presenta un desafío complejo, particularmente cuando se aborda a gran escala, ya que el número sustancial de emparejamientos potenciales hace que alcanzar un óptimo global sea una tarea difícil. Este documento tiene como objetivo abordar la ausencia de un enfoque óptimo para el uso compartido dinámico de vehículos al abstenerse de los métodos convencionales basados en heurísticas comúnmente utilizados para lograr soluciones oportunas en el emparejamiento de vehículos a gran escala. En su lugar, proponemos un enfoque novedoso que proporciona soluciones óptimas instantáneas para diversas formas de emparejamiento uno a uno, asegurando que se generen dentro de un plazo aceptable para los proveedores de servicios. Además, introducimos y resolvemos una nueva variante en la que el propio sistema proporciona los vehículos. La eficacia de nuestra metodología se sustenta a través de experimentos realizados con datos del mundo real extraídos del conjunto de datos de taxis de la ciudad de Nueva York, disponible públicamente.