×

Methods and systems for transportation service recommendation

  • US 10,169,804 B2
  • Filed: 02/09/2016
  • Issued: 01/01/2019
  • Est. Priority Date: 02/09/2016
  • Status: Active Grant
First Claim
Patent Images

1. A method of providing transportation service recommendation between a first location and a second location, the method comprising:

  • receiving, by one or more processors, a request from a user-computing device for transportation services between the first location and the second location at a specified time, the request including data for the first location that is automatically acquired by a positioning sensor included in the user-computing device, and data for the second location that is input by a user of the user-computing device;

    determining, by the one or more processors, one or more recommended routes between the first location and the second location based on a maximum detour threshold and a maximum walking threshold, wherein each of the one or more recommended routes comprises a plurality of intermediate nodes;

    receiving, by the one or more processors, real time data of traffic conditions on the one or more recommended routes from one or more sensors;

    identifying, by the one or more processors, one or more transportation services for each recommended route based on a user profile, map data, historical data of traffic conditions along the recommended route, and the real time data of traffic conditions, wherein for each recommended route, a pre-initiated pooled transportation service is identified for at least a first pair of adjacent intermediate nodes, and a public transportation service is identified for at least a second pair of adjacent intermediate nodes;

    transmitting, by the one or more processors, one or more transportation service recommendations to the user-computing device, wherein the one or more transportation service recommendations comprise the one or more recommended routes and the corresponding one or more transportation services; and

    rendering, by the user-computing device, a graphical user interface to display a map and the one or more transportation service recommendations, wherein the one or more transportation service recommendations include the recommended routes and are displayed based on a ranking score,wherein the graphical user interface comprises user interface elements that are engageable by the user to select a transportation service recommendation, andwherein determining the one or more recommended routes comprises;

    generating a weighted graph based on the maximum detour threshold and the maximum walking threshold, the weighted graph including the intermediate nodes represented by squares each having a length corresponding to a lower one of the maximum detour threshold and the maximum walking threshold, the weighted graph also including edges connecting the intermediate nodes, wherein the edges representing geographical distances between the intermediate nodes;

    determining a plurality of shortest paths between a source node corresponding to the first location and a destination node corresponding to the second location based on lengths of paths and average time of travel for the paths, wherein a length of a path is determined based on a sum of lengths of edges included in the path connecting the source node and the destination node; and

    identifying the one or more recommended routes based on the plurality of shortest paths and at least one of the maximum detour threshold and the maximum walking threshold.

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