identifying, by one or more processors, from logged data, observations of one or more vehicles parked in an area identified as not parkable in a roadgraph;

determining, by the one or more processors based on the observations of the one or more vehicles parked in the area identified as not parkable in the roadgraph whether a sub-portion of an edge in the area identified as not parkable in the roadgraph, corresponds to a parkable area irrespective of the sub-portion of the edge being in the area identified as not parkable in the roadgraph, wherein the edge comprises a distance between two graph nodes of the roadgraph and defines a drivable area in the roadgraph; and

responsive to determining that the sub-portion of the edge in the area identified as not parkable in the roadgraph corresponds to the parkable area, generating, by the one or more processors, map information associated with the area identified as not parkable.