IP Library Granted Patent US 10,024,669
Granted Patent B2
US 10,024,669 · App. 15/251,071 · Granted Jul 17, 2018

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,024,669
App. No.
15/251,071
Granted
Jul 17, 2018
Kind
B2
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 (64)

1. A computer-implemented method comprising:

receiving, at a computing system and from a first mobile computing device, first location information indicating a first location;

receiving, at the computing system and from the first mobile computing device, second location information indicating a desired destination that user input at the first mobile computing device selected;

transmitting, by the computing system and to a second mobile computing device, transportation information indicating the first location and the desired destination;

identifying, by the computing system, a geographic proximity range for identifying locations of interest relevant to a route from the first location to the desired destination;

identifying, by the computing system, one or more locations of interest within the identified geographic proximity range of a location selected based on the route from the first location to the desired destination;

transmitting, by the computing system to the first mobile computing device, information identifying the one or more locations of interest for presentation by the first mobile computing device, wherein the information identifying the one or more locations of interest indicates a location for each of the one or more locations of interest;

receiving, by the computing system and from the first mobile computing device, an indication of a user selection of a selected location of interest of the one or more locations of interest;

transmitting, by the computing system, to the second mobile computing device, and prior to the second mobile computing device reaching the desired destination, rerouting instructions to cause the second mobile computing device to present an updated route to the selected location of interest for display by the second mobile computing device.

2. The method of claim 1 , wherein identifying the one or more locations of interest is performed by the computing system without the computing system receiving an explicit request from the first mobile computing device to identify the one or more locations of interest.

3. The method of claim 1 , wherein the first location information indicating the first location and the second location information indicating the desired destination are received by the computing system as part of a ride-share request generated by a ride-share application executing on the first mobile computing device.

4. The method of claim 1 , wherein the computing system transmits the transportation information to the second mobile computing device as part of a rideshare request.

5. The method of claim 1 , wherein the computing system transmits the transportation information to the second mobile computing device for visual presentation to a user of the second mobile computing device by a rideshare application executing on the second mobile computing device.

6. The method of claim 1 , further comprising:

determining, by the computing system, that the first mobile computing device has progressed to a particular point along the route from the first location to the desired destination; and

wherein the computing system transmits the information identifying the one or more locations of interest for presentation by the first computing device as a result of having determined that the first mobile computing device has progressed to the particular point; and

wherein the identified geographic proximity range is determined at least in part based on the determination that the first mobile computing device has progressed to the particular point along the route from the first location to the desired destination.

7. The method of claim 1 , further comprising:

determining, by the computing system, a distance from the first mobile computing device to the desired destination;

wherein the identified geographic proximity range is determined at least in part based on distance from the first mobile computing device to the desired destination.

8. The method of claim 1 , wherein the first location information comprises a location that was received as user input at the first mobile computing device.

9. The method of claim 1 , wherein the first location information comprises a location of the first mobile computing device.

10. The method of claim 1 further comprising:

receiving, (i) by the computing system, (ii) from the second mobile computing device, and (iii) prior to identifying one or more locations of interest within the identified geographic proximity range of a location selected based on a route from the first location to the desired destination, an indication that the second mobile computing device has begun to travel from the first location to the desired destination;

wherein transmitting information identifying the one or more locations of interest for presentation by the first mobile computing device is performed in response to receiving the indication that the second mobile computing device has begun to travel from the first location to the desired destination.

11. The method of claim 1 , wherein identifying the geographic proximity range comprises identifying the geographic proximity range based on a current stage of progress along the route from the first location to the desired destination, wherein a first proximity range for a first portion of the route is larger than a second proximity range for a second portion of the route.

12. A tangible, non-transitory recordable medium having recorded thereon instructions, that when executed, cause a computing system to perform actions that comprise:

receiving, at a computing system and from a first mobile computing device, first location information indicating a first location;

receiving, at the computing system and from the first mobile computing device, second location information indicating a desired destination that user input at the first mobile computing device selected;

transmitting, by the computing system and to a second mobile computing device, transportation information indicating the first location and the desired destination;

identifying, by the computing system, a geographic proximity range for identifying locations of interest relevant to a route from the first location to the desired destination;

identifying, by the computing system, one or more locations of interest within the identified geographic proximity range of a location selected based on the route from the first location to the desired destination;

transmitting, by the computing system to the first mobile computing device, information identifying the one or more locations of interest for presentation by the first mobile computing device, wherein the information identifying the one or more locations of interest indicates a location for each of the one or more locations of interest;

