IP Library Granted Patent US 10,876,846
Granted Patent B1
US 10,876,846 · App. 16/009,320 · Granted Dec 29, 2020

Rerouting in a navigation system based on updated information

Inventors: Cayden Meyer (Sydney, AU); Scott James Ogden (Chippendale, AU)
Assignee: Google LLC
G01C21/3415G01C21/3438G01C21/3614G01C21/3673G01C21/3676G01C21/3682
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,876,846
App. No.
16/009,320
Granted
Dec 29, 2020
Kind
B1
Abstract

A navigation system can identify locations of interest at a route destination. Those locations of interest at the destination can fall within a predetermined distance of the destination or those that are responsive to a query that includes the destination as a parameter. The navigation system can receive a selection of an identified location of interest near the destination, and update a route to terminate at the identified location of interest rather than the original destination. Information identifying the origin and destination for the route can be collected at a first user device and the route can be displayed at a second user device. Additional information is then received from the first user device (such as a selection of an identified location of interest near the destination). This additional information received at the first user device is used to update the route that is displayed on the second user device.

Claims (31)

1. A computer-implemented method comprising:

transmitting, from a first mobile computing device that is used by a ride share passenger and to a ride share server, first pickup location information indicating first pickup location and information indicative of an initial desired destination location;

in response to an indication by a second mobile computing device that is used by a ride share driver that the ride share driver has picked up the ride share passenger, providing, for output on the first mobile computing device that is used by the ride share passenger, a user interface that identifies a selectable, updated desired destination location that (i) is different than the initial desired destination location, (ii) is of a same type as the initial desired destination location, and (iii) has been selected as a result of a suggested location placement auction; and

in response to determining that the ride share passenger has selected the updated desired destination location, (i) transmitting, by the first mobile computing device that is used by the ride share passenger and to the ride share server, a rerouting request instructing the ride share server to replace, on the second mobile computing device that is used by the ride share driver, an initial route from the pickup location to the initial desired destination location with an updated route from a current location of the second mobile computing device to the updated desired destination location, and (ii) generating a charge associated with providing the option to the updated desired destination location or with determining that the ride share passenger has selected the updated desired destination location.

2. The method of claim 1 , further comprising identifying one or more locations of interest by the ride share server without the first mobile computing device that is used by the ride share passenger transmitting an explicit request to the ride share server to identify the one or more locations of interest.

3. The method of claim 1 , wherein the first pickup location information indicating the first pickup location and the information indicative of the initial desired destination location are transmitted to the ride share server by the first mobile computing device that is used by the ride share passenger as part of a ride share request that is generated by a ride share application that is executing on the first mobile computing device.

4. The method of claim 1 , wherein the ride share server transmits the first pickup location information indicating the first pickup location and the information indicative of the initial desired destination location to the second mobile computing device that is used by the ride share driver as part of a ride share request before the first mobile computing device that is used by the ride share passenger transmits the information indicating the updated desired destination location to the ride share server.

5. The method of claim 1 , wherein the ride share server transmits the rerouting request to the second mobile computing device that is used by the ride share driver for visual presentation to the driver by way of a ride share application that is executing on the second mobile computing device.

6. The method of claim 1 , wherein the ride share server determines a geographic proximity range at least in part based on a distance from the first mobile computing device that is used by the ride share passenger to the initial desired destination location.

7. The method of claim 1 , wherein receiving, at the first mobile computing device, the first pickup location information indicating the first pickup location comprises receiving user input indicating the first pickup location.

8. A system comprising:

one or more processing devices;

one or more non-transitory machine-readable storage devices for storing instructions that are executable by the one or more processing devices to perform operations comprising:

transmitting, from a first mobile computing device that is used by a ride share passenger and to a ride share server, first pickup location information indicating first pickup location and information indicative of an initial desired destination location;

in response to an indication by a second mobile computing device that is used by a ride share driver that the ride share driver has picked up the ride share passenger, providing, for output on the first mobile computing device that is used by the ride share passenger, a user interface that identifies a selectable, updated desired destination location that (i) is different than the initial desired destination location, (ii) is of a same type as the initial desired destination location, and (iii) has been selected as a result of a suggested location placement auction; and

