Abstract: A system and method for automatically finding a path between two selected road segments. A map editor displays road segments in a visual map to a user. The user selects a beginning segment and an ending segment from the displayed segments. The map editor then identifies the best path between these two segments by applying a path-finding algorithm. The path finding algorithm identifies the best path based on the total length of the path and the changes in attributes between adjacent road segments in the path. The path identified by the map editor is then displayed to the user.

Abstract: A system and method for automatically finding a path between two selected road segments. A map editor displays road segments in a visual map to a user. The user selects a beginning segment and an ending segment from the displayed segments. The map editor then identifies the best path between these two segments by applying a path-finding algorithm. The path finding algorithm identifies the best path based on the total length of the path and the changes in attributes between adjacent road segments in the path. The path identified by the map editor is then displayed to the user.

Abstract: A geometry dataset describing locations of geographic features with high precision and an information dataset describing locations of geographic features with low precision are established. The location of a geometry feature included in the geometry dataset is plotted in a geographic region and the locations of information features included in the information dataset are also plotted. A set of information features having plotted locations bounded by the location of the geometry feature is identified. An information feature in the set is selected based on a comparison of metadata of the geometry feature with metadata of the information feature. Data from the geometry feature and the selected information feature are conflated and the conflated data are stored. The conflated data are used for purposes including providing map data to users of clients.

Abstract: A system, method, and user interface for locating intersections and adding turn restrictions to the intersections in a map editor. A map editor displays nodes and road segments in a visual map to a user. The user selects a group of nodes that represent a single physical intersection. The map editor identifies the entrance and exits to the intersection and associates each entrance with one or more of the exits. The user then selects an entrance to the intersection. The map editor displays an indicator for each exit associated with the entrance. The appearance of each indicator is based whether it is legally permitted for a vehicle to drive from the entrance, through the intersection, to the exit that corresponds to the exit indicator. The user then enters restriction information for each of the exits, which updates the appearance of the indicators.

Abstract: A method and system for editing map data by automatically splitting a road segment into a pair of road segments while maintaining the proper attributes and directionality for each road segment. A road segment that has two directions of travel is selected for splitting. A new road segment is instantiated to represent one of the directions of travel. A direction of travel is assigned to both of the road segments. Attributes that are common to both directions of travel are copied to the new road segment. Attributes that are only associated with the direction of travel of the new road segment are migrated to the new road segment.

Abstract: A map editing system for processing map data in order to reduce discrepancies between geometric objects in the map data through the use of a cost function. The system selects a polygon shaped object (e.g., a park) for processing. The polygon may be located close to several polyline objects (e.g., streets) or other polygon objects so that discrepancies, such as open spaces, appear between the objects when displayed together in a map. To eliminate these discrepancies while maintaining the overall appearance of the polygon, the system repeatedly adjusts the border of the polygon until the attributes of the polygon minimize a cost function.