×

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
First Claim
Patent Images

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, andwherein 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, andwherein 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, andwherein 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.

View all claims
  • 6 Assignments
Timeline View
Assignment View
    ×
    ×