in response to determining that the ride share passenger has selected the updated desired destination location, (i) transmitting, by the first mobile computing device that is used by the ride share passenger and to the ride share server, a rerouting request instructing the ride share server to replace, on the second mobile computing device that is used by the ride share driver, an initial route from the pickup location to the initial desired destination location with an updated route from a current location of the second mobile computing device to the updated desired destination location, and (ii) generating a charge associated with providing the option to the updated desired destination location or with determining that the ride share passenger has selected the updated desired destination location.

9. The system of claim 8 , wherein the operations further comprise identifying one or more locations of interest by the ride share server without the first mobile computing device that is used by the ride share passenger transmitting an explicit request to the ride share server to identify the one or more locations of interest.

10. The system of claim 8 , wherein the first pickup location information indicating the first pickup location and the information indicative of the initial desired destination location are transmitted to the ride share server by the first mobile computing device that is used by the ride share passenger as part of a ride share request that is generated by a ride share application that is executing on the first mobile computing device.

11. The system of claim 8 , wherein the ride share server transmits the first pickup location information indicating the first pickup location and the information indicative of the initial desired destination location to the second mobile computing device that is used by the ride share driver as part of a ride share request before the first mobile computing device that is used by the ride share passenger transmits the information indicating the updated desired destination location to the ride share server.

12. The system of claim 8 , wherein the ride share server transmits the rerouting request to the second mobile computing device that is used by the ride share driver for visual presentation to the driver by way of a ride share application that is executing on the second mobile computing device.

13. The system of claim 8 , wherein the ride share server determines a geographic proximity range at least in part based on a distance from the first mobile computing device that is used by the ride share passenger to the initial desired destination location.

14. The system of claim 8 , wherein receiving, at the first mobile computing device, the first pickup location information indicating the first pickup location comprises receiving user input indicating the first pickup location.

15. A non-transitory machine-readable storage device for storing instructions that are executable by one or more processing devices to perform operations comprising:

transmitting, from a first mobile computing device that is used by a ride share passenger and to a ride share server, first pickup location information indicating first pickup location and information indicative of an initial desired destination location;

in response to an indication by a second mobile computing device that is used by a ride share driver that the ride share driver has picked up the ride share passenger, providing, for output on the first mobile computing device that is used by the ride share passenger, a user interface that identifies a selectable, updated desired destination location that (i) is different than the initial desired destination location, (ii) is of a same type as the initial desired destination location, and (iii) has been selected as a result of a suggested location placement auction; and

in response to determining that the ride share passenger has selected the updated desired destination location, (i) transmitting, by the first mobile computing device that is used by the ride share passenger and to the ride share server, a rerouting request instructing the ride share server to replace, on the second mobile computing device that is used by the ride share driver, an initial route from the pickup location to the initial desired destination location with an updated route from a current location of the second mobile computing device to the updated desired destination location, and (ii) generating a charge associated with providing the option to the updated desired destination location or with determining that the ride share passenger has selected the updated desired destination location.

16. The device of claim 15 , further comprising identifying one or more locations of interest by the ride share server without the first mobile computing device that is used by the ride share passenger transmitting an explicit request to the ride share server to identify the one or more locations of interest.

17. The device of claim 15 , wherein the first pickup location information indicating the first pickup location and the information indicative of the initial desired destination location are transmitted to the ride share server by the first mobile computing device that is used by the ride share passenger as part of a ride share request that is generated by a ride share application that is executing on the first mobile computing device.

18. The device of claim 15 , wherein the ride share server transmits the first pickup location information indicating the first pickup location and the information indicative of the initial desired destination location to the second mobile computing device that is used by the ride share driver as part of a ride share request before the first mobile computing device that is used by the ride share passenger transmits the information indicating the updated desired destination location to the ride share server.

19. The device of claim 15 , wherein the ride share server transmits the rerouting request to the second mobile computing device that is used by the ride share driver for visual presentation to the driver by way of a ride share application that is executing on the second mobile computing device.

20. The device of claim 15 , wherein the ride share server determines a geographic proximity range at least in part based on a distance from the first mobile computing device that is used by the ride share passenger to the initial desired destination location.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 19, 2018
From: MEYER, CAYDEN; OGDEN, SCOTT JAMES
To: GOOGLE INC.
Reel/Frame 046133/0644 →
CHANGE OF NAME Recorded Jun 19, 2018
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 046393/0072 →
Continuity (1)
Continuation 15251071 · Aug 30, 2016