Computing systems, devices and methods for identifying important access roads to a geographic location

• US 9,784,591 B2
• Filed: 07/31/2014
• Issued: 10/10/2017
• Est. Priority Date: 05/15/2013
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: John, John Payyappillil, Chawathe, Yatin, Lee, Nicholas, Qing Wu, Matthew Zhong, Gonterman, Chris, Morgan-Linial, Ross
• Primary Examiner(s): Olszewski, John R
• Assistant Examiner(s): Ziaeianmehdizadeh, Navid
• Application Number:
  US14/448,369
• Publication Number:
  US 20140343848A1
• Time in Patent Office: 1,167 Days
• Field of Search: None
• 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/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence

Abstract

To identify important access roads for a geographic location, multiple previous requests for directions between a multiplicity of sources and one or more destinations identical, or proximate, to the geographic location are identified. Further, routes between the multiplicity of sources and the one or more destinations are determined. Still further, common road segments shared by at least some of the determined routes are identified, and a set of important access roads for the geographic location are selected from among the identified road segments based on how frequently the identified road segments are used.

Claims

1. A method in a client device having a user interface for displaying geographic location information, the method comprising:

causing the user interface to display an interactive digital map and a geographic location within the interactive digital map;

detecting, via the user interface, a selection of the geographic location;

determining, by one or more processors, that there is not an important access road associated with the geographic location; and

in response to determining that there is not at least one important access road associated with the geographic location;

associating the geographic location with a geographic area proximate to the geographic location, the geographic area having a boundary,

determining at least one important access road that extends from outside the boundary of the geographic area to a point on the boundary of the geographic area, wherein the at least one important access road has a frequency of use that exceeds a predefined threshold,

determining at least one route from the point on the boundary of the geographic area to the geographic location, and

causing the user interface to display, in a visual style within the interactive digital map, (i) the at least one important access road from outside the boundary of the geographic area to the point on the boundary of the geographic area, and (ii) the at least one route.

2. The method of claim 1, wherein determining the at least one route from the point on the boundary of the geographic area to the geographic location comprises:

transmitting, to a navigation service, a route request indicating the geographic area and the geographic location; and

receiving, from the navigation service, route data indicating the at least one route.

3. The method of claim 1, wherein determining the at least one important access road comprises:

determining the at least one important access road that extends from outside the boundary of the geographic area to the point on the boundary of the geographic area; and

determining that the at least one important access road is used more frequently than another road segment at least partially between a source location and the geographic location.

4. The method of claim 1, wherein determining the at least one important access road comprises:

transmitting an indication of the geographic location to a network server; and

receiving, from the network server, access road data indicating the at least one important access road.

5. The method of claim 1, wherein the at least one important access road at least partially connects the geographic location to at least one high-speed road.

6. The method of claim 1, wherein causing the user interface to display the at least one important access road comprises:

causing the user interface to highlight the at least one important access road within the interactive digital map.

7. A computing device for displaying geographic location information, comprising:

one or more processors;

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

a memory coupled to the one or more processors and storing thereon computer-executable instructions, wherein the computer-executable instructions, when executed by the one or more processors, cause the computing device to;

cause the user interface to display an interactive digital map and a geographic location within the interactive digital map,

detect, via the user interface, a selection of the geographic location,

determine that there is not an important access road associated with the geographic location, and

in response to determining that there is not at least one important access road associated with the geographic location;

associate the geographic location with a geographic area proximate to the geographic location, the geographic area having a boundary,

determine at least one important access road that extends from outside the boundary of the geographic area to a point on the boundary of the geographic area, wherein the at least one important access road has a frequency of use that exceeds a predefined threshold,

determine at least one route from the point on the boundary of the geographic area to the geographic location, and

cause the user interface to display, in a visual style within the interactive digital map, (i) the at least one important access road from outside the boundary of the geographic area to the point on the boundary of the geographic area, and (ii) the at least one route.

8. The computing device of claim 7, wherein to determine the at least one route from the point on the boundary of the geographic area to the geographic location, the computer-executable instructions, when executed by the one or more processors, cause the computing device to:

transmit, to a navigation service, a route request indicating the geographic area and the geographic location, and

receive, from the navigation service, route data indicating the at least one route.

9. The computing device of claim 7, wherein the computer-executable instructions, when executed by the one or more processors, further cause the computing device to:

determine that the at least one important access road is used more frequently than another road segment at least partially between a source location and the geographic location.

10. The computing device of claim 7, wherein the computer-executable instructions, when executed by the one or more processors, further cause the computing device to:

transmit an indication of the geographic location to a network server, and

receive, from the network server, access road data indicating the at least one important access road.

11. The computing device of claim 7, wherein the at least one important access road at least partially connects the geographic location to at least one high-speed road.

12. The computing device of claim 7, wherein to cause the user interface to display the at least one important access road, the computer-executable instructions, when executed by the one or more processors, cause the computing device to:

cause the user interface to highlight the at least one important access road within the interactive digital map.