Navigation directions between automatically determined starting points and selected destinations

• US 9,151,627 B2
• Filed: 03/04/2014
• Issued: 10/06/2015
• Est. Priority Date: 03/04/2014
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Bailiang, Zhou, Shade, Judith
• Primary Examiner(s): Cheung, Mary
• Assistant Examiner(s): BERNS, MICHAEL ANDREW
• Application Number:
  US14/196,638
• Publication Number:
  US 20150253143A1
• Time in Patent Office: 581 Days
• Field of Search: 701/527
• US Class Current: 1/1
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3889 Transmission of selected map data, e.g. depending on route
• CPC Class Codes: G01C 21/3896 Transmission of map data from central databases
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

To provide navigation directions in mapping applications, an indication of a geographic location and an indication of a map viewport that includes the geographic location are received. Several candidate starting points from which people are more likely to access the geographic location than from other locations within the map viewport are identified. A starting point is selected from among the several candidate starting points, and navigation directions for guiding a user of the user device from the starting point toward the geographic location are generated for display on the user device.

Claims

1. A method for providing navigation directions in mapping applications, the method comprising:

receiving, at one or more computing devices, an indication of a geographic location, wherein the geographic location is a destination location;

receiving, at the one or more computing devices, an indication of a map viewport from a user device that includes the geographic location;

identifying, within the map viewport, a plurality of candidate starting points from which people are more likely to access the geographic location than from other locations within the map viewport, by the one or more computing devices;

selecting a starting point from among the plurality of candidate starting points;

generating navigation directions for guiding a user of the user device from the starting point toward the geographic location, for display on the user device.

2. The method of claim 1, wherein identifying the plurality of candidate starting points includes identifying, by the one or more computing devices, one or more of (i) a transportation hub, (ii) a point of interest, or (iii) an exit from a major road.

3. The method of claim 1, wherein selecting the starting point from among the plurality of candidate starting points includes ranking, by the one or more computing devices, the plurality of candidate starting points based on one or more of (i) popularity, (ii) an accessibility score, and (iii) distance to the geographic location.

4. The method of claim 3, wherein ranking the plurality of candidate starting points includes assigning a higher accessibility score to a starting point when the starting point is accessible by public transport than when the starting point is accessible by car only.

5. The method of claim 1, wherein generating the navigation directions includes automatically determining, by the one or more computing devices, a mode of transportation for a user.

6. The method of claim 1, further comprising:

receiving an indication that the user repositioned the map viewport, wherein the repositioned map viewport still includes the geographic location; and

in response to the received indication;

automatically identifying a new plurality of candidate starting points,

selecting a new starting point from among the new plurality of candidate starting points,

generating new navigation directions for guiding the user from the new starting point toward the geographic location and

generating a new visualization of the new navigation directions for display on the user device.

7. The method of claim 1, wherein the identifying the plurality of candidate starting points is independent of a profile of the user of the user device.

8. The method of claim 1, including receiving the indication of a geographic location and the indication of the map viewport from a third-party web site that embeds a digital map including the geographic location.

9. The method of claim 1, including receiving the indication of a geographic location and the indication of the map viewport in response to a geographic query submitted by the user of the user device.

10. A method in a client device for automatically receiving navigation directions, the method comprising:

displaying a digital map within a current map viewport via a user interface;

determining, by one or more processors, a geographic location within the current map viewport;

transmitting, by the one or more processors, an indication of the geographic location and an indication of the current map viewport to a network server via a communication network, wherein the geographic location is a destination location;

receiving, at the one or more processors from the network server, (i) an indication of a starting point within the viewport, automatically selected by the network server as a place from which users are more likely to access the geographic location, and (ii) navigation directions for traveling from the starting point toward the geographic location; and

providing a visualization of the navigation direction via the user interface.

11. The method of claim 10, wherein the starting point is selected independently of a profile of a user of the client device.

12. The method of claim 10, wherein the starting point is one of (i) a transportation hub, (ii) a point of interest, or (iii) an exit from a major road.

13. The method of claim 10, wherein the starting point is selected further in view of on one or more of (i) popularity, (ii) an accessibility score, and (iii) distance to the geographic location.

14. The method of claim 10, wherein determining the geographic location includes receiving the geographic location from a third-party web content server that embeds the digital map in a web site.

15. The method of claim 10, wherein determining the geographic location within the current map viewport includes receiving a result of a geographic query, wherein the result specifies the geographic location.

16. A client device comprising:

a communication interface;

a user interface;

a one or more processors coupled to the communication interface and the user interface;

a non-transitory computer-readable memory coupled to the one or more processors and storing thereon instructions that, when executed by the one or more processors, cause the client device to;

display a digital map within a current map viewport via the user interface;

receive a selection of a geographic location within the current map viewport;

transmit an indication of the geographic location and an indication of the current map viewport to a network server via the communication interface, wherein the geographic location is a destination location;

receive, from the network server, (i) an indication of a starting point within the viewport, automatically selected by the network server as a place from which users are more likely to access the geographic location, and (ii) navigation directions for traveling from the starting point toward the geographic location; and

provide a visualization of the navigation direction via the user interface.

17. The client device of claim 16, wherein the starting point is selected independently of a profile of a user of the client device.

18. The client device of claim 16, wherein the starting point is one of (i) a transportation hub, (ii) a point of interest, or (iii) an exit from a major road.

19. The client device of claim 16, wherein the starting point is selected further in view of on one or more of (i) popularity, (ii) an accessibility score, and (iii) distance to the geographic location.

20. The client device of claim 16, wherein to receive a selection of a geographic location within the current map viewport, the instructions cause the client device to receive the geographic location from a third-party web content server that embeds the digital map in a web site.