IP Library Granted Patent US 9,261,367
Granted Patent B2
US 9,261,367 · App. 14/679,618 · Granted Feb 16, 2016

Human-like global positioning system (GPS) directions

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 9,261,367
App. No.
14/679,618
Granted
Feb 16, 2016
Kind
B2
Abstract

In one embodiment, a method includes receiving a request for a route from a first geolocation to a second geolocation; calculating the route from the first geolocation to the second geolocation; identifying one or more logged paths of a user that coincide with at least a portion of the route; updating one or more navigation instructions for the route based on the identified logged paths of the user; and providing the updated navigation instructions.

Claims (55)

1. A method comprising:

by one or more processors of a computing device, receiving a request for a route from a first geolocation to a second geolocation;

by one or more processors of the computing device, calculating the route from the first geolocation to the second geolocation;

by one or more processors of the computing device, accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, and each node corresponding to an object associated with a social network, wherein a geolocation associated with a user corresponds to a particular node of the social graph;

by one or more processors of the computing device, identifying one or more logged paths of the user that coincide with at least a portion of the route, wherein one or more of the logged paths comprise the geolocation associated with the user;

by one or more processors of the computing device, updating one or more navigation instructions for the route based on the identified logged paths of the user; and

by one or more processors of the computing device, displaying the updated navigation instructions on a display of a client device of the user.

2. The method of claim 1 , further comprising determining the logged paths based on location data of the user.

3. The method of claim 2 , further comprising polling a mobile computing device of the user to obtain the previous location data.

4. The method of claim 2 , wherein the location data comprises global positioning system (GPS), cellular triangulation, or wireless hotspot data received from a mobile computing device of the user.

5. The method of claim 1 , further comprising replacing navigation instructions corresponding to the portion of the route with instructions related to the identified logged paths.

6. The method of claim 1 , wherein a remainder of the route comprises turn-by-turn directions.

7. The method of claim 1 , wherein the particular node comprises a node associated with a check-in by the user.

8. The method of claim 1 , wherein the particular node comprises a node associated with information of the user.

9. The method of claim 1 , wherein identifying one or more logged paths is based at least in part on an identifier of the user.

10. The method of claim 1 , further comprising accessing a data store for the logged paths.

11. The method of claim 1 , further comprising identifying a highest ranked logged path based on a frequency that each of the logged paths is traveled by the user.

12. The method of claim 1 , wherein the receiving the request for the route comprises by the computing device, receiving the request from a route guidance application.

13. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

receive a request for a route from a first geolocation to a second geolocation;

calculate the route from the first geolocation to the second geolocation;

access a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, and each node corresponding to an object associated with a social network, wherein a geolocation associated with a user corresponds to a particular node of the social graph;

identify one or more logged paths of the user that coincide with at least a portion of the route, wherein one or more of the logged paths comprise the geolocation associated with the user;

update one or more navigation instructions for the route based on the identified logged paths of the user; and

displaying the updated navigation instructions on a display of a client device of the user.

14. The media of claim 13 , wherein the software is further operable to determine the logged paths based on location data of the user.

15. The media of claim 13 , wherein the software is further operable to replace navigation instructions corresponding to the portion of the route with instructions of the identified logged paths.

16. The media of claim 14 , wherein the software is further operable to poll a mobile computing device of the user to obtain the previous location data.

17. The media of claim 14 , wherein the location data comprises global positioning system (GPS), cellular triangulation, or wireless hotspot data received from a mobile computing device of the user.

18. The media of claim 13 , wherein a remainder of the route comprises turn-by-turn directions.

19. The media of claim 13 , wherein the particular node comprises a node associated with a check-in by the user.

20. The media of claim 13 , wherein the particular node comprises a node associated with information of the user.

21. The media of claim 13 , wherein identifying one or more logged paths is based at least in part on an identifier of the user.

22. The media of claim 13 , wherein the software is further operable to access a data store for the logged paths.

23. The media of claim 13 , wherein the software is further operable to identify a highest ranked logged path based on a frequency that each of the logged paths is traveled by the user.

24. The media of claim 13 , wherein the instructions are further operable to receive the request from a route guidance application.

25. A system comprising:

one or more processors;

and a memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to: receive a request for a route from a first geolocation to a second geolocation;

calculate the route from the first geolocation to the second geolocation;

access a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, and each node corresponding to an object associated with a social network, wherein a geolocation associated with a user corresponds to a particular node of the social graph;

identify one or more logged paths of the user that coincide with at least a portion of the route, wherein one or more of the logged paths comprise the geolocation associated with the user;

update one or more navigation instructions for the route based on the identified logged paths of the user; and

displaying the updated navigation instructions on a display of a client device of the user.

26. The system of claim 25 , wherein the instructions are further operable to determine the logged paths based on location data of the user.

27. The system of claim 25 , wherein the instructions are further operable to replace navigation instructions corresponding to the portion of the route with instructions of the identified logged paths.

28. The system of claim 26 , wherein the instructions are further operable to poll a mobile computing device of the user to obtain the previous location data.

29. The system of claim 26 , wherein the location data comprises global positioning system (GPS), cellular triangulation, or wireless hotspot data received from a mobile computing device of the user.

30. The system of claim 25 , wherein a remainder of the route comprises turn-by-turn directions.

31. The system of claim 25 , wherein the particular node comprises a node associated with a check-in by the user.

32. The system of claim 25 , wherein the particular node comprises a node associated with information of the user.

33. The system of claim 25 , wherein identifying one or more logged paths is based at least in part on an identifier of the user.

34. The system of claim 25 , wherein the instructions are further operable to access a data store for the logged paths.

35. The system of claim 25 , wherein the instructions are further operable to identify a highest ranked logged path based on a frequency that each of the logged paths is traveled by the user.

36. The system of claim 25 , wherein the instructions are further operable to receive the request from a route guidance application.

Assignments (1)
CHANGE OF NAME Recorded Dec 20, 2021
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058553/0802 →