Entity display priority in a distributed geographic information system

• US 9,785,648 B2
• Filed: 12/22/2016
• Issued: 10/10/2017
• Est. Priority Date: 10/12/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Jones, Michael T., McClendon, Brian, Charaniya, Amin P., Ashbridge, Michael
• Primary Examiner(s): To, Baoquoc N
• Application Number:
  US15/387,768
• Publication Number:
  US 20170103090A1
• Time in Patent Office: 292 Days
• Field of Search: 707723, 707724, 707727, 707748
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/288 Entity relationship models
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/444 Spatial browsing, e.g. 2D maps, 3D or virtual spaces
• CPC Class Codes: G06Q 30/0205 Location or geographical consideration
• CPC Class Codes: G06Q 30/0261 based on user location

Abstract

A system for ranking geospatial entities is described. In one embodiment, the system comprises an interface for receiving ranking data about a plurality of geospatial entities and an entity ranking module. The module uses a ranking mechanism to generate place ranks for the geospatial entities based on the ranking data. Ranked entity data generated by the entity ranking module is stored in a database. The entity ranking module may be configured to evaluate a plurality of diverse attributes to determine a total score for a geospatial entity. The entity ranking module may be configured to organize ranked entity data into placemark layers.

Claims

1. A computer-implemented geographic information system (GIS) comprising:

one or more computing devices for executing program code; and

a non-transitory computer-readable storage medium storing program code executable to perform operations, the operations comprising;

receiving non-cartographic information about a plurality of geospatial entities, each geospatial entity having a geometry and located at a physical location, wherein the information comprises an attribute of the geospatial entity, wherein the geospatial entities are organized into a plurality of layers that respectively correspond to a plurality of different entity categories, and wherein the non-cartographic information for each geospatial entity further comprises identification of at least one of the plurality of layers to which such geospatial entity belongs;

prioritizing the geospatial entities for display on a map using the non-cartographic information and according to a ranking mechanism; and

providing one or more of the prioritized geospatial entities for display on the map for a user according to the ranking mechanism.

2. The system of claim 1, wherein the map comprises a navigational map that provides navigation through an area, and wherein the respective physical location of each of the plurality of geospatial entities is located within the area and indicated on the navigational map.

3. The system of claim 1, wherein the non-cartographic information further comprises an indicator of the geospatial entity'"'"'s popularity.

4. The system of claim 1, wherein user preferences data is used to determine which layers of the plurality of layers to include in the map.

5. The system of claim 1, wherein providing one or more of the prioritized geospatial entities for display on the map comprises providing for display on the map only geospatial entities that belong to layers that have been selected by the user.

6. The system of claim 1, wherein at least one of the plurality of geospatial entities was defined in an on-line forum and wherein the ranking mechanism uses data generated in the on-line forum to determine the rank of the geospatial entity.

7. The system of claim 1, wherein the ranking mechanism determines a geospatial entity'"'"'s priority from a combination of weighted data from a plurality of meta attributes of the geospatial entity.

8. The system of claim 1, wherein a first layer of the plurality of layers corresponds to dining establishments.

9. A computer-implemented method for selecting geospatial entities for display, the method comprising:

receiving, by one or more computing devices, a request for a map of an area, the request associated with a user;

identifying, by the one or more computing devices, a plurality of geospatial entities that have physical locations that are included in the area, wherein each of the plurality of geospatial entities is associated with at least one of a plurality of different layers, the plurality of different layers respectively corresponding to a plurality of different entity categories;

obtaining, by the one or more computing devices, user preference data that identifies one or more selected layers of the plurality of layers;

ranking, by the one or more computing devices, the geospatial entities that are included in the one or more selected layers according to a ranking mechanism;

selecting, by the one or more computing devices, at least a portion of the geospatial entities that are included in the one or more selected layers based at least in part on the ranking; and

providing, by the one or more computing devices, the map for display to the user, wherein the map indicates the physical location of each selected geospatial entity within the area.

10. The computer-implemented method of claim 9, wherein the one or more selected layers have been previously selected for inclusion in the map by the user.

11. The computer-implemented method of claim 9, wherein receiving, by the one or more computing devices, the request for the map comprises receiving, by the one or more computing devices, the request for a navigational map that provides navigation through the area.

12. The computer-implemented method of claim 9, wherein ranking, by the one or more computing devices, the geospatial entities that are included in the one or more selected layers according to the ranking mechanism comprises ranking, by the one or more computing devices, the geospatial entities that are included in the one or more selected layers according to a respective popularity associated with each of the geospatial entities.

13. The computer-implemented method of claim 9, wherein at least one of the one or more selected layers corresponds to dining establishments.

14. One or more tangible, non-transitory, computer-readable storage media that store instructions that, when executed by one or more computing devices, cause the one or more computing devices to perform operations, the operations comprising:

receiving a request for a map of an area, the request associated with a user;

identifying a plurality of geospatial entities that have physical locations that are included in the area, wherein each of the plurality of geospatial entities is associated with at least one of a plurality of different layers, the plurality of different layers respectively corresponding to a plurality of different types of establishments;

obtaining user preference data that identifies one or more selected layers of the plurality of layers;

ranking the geospatial entities that are included in the one or more selected layers according to a ranking mechanism;

selecting at least a portion of the geospatial entities that are included in the one or more selected layers based at least in part on the ranking; and

providing the map for display to the user, wherein the map indicates the physical location of each selected geospatial entity within the area.

15. The one or more computer-readable storage media of claim 14, wherein the one or more selected layers have been previously selected for inclusion in the map by the user.

16. The one or more computer-readable storage media of claim 14, wherein receiving the request for the map comprises receiving the request for a navigational map that provides navigation through the area.

17. The one or more computer-readable storage media of claim 14, wherein ranking the geospatial entities that are included in the one or more selected layers according to the ranking mechanism comprises ranking the geospatial entities that are included in the one or more selected layers according to a respective popularity associated with each of the geospatial entities.

18. The one or more computer-readable storage media of claim 14, wherein selecting at least a portion of the geospatial entities that are included in the one or more selected layers based at least in part on the ranking comprises selecting at least one of the geospatial entities that are included in the one or more selected layers to include in navigation instructions.

19. The one or more computer-readable storage media of claim 14, wherein at least one of the one or more selected layers corresponds to dining establishments.