Method, system, and computer program product for dynamically rendering transit maps

• US 8,738,284 B1
• Filed: 10/12/2011
• Issued: 05/27/2014
• Est. Priority Date: 10/12/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Jones, Jonah
• Primary Examiner(s): Nguyen, Kim T
• Application Number:
  US13/271,842
• Time in Patent Office: 958 Days
• Field of Search: 701/400, 701/409, 701/412, 701/417, 701/438, 701/527, 701/533
• US Class Current: 701/409
• CPC Class Codes: G01C 21/3673 Labelling using text of road map data items, e.g. road names, POI names
• CPC Class Codes: G09B 29/008 Touring maps or guides to public transport networks

Abstract

Systems, methods, computer programs, and user interfaces are provided to obtain a number of transit route features, perform a spatial comparison of a first transit route feature of the transit route features with a road spatial data layer, modify a transit location of the first transit route feature to intersect a road feature of the road spatial data layer based on the spatial comparison, obtain a road layer style for the road spatial data layer, determine a transit layer style for the first transit route feature based on the road layer style, and generate, based on the transit layer style, a transit map such that a transit label for the first transit route feature is contained by the road feature.

Claims

1. A method for generating transit maps, the method comprising:

obtaining a plurality of transit route features;

performing by one or more processors a spatial comparison of a first transit route feature of the plurality of transit route features with a road spatial data layer;

modifying by the one or more processors a transit location of the first transit route feature to intersect a road feature of the road spatial data layer based on the spatial comparison;

obtaining a road layer style for the road spatial data layer;

determining by the one or more processors a transit layer style for the first transit route feature based on the road layer style; and

generating, based on the transit layer style, a transit map such that a transit label for the first transit route feature is contained by the road feature.

2. The method of claim 1, further comprising:

determining a rank for each of the plurality of transit route features at the transit location based on a frequency of transit stops of each of the plurality of transit route features.

3. The method of claim 2, wherein the transit label comprises a representation of the first transit route feature, the first transit route feature having a greater frequency of transit stops than a second transit route feature of the plurality of transit route features, and wherein the transit label excludes the second transit route feature.

4. The method of claim 2, wherein the transit label comprises a first representation of the first transit route feature and a second representation of a second transit route feature of the plurality of transit route features, wherein the first representation is presented before the second representation in the transit label based on the first transit route feature having a greater frequency of transit stops than the second transit route feature.

5. The method of claim 1, further comprising:

receiving a request to filter the transit map, the request to filter comprising a selected transit route feature of the plurality of transit route features; and

updating the transit label to include a representation of the selected transit route feature and to exclude unselected transit route features of the plurality of transit route features.

6. The method of claim 1, further comprising:

receiving a request to filter the transit map, the request to filter comprising a selected time period for the transit location; and

updating the transit label;

to include a representation of a second transit route feature of the plurality of transit route features, the second transit route feature having a transit stop at the transit location within the selected time period, and

to exclude transit route features of the plurality of transit route features that do not have a transit stop at the transit location within the selected time period.

7. The method of claim 1, wherein the road feature is represented in the transit map based on the transit layer style, and wherein a second road feature that does not intersect the plurality of transit route features is represented in the transit map based on the road layer style.

8. A system, comprising:

one or more memories;

one or more processors, each operatively connected to at least one of the one or more memories;

a spatial data manager module stored on the one or more memories, the spatial data manager module being executed by the one or more processors to;

obtain a plurality of transit route features;

perform a spatial comparison of a first transit route feature of the plurality of transit route features with a road spatial data layer;

modify a transit location of the first transit route feature to intersect a road feature of the road spatial data layer based on the spatial comparison;

obtain a road layer style for the road spatial data layer; and

determine a transit layer style for the first transit route feature based on the road layer style; and

a map manager module stored on the one or more memories, the map manager module being executed by the one or more processors to generate, based on the transit layer style, a transit map such that a transit label for the first transit route feature is contained by the road feature.

