An Intelligent Ride-Sharing Recommendation Method Based on Graph Neural Network and Evolutionary Computation

This research is dedicated to addressing user recommendation matching and multi-objective optimization problems in ride-sharing services. For addressing the challenge of node classification in social networks, the Graph Attention Network with Opinion Dynamics (OD-GAT) is proposed. This model combines opinion dynamics and attention mechanism, which can make full use of multi-dimensional information for social relationship reasoning, and at the same time simulate the influence of individuals by other objects in the group, realize more accurate prediction and reasoning of social relationships, improved service quality and ride-sharing safety. To address the intricate task of balancing multiple objectives, including average detour cost, average response rate, and average user similarity rate, we introduce a novel evolutionary computation method for optimizing ride-sharing scenarios. This approach tackles the dynamic ride-sharing matching problem by emphasizing human factors in the optimization goals, successfully overcoming challenges related to local optima and convergence. Experimental validation confirms the effectiveness of OD-GAT in feature extraction and classification, showcasing the method’s fastest convergence speed and global optimum achievement across three key metrics.