System for Real-Time Optimal Matching of Ride Sharing Requests

摘要

System for optimal matching of ride sharing requests. A trip request manager receives trip requests from patrons and a shareability network is established. The system checks to see whether certain parameters related to ride-sharing delays are less than or equal to other parameters to decide whether trips are shareable.

主权项

1. System for optimal matching of ride sharing requests comprising:
a trip request manager module to receive trip requests from patrons; a trip matching manager module to optimally match trip sharing requests from the trip manager request module; a travel time estimation module; and a vehicle dispatching module; wherein the travel time estimation module calculates; a. Travel time from PA to DA equals TTa b. Travel time from Pi to Di equals TTb c. Travel time from PA to Pi equals TTc d. Travel time from Di to DA equals TTd e. Travel time from Pi to DA equals TTe f. Travel time from DA to Di equals TTf g. Travel time from Pi to PA equals TTg h. Travel time from PA to Di equals TTh wherein PA is the pickup location for patron A, DA is the dropoff location for patron A, Pi is the pickup location of patron i and Di is the dropoff location for patron i; and wherein the trip matching manager module computes whether; A. (tA+TTc≦ti+Δ) and (tA+TTc+TTb+TTd≦tA+TTa+Δ) and (na+ni≦C) B. (tA+TTc+TTe≦tA+TTa+Δ) and (tA+TTc+TTe+TTf≦ti+TTb+Δ) and (na+ni≦C) C. (ti+TTg≦tA+Δ) and (ti+TTg+TTa+TTf≦ti+TTb+Δ) and (na+ni≦C) D. (ti+TTg+TTh≦ti+TTb+Δ) and (ti+TTg+TTh+TTd≦tA+TTa+Δ) and (na+ni≦C) wherein if any one of the conditions A, B, C or D is satisfied, trip requests RA and Ri are shamble, wherein tA is a desired pickup time for a patron A, ti is a desired pickup time of a patron i, na is the number of passengers requesting trip A, ni is the number of passengers requesting trip i, Δ is a delay parameter and C is passenger seating capacity.