Google Inc.

Scott Shawcroft

Jonah Jones

Jamie Alexander Zyskowski

Yatin Dilip Chawathe

Iljya Kalai

Sean Egan

Andrew Michalski Schwerin

John Michael Leen

David Teitlebaum

Christopher Gonterman

To organize configuration parameters for rendering map features on digital maps, a data structure storing multiple nodes is generated. Respective sets of map feature attributes and configuration parameters are assigned to the nodes. The configuration parameters specify visual attributes for rendering map features. Indications of relationships between the nodes are generated, where at least several of the nodes include several child nodes. An indication of one or more map feature attributes to which a certain map feature belongs is received, and the data structure is traversed according to the indicated relationships between the nodes to generate a set of configuration parameters for rendering the map feature. Traversing the data structure includes comparing the indicated map feature attribute or map feature attributes to sets of map feature attributes at some of the nodes, such that the generated set of configuration parameters includes configuration parameters from at least two of the nodes.

Systems and methods for efficiently organizing map styling information

Systems and methods for applying one or more route-based modifications to a map are provided. In some aspects, a system includes a pathfinder module configured to determine a primary route from a beginning point to a destination point on the map. The pathfinder module is further configured to generate one or more primary modifications to the map based on the primary route. The system also includes a restyling module configured to apply the primary route and the one or more primary modifications to the map. The one or more primary modifications include at least one of a) adding a first object to the map that would otherwise be excluded from the map if the primary route is not applied to the map and b) excluding a second object from the map that would otherwise be added to the map if the primary route is not applied to the map.

Route-based modifications to a map

A mapping system tailors maps and directions for bicyclists. The mapping system stores map data including data about the suitability for biking along roads in a road network. A cost model, including a turn model, a hill model, and a penalty/bonus model is applied to the road network. The turn model models how long it takes to traverse an intersection. The hill model models a bicyclist's speed based on the road grade. The penalty/bonus model adjusts the calculated cost of a road segment under the turn model and hill model to take account of steep hills and other unfavorable or favorable conditions along the road segment for bicycling. The mapping system generates one or more routes between an origin and destination. The generated route that has the lowest adjusted cost is determined to be a recommended route. The mapping system formats maps and/or directions to display recommended routes.

Bicycle directions

Growing community of inventors

Seattle, WA, United States of America

Scott Shawcroft