receiving, by the computing system and from the first mobile computing device, an indication of a user selection of a selected location of interest of the one or more locations of interest;

transmitting, by the computing system, to the second mobile computing device, and prior to the second mobile computing device reaching the desired destination, rerouting instructions to cause the second mobile computing device to present an updated route to the selected location of interest for display by the second mobile computing device.

13. The recordable medium of claim 12 , wherein identifying the one or more locations of interest is performed by the computing system without the computing system receiving an explicit request from the first mobile computing device to identify the one or more locations of interest.

14. The recordable medium of claim 12 , wherein the first location information indicating the first location and the second location information indicating the desired destination are received by the computing system as part of a ride-share request generated by a ride-share application executing on the first mobile computing device.

15. The recordable medium of claim 12 , wherein the computing system transmits the transportation information to the second mobile computing device as part of a rideshare request.

16. The recordable medium of claim 12 , wherein the computing system transmits the transportation information to the second mobile computing device for visual presentation to a user of the second mobile computing device by a rideshare application executing on the second mobile computing device.

17. The recordable medium of claim 12 , the actions further comprising:

determining, by the computing system, that the first mobile computing device has progressed to a particular point along the route from the first location to the desired destination; and

wherein the computing system transmits the information identifying the one or more locations of interest for presentation by the first computing device as a result of having determined that the first mobile computing device has progressed to the particular point; and

wherein the identified geographic proximity range is determined at least in part based on the determination that the first mobile computing device has progressed to the particular point along the route from the first location to the desired destination.

18. The recordable medium of claim 12 , the actions further comprising:

determining, by the computing system, a distance from the first mobile computing device to the desired destination;

wherein the identified geographic proximity range is determined at least in part based on distance from the first mobile computing device to the desired destination.

19. The recordable medium of claim 12 , wherein the first location information comprises a location of the first mobile computing device.

20. The recordable medium of claim 12 , the actions further comprising:

receiving, (i) by the computing system, (ii) from the second mobile computing device, and (iii) prior to identifying one or more locations of interest within the identified geographic proximity range of a location selected based on a route from the first location to the desired destination, an indication that the second mobile computing device has begun to travel from the first location to the desired destination;

wherein transmitting information identifying the one or more locations of interest for presentation by the first mobile computing device is performed in response to receiving the indication that the second mobile computing device has begun to travel from the first location to the desired destination.

21. The recordable medium of claim 12 , wherein identifying the geographic proximity range comprises identifying the geographic proximity range based on a current stage of progress along the route from the first location to the desired destination, wherein a first proximity range for a first portion of the route is larger than a second proximity range for a second portion of the route.

22. A computing system comprising:

a communications interface;

one or more computer readable memories storing executable instructions; and

one or more processors that interact with the one or more computer readable memories and execute instructions that cause the computing system to perform operations comprising:

receiving, at a computing system and from a first mobile computing device, first location information indicating a first location;

receiving, at the computing system and from the first mobile computing device, second location information indicating a desired destination that user input at the first mobile computing device selected;

transmitting, by the computing system and to a second mobile computing device, transportation information indicating the first location and the desired destination;

identifying, by the computing system, a geographic proximity range for identifying locations of interest relevant to a route from the first location to the desired destination;

identifying, by the computing system, one or more locations of interest within the identified geographic proximity range of a location selected based on the route from the first location to the desired destination;

transmitting, by the computing system to the first mobile computing device, information identifying the one or more locations of interest for presentation by the first mobile computing device, wherein the information identifying the one or more locations of interest indicates a location for each of the one or more locations of interest;

receiving, by the computing system and from the first mobile computing device, an indication of a user selection of a selected location of interest of the one or more locations of interest;

transmitting, by the computing system, to the second mobile computing device, and prior to the second mobile computing device reaching the desired destination, rerouting instructions to cause the second mobile computing device to present an updated route to the selected location of interest for display by the second mobile computing device.

23. The computing system of claim 22 , wherein identifying the geographic proximity range comprises identifying the geographic proximity range based on a current stage of progress along the route from the first location to the desired destination, wherein a first proximity range for a first portion of the route is larger than a second proximity range for a second portion of the route.

Assignments (2)
CHANGE OF NAME Recorded Oct 20, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044567/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 4, 2016
From: MEYER, CAYDEN; OGDEN, SCOTT JAMES
To: GOOGLE INC.
Reel/Frame 039928/0034 →
Continuity (1)
Related Publication 20180058863A1 · Mar 1, 2018