This study addresses the challenge of optimizing vehicle mobility in urban environments, which is significant for the advancement of smart city initiatives and spatial data analysis. We introduce a novel mobile recommendation system designed for multi-user scenarios, aiming to achieve a balance between effectiveness and fairness. The system prioritizes maximizing the profitability of vehicle service providers while ensuring an equitable distribution of recommended routes among users. Our approach features a redefined objective function that integrates a fairness criterion alongside path quality optimization. We further propose PSA-DLMA (Parallel Simulated Annealing with Deep Learning-Guided Move Adaptation), a stochastic path search method that leverages deep learning to guide move and strategy selection, alongside a dynamic termination mechanism and a parallel processing strategy. We validate our methodology using recent yellow taxi data from New York City and its surroundings, conducting comprehensive experiments to assess the performance of the system. The results demonstrate the superiority of PSA-DLMA over existing state-of-the-art solutions, offering significant contributions to improving urban vehicle mobility within the smart city framework.