1. A computer-implemented method for identifying a path between road segments in a map editor, comprising: storing in a database a plurality of road segments, each road segment having a length and a plurality of attributes describing features of the segment; displaying the plurality of road segments on a map; receiving a selection of first and second road segments from the road segments displayed on the map; identifying a path comprising a set of the road segments that connect the first and second segments by minimizing a cost based upon lengths of the road segments in the path and changes in the attributes between adjacent ones of the road segments in the path; displaying the identified path on a map; receiving a user input associating a common attribute with each of the road segments in the identified path, the common attribute describing a common feature of the road segments in the identified path; and storing, into the database, the common attribute associated with each of the road segments in the identified path.