Patent Document ID: 8928698
Application ID: 13706011
Patent Flag: 1

Claim One:
1. A method of compressing road information for map tiles of a map containing a network of roads, the method comprising: receiving road information for each of a plurality road segments of the road network, each road segment having a classification and one or more additional road features, the plurality of road segments forming a graph; selecting a first zoom level of the map, the map being composed of a plurality of first map tiles for the first zoom level; identifying, with a computer system, a plurality of groups of road segments based on the classifications of the road segments, wherein each group of road segments forms a subgraph; for each of the groups: combining, with the computer system, the road segments of the respective group to form one or more paths, wherein the number of paths is less than the number of road segments in the respective group; and for each path: identifying, with the computer system, a road segment in the path that is representative of the respective path; and using at least one of the additional road features of the identified road segment to define the respective path in one or more of the first map tiles containing the path.