Method and system for ridesharing management

• US 10,156,452 B2
• Filed: 11/14/2016
• Issued: 12/18/2018
• Est. Priority Date: 11/14/2016
• Status: Active Grant

• Current Assignee: Conduent Business Services, LLC (Conduent, Inc.)
• Original Assignee: Conduent Business Service, LLC (Conduent, Inc.)
• Inventors: Thangaraj, Raja Subramaniam, Raravi, Gurulingesh, Mukherjee, Koyel, Metrewar, Asmita, Annamaneni, Narendra, Krishnamurthy, Harish
• Primary Examiner(s): Anwari, Maceeh
• Application Number:
  US15/350,204
• Publication Number:
  US 20180135993A1
• Time in Patent Office: 764 Days
• Field of Search: 701410
• CPC Class Codes: G01C 21/3438 Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
• CPC Class Codes: G01C 21/3676 Overview of the route on the road map
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem
• CPC Class Codes: H04B 1/3833 Hand-held transceivers
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal

Abstract

The disclosed embodiments illustrate method of data processing for ridesharing management. The method includes retrieving multi-tier location data, comprising at least a plurality of clusters, of a geographical area from one or more data storage devices. The method further includes determining a set of available rides from a plurality of available rides in real time, associated with one or more source clusters and one or more destination clusters from the plurality of clusters. The method further includes rendering first information pertaining to the set of available rides through a first user-interface on the mobile computing device for user selection of at least one available ride from the set of available rides. The method further includes determining a shortest route for the selected at least one available ride, wherein second information pertaining to the determined shortest route is rendered through a second user-interface on the mobile computing device of the user.

Claims

1. A method of data processing by a computing device for ridesharing management, the method comprising:

retrieving, by one or more processors in the computing device, multi-tier location data, comprising at least a plurality of clusters, of a geographical area from one or more data storage devices based on a ridesharing request received from a mobile computing device associated with a user,

wherein the ridesharing request comprises a source location, a destination location, and one or more user constraints, and

wherein the one or more user constraints comprises at least a walking distance threshold identifying a maximum distance to travel to reach a pickup location;

determining, by the one or more processors, a set of available rides from a plurality of available rides in real time, associated with one or more source clusters and one or more destination clusters from the plurality of clusters, based on at least the one or more user constraints and one or more pre-determined constraints associated with each of the plurality of available rides,

wherein a distance from the source location to the one or more source clusters and a distance from the destination location to the one or more destination clusters falls within the walking distance threshold, and

wherein an available ride in the plurality of available rides is associated with a plurality of first clusters from the plurality of clusters and a set of second clusters from the plurality of clusters, based on the one or more pre-determined constraints;

updating, by the one or more processors, the association of the available ride with the plurality of first clusters and the set of second clusters in real time,

wherein the association of the available ride with the plurality of first clusters is updated based on a part of a corresponding route traversed by the available ride, and

wherein the association of the available ride with the set of second clusters is updated based on the part of the corresponding route traversed by the available ride and a current detour distance threshold associated with the available ride;

rendering, by the one or more processors, first information pertaining to the set of available rides through a first user-interface on the mobile computing device for user selection of at least one available ride from the set of available rides;

determining, by the one or more processors, a shortest route, which encompasses at least a source cluster from the one or more source clusters and a destination cluster from the one or more destination clusters, for the selected at least one available ride; and

rendering, by the one or more processors, a visualization of the shortest route through a second user-interface on the mobile computing device, wherein the visualization comprises a driving route for the selected at least one available ride and walking route from the source location to the pickup location and a walking route from a drop-off location to the destination location.

2. The method of claim 1, wherein each cluster from the plurality of clusters in the multi-tier location data comprises one or more landmarks from a plurality of landmarks in the geographical area, wherein each landmark is associated with a set of grids from a plurality of grids in the geographical area.

3. The method of claim 2, wherein the one or more landmarks in a cluster from the plurality of clusters are within a pre-determined distance from each other.

4. The method of claim 1, wherein the one or more user constraints comprises a departure time specified by the user.

