Road information is compressed for map tiles of a map containing a network of roads. The map can have different sets of tiles for each zoom level. For a given zoom level, road segments can be grouped based on the class of the roads (e.g., interstate highway, state highway, divided highway, side street, etc.). The road segments of a particular class can be combined into paths, and a representative segment can be chosen for each path. The features of the representative segment can be used in displaying the corresponding path, thereby reducing the size used to store the path in a map tile. This reduce-size map tile can be transmitted more efficiently due to the smaller size.