La seguridad es una preocupación que obstaculiza la aceptación de los servicios de viajes compartidos en el público en general. Varios estudios se han realizado sobre el tema de la confianza en los últimos años para aliviar esta preocupación. La introducción de la confianza en los sistemas de viajes compartidos proporciona un enfoque pragmático para resolver este problema. En este estudio, desarrollaremos un modelo de decisión de sistema recomendador de viajes compartidos consciente de la confianza para generar recomendaciones para conductores y pasajeros. Los requisitos de confianza para ambas partes, conductores y pasajeros, se tienen en cuenta en el modelo de decisión propuesto en este documento. El modelo de decisión considera los factores en los sistemas de viajes compartidos típicos, incluidas las capacidades de los vehículos, la sincronización, la ubicación y los requisitos de confianza, etc. El modelo de decisión tiene como objetivo determinar los viajes compartidos que minimizan el costo mientras respetan la confianza y las restricciones relevantes. Dado que el problema de decisión es un problema de programación entera no lineal, combinamos una búsqueda de vecindario autoadaptativa con Evolución Diferencial para desarrollar un algoritmo para resolverlo. Para evaluar la efectividad del algoritmo propuesto, también se aplican varios enfoques de computación evolutiva para resolver el mismo problema. La evaluación de la efectividad se realiza en función del rendimiento de la aplicación de diferentes algoritmos para encontrar soluciones a casos de prueba, para proporcionar una guía para seleccionar un enfoque de solución adecuado.