5. The method of claim 1, wherein the one or more pre-determined constraints associated with an available ride from the plurality of available rides comprise at least a detour distance threshold specified by a driver and/or a service provider associated with the available ride.

6. The method of claim 1, wherein a cluster from the plurality of clusters in the multi-tier location data is associated with one or more available rides from the plurality of available rides, based on the one or more pre-determined constraints.

7. The method of claim 1, further comprising determining, by the one or more processors, ride information corresponding to each of the plurality of available rides, wherein the ride information corresponding to an available ride from the plurality of available rides comprises a source location of the available ride, a destination location of the available ride, a count of vacant seats in the available ride, and a route of the available ride.

8. The method of claim 7, further comprising updating, by the one or more processors, the ride information pertaining to the selected at least one available ride based on the selection of the at least one available ride by the user.

9. The method of claim 1, further comprising determining, by the one or more processors, the one or more source clusters and the one or more destination clusters, based on the one or more user constraints, wherein the one or more source clusters are associated with the source location and the one or more destination clusters are associated with the destination location.

10. A system of data processing by a computing device for ridesharing management, the system comprising:

one or more processors in the computing device configured to;

retrieve multi-tier location data, comprising at least a plurality of clusters, of a geographical area from one or more data storage devices based on a ridesharing request received from a mobile computing device associated with a user,

wherein the ridesharing request comprises a source location, a destination location, and one or more user constraints, and

wherein the one or more user constraints comprises at least a walking distance threshold identifying a maximum distance to travel to reach a pickup location;

determine a set of available rides from a plurality of available rides in real time, associated with one or more source clusters and one or more destination clusters from the plurality of clusters, based on at least the one or more user constraints and one or more pre-determined constraints associated with each of the plurality of available rides,

wherein a distance from the source location to the one or more source clusters and a distance from the destination location to the one or more destination clusters falls within the walking distance threshold, and

wherein an available ride in the plurality of available rides is associated with a plurality of first clusters from the plurality of clusters and a set of second clusters from the plurality of clusters, based on the one or more pre-determined constraints;

update the association of the available ride with the plurality of first clusters and the set of second clusters in real time,

wherein the association of the available ride with the plurality of first clusters is updated based on a part of a corresponding route traversed by the available ride, and

wherein the association of the available ride with the set of second clusters is updated based on the part of the corresponding route traversed by the available ride and a current detour distance threshold associated with the available ride;

render first information pertaining to the set of available rides through a first user-interface on the mobile computing device for user selection of at least one available ride from the set of available rides;

determine a shortest route, which encompasses at least a source cluster from the one or more source clusters and a destination cluster from the one or more destination clusters, for the selected at least one available ride; and

render, by the one or more processors, a visualization of the shortest route through a second user-interface on the mobile computing device, wherein the visualization comprises a driving route for the selected at least one available ride and walking route from the source location to the pickup location and a walking route from a drop-off location to the destination location.

11. The system of claim 10, wherein each cluster from the plurality of clusters in the multi-tier location data comprises one or more landmarks from a plurality of landmarks in the geographical area, wherein each landmark is associated with a set of grids from a plurality of grids in the geographical area, wherein the one or more landmarks in a cluster from the plurality of clusters are within a pre-determined distance from each other.

12. The system of claim 10, wherein the one or more user constraints comprise comprises a departure time specified by the user.

13. The system of claim 10, wherein the one or more pre-determined constraints associated with an available ride from the plurality of available rides comprise at least a detour distance threshold specified by a driver and/or a service provider associated with the available ride.

14. The system of claim 10, wherein the one or more processors are further configured to determine ride information corresponding to each of the plurality of available rides, wherein the ride information corresponding to an available ride from the plurality of available rides comprises a source location of the available ride, a destination location of the available ride, a count of vacant seats in the available ride, and a route of the available ride.

15. The system of claim 14, wherein the one or more processors are further configured to update the ride information pertaining to the selected at least one available ride based on the selection of the at least one available ride by the user.

