Updating missing attributes in navigational map data via polyline geometry matching

摘要

A method of updating navigational map data with missed attributes via polyline geometry matching includes obtaining first and second navigational map data sets. Chains are built of original road elements of the first navigational map data and chains are built of original road elements of the second navigational map data set. A spatial index of the chains is created. A set of chain candidates that are within a predetermined distance of each other is created according to the spatial index. The size of the set of chain candidates is reduced utilizing an angle filter. Each remaining chain candidate of the reduced set of chain candidates is ranked and the chain candidate having a best ranking is selected as the best candidate chain. The first navigational map data set is updated utilizing attributes from the best candidate chain.