9. The system of claim 8, wherein the spatial data manager module is further executed by the one or more processors to:

determine a rank for each of the plurality of transit route features at the transit location based on a frequency of transit stops of each of the plurality of transit route features.

10. The system of claim 9, wherein the transit label comprises a representation of the first transit route feature, the first transit route feature having a greater frequency of transit stops than a second transit route feature of the plurality of transit route features, and wherein the transit label excludes the second transit route feature.

11. The system of claim 9, wherein the transit label comprises a first representation of the first transit route feature and a second representation of a second transit route feature of the plurality of transit route features, wherein the first representation is presented before the second representation in the transit label based on the first transit route feature having a greater frequency of transit stops than the second transit route feature.

12. The system of claim 8, wherein the spatial data manager module is further executed by the one or more processors to receive a request to filter the transit map, the request to filter comprising a selected transit route feature of the plurality of transit route features;

and wherein the map manager module is further executed by the one or more processors to update the transit label to include a representation of the selected transit route feature and to exclude unselected transit route features of the plurality of transit route features.

13. The system of claim 8, wherein the spatial data manager module is further executed by the one or more processors to receive a request to filter the transit map, the request to filter comprising a selected time period for the transit location;

and wherein the map manager module is further executed by the one or more processors to update the transit label;

to include a representation of a second transit route feature of a plurality of transit route features, the second transit route feature having a transit stop at the transit location within the selected time period, and

to exclude transit route features of the plurality of transit route features that do not have a transit stop at the transit location within the selected time period.

14. The system of claim 8, wherein the road feature is represented in the transit map based on the transit layer style, and wherein a second road feature that does not intersect the plurality of transit route features is represented in the transit map based on the road layer style.

15. A non-transitory computer readable medium having computer-executable program instructions embodied therein that when executed cause a computer processor to:

obtain a plurality of transit route features;

perform a spatial comparison of a first transit route feature of the plurality of transit features with a road spatial data layer;

modify a transit location of the first transit route feature to intersect a road feature of the road spatial data layer based on the spatial comparison;

obtain a road layer style for the road spatial data layer;

determine a transit layer style for the first transit route feature based on the road layer style; and

generate, based on the transit layer style, a transit map such that a transit label for the first transit route feature is contained by the road feature.

16. The computer readable medium of claim 15, the computer-executable program instructions further causing the computer processor to:

determine a rank for each of the plurality of transit route features at the transit location based on a frequency of transit stops of each of the plurality of transit route features.

17. The computer readable medium of claim 16, wherein the transit label comprises a representation of the first transit route feature, the first transit route feature having a greater frequency of transit stops than a second transit route feature of the plurality of transit route features, and wherein the transit label excludes the second transit route feature.

18. The computer readable medium of claim 16, wherein the transit label comprises a first representation of the first transit route feature and a second representation of a second transit route feature of the plurality of transit route features, wherein the first representation is presented before the second representation in the transit label based on the first transit route feature having a greater frequency of transit stops than the second transit route feature.

19. The computer readable medium of claim 15, the computer-executable program instructions further causing the computer processor to:

receive a request to filter the transit map, the request to filter comprising a selected transit route feature of the plurality of transit route features; and

update the transit label to include a representation of the selected transit route feature and to exclude unselected transit route features of the plurality of transit route features.

20. The computer readable medium of claim 15, the computer-executable program instructions further causing the computer processor to:

receive a request to filter the transit map, the request to filter comprising a selected time period for the transit location; and

update the transit label;

to include a representation of a second transit route feature of the plurality of transit route features, the second transit route feature having a transit stop at the transit location within the selected time period, and

to exclude transit route features of the plurality of transit route features that do not have a transit stop at the transit location within the selected time period.

21. The computer readable medium of claim 15, wherein the road feature is represented in the transit map based on the transit layer style, and wherein a second road feature that does not intersect the plurality of transit route features is represented in the transit map based on the road layer style.