16. The system of claim 10, wherein the one or more processors are further configured to determine the one or more source clusters and the one or more destination clusters, based on the one or more user constraints, wherein the one or more source clusters are associated with the source location and the one or more destination clusters are associated with the destination location.

17. A system of data processing by a mobile computing device for ridesharing management, the system comprising:

one or more processors in the mobile computing device configured to;

transmit a ridesharing request to a computing device,

wherein the ridesharing request comprises a source location, a destination location, and one or more user constraints specified by a user associated with the mobile computing device, and

wherein the one or more user constraints comprises at least a walking distance threshold identifying a maximum distance to travel to reach a pickup location;

receive first information pertaining to a set of available rides from the computing device,

wherein the set of available rides is determined by the computing device in real time, based on at least the one or more user constraints and one or more pre-determined constraints associated with each of a plurality of available rides,

wherein the set of available rides is associated with one or more source clusters and one or more destination clusters from a plurality of clusters in multi-tier location data,

wherein a distance from the source location to the one or more source clusters and a distance from the destination location to the one or more destination clusters falls within the walking distance threshold, and

wherein an available ride in the plurality of available rides is associated with a plurality of first clusters from the plurality of clusters and a set of second clusters from the plurality of clusters, based on the one or more pre-determined constraints;

update the association of the available ride with the plurality of first clusters and the set of second clusters in real time,

wherein the association of the available ride with the plurality of first clusters is updated based on a part of a corresponding route traversed by the available ride, and

wherein the association of the available ride with the set of second clusters is updated based on the part of the corresponding route traversed by the available ride and a current detour distance threshold associated with the available ride;

transmit a user selection of at least one available ride from the set of available rides to the computing device;

receive second information pertaining to a shortest route, which encompasses at least a source cluster from the one or more source clusters and a destination cluster from the one or more destination clusters, for the selected at least one available ride from the computing device, wherein the shortest route is determined by the computing device; and

displaying a visualization of the shortest route, wherein the visualization comprises a driving route for the selected at least one available ride and walking route from the source location to the pickup location and a walking route from a drop-off location to the destination location.

18. A computer program product for use with a computer, the computer program product comprising a non-transitory computer readable medium, wherein the non-transitory computer readable medium stores a computer program code for data processing for ridesharing management, wherein the computer program code is executable by one or more processors in a computing device to:

retrieve multi-tier location data, comprising at least a plurality of clusters, of a geographical area from one or more data storage devices based on a ridesharing request received from a mobile computing device associated with a user,

wherein the ridesharing request comprises a source location, a destination location, and one or more user constraints, and

wherein the one or more user constraints comprises at least a walking distance threshold identifying a maximum distance to travel to reach a pickup location;

determine a set of available rides from a plurality of available rides in real time, associated with one or more source clusters and one or more destination clusters from the plurality of clusters, based on at least the one or more user constraints and one or more pre-determined constraints associated with each of the plurality of available rides,

wherein a distance from the source location to the one or more source clusters and a distance from the destination location to the one or more destination clusters falls within the walking distance threshold, and

wherein an available ride in the plurality of available rides is associated with a plurality of first clusters from the plurality of clusters and a set of second clusters from the plurality of clusters, based on the one or more pre-determined constraints;

update the association of the available ride with the plurality of first clusters and the set of second clusters in real time,

wherein the association of the available ride with the plurality of first clusters is updated based on a part of a corresponding route traversed by the available ride, and

wherein the association of the available ride with the set of second clusters is updated based on the part of the corresponding route traversed by the available ride and a current detour distance threshold associated with the available ride;

render first information pertaining to the set of available rides through a first user-interface on the mobile computing device for user selection of at least one available ride from the set of available rides;

determine a shortest route, which encompasses at least a source cluster from the one or more source clusters and a destination cluster from the one or more destination clusters, for the selected at least one available ride, wherein second information pertaining to the determined shortest route is rendered through a second user-interface on the mobile computing device of the user; and

render, by the one or more processors, a visualization of the shortest route through a second user-interface on the mobile computing device, wherein the visualization comprises a driving route for the selected at least one available ride and walking route from the source location to the pickup location and a walking route from a drop-off location to the destination location.