Providing alternative routing options to a rider of a transportation management system

• US 9,857,188 B1
• Filed: 06/29/2016
• Issued: 01/02/2018
• Est. Priority Date: 06/29/2016
• Status: Active Grant

• Current Assignee: Uber Technologies, Inc.
• Original Assignee: Uber Technologies, Inc.
• Inventors: O'Hare, John Christopher, Choksi, Maya Paritosh, Kim, Evelyn
• Primary Examiner(s): Trivedi, Atul
• Application Number:
  US15/197,518
• Publication Number:
  US 20180003517A1
• Time in Patent Office: 552 Days
• Field of Search: 701417
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/3453 Special cost functions, i.e. other than distance or default speed limit of road segments
• CPC Class Codes: G01C 21/3626 Details of the output of route guidance instructions traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G01C 21/3676 Overview of the route on the road map

Abstract

A transportation management system coordinates the transportation of riders by drivers integrated with the system. To provide control to the rider of the route used during a trip provided by a given driver, the transportation management system computes several alternative routing options between the trip'"'"'s origin location and destination location. These alternative routing options may be computed according to the rider'"'"'s preferences and/or based on different optimization functions that optimize various trip parameters, for example, cost, time, traffic, and distance. The rider selects one of the alternative routing options as the preferred route between the origin location and the destination location. The transportation management system automatically communicates the routing option selected by the rider to the driver without requiring the rider to personally tell the driver of her preference.

Claims

1. A method for providing rider-selected routing options to a driver using a transportation management system, the method comprising:

receiving a trip request for transporting a rider from an origin location to a destination location;

determining a plurality of different routing options associated with the trip request, each routing option optimized according to a different combination of trip parameters and specifying a unique path for traveling from the origin location to the destination location;

transmitting the plurality of routing options to a rider client device for display to the rider;

receiving from the rider client device a selection of a routing option in the plurality of routing options; and

transmitting the selected routing option to a driver client device associated with a driver selected to transport the rider from the origin location to the destination location, wherein transmitting the selected routing option comprises providing for display a visual indication that the selected routing option was selected by the rider.

2. The method of claim 1, wherein determining the plurality of routing options comprises computing each of the routing options based on a different optimization function that assigns weights to a combination of trip parameters associated with the optimization function.

3. The method of claim 2, wherein a weight assigned to a first trip parameter is set according to preferences of the rider identified based on previous trips taken by the rider using the transportation management system.

4. The method of claim 2, wherein a weight assigned to a first trip parameter is set according to preferences provided by the rider to the transportation management system.

5. The method of claim 1, wherein a trip parameter according to which a first routing option is optimized is selected from a group consisting of:

an estimated cost to the rider, an estimated time to reach the destination location, an amount of traffic congestion along the first routing option, safety along the route along the first routing option, the type of road(s) along the first routing option, and a time of day associated with the trip request.

6. The method of claim 1, further comprising, responsive to determining that the driver has deviated from the selected routing option, determining based on the selected routing option an alternative route for transporting the rider to the destination location.

7. The method of claim 1, further comprising, responsive to determining that the driver has deviated from the selected routing option, updating a performance rating associated with the driver to indicate that the driver did not adhere to the selected routing option.

8. The method of claim 1, wherein transmitting the plurality of routing options to the rider client device comprises transmitting, for each routing option, the specified path for traveling from the origin location to the destination location and an estimated time of arrival at the destination location.

9. The method of claim 1, wherein transmitting the selected routing option to the driver client device comprises transmitting a notification to the driver client device indicating that the selected routing option was selected by the rider.

10. The method of claim 1, wherein a trip parameter according to which a second routing option is optimized comprises a quantity and type of data that can be collected during the trip.

11. The method of claim 1, wherein a trip parameter according to which a second routing option is optimized comprises an amount of revenue that can be generated during the trip from various sources.

12. A non-transitory computer-readable storage medium having instructions executable by a processor, the instructions comprising:

instructions for receiving a trip request for transporting a rider from an origin location to a destination location;

instructions for determining a plurality of different routing options associated with the trip request, each routing option optimized according to a different combination of trip parameters and specifying a unique path for traveling from the origin location to the destination location;

instructions for transmitting the plurality of routing options to a rider client device for display to the rider;

instructions for receiving from the rider client device a selection of a routing option in the plurality of routing options; and

instructions for transmitting the selected routing option to a driver client device associated with a driver selected to transport the rider from the origin location to the destination location, wherein transmitting the selected routing option comprises providing for display a visual indication that the selected routing option was selected by the rider.

13. The non-transitory computer-readable storage medium of claim 12, wherein determining the plurality of routing options comprises computing each of the routing options based on a different optimization function that assigns weights to a combination of trip parameters associated with the optimization function.

14. The non-transitory computer-readable storage medium of claim 13, wherein a weight assigned to a first trip parameter is set according to preferences of the rider identified based on previous trips taken by the rider using the transportation management system.

15. The non-transitory computer-readable storage medium of claim 13, wherein a weight assigned to a first trip parameter is set according to preferences provided by the rider to the transportation management system.

16. The non-transitory computer-readable storage medium of claim 12, wherein a trip parameter according to which a first routing option is optimized is selected from a group consisting of:

an estimated cost to the rider, an estimated time to reach the destination location, an amount of traffic congestion along the first routing option, safety along the route along the first routing option, the type of road(s) along the first routing option, and a time of day associated with the trip request.

17. The non-transitory computer-readable storage medium of claim 12, the instructions further comprising instructions for, responsive to determining that the driver has deviated from the selected routing option, determining based on the selected routing option an alternative route for transporting the rider to the destination location.

18. The non-transitory computer-readable storage medium of claim 12, the instructions further comprising instructions for, responsive to determining that the driver has deviated from the selected routing option, updating a performance rating associated with the driver to indicate that the driver did not adhere to the selected routing option.

19. A computer system comprising:

a computer processor; and

a non-transitory computer-readable storage medium storing instructions executable by the computer processor, the instructions comprising;

instructions for receiving a trip request for transporting a rider from an origin location to a destination location;

instructions for determining a plurality of different routing options associated with the trip request, each routing option optimized according to a different combination of trip parameters and specifying a unique path for traveling from the origin location to the destination location;

instructions for transmitting the plurality of routing options to a rider client device for display to the rider;

instructions for receiving from the rider client device a selection of a routing option in the plurality of routing options; and

instructions for transmitting the selected routing option to a driver client device associated with a driver selected to transport the rider from the origin location to the destination location, wherein transmitting the selected routing option comprises providing for display a visual indication that the selected routing option was selected by the rider.

20. The computer system of claim 19, wherein determining the plurality of routing options comprises computing each of the routing options based on a different optimization function that assigns weights to a combination of trip parameters associated with the optimization function.