The objective of this paper is to determine how ridesharing can help lowering the travel cost of a user who already has a preplanned trip. This problem is formulated as the Ridesharing-Inspired Trip Recommendation Query (RSTR). In the first phase of the proposed method, the trip of the query initializer is matched with other users. In the second phase, a heuristic-based algorithm is employed to generate a new trip recommendation. Experimental results showed that the proposed solution is comparable to the optimal solution and performs much better in run-time efficiency